B树(B-Tree)1970年由R. Bayer和E.
Mccreight提出的一种适用于外查找的树,一种由BST推广到多叉查找的平衡查找树,由于磁盘的操作速度远小于存储器的读写速度,所以要求在尽量少
的操作次数内完成CPU分配的任务,B树就按照此原则设计,B树与红黑树的主要区别在于B树节点可以有超...
分类:
其他好文 时间:
2014-05-30 09:26:21
阅读次数:
377
快排,从小到大排序 1 void quicksort(int a[],int low,int
high) 2 { 3 int i=low; 4 int j=high; 5 int temp=a[i]; 6
if(i=temp&&i<j) j--; ...
分类:
其他好文 时间:
2014-05-30 08:03:25
阅读次数:
268
二叉堆(Binary
Heap)二叉堆是完全二叉树(或者近似完全二叉树);其满足堆的特性:父节点的值>=(<=)任何一个子节点的键值,并且每个左子树或者右子树都是一
个二叉堆(最小堆或者最大堆);一般使用数组构建二叉堆,对于array[i]而言,其左子节点为array[2*i],其右子节点为 arr...
分类:
其他好文 时间:
2014-05-29 14:02:37
阅读次数:
309
前面分别通过C和C++实现了弗洛伊德算法,本文介绍弗洛伊德算法的Java实现。目录 1.
弗洛伊德算法介绍 2. 弗洛伊德算法图解 3. 弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算....
分类:
编程语言 时间:
2014-05-29 13:48:12
阅读次数:
282
欢迎你加入我们的团队,既然你成为了团队一员,团队会为你成长和发展的平台,同时也希望你能用你的热情和才干为团队贡献力量,创造价值。在团队里,你可以接触到,负责系统不同组件的伙伴,有的伙伴和你一样从事Android应用开发,你们可以一起讨论设计,讨论思路,讨论解决方案,但永远不要指望别的伙伴帮你写代码,...
分类:
其他好文 时间:
2014-05-29 13:15:58
阅读次数:
233
A*搜索算法(A Star Search
Algorithm)A*算法主要用于在二维平面上寻找两个点之间的最短路径。在从起始点到目标点的过程中有很多个状态空间,DFS和BFS没有任何启发策略所以穷举所有的状
态空间,不适合仅需对局部进行搜索的应用。启发式搜索的关键在于:当前节点在选择下一步节点的时候...
分类:
其他好文 时间:
2014-05-29 13:10:48
阅读次数:
227
第一节:vector简介 vector是一种典型的类模板,使用的时候必须进行实例化。 vector的数据存储在数组上,支持随机访问迭代器,支持下标操作[]和at操作,支持手动扩容和自动容量增长。 vector是STL中的最常用容器,并支持STL的通用算法。第二节:vector的迭代器介绍 vecto...
分类:
其他好文 时间:
2014-05-29 09:46:33
阅读次数:
230
摘要:有监督学习是对一类算法的研究,这类算法从表面实例推断出一般性的假说,得出的假说又可以进一步用来预测未发生的实例。换言之,有监督学习的目标,就是根据预测特征,为分类标签的概率分布建立简洁的模型。得到的分类器会被用于为测试实例贴上分类标签,其中,测试实例的分类特征是已知的,但其分类标签是未知的。本...
分类:
其他好文 时间:
2014-05-29 09:16:49
阅读次数:
210
先看java代码Java代码publicstaticStringencrypt(Stringmessage,Stringkey)throwsException{Ciphercipher=Cipher.getInstance("DES/CBC/PKCS5Padding");DESKeySpecdesK...
分类:
编程语言 时间:
2014-05-29 09:05:38
阅读次数:
715
一、下图是一张 10 * 10
的数字表格,表格的对角线上是一系列的重复的数字,尝试心算出表中所有的数字总和。答案:数字总和是
1000。像是这样的问题,我想很多人在直觉上就会想到——找规律,的确,只要找到规律、之后的事情就变得再简单不过了。第一种方法:根据正方形的对称性来计算。左上角和右下角数字之...
分类:
其他好文 时间:
2014-05-29 08:15:49
阅读次数:
270