2019年4月2日
kmp字符串匹配算法（摘
摘要： https://www.cnblogs.com/en-heng/p/5091365.html 阅读全文
posted @ 2019-04-02 18:55 喜欢挨打的狗狗花 阅读(74) 评论(0) 推荐(0)
状压dp（摘
摘要： https://blog.csdn.net/u011077606/article/details/43487421 阅读全文
posted @ 2019-04-02 18:44 喜欢挨打的狗狗花 阅读(79) 评论(0) 推荐(0)
树形 DP（摘
摘要： https://blog.csdn.net/angon823/article/details/52334548 阅读全文
posted @ 2019-04-02 18:39 喜欢挨打的狗狗花 阅读(74) 评论(0) 推荐(0)
2019年4月1日
dp入门之01背包问题
摘要： ...通过暴力手推得到的一点点感觉 动态规划是相对于贪心算法的一种取得最优解的算法，通过对每一步的取舍判断从 0 推到所拥有的第 n 件物品，每次判断可以列写出状态转移方程，通过记忆化相对暴力地取得最优解，如果有 n 件物品，容量为 m 的背包，则时间复杂度为 O(n*m) 状态转移方程如下： 程序 阅读全文
posted @ 2019-04-01 22:35 喜欢挨打的狗狗花 阅读(337) 评论(0) 推荐(0)
2019年3月30日
建树
摘要： 结构体 建树 阅读全文
posted @ 2019-03-30 13:33 喜欢挨打的狗狗花 阅读(235) 评论(0) 推荐(0)
2019年3月29日
heap_sort
摘要： (from wikipedia) 构建步骤: 下面举例说明： 给定一个列表array=[16,7,3,20,17,8]，对其进行堆排序。 首先根据该数组元素构建一个完全二叉树，得到 然后需要构造初始堆，则从最后一个非叶节点开始调整，调整过程如下： 第一步: 初始化大顶堆(从最后一个有子节点开始往上调 阅读全文
posted @ 2019-03-29 23:15 喜欢挨打的狗狗花 阅读(549) 评论(0) 推荐(0)
2019年3月28日
线段树（segment_tree)
摘要： 线段树之——区间修改区间查询 1.概述 线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 阅读全文
posted @ 2019-03-28 11:36 喜欢挨打的狗狗花 阅读(396) 评论(0) 推荐(0)