- 博客(3)
- 收藏
- 关注
RSS订阅原创 java 常用查找算法
1 二分查找/折半查找 思想：在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 时间复杂度：折半搜索每次把搜索区域减少一半，时间复杂度为或log2(n)。（注意log2(n)和log(n)其实是同样的复杂度，...
2013-09-24 11:37:39
136
原创 数据结构中的树
1 为什么使用二叉树 它结合了2种数据结构的优点：有序数组和链表。在树中查找数据项的速度和有序数组一样快；并且插入和删除数据项的速度和链表一样。--摘自《java数据结构和算法》by RobertLafore 2 最优二叉树，也称为哈夫曼树。 在权为wl，w2，…，wn的n个叶子所构成的所有二叉树中，带权路径长度最小(即代价最小)的二叉树，权值越小的结点，其到根结点的路径...
2013-09-22 11:17:45
94
原创 android 剪切板
仅供个人收藏 Android应用开发之（通过ClipboardManager, ClipData进行复制粘贴） http://wenzhutech.diandian.com/post/2012-06-07/40028957456
2013-09-11 16:39:22
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人