算法
897080264
这个作者很懒,什么都没留下…
展开
-
算法学习
/**第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. ...原创 2013-12-13 20:50:50 · 71 阅读 · 0 评论 -
二叉树的递归与非递归遍历(java代码实现)
注意:在非递归遍历中,利用了栈的先进后出特性,维持了父子节点的关系 import java.util.Stack; public class BinaryTree { protected Node root; public BinaryTree(Node root) { this.root = root; ...原创 2015-07-26 16:30:02 · 125 阅读 · 0 评论 -
B-tree/B+tree/B*tree(转)
B~树 1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树 (Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构,其查找的时间复杂度O(log2N)与树的深度相关,那么...原创 2015-09-21 20:25:36 · 159 阅读 · 0 评论 -
面试常见十大类算法汇总
1.String/Array/Matrix在Java中,String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码,下面这个方法大家应该记住: toCharArray() //get char array of a StringArrays.sort() //sort an arrayArrays.toString(char[] a) //con...2016-01-06 09:19:38 · 100 阅读 · 0 评论