linux OSlab4 添加自定义系统调用
摘要：
http://blog.csdn.net/ly01kongjian/article/details/8947285http://www.cnblogs.com/hoys/archive/2011/04/07/2008854.htmlhttp://blog.csdn.net/yangdelong/ar... 阅读全文
POJ 1236 Network of Schools (Tarjan + 缩点）
摘要：
Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12240Accepted:4871DescriptionA number of schools are connected to a computer n... 阅读全文
LMAO?
摘要：
70 weeks to finish TC problems?2015.4.16 week1week1~week8:Graph1.DFS,BFS,Topological sort,Strongly-connected-components(tarjan)2.minimum spanning tree... 阅读全文
算导Ch34. NP Complete
摘要：
1.图灵停机问题：无论在多长时间内都无法被任何一台计算机解决问题描述：问题为H,H的输入数据为P（P是一段程序（程序也是一串字符串数据）），判定P在输入w下是否能够最终停止H(P(w))=0 若P在输入w下可停机 -1 若P在输入w下死循环（H的输出为状态）分析：假设问题H可解，则构造一... 阅读全文
观某篇腾讯面试题有感
摘要：
1.现在有100亿个数字大小为1到10亿的数字，在这100亿个数字里边只有一个数字出现的次数是奇数次的，你用什么方法，找出这个数字呢？答：显然至少要全部过一遍，可以用位运算，从头一路+下去，最后剩下的数字就是出现奇数次的数字10亿=10^9=2^30 int可行2.A和B分苹果。分苹果策略是一次一个... 阅读全文
算法专题——动态规划
摘要：
1.POJ1837：Balance核心代码：基准点设dp[0][7500]=1;1 for (int k=1;k<=G;k++) 2 for (int j=0;j<N;j++)3 for (int i=1;i<=C;i++) 4 ... 阅读全文
Abstract Algebra chapter 7
摘要：
7.7:Encrypt each of the following RSA messages x so that x is divided into blocks of integers of length 2; that is, if x = 142528,encode 14,25,and 28 ... 阅读全文
算法专题——贪心算法
摘要：
贪心算法正确性证明：1.证明贪心选择性质：经过贪心选择，可以获得最优解2.最优子结构：证明子问题最优解与贪心选择组合，结果依然是最优解•All we really need to do is argue that an optimal solution to the subproblem, comb... 阅读全文
图算法（一）——基本图算法（BFS，DFS及其应用）（2）
摘要：
2）DFS深度优先搜索总是对最近发现的节点v的出发边进行搜索，直到该节点的所有出发边都被发现一旦节点v的所有出发边都被发现，搜索回溯到v的前驱结点进行实现细节：时间戳每一个结点有一个发现时间和完成时间DFS后原图的前驱子图构成一个深度优先森林 1 #include 2 using namespace... 阅读全文
图算法（一）——基本图算法（BFS，DFS及其应用）（1）
摘要：
1）BFS广度优先搜索：给定源节点s，生成广度优先搜索树广度优先搜索树中从节点s到节点v的简单路径对应的就是s到v的最短路径（边数最少的路径）广度优先：将已发现节点与未发现节点之间的边界（灰色节点），沿其广度方向向外扩张 1 #include 2 #include 3 #include 4 #inc... 阅读全文