随机化快排快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是由于随机函数取...
分类：
其他好文 时间：
2014-10-14 11:48:38
阅读次数：
190
在我们开发一些项目的时候，一般需要一些外围的设备进行数据处理，如ID/IC读卡器获取卡号、激光条码扫描枪、USB摄像头、USB方式的小票据打印机（POS打印机）、USB来电录音盒、普通打印机等一系列附属设备。借助这些设备，可以使我们的业务流程更严谨，输入数据更方便，或者能够一些特殊的数据等功能。本文...
转自：算法的最坏情况与平均情况如果一个程序运行多次，则有时候它会快点儿，有时候它会慢点儿。算法也一样，在输入1的情况下和输入2的情况下，其执行效率不一定一样。即算法会随着输入数据的不同而有秩序效率的不同，有时候会快点儿，有时候会慢点儿。例如，对一个已经排好序的序列进行排序就要相对容易一些。另外，输入...
分类：
编程语言 时间：
2014-10-12 03:30:47
阅读次数：
276
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864思路：01背包问题。。。我感觉难点不在01背包上，而在输入数据的处理上。。题目指的是一类的数量不大于600....不知道这个估计得一直wa、代码：#include #include #include...
分类：
其他好文 时间：
2014-10-11 17:09:35
阅读次数：
155
给你两个整数，请你计算A × B。输入数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。接着有T组数据，每组数据只有一行，包括两个非负整数A和B。但A和B非常大，Redraiment能保证这些数用long来保存一定会溢出。但A和B的位数最大不会超过100位。输出对应每组测试数据，你都...
分类：
其他好文 时间：
2014-10-11 01:19:24
阅读次数：
282
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
ab...
分类：
其他好文 时间：
2014-10-10 10:52:04
阅读次数：
244
这道题目主要是排序，刚开始简单写了一个代码，发现最后一个测试数据。发现超时了，sort排序用的是快排。快排平均是O(NlogN)，最坏是O(N*N)。输入数据是10^5级的，最坏的情况会超过10^10，会超时。所以刚开始想用其他排序方法sort()---排序stable_sort---稳定排序hea...
分类：
其他好文 时间：
2014-10-10 00:17:03
阅读次数：
250
题目大意：。。。题目描述不全看这里好了
给定一个序列 对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值（第一个数的最小波动值为第一个数本身） 求最小波动值之和
找最近的数只需要找前驱和后继就行了 平衡树的基本操作 不多说了
然后——
此题多组数据！！尼玛！！看题目描述这也是单组数据啊！！什么**情况？？
而且多组数据尼玛也就算了！！输入数据还不全！！如果读到EOF需...
分类：
其他好文 时间：
2014-10-03 01:31:03
阅读次数：
241
目前黑盒测试的测试用例设计方法有5种： 等价类划分 边界值分析 错误推测法 因果图 功能图 一、等价类划分 等价列划分设计方法是把所有可能的输入数据，即程序的输入域划分成若干部分(子集)，然后从每一个子集中选取少量具有代表性的数据作为测试用例。 等价类是指某个输入域的子集合。在该子集...
分类：
其他好文 时间：
2014-09-28 23:49:35
阅读次数：
371
vtkGlyph3D 实际上是一种符号化的算法工具，可以使用一个源（如球体）为输入数据集的每一个点生成一个符号，并且可以设置符号的方向以及缩放比例，简单点说就是对于你想关注的数据点添加符号标注，符号的样式由自己指定。比如你有一个曲面数据，希望将曲面数据的每个点都用锥体标注出来并且锥体的方向表示该点的...
分类：
其他好文 时间：
2014-09-28 14:04:32
阅读次数：
223
