搜索资源列表
spatialindex.vc
- 多维索引的多个结构的常用算法，如R树的插入删除修改，又如四叉树的插入删除修改等-Index multidimensional structure of a number of commonly used algorithms, such as the R-tree insert delete changes Again quadtree insert the revisions delete
Projectjohu123006
- crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下：
circle_wyb
- (1) 用浮点数定义2 个几何量m1 和m2；m2 的缺省值为0.0。 (2) 实现2个构造函数：允许用1 个参数或2个参数声明几何对象。用1 个参数r 声明 的几何对象为半径为r 的圆；用2 个参数r1 和r2 声明的几何对象为r1´ r2 的矩形。所声明 的几何对象的中心在原点。 (3) 定义计算几何对象的面积，周长和对角线长度的成员函数。 (4) 对于给定的实数r，先声明一个半径为r 的圆c1；然后声明一个c1 的外切矩形s， 接着再声明s的外接圆c2。
BitArray_src
- The Bit Array structure provides a compacted arrays of Booleans, with one bit for each Boolean value. A 0 [1] bit corresponds to the Boolean value false [true], respectively. We can look at a stream of bytes as a stream of bits each byte contains 8 b
middlg
- 1. 建立一个基本对话的exe工程，并命名为circle； 2. 插入一个对话框资源，以在此对话框上输入圆心坐标、半径及颜色，并为此建立一个新类，命名为CDlg； 3. 在IDD_CIRCLE_DIALOG上删除已有控件，并添加一个Button，命名为Button1； 4. 在CcircleDlg内添加3个double型成员变量，命名为x，y，r，然后添加1个COLORREF的成员变量，命名为color； 5. 在CDlg内加入3个Edit box，在加入一个button2；
data_struct6
- 数据结构课后设计题第六章 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法 判别结点u是否为结点v的子孙。-Data structure design question after class VI 6.33 ③ assumed with two one-dimensional array L [1 .. n] and R [1 .. n] as an
qsort
- qsort一种实现，方便简单。使用时候只用调用sort(l,r)，l表示要排序的数组最左端的值，r为右端，例如sort(0,n-1)-qsort an implementation easy and convenient. Use only when calling sort (l, r), l want to sort the array that the value of the most left, r for the far right, such as sort (0, n-1)
chenlin
- 以二叉链表作为存储结构 由用户输入一棵二叉树 使用菜单界面 分别输出二叉树的先序、中序和后序遍历下的结点访问次序 输出二叉树的深度 输出二叉树中所有的叶子结点及其数目。-Linked list to binary storage structure from user input as a binary tree binary tree using the menu interface, the output of the first order, respectively,
[sfsjyfx].(st)aswy.qxb
- [算法设计技巧与分析].(沙特)阿苏外耶.清晰版.pdf-[Algorithm design and analysis techniques]. (Saudi Arabia) Aso Foreign yeah. A clear version. Pdf
order
- 插入排序，以r[k+1]作为监视哨改写直接插入排序算法，其中r[1,,,k]为待排序记录。-Insertion sort, to r [k+1] rewritten as Lookouts directly into the sort algorithm, where r [1,,, k] for the records to be sorted.
RK
- 实验RK算法，即利用Hash方法和素数理论，首先定义一个Hash函数（hash (r) = r mod q），然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在，还要进一步进行字符串比较，但只要选择适当的素数q, Hash冲突的概率就会很小 -Experimental RK algorithm, namely the use of Hash methods and prime number
Radix-Sort
- 基数排序(radix sort）则是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。 -Radix sort (radix sort) is a " distrib
Dijkstra
- 设在图G={V,E}中有一顶点r，Dijkstra算法可以求出其他所有点到点r的最短路径的跳数，这是求单源最短路径的一个最基本的算法。-There is a vertex, r, in the graph G={V,E}. As to every other vertex v, there exist several paths between v and r. The Dijkstra algorithm can get the hop count of the shortest path a
2
- 如图 A 中的项链，从第 9 和第 10 个或者第 24 和 第 25 个珠子中间截断，则我们可以收集到 8 个珠子。 图 B 中的项链有白色的珠子，当遇到白色的珠子时，它既可以作为蓝色的珠子看待，也可以作为红色的珠子看待，由收集珠子时的需求决定。包含有白色珠子的项链则会由 r、b 和 w 字符组成的字符串来表示。 请编写一个程序计算从某条项链中能够收集到多少个珠子。-Figure A, the necklace, from 9 and 10 or 24 and the mi
6
- 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。-Heap sort is a tree selection sort, the sort process, the R [1 .. N] as the order of a complete binary tree storage structure, the use of complete binary tree in the paren
KMP
- KMP 改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-Improved KMP string matching algorithm, by DEKnuth with VRPratt and JHMorris also found, so people call it Knut
dinjunhui
- 一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。他的房间是矩形的，他从电脑开始随便选了一个角度开始行走。由于职业习惯，丁俊晖走路始终是直线，而且碰到墙以后会反弹，入射角度与出射角度完全相同。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在，丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程？ 输入 输入包括多个测
Heap-sort
- 堆排序 堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。 （1）用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区 ② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys≤R[n].key ③由于交换后新的根R[1]可能违反堆性质，故应将当前无序区
d
- 假设清华校园内共有旅游景点N个（其中包括若干教学楼），赋予0到N-1的唯一编号。我们给出了每个景点的一个评分，以表示游客对其的评价。评分为0的景点表示的是教学楼（假设游客对教学楼是不感兴趣的），其他景点的评分均大于0。这些景点之间或者有直接道路相连，或者通过其他景点间接相连，景点之间的道路长度已知，道路总数为R。如图1所示，这里一共有10个景点（Si, i=0,„ ，9），每个景点的评分在节点中的括号中给出，如景点2的评分为3分，景点5（教学楼）的评分为0分。评分为0的景点为教学楼；其
Seat-adjustment
- 题目描述： 百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，百度决定进行一次员工座位的大调整。 调整的方法如下： 1 ． 首先将办公区按照各种零食的摆放分成 N 个不同的区域。（例如：可乐区，饼干区，牛奶区等等）。 2 ． 每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为 1 — 100 的整数， 喜好程度越大表示该员工越希望被调整到相应的零食区域）。 3 ． 由于每个零食区域