数据结构
文章平均质量分 79
happyprince
这个作者很懒,什么都没留下…
展开
-
位运算求解N皇后的过程
8皇后可以用位运算来求,有点好奇的,不过,位运算这个强大的逻辑,没有怀疑,用了n为4的,对于太大的控制台放不下。 #include<stdio.h>#define N 4int result = 0 ;int count = 1 ;int upperlim = (1 << N) -1 ;void com(int row,int ld, int rd...2012-08-14 21:14:29 · 179 阅读 · 0 评论 -
Hash求不成功查找<转>
哈希表查找不成功怎么计算?解答:先建好表,然后可以算出每个位置不成功时的比较次数之和,再除以表空间个数!例如:散列函数为hash(x)=x MOD 13,用线性探测,建立了哈希表之后,如何求查找不成功时的平均查找长度!? 地址: 0 1 2 3 4 5 6 7 8 9 10 11 12 数据: 39 12 28 15...原创 2012-08-19 09:45:09 · 296 阅读 · 0 评论 -
排序方法比较<转>
根据排序的原则,内排序可以分为:插入排序交换排序选择排序归并排序预备知识:1.等差数列之和:S=n*(a1+an)/2等比数列之和:S=a1(1-q^n)/(1-q)2.使用哨兵提高效率比如基本的顺序查找我们可以这样做: int search(int a[],int n,int key){ for(int i=0;i&l...原创 2012-08-21 20:50:47 · 88 阅读 · 0 评论 -
四叉树与八叉树
前序四叉树或四元树也被称为Q树(Q-Tree)。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等,而八叉树(Octree)主要应用于3D图形处理。对游戏编程,这会很有用。本文着重于对四叉树与八叉树的原理与结构的介绍,帮助您在脑海中建立四叉树与八叉树的基本思想。本文并不对这两种数据结构同时进行详解,而只对四叉树进行详解,因为八叉树的建立可由四叉树的建立推得。若有不...原创 2014-07-31 19:37:59 · 283 阅读 · 0 评论 -
八叉树及K-D树的应用和实现
1. 八叉树、k-d树的原理2. 八叉树、k-d树的应用、优缺点3. 八叉树、k-d树的实现 八叉树和k-d树都经常用来处理三维空间数据,k-d树的使用范围更宽泛些,适用于k维空间的数据,在Sift算法中,k-d树被用于在k维的空间内搜索邻近特征点。 1. 八叉树、k-d树的原理wiki或百科上面都有详细的介绍。http://en.wikipedia.org/wi...原创 2014-07-31 19:51:41 · 230 阅读 · 0 评论