该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
谈谈Tarjan的算法 区分一下白点，灰点，黑点。 白点：未访问过的点。 灰点：正在访问的点。 黑点：已经访问的点。 NO.1.有向图的强联通分量 何为强联通，就是在有向图中，任意两个点之间能相互到达，则称两个顶点强联通。 经过分析，其实也是比较简单的，就是一次dfs的遍历，进入一个顶点后，记录当前 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
最小表示法 首先应该感谢（Thanks）：http://blog.csdn.net/zy691357966/article/details/39854359 这位大佬的博客，看了以后推了一下就领会了要点。 证明过程：即为什么可以向下跳k个，因为，在i和j相同的情况下（这里用反证法）如果i的后缀是最小 阅读全文
摘要：
简单介绍一些关于c++STL NO.1 map 1 头文件，定义 #include <map> 定义 map<A，B> fzy; 定义了A,B的一个map fzy；及标号是A类型，内容是B类型 2 查找 map<A,B>::iterator zhi； 定义了一个指针zhi for （zhi=fzy. 阅读全文
摘要：
题意：有一个老式计算器，只能显示n为数字。有一天，你无聊了，于是输入一个整数k，然后反复平方，直到溢出。每次溢出时，计算器会显示出结果最高的 n位和一个错误标记。然后清除错误标记，继续平方。如果一直这样做下去，能得到的最大数是多少。 题解：简单的推一下，发现其前几位是一个环状结构，及计算器显示出的数 阅读全文