- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 堆排序
堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。1. 若array[0，...，n-1]表示一颗完全二叉树的顺序存储模式，则双亲节点指针和孩子结点指针之间的内在关系如下： 任意一节点指针 i：父节点：i==0 ? null ...
2018-04-14 15:53:01
278
转载 KMP算法
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直...
2018-04-13 18:57:33
168
安卓波纹_二次开发CardView_LoadingView例子_常用数据结构_滑动控件自定义view集合1
安卓波纹_二次开发CardView_LoadingView例子_常用数据结构_滑动控件自定义view集合1
2018-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人