01 2018 档案

各种模板
摘要：洛谷模板：P1439 【模板】最长公共子序列 O(n^2)解法 //最长上升子序列的O(n的平方)解法 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<vector> using nam 阅读全文
posted @ 2018-01-20 22:55 wozaixuexi 阅读(240) 评论(0) 推荐(0)
C++常见STL介绍
摘要：栈 ：FILO 栈（stack）又名堆栈，它是一种线性表，是一个后进先出的数据结构。 使用时须加上头文件：#include<stack> 允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除 阅读全文
posted @ 2018-01-20 19:56 wozaixuexi 阅读(508) 评论(0) 推荐(2)
树的认识
摘要： 阅读全文
posted @ 2018-01-20 19:17 wozaixuexi 阅读(194) 评论(0) 推荐(1)
Tarjan算法 求 有向图的强连通分量
摘要：百度百科 https://baike.baidu.com/item/tarjan%E7%AE%97%E6%B3%95/10687825?fr=aladdin 参考博文 http://blog.csdn.net/qq_34374664/article/details/77488976 http://b 阅读全文
posted @ 2018-01-20 18:41 wozaixuexi 阅读(1405) 评论(2) 推荐(0)
Tarjan算法离线 求 LCA（最近公共祖先）
摘要：本文是网络资料整理或部分转载或部分原创，参考文章如下： https://www.cnblogs.com/JVxie/p/4854719.html http://blog.csdn.net/ywcpig/article/details/52336496 https://baike.baidu.com/ 阅读全文
posted @ 2018-01-20 18:02 wozaixuexi 阅读(403) 评论(0) 推荐(0)
笛卡尔树
摘要：参考文章 https://baike.baidu.com/item/%E7%AC%9B%E5%8D%A1%E5%B0%94%E6%A0%91/7579802?fr=aladdin http://blog.csdn.net/yzyyylx/article/details/78323007 https: 阅读全文
posted @ 2018-01-20 18:01 wozaixuexi 阅读(173) 评论(0) 推荐(0)