摘要:
这个问题总的栈和队列,没有自己手写,自己手写太浪费了,于是就用的java中的集合框架list下面的LinkedList 其实LinkedList既可以当做栈用,也可以当做队列来使用. 作为栈的时候,LinkedList<T> stack = new LinkedList<T>().入栈stack.p 阅读全文
posted @ 2017-03-19 20:52
zhangoliver
阅读(861)
评论(0)
推荐(0)
摘要:
java版数据结构之链栈。 举凡链栈,一般就是一种特殊的双链表而已。 这个栈,完全是自己手写实现,从链栈的节点开始,链栈的节点类型,定义一个具名内部类,直接看完整的代码: 测试了一下,还是能用的。 阅读全文
posted @ 2017-03-19 19:38
zhangoliver
阅读(280)
评论(0)
推荐(0)
摘要:
堆排序是排序的一种,一般有大根对和小根堆之说,大根对,根节点的值比左右子树的根节点的值要大。建堆我们一般是一个完全二叉树。堆排序一般面向数据量比较大的时候,数据量比较小的时候,不适合使用堆排序,比如有种情况就是topN算法的实现,一般都是借助于一个大根对来实现,扫描海量数据,把海量数据中的把最大的前 阅读全文
posted @ 2017-03-19 15:37
zhangoliver
阅读(410)
评论(0)
推荐(0)