随笔分类 -  A. 知识点

上一页 1 2 3 4
[知识点]平衡树之Splay
摘要：// 此博文为迁移而来，写于2015年7月18日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w6rg.html UPDATE（20180831）：重写代码，微调。 一、前言 这玩意儿真的搞了我好久，当然前一阵子一直都没 阅读全文
posted @ 2015-07-28 16:45 jinkun113 阅读(292) 评论(0) 推荐(0) 编辑
[知识点]状态压缩DP
摘要：// 此博文为迁移而来，写于2015年7月15日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w6jf.html 1、前言 动态规划，永远的痛。 好了不扯远了。状态压缩动态规划，其实看名字还是较好理解的。我们在动态规划的 阅读全文
posted @ 2015-07-28 16:35 jinkun113 阅读(663) 评论(2) 推荐(0) 编辑
[知识点]树链剖分
摘要：// 此博文为迁移而来，写于2015年7月11日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w69l.html UPDATE（20180824）：进行多处修正，并添加多处注释，代码重写。感谢评论区的建议。 一、前言 树 阅读全文
posted @ 2015-07-28 16:29 jinkun113 阅读(2236) 评论(2) 推荐(0) 编辑
[知识点]Trie树和AC自动机
摘要：// 此博文为迁移而来，写于2015年5月27日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w1s8.html UPDATE（20180827）：代码重写。 一、前言 因为Trie树和AC自动机的密切相关，我想一起讲完 阅读全文
posted @ 2015-07-28 15:07 jinkun113 阅读(3131) 评论(0) 推荐(2) 编辑
[知识点]KMP算法
摘要：// 此博文为迁移而来，写于2015年5月24日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w1iw.html UPDATE（20200316）：重写介绍（五年前好像什么都没写一样）。 1、前言 好吧我得承认这东西应该 阅读全文
posted @ 2015-07-28 15:03 jinkun113 阅读(315) 评论(0) 推荐(0) 编辑
[知识点]主席树/可持久化线段树
摘要：// 此博文为迁移而来，写于2015年5月12日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w03t.html UPDATE（20190304）：进行一些修正。 UPDATE（20180822）：重写代码。 1、前言 阅读全文
posted @ 2015-07-28 14:56 jinkun113 阅读(293) 评论(2) 推荐(0) 编辑
[知识点]Tarjan算法
摘要：// 此博文为迁移而来，写于2015年4月14日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vxnx.html UPDATE - 20210604：调整格式，重新制图，修正各种错误，更清晰地描述 Tarjan 算法的过 阅读全文
posted @ 2015-07-27 21:26 jinkun113 阅读(299) 评论(0) 推荐(0) 编辑
[知识点]计算几何I——基础知识与多边形面积
摘要：// 此博文为迁移而来，写于2015年4月9日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vxaq.html 1、前言 数学在讲解析几何，现在了解一下信息学中的计算几何也是极好的，和解析几何几乎是相通的。前面的内容比较 阅读全文
posted @ 2015-07-27 15:43 jinkun113 阅读(724) 评论(0) 推荐(0) 编辑
[旧版][知识点]SPFA算法
摘要：// 此博文为迁移而来，写于2015年4月9日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vx93.html Update - 20200608 该博文内容现已更新并迁移至： [知识点] 8.5 最短路 https:/ 阅读全文
posted @ 2015-07-26 22:40 jinkun113 阅读(501) 评论(0) 推荐(0) 编辑
[旧版][知识点]A*搜索(启发式搜索)
摘要：// 此博文为迁移而来，写于2015年4月4日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vwud.html Update - 20200517 该博文内容现已更新并迁移至： [知识点] 3.2 五种改进搜索算法 ht 阅读全文
posted @ 2015-07-26 22:10 jinkun113 阅读(506) 评论(0) 推荐(1) 编辑
[知识点]线段树
摘要：// 此博文为迁移而来，写于2015年3月30日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vw6j.html UPDATE(20190324)：大更新。描述、结构、代码各种调整与修复。 UPDATE(20190131 阅读全文
posted @ 2015-07-26 11:48 jinkun113 阅读(289) 评论(6) 推荐(0) 编辑
[知识点]Cantor展开
摘要：// 此博文为迁移而来，写于2015年3月14日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vtyo.html 1、含义 一个很简单的概念哈，其实它的本质就是将你当前状态压缩成一个数，且状态与数一一对应，故一般用在哈希 阅读全文
posted @ 2015-07-26 10:32 jinkun113 阅读(410) 评论(0) 推荐(0) 编辑
[旧版][知识点]拓扑排序
摘要：// 此博文为迁移而来，写于2015年2月24日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vspe.html Update - 20200607 该博文内容现已更新并迁移至： [知识点] 8.4 拓扑排序与关键路径  阅读全文
posted @ 2015-07-26 10:16 jinkun113 阅读(466) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4