2017年7月21日
浅谈Tarjan算法及思想
摘要： 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 Tarjan算法是基于对图深 阅读全文
posted @ 2017-07-21 19:38 ljc20020730 阅读(319) 评论(0) 推荐(0) 编辑
浅谈前向星
摘要： 现在才搞懂前向星的遍历，原来是要从后往前的!之后的一切都是以此为基础的。 1.前向星的遍历 看到有一篇blog写的不错：http://blog.csdn.net/acdreamers/article/details/16902023 1 2 2 3 3 4 1 3 4 1 1 5 4 5 那么排完序 阅读全文
posted @ 2017-07-21 09:10 ljc20020730 阅读(173) 评论(0) 推荐(0) 编辑
2017年7月20日
线段树初步
摘要： 线段树模板1：https://www.luogu.org/problem/show?pid=3372 线段树模板2：https://www.luogu.org/problem/show?pid=3373 这些都比较基础，就是1或2个lazy标记的时候怎么处理？几乎不用考虑兼容性的问题。 现在这里有一 阅读全文
posted @ 2017-07-20 18:39 ljc20020730 阅读(181) 评论(0) 推荐(0) 编辑
树状数组的简单运用
摘要： 树状数组是一个比较优秀的数据结构，可以在O（log n）的情况下完成一些对数列的维护~~ 而且代码简单易懂，所以树状数组在OI竞赛中对于解决区间问题是十分常用的数据结构 接下来是一些例题： A.校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路 阅读全文
posted @ 2017-07-20 12:49 ljc20020730 阅读(232) 评论(0) 推荐(0) 编辑
字典树（trie树）的指针简单实现pascal
摘要： 问题1：给你一个单词集合，支持添加，删除，询问某个单词出现次数。 问题2：给你一个单词集合，支持添加，删除，询问以某个字符串为前缀的单词个数 阅读全文
posted @ 2017-07-20 11:29 ljc20020730 阅读(353) 评论(0) 推荐(0) 编辑
排序专辑
摘要： O(n2)排序 排序算法也就是我们通常说的将一组数据依照特定排序方式的一种算法。 排序算法的输出必须要遵循两个原则： 1.输出的结果为递增数列（递增针对所需的排序顺序而言） 2.输出的结果为原输入的一种排列或重组。 1.冒泡排序 顾名思义就是谁冒泡泡冒的快，上升的就快。 看下图： 相信大家一看 就很 阅读全文
posted @ 2017-07-20 09:16 ljc20020730 阅读(158) 评论(0) 推荐(0) 编辑
2017年7月19日
POJ 2155 Matrix (矩形)
摘要： date：公元2017年7月19日适逢周三； location：清北集训 杭州 point：二维树状数组/二维差分 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 28325 Accepted: 10341 Desc 阅读全文
posted @ 2017-07-19 20:26 ljc20020730 阅读(194) 评论(0) 推荐(0) 编辑
2017年7月18日
区间动态规划
摘要： 石子合并 现在有n块石头，多多要把这n个石头进行合并每一次合并，多多可以把相邻两个石子合并到一起，得分等于两个石头的重量之和。 可以看出，所有的石子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共的得分等于每次合并石头质量之和。求得分最少是多少，最多是多少？ （n<=100） 样例输入#1 阅读全文
posted @ 2017-07-18 19:34 ljc20020730 阅读(163) 评论(0) 推荐(0) 编辑
背包6讲（例题）
摘要： Dp是一个经典算法，而背包问题在dp中是属于dp里的经典； 所以搞dp就是经典中的经典！ 现在我这里提供经典的6种背包型dp和具体实现： 1、采药（原版01）https://www.luogu.org/problem/show?pid=1048 n株草药，每株有一个价值和采集时间。最多采集m个单位时 阅读全文
posted @ 2017-07-18 13:33 ljc20020730 阅读(260) 评论(0) 推荐(0) 编辑
2017年7月15日
合并果子（水题）
摘要： 题目：合并果子（水题） https://www.luogu.org/problem/show?pid=1090 扯淡 对于本题，最快的算法为队列的O（n+n log (n)）算法该算法的优点是：速度快、免维护看大家提供的方法有如下几种：插入排序 3563ms二叉堆维护 32ms有大牛提供了单调队列（ 阅读全文
posted @ 2017-07-15 19:40 ljc20020730 阅读(231) 评论(0) 推荐(0) 编辑