2018 年 1月 20 日随笔档案 - wozaixuexi

2018年1月20日

摘要：洛谷模板：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 阅读(239) 评论(0) 推荐(0)

C++常见STL介绍

摘要：栈：FILO 栈（stack）又名堆栈，它是一种线性表，是一个后进先出的数据结构。使用时须加上头文件：#include<stack> 允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除阅读全文

posted @ 2018-01-20 19:56 wozaixuexi 阅读(507) 评论(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 阅读(1400) 评论(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 阅读(402) 评论(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 阅读(172) 评论(0) 推荐(0)

wozaixuexi

QWQ

公告