状压bfs 一共有16个位置,最多会有 2^{16}=65536种情况,用数组完全开的下。 用二进制中的1表示该位置有玩具,0表示该位置没有玩具。 由于广搜最先搜到的是最优解,直接用数组记录是否到达过该状态,顺便记录ans. 移动前的状态ans为0. 然后大力讨论12种情况即可 时间复杂度O( 2^ ...
分类:
移动平台 时间:
2019-09-07 19:54:12
收藏:
0 评论:
0 赞:
0 阅读:
93
linux下安装kafka,首先确保zookeeper已经安装成功,想要安装zookeeper,必须先在linux中安装好jdk。 一:安装jdk: ...
分类:
系统服务 时间:
2019-09-07 19:53:40
收藏:
0 评论:
0 赞:
0 阅读:
92
题比较简单,但是做的非常烂。 T1是个愚蠢的找规律组合数快速幂,数组开小了(看错数据范围) T2题目保证联通没看见,hack掉了正解。 T3也挺蠢的,但是打乱了,思路不是很清晰导致丢了50分。 只能说,看题这还是个从小强调到大也没改过来的问题。 好不容易有一次考试能花不到一个小时想到3个正解,结果居 ...
分类:
其他 时间:
2019-09-07 19:52:47
收藏:
0 评论:
0 赞:
0 阅读:
68
今天完成的任务: 早上在查bug的时候又发现了一个bug,就是在搜索电影的时候,如果搜索的电影与是历史记录当中有的电影,那么他就会出现两条 一样的数据,下午就一直在改这个bug,最终还是改好了。 明天的计划: ①准备开始着手写课设最后的项目安装使用配置说明书还有实验报告。 ②继续检查有没有其他的bu ...
分类:
其他 时间:
2019-09-07 19:51:14
收藏:
0 评论:
0 赞:
0 阅读:
84
树形DP,顾名思义就是在树上进行dp,dp的时候要充分利用树的性质,注意考虑所有能转移的节点 例:树的直径 给你一颗点数为n的树,让你求这棵树的直径是多少,也就是求最长的两个点之间的距离。 N<=100000 in out 两种做法,复杂度都是O(N) 1.dfs(或者bfs) 先从任意一个点跑一遍 ...
分类:
其他 时间:
2019-09-07 19:50:54
收藏:
0 评论:
0 赞:
0 阅读:
78
一、今日完成 1.获取社团信息API、修改社团信息API、获取社团成员列表API、注销社团API(清除社团表单对应项、社团成员、申请列表、发布的活动)。 2.将springboot项目打包成jar,使用命令行启动。 3.注册腾讯云服务器与数据库,下载Xshell与Xftp。 服务器: 数据库: Xs ...
分类:
其他 时间:
2019-09-07 19:50:30
收藏:
0 评论:
0 赞:
0 阅读:
66
一、概述 1.8版本的LinkedHashMap 继承自 HashMap,在 HashMap(数组链表+红黑树) 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下,该特性很有 ...
分类:
其他 时间:
2019-09-07 19:50:08
收藏:
0 评论:
0 赞:
0 阅读:
77
Leetcode之动态规划(DP)专题-714. 买卖股票的最佳时机含手续费(Best Time to Buy and Sell Stock with Transaction Fee) 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的 ...
分类:
其他 时间:
2019-09-07 19:28:10
收藏:
0 评论:
0 赞:
0 阅读:
78
动态规划是一种解决问题的指导思想。 1.例题 120. Triangle Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the ...
分类:
编程语言 时间:
2019-09-07 19:27:48
收藏:
0 评论:
0 赞:
0 阅读:
60
mv 命令(move 的缩写),既可以在不同的目录之间移动文件或目录,也可以对文件和目录进行重命名。该命令的基本格式如下: mv 【选项】 源文件 目标文件 选项: -f:强制覆盖,如果目标文件已经存在,则不询问,直接强制覆盖; -i:交互移动,如果目标文件已经存在,则询问用户是否覆盖(默认选项); ...
分类:
移动平台 时间:
2019-09-07 19:26:55
收藏:
0 评论:
0 赞:
0 阅读:
89
一、关于print函数 区别于c和py2,py3的print的正确形式如下:print("hello world") 错误语句:print"hello world" #该语句在py2时是可以用的,但py3不行。 printf("hello world") #该语句是出现于其他语言的函数,不是py3。 ...
分类:
编程语言 时间:
2019-09-07 19:26:18
收藏:
0 评论:
0 赞:
0 阅读:
80
[翻译]windows下 连接到 bitnami的phpmyadmin ...
分类:
Windows开发 时间:
2019-09-07 19:26:01
收藏:
0 评论:
0 赞:
0 阅读:
95
大多数程序员的理想:我要做技术牛人,我要搞定大系统。但是我今天认为:搞懂网络协议才是计算机专业的重中之重。 为什么网络协议这么重要呢?为什么“计算机组成与系统结构”“数据结构与算法”“操作系统”“计算机网络”“编译原理”,会成为大学计算机的核心课程呢?至少看起来,这些内容没有“多少天搞定 MFC、S ...
分类:
其他 时间:
2019-09-07 19:25:29
收藏:
0 评论:
0 赞:
0 阅读:
78
笔记本电脑开不了机故障处理 点击“电源”键,电脑屏幕不亮,会发出 ber ber ber ber 的响声,响上十来声就不响了,发现电源指示灯也灭了。 在网上查找解决方案,怀疑是内存的问题。 实际解决办法: 打开笔记本电脑后盖(后盖螺丝如果拧不下来,就不要再拧了,直接扣开后盖就可以),把内存条拔下然后 ...
分类:
其他 时间:
2019-09-07 19:25:15
收藏:
0 评论:
0 赞:
0 阅读:
70
一、为什么要备份? 1、灾难恢复:硬件故障,软件故障,自然灾害,黑客攻击,误操作 2、测试 二、备份要注意的要点 1、备份需要多少时间 2、能容忍最多丢失多少数据 3、恢复数据需要在多场时间内完成 4、需要恢复哪些数据 (1)做还原测试,用于测试备份的可用性 (2)还原演练 ...
分类:
数据库技术 时间:
2019-09-07 19:24:42
收藏:
0 评论:
0 赞:
0 阅读:
89
分析 Part 1 模板题 最优比率生成树,01规划的模板题 但是! 他卡常 所以,孩子们还是乖乖写Dinkelbach吧 Part 2 01分数规划 欢迎造访我的blog:01分数规划 Part 3 最小值 我们需要求的是 中R的最小值,(x[i][j]代表这条边是否选) 稍微移项变换一下,就变成 ...
分类:
其他 时间:
2019-09-07 19:24:24
收藏:
0 评论:
0 赞:
0 阅读:
83
1. 索引 1.1 索引原理 1.什么是索引 ? 目录 索引就是建立起的一个在存储表阶段就有的一个存储结构,能在查询的时候加速。 2.索引的重要性: 读写比例 为 10:1,所有读(查询)的速度就至关重要了。 3.索引的原理: block 磁盘预读原理 相当于读文件操作的 :for line in ...
分类:
数据库技术 时间:
2019-09-07 19:24:02
收藏:
0 评论:
0 赞:
0 阅读:
106
前言:首先我们学习SpringMVC之前需要理解什么是MVC模式 MVC的全名是Model View Controller,是模型(model)-视图(view)-控制器(controller)的缩写,是一种软件设计典范。它是用一种业务逻辑、数据与界面显示分离的方法来组织代码,将众多的业务逻辑聚集到 ...
分类:
编程语言 时间:
2019-09-07 19:23:21
收藏:
0 评论:
0 赞:
0 阅读:
67
...
分类:
其他 时间:
2019-09-07 19:22:42
收藏:
0 评论:
0 赞:
0 阅读:
62
1、processFormRequest不能更改webBean的属性 2、row.setNewRowState(Row.STATUS_NEW/STATUS_INITIALIZED); 两种状态的区别: a.STATUS_NEW 会对新增的行进行有效的验证,如有必填项,若未填写,则新增失 ...
分类:
其他 时间:
2019-09-07 19:22:27
收藏:
0 评论:
0 赞:
0 阅读:
76