正确方法是模拟退火？根据wulala的讲法，我们多random_shuffle几发，对序列贪心一下就好了反正都是随机化的做法，能过就行2333 1 /************************************************************** 2 Proble...
分类：
其他好文 时间：
2015-03-09 23:57:51
阅读次数：
336
以下摘自网络 随机化快排：快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2），但最坏情况不再依赖于输入数据，而...
分类：
编程语言 时间：
2015-02-10 10:33:02
阅读次数：
257
(1)二叉查找树的性质：设x为二叉查找树的一个结点。如果y是x左子树中的一个结点，则key[y]≤key[x]。如果y是x的右子树中的一个结点。则key[x]≤key[y].
(2)二叉查找树的结点中除了key域和卫星数据外，还包括left、right和p分别指向结点的左儿子、右儿子和父节点。
(3)构造一棵二叉查找树最好情况下时间复杂度为O(nlgn)，最坏情况为O(n^2)。随机化构造一棵...
分类：
编程语言 时间：
2015-02-02 23:05:44
阅读次数：
322
Randomized quicksort(随机化快速排序)running time is independent of input ordering.no assumption about the input distribution.(无需对输入序列分布做任何假设)no specific inpu...
分类：
编程语言 时间：
2015-01-04 22:48:05
阅读次数：
443
几种排序的性能测试
闲的无聊，预习数据结构的时候看到了几种排序的性能分析，就自己做了一下。
测试结果如下：单位(ms) RE:用时过长或爆栈
可见，快排在完全随机的数据下性能是最优的，在已经排序或者已经基本排序的前提下，即使是加了随机化的快排也会很慢，堆排在已经排序的情况下比随机情况下快了一倍多，归排也是，而且速度比堆排快很多...
分类：
编程语言 时间：
2014-12-28 15:36:14
阅读次数：
157
题目大意：给出一个无向图，问删掉k条边的时候，图是否联通。
思路：虽然我把这两个题放在了一起，但是其实这两个题可以用完全不同的两个解法来解决。
第一个题其实是DZY出错了。。。把每次的边数也异或了，那就直接用这个性质一个一个往后推就行了。。最后一个暴力求一下。。
第二个题才是本意啊。
听到做法的时候我惊呆了。。
首先是将整个图中拆出一个树，那么所有边就分为树边和非树边。将所有非树...
分类：
其他好文 时间：
2014-12-25 16:29:58
阅读次数：
233
一、遗传算法介绍 ? 1.1 ? 遗传算法概要 ? ? ? 遗传算法（Genetic Algorithm，简称GA）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法，由美国的J.Holland教授1975年首...
分类：
编程语言 时间：
2014-12-17 16:34:30
阅读次数：
210
ASLR:
Address space layout randomization:地址空间布局随机化，是参与保护缓冲区溢出问题的一个计算机安全技术。是为了防止攻击者在内存中能够可靠地对跳转到特定利用函数。ASLR包括随机排列程序的关键数据区域的位置，包括可执行的部分、堆、栈及共享库的位置。
历史：
在1997年，Memco软件公司实现了一个有限的堆栈随机化作为SeOS访问控制产品的一部...
分类：
其他好文 时间：
2014-12-08 00:55:02
阅读次数：
438
Hamming DistanceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1569Accepted Submission(s): 616Pro...
分类：
其他好文 时间：
2014-12-05 19:12:36
阅读次数：
141
题意：判断一个数是否是质数+分解质因数sol：模板题分解质因数用xudyh模板，注意factor返回的是无序的，factorG返回是从小到大的顺序（包括了1）判断质数用kuangbin随机化模板 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-11-22 22:47:47
阅读次数：
217
