摘要：
描述： 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 ... 阅读全文
摘要：
分析： 由于空间限制，肯定不能开5001*5001的数组，仔细分析一下，好像要使用的数据只有两行，故为 f[2][5001]。 求出最长公共上升子序列的长度肯定没问题， 先解释一下状态转移公式的意思：f[i][j]表示Xi与Yj之间的最长子序列长度。 来... 阅读全文
摘要：
NP完全问题 例：在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说，你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟，你就能向那里扫视，并且发现宴会的主人是正确的。然而，如果没有这样的暗示... 阅读全文
摘要：
登山 描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向... 阅读全文
摘要：
卡特兰数 应用：n个节点可以组成多少不同形态的二叉树、序列个数为n的出栈序列种数。 H(n)=C(2n,n)/(n+1)出栈入栈： 方法： 1,2,3,4,5,6依次入栈 若出栈顺序设为a,b,c,d,e,f 若c为4，且d,e,fe>f c的右边出现的元素顺序... 阅读全文
摘要：
典型的操作系统 Linux、 Windows、Android、Mac OS X、IOS、WP、Chrome OSC++语言 高级语言 支持面向对象的观点和方法 将客观事物看做对象 对象间通过消息传送进行沟通 支持分类和抽象 面向过程的程序设计方法 ... 阅读全文
摘要：
应用层协议(Application Layer Protocol) 定义了运行在不同端系统上的应用程序进程如何相互传递报文。（如：超文本传输协议HTTP、文件传送协议FTP）传输层协议传输层（Transport Layer） OSI中最重要, 最关键的一层,是唯一... 阅读全文
摘要：
1》 斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。如果用下面的 函数计算斐波那契数列的第 n 项，则其时间复杂度为（D）。 int F(int n) { if(n次 阅读全文
摘要：
度 （Degree） 结点拥有的子树数 结点关联的边数也是该节点的度 1）出度、入度 在有向图中，度又分为入度和出度 入度 ：指向该顶点的弧的数目 出度：从该顶点指出去的弧的数目 在某顶点的入度和出度的和称为该顶点的度欧拉路径 若图G中存在这样... 阅读全文
摘要：
总结 Date 2017.09.23统计数字 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。思路1：桶排序（但数... 阅读全文