03 2015 档案

listview优化2
摘要：ListView优化2：如果一个listView不做任何的优化,而且有很多的条目,当我们快速的拖动listView的界面的时候,就不断的GCGC(Garbage Collection )垃圾回收,当GC到某个时候就会（OOM）outofmemory内存溢出，应用程序也就会随之挂掉，产生这个问题的原因... 阅读全文
posted @ 2015-03-15 11:41 NYK 阅读(148) 评论(0) 推荐(0)
listview优化的问题总结
摘要：ListView的工作原理ListView 针对每个item，要求 adapter “返回一个视图” (getView)，也就是说ListView在开始绘制的时候，系统首先调用getCount（）函数，根据他的返回值得到ListView的长度，然后根据这个长度，调用getView（）一行一行的绘制L... 阅读全文
posted @ 2015-03-15 11:37 NYK 阅读(372) 评论(0) 推荐(0)
算法碎片知识整理
摘要：图：深度优先搜索： 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 阅读(195) 评论(0) 推荐(0)
各种符号表实现的渐进性能总结
摘要：最坏情况下的成本 平均情况下的成本 是否高效低支持有序性的相关操作 关键接口 查找 插入 查找 插入顺序查找（无序链表） N N ... 阅读全文
posted @ 2015-03-09 22:28 NYK 阅读(266) 评论(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 阅读(169) 评论(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 阅读(275) 评论(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 阅读(138) 评论(0) 推荐(0)
各种排序算法的性能特点
摘要：是否稳定 是否原地排序 时间复杂度 空间复杂度 备注选择 否 是 N2 1插入 是 是 N - N2 1希尔　... 阅读全文
posted @ 2015-03-08 21:42 NYK 阅读(131) 评论(0) 推荐(0)
算法二，深入与优化
摘要：选择：1、外循环i，范围N-1，最后一位必为最小。 2、对于N大小，需要N次比较。 3、运行时间和输入的有序无序随机都无关，因为必须遍历 4 、数据移动是最少。 5、优化是堆排序// public static void SelectSort(Compar... 阅读全文
posted @ 2015-03-08 21:31 NYK 阅读(195) 评论(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 阅读(137) 评论(0) 推荐(0)
实习生招聘准备
摘要：我们可以从结果反推回来： 成功 ----> 有闪光点，被问的问题答上，有解决问题和具备解决问题的方法和能力，合适岗位 ----> 技术知识上的深度和广度 ----> 重要模块安卓开发、算法与数据结构、操作系统、计算机网络的掌握 ----> 1、安卓开发：基础api，优化、底... 阅读全文
posted @ 2015-03-07 00:21 NYK 阅读(148) 评论(0) 推荐(0)