F.r.a.n.k.y

摘要：关于string =,assign() //赋以新值 swap() //交换两个字符串的内容 +=,append(),push_back() //在尾部添加字符 insert() //插入字符 erase() //删除字符 clear() //删除全部字符 replace() //替换字符 + // 阅读全文

摘要：最大上升子矩阵(matrix)背景：所谓最长上升子矩阵，就是这个矩阵中的任一元素的值都大于它左边、上边的元素的值。如以下子矩阵是一个上升子矩阵：1 2 3 42 3 4 54 5 7 9在给定的一个 n*m 的矩阵中，最大的一个上升子矩阵，要求求出它的面积。输入格式：第一行：两个正整数 n,m，分别 阅读全文

摘要：字符串匹配算法综述：BF、RK、KMP、BM、Sunday 写的好棒！！！%%%粘来咯... 字符串匹配算法，是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目。此算法通常输入为原字符串（string）和子串（pattern），要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABC 阅读全文

摘要：有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connecte 阅读全文

摘要：图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。 类似的，如果有一个边集合，删除这个边集合以后，原图变成多个 阅读全文

摘要：本文将从以下几个方面介绍拓扑排序： 拓扑排序的定义和前置条件 和离散数学中偏序/全序概念的联系 典型实现算法解的唯一性问题 Kahn算法 基于DFS的算法 实际例子 Kahn算法 基于DFS的算法 取材自以下材料： http://en.wikipedia.org/wiki/Topological_s 阅读全文

摘要：打表的研究 一.序言：打表，又名自欺欺人算法，属于应试技巧，然而并没有任何增长水平的意义2333（但毕竟我们考试可以得分嘛==），鉴于目前考试的类型和方式，打表还是很重要的。我试图把它总结一下。 二.所谓定义：就是暴力写出题目中要求求的东西，并存起来，然后查询复杂度就由o(???)变成了o(1),是 阅读全文