随笔分类 -  算法

算法题轻松解析——汇总
摘要：算法题解析汇总 阅读全文
posted @ 2020-03-05 20:59 chzhyang 阅读(332) 评论(0) 推荐(0)
跟我一起学算法——二项堆
摘要：各种堆的比较。 二项堆的定义、性质和基本操作。 阅读全文
posted @ 2020-03-03 15:27 chzhyang 阅读(1305) 评论(0) 推荐(0)
跟我一起学算法——分治法
摘要：分治法的思想、步骤和应用 阅读全文
posted @ 2020-03-03 15:23 chzhyang 阅读(1011) 评论(0) 推荐(0)
跟我一起学算法——动态规划
摘要：动态规划的定义、步骤和应用 阅读全文
posted @ 2020-03-03 15:21 chzhyang 阅读(734) 评论(0) 推荐(0)
跟我一起学算法——斐波那契堆
摘要：斐波那契堆（Fibonacci Heap） 1. 定义 FibHeap是一个树的集合，且树满足最小堆性质。根表不要求树根的度有序，head指向根表中值最小 的结点。全部使用双向循环链表。 KEY ：防止超出O(lgn)的操作出现，也即防止出现度超过O(lgn)的树出现，只要能保证D(n)min 2. 阅读全文
posted @ 2020-03-03 15:20 chzhyang 阅读(479) 评论(0) 推荐(0)
跟我一起学算法——贪心算法
摘要：贪心算法的定义、步骤和应用 阅读全文
posted @ 2020-03-03 15:18 chzhyang 阅读(1093) 评论(0) 推荐(0)
跟我一起学算法——最大流
摘要：@[toc] 定义 最大流(Maximum Flow) 流网络((flownetwork)) 在有向图 G 中，流是一实函数 f：V×VR，并满足以下三个条件： 容量限制 ：对于所有的 u,v∈V，f(u,v)≤c(u,v) 反对称性 ：对于所有的 u,v∈V，f(u,v)= f(v,u) 流守恒 阅读全文
posted @ 2020-03-03 15:16 chzhyang 阅读(1136) 评论(0) 推荐(0)
跟我一起学算法——红黑树
摘要：红黑树的定义、性质以及旋转、插入操作 阅读全文
posted @ 2020-03-03 15:14 chzhyang 阅读(482) 评论(0) 推荐(0)