数据结构与算法
小楼闻夜雨
转:生活最主要的还是感受,坚持是一种刻意的练习,不断寻找缺点突破缺点的过程,而不是重复做某件事情。
展开
-
动态规划:求最长公共子串/最长公共子序列
转自 动态规划:求最长公共子串/最长公共子序列转载 2017-10-11 15:12:33 · 269 阅读 · 0 评论 -
外存IO操作
磁盘上数据必须用一个三维地址唯一标示:柱面号、盘面号、块号(磁道上的盘块)。首先要移动磁臂至目标柱面,然后找到对应盘面,读取对应块移动磁臂占了上述过程的绝大比例,所以在读取外存时希望能够把相关的信息放在同一个块中,以此减少磁臂的移动对于数据库的索引,多数就是由B树这个数据结构完成的,B树就是把每个节点上的键值放在了同一个块中原创 2017-05-24 21:20:52 · 404 阅读 · 0 评论 -
二叉堆(优先队列)
二叉堆概念由完全二叉树表示代码上完全二叉树可以用数组来存储0123456二叉堆性质根据等比数列求和公式可以得到,n层的完全二叉树的节点数为2^n-1,最后一层的总节点数是之前所有层的节点数之和加一。堆操作新元素插入堆,堆大小++,新元素可能需要上浮,每次是否上浮只需要跟其父节点进行比较。删除堆顶元素,将其与堆中原创 2017-05-24 20:47:49 · 355 阅读 · 0 评论