搜索资源列表
DS-41
- A C++ Program to show an example of Hashing using Mid-Square Method. 应用Mid-Square理论的哈希算法
平方取中法
- 过JAVA编程产生一系列伪随机数,掌握平方取中法、乘同余法、混合同余法产生均匀随机数的方法。-off Java programming produce a series of pseudo-random numbers, master Mid-square method, I took with the law, mixed with the law I have Random Number method.
dataStructure
- 这是南京大学09年数据结构期中考试试卷讲解PPT。-This is the data structure of Nanjing University in 2009 mid-term examination paper to explain PPT.
zhebanchazhao
- 折半查找的算法。将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。 -Binary search algorithm. The series by ordering (ascending or descending) order, find the process of using leap way to find that the fi
mid
- 将任意一个已知长度的数列按照一定的顺序进行排序-Arbitrary length sequence of a known sequence in accordance with a certain sort
1.1
- C++设计一个表示平面直角坐标系的点的位置Location类,提供函数得到该点的坐标、计算两个点之间的距离,并且能够自动统计坐标系中点的个数。 测试要求:在主程序中创建两个对象A和B,按如下格式输出两个点的坐标和两个点的距离。 A(x1, y1), B(x2, y2), Distance=d -C++ to design a plane rectangular coordinate system, said the positions of points Location clas
pre-mid-creattree
- 已知用户输入的二叉树的前序、中序遍历结果,建立二叉树,并以广义表的形式输出结果-creat a binary tree by its preorder and mid-order
simclist-1.6
- SimCList 是一个用来处理列表(List)的的高效C库。内置很多基于列表的算法,例如排序、查找、随机处理等等。-SimCList is a high quality C (C++ embeddable) library for handling lists. It exploits several advanced techniques for improving performance, including freelists, sentinels, automatic sort alg
5
- Graphics 本题关于排序与二分查找,又数据规模可达10^8,故选择long long型的数组作为数据结构。 算法思想大致如下:对于输入的x,y数组,先进行排序,以便一对一形成线段,然后,对于每一组询问,进行二分查找,查找过程如下:运用询问点到第mid条直线两端点向量的外积,若外积大于0说明该点在直线上方,等于0说明该点在直线上,否则说明该点在直线下方(当然同时求出询问点到第mid+1条直线两端点向量的外积以判断该点的准确位置)。这样的二分查找即可找出该点的位置。最后输出结果。
QASSAOE
- The mid-point algorithm中点算法()
