插入排序的原理是每插入一个数都要将它和之前的已经完成排序的序列进行重新排序，也就是要找到新插入的数对应原序列中的位置。那么也就是说，每次插入一个数都要对原来排序好的那部分序列进行重新的排序，时间复杂度同样为O（n²）。 这种算法是稳定的排序方法。 函数不理解可以看下我写的解析 ...
分类：
编程语言 时间：
2019-06-08 00:59:13
阅读次数：
117
让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚举该长度下可以的起点，自然终点也就明了了。然后在这个起点终点之间枚举分割点，求解这段小区 ...
分类：
其他好文 时间：
2019-06-07 21:23:34
阅读次数：
93
题目描述： 给定 $n$ 条线段，求相交的线段对数 （计算几何初步学习题~） 对于向（矢）量 $a , b$ 的叉乘，结果是一个标量，绝对值为 $a,b$ 所成平行四边形的面积 $S$ 。 若 $a$ X $b>0$ , 则可知 $b$ 在 $a$ 逆时针方向，反之亦同，而值为 $0$ 则共线（可以 ...
分类：
其他好文 时间：
2019-06-07 20:59:43
阅读次数：
116
MegaCli查看RAID级别： RAID 5输出： 服务器上配置8块300GB的HDD盘，其中使用7块做数据盘(RAID5),因此Number Of Drives为7，而Span Depth为1，剩余1块盘做热备盘，当数据盘发生故障后，热备盘会自动替换发生故障的数据盘，而故障盘被新盘替换后，新盘作 ...
分类：
数据库 时间：
2019-06-07 20:45:55
阅读次数：
145
2、选择排序（Selection Sort） 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ...
分类：
编程语言 时间：
2019-06-07 12:57:33
阅读次数：
97
#include using namespace std; #define maxn 1005 #define ll long long const ll inf = 0x3f3f3f3f3f3f3f3f; struct Edge{ll to,nxt,w;}e[maxnq; while(q.size... ...
分类：
其他好文 时间：
2019-06-07 12:50:45
阅读次数：
62
Google Cloud 原文链接：https://cloud.google.com/blog/products/ai-machine-learning/what-makes-tpus-fine-tuned-for-deep-learning 机器之心翻译链接：https://baijiahao.b ...
分类：
其他好文 时间：
2019-06-07 12:34:43
阅读次数：
111
pro：开始有一个字母虫，然后字母虫在每一天可以选择自己身上的部分字母变换，变换规则形如A->BC。 现状给定最终字母虫的字符串，求最少用了多少天。 如有规则A->BC，B->AC，C->AB；则ACAB可以见过三天(A-BC-ACC-ACAC)或者两天(A-BC-ACAB)得来。 规则不超过80， ...
分类：
其他好文 时间：
2019-06-07 11:02:40
阅读次数：
74
题目链接 很容易会想到是最大流建边，但是同样的这里有坑点，就是有的人去输出边的时候，去把残余网络的流为0的边给输出了，其实不然，我们应当输出的是那些最后跑到深度为0的不能再走下去的点，只要把他们割了，就一定会是最优的解。 #include <iostream> #include <cstdio> # ...
分类：
其他好文 时间：
2019-06-06 22:56:15
阅读次数：
127
[没有嘟嘟嘟，权限题] 我们dp，令$dp[i]$表示选若干个集合，交集为$i$的方案数，则$dp[i] = C_{n} ^ {i} (2 ^ {2 ^ {n i}} 1)$。就是说我们先强制选$i$个，有$C_{n} ^ {i}$个选法，然后剩下的随便选，于是就产生了$2 ^ {n i}$个集合， ...
分类：
其他好文 时间：
2019-06-06 21:23:23
阅读次数：
135
