2015年3月15日
listview优化2
摘要： ListView优化2：如果一个listView不做任何的优化,而且有很多的条目,当我们快速的拖动listView的界面的时候,就不断的GCGC(Garbage Collection )垃圾回收,当GC到某个时候就会（OOM）outofmemory内存溢出，应用程序也就会随之挂掉，产生这个问题的原因... 阅读全文
posted @ 2015-03-15 11:41 NYK 阅读(133) 评论(0) 推荐(0) 编辑
listview优化的问题总结
摘要： ListView的工作原理ListView 针对每个item，要求 adapter “返回一个视图” (getView)，也就是说ListView在开始绘制的时候，系统首先调用getCount（）函数，根据他的返回值得到ListView的长度，然后根据这个长度，调用getView（）一行一行的绘制L... 阅读全文
posted @ 2015-03-15 11:37 NYK 阅读(351) 评论(0) 推荐(0) 编辑
2015年3月11日
算法碎片知识整理
摘要： 图：深度优先搜索： public class DFS{ private boolean[] marked; pirvate int count; public DepthFirstSearch(Graph G, int s ){ marked = new boolean[G.... 阅读全文
posted @ 2015-03-11 13:36 NYK 阅读(188) 评论(0) 推荐(0) 编辑
2015年3月9日
各种符号表实现的渐进性能总结
摘要： 最坏情况下的成本 平均情况下的成本 是否高效低支持有序性的相关操作 关键接口 查找 插入 查找 插入顺序查找（无序链表） N N ... 阅读全文
posted @ 2015-03-09 22:28 NYK 阅读(254) 评论(0) 推荐(0) 编辑
哈希查找两种实现
摘要： 链表数组 和 并行数组拉链法 线性检测法要点：1、private int hash（key X）{ return （x。hashcode（） & ox7fffffff） % M；} }2、拉链核心：public SeparateChainingHashST（int M）{ th... 阅读全文
posted @ 2015-03-09 22:07 NYK 阅读(161) 评论(0) 推荐(0) 编辑
查找二，二叉树查找与2-3树红黑树
摘要： BST： 每个节点的键，都大于其左自述中的任意节点的键，而小于有字数的任意结点的键。 部分实现 get(Node x , Key key){ if(x == null) return null; cmp = key.compareTo(x.key); if(cmp0) retrun ... 阅读全文
posted @ 2015-03-09 19:34 NYK 阅读(268) 评论(0) 推荐(0) 编辑
查找一，基于ST的顺序与二分 总结关键字
摘要： 顺序： for（Node x = first； x ！=null，x=x.next）{ if(key.equals(x.key)) { return x.val;(x.val = val;) } ... 阅读全文
posted @ 2015-03-09 00:38 NYK 阅读(127) 评论(0) 推荐(0) 编辑
2015年3月8日
各种排序算法的性能特点
摘要： 是否稳定 是否原地排序 时间复杂度 空间复杂度 备注选择 否 是 N2 1插入 是 是 N - N2 1希尔　... 阅读全文
posted @ 2015-03-08 21:42 NYK 阅读(122) 评论(0) 推荐(0) 编辑
算法二，深入与优化
摘要： 选择：1、外循环i，范围N-1，最后一位必为最小。 2、对于N大小，需要N次比较。 3、运行时间和输入的有序无序随机都无关，因为必须遍历 4 、数据移动是最少。 5、优化是堆排序// public static void SelectSort(Compar... 阅读全文
posted @ 2015-03-08 21:31 NYK 阅读(167) 评论(0) 推荐(0) 编辑
排序第一天，回忆关键字
摘要： 选择，插入，希尔，归并，快排（包括三向快排），堆排序。 选择： 实现原理：内外循环，选择最小，比较。 关键点：for（k =i+1 ,k 0 && less(a[j],a[j-1],j--） 希尔： 实现原理：插入的改进，使用递增序列0,1,4,13………………，分组插入　... 阅读全文
posted @ 2015-03-08 02:15 NYK 阅读(127) 评论(0) 推荐(0) 编辑
下一页