数据结构
文章平均质量分 81
晚起的男孩
曾经沧海,我将再起!
展开
-
[Java]常见数据结构的实现(持续更新)
1.ArrayList的自定义实现 代码: package cn.itcast.alg; public class MyArrayList implements Iterable { //默认容量 private static final int DEFAULT_CAPACITY=10; private int theSize; private AnyType[] theIt原创 2016-05-19 21:16:02 · 1668 阅读 · 0 评论 -
[Java]泛型总结
1.泛型集合排序 自然排序: class GenericDemo { public static void main(String[] args) { TreeSet ts=new TreeSet(); ts.add("fsldfsl"); ts.add("Aslf"); ts.add("A"); ts.add("a"); ts.add("1wel");原创 2016-05-19 22:48:43 · 562 阅读 · 0 评论 -
[Java]排序算法专题(更新未完)
直接上代码:思想都在注释里,领悟都在代码中。 public class Sort { //插入排序 //思想:不是假定,是真的i前面部分变成有序,通过一步步插入方式排好的序,循环的是要找位置插入的剩余元素!! public static int[] insertionSort(int[] A,int n){ int i,j,temp; for(i=1;i<n;i++){ t原创 2016-07-14 11:26:38 · 397 阅读 · 0 评论 -
面试专栏:算法与数据结构,虚拟机,Java基础,JavaWeb
1.二叉树 知识点复习: 二叉树是一棵树,每个节点不能有多于两个的儿子。 二叉查找树的平均深度为O(logN). 节点实现: class BinaryNode{ Object element; BinaryNode left; BinaryNode right; } 应用:表达式树,如图: 中序遍历:原创 2016-11-06 11:49:41 · 905 阅读 · 2 评论