比较排序： 冒泡：两两交换 选择：选择末序列最大（最小）值，同对应位置交换 插入：从后往前扫描有序序列 希尔排序：又叫做缩小增量排序，希尔增量：n/2 n/4 ... 1,O(n^2),Hibbard增量:1,3,7,2hk-1，O(n^1.5)；下界为O(nlog(2n)) 非比较排序： 桶排序： ...
分类：
编程语言 时间：
2019-08-20 12:52:14
阅读次数：
88
更换步骤: 1.查看报错信息，确定磁盘位置，然后点击cancel取消返回 2.选择selected选项，选择Repair选项，弹出work页面，然后弹出如下页面 3. 选择yes，替换，点击next下一步，会弹出如下弹窗 4.看完信息后，选择next下一步，会有新的弹窗 5.点击ok键后，会弹出更换 ...
分类：
其他好文 时间：
2019-08-20 12:48:08
阅读次数：
111
为什么要有HBase？ Hadoop生态圈中有了Hive，Hive可以像关系型数据库那样操作数据，那么为什么还要有HBase？ 首先HBase是一个非关系型数据库，是用于存储数据的，Hive是用于处理数据的。 Hive操作数据时虽然可以像关系型数据库那样操作，但Hive只是一个操作工具，而非一个针对 ...
分类：
其他好文 时间：
2019-08-20 01:19:17
阅读次数：
62
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $21pts:$ 随便枚举，随便爆搜就好了。 $65pts:$ 比较显然的dp，设$f_{i,j,k}$表示在子树$i$中，两个赞助商分别选了$j,k$个的最优解。 对枚举的上下界卡的紧一点，按照树上背包的聚合分析，复杂度是$ ...
分类：
其他好文 时间：
2019-08-19 09:43:56
阅读次数：
99
题意是： 一种特殊的数独游戏，白色的方格给我们填1-9的数，有些带数字的黑色方格，右上角的数字代表从他开始往右一直到边界或者另外一个黑格子，中间经过的白格子的数字之和要等于这个数字；左下角的也是一样的意思，只是作用对象成了它下方的白格子。 思路： 既然所有行的数字之和等于所有列的数字之和，那么我们可 ...
分类：
其他好文 时间：
2019-08-18 17:44:48
阅读次数：
83
①、打开apache官网http://httpd.apache.org/ （或百度"download apache"）。 ②、点击Download，出现以下界面 。 ③、选择Windows版下载，点击链接。 ④、在新的界面中，会发现VC9和VC11字样，通过阅读相关内容得知，VC9是指用VS2008 ...
分类：
Web程序 时间：
2019-08-16 22:24:29
阅读次数：
185
学习内容：网络流 今日完成题数（不包含多校）： 今日看书情况：无 学习算法的总结 有上下界的网络流 和 最小费用可行流 今日做题总结 总结 今日心得： https://blog.csdn.net/forever_dreams/article/details/81879277 https://blog ...
分类：
其他好文 时间：
2019-08-16 21:13:43
阅读次数：
78
假如要删除备注为add c.txtcommit为aaaaa 的这次提交 首先找到此次提交之前的一次提交的commit bbbb执行如下命令git rebase -i bbbb弹出如下界面``` 将bbbb这一行前面的pick改为drop，然后按照提示保存退出至此已经删除了指定的commit，可以使用 ...
分类：
其他好文 时间：
2019-08-15 11:04:30
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628 题意为求字典序第k小的差异数组，差异数组p满足p[i]=a[i+1]-a[i]。 头铁的爆搜，因为差异数组的范围为[1-n,n-1]，所以爆搜的时候可以先将原数组每位+n,记录数字出现的上下界，最 ...
分类：
其他好文 时间：
2019-08-14 21:57:28
阅读次数：
107
题面 http://uoj.ac/problem/389 题解 当我刚学欧拉回路的时候，刚刚把网络流学完，就知道欧拉回路的题可以用网络流来做，这道题就是啦。 可以说欧拉回路是一类特殊网络流的调整问题（和上下界网络流）差不多。 所以我曾经开过脑洞，有上下界最小流可以用费用流做，但是由于太慢被自己$D$ ...
分类：
其他好文 时间：
2019-08-14 09:39:04
阅读次数：
120
