摘要：
题目： 任意给定一字符串, 要求在这字符串任意位置[之前之后, 内部] 增加一些字符, 形成回文 并且增加的字符总数量最少 算法分析：DP。从两边往中间挤，三种情况： 1左边添加字符与右边匹配 2右边添加字符与左边匹配 3当两边元素相等时，都往中间移动一步。 每一步选择min... 阅读全文
摘要：
"世人都以为,时间就像一条平静流逝的大河,永远只向着那天的彼端奔流不息, 但我可以告诉你,我见过时间的真面目,其实他们都错了.时间就象是狂风中的汪洋大海.或许, 你想知道我会是谁.请跟我来,我会告诉你一个故事.一个你从未听说过的故事....." ... 阅读全文
摘要：
线性时间选择算法 Selection in worst-case linear time 附代码 线性时间内在n个元素中选择第i小的元素，递归算法如下： 终止条件：n=1时，返回的即是i小元素。 算法步骤： step1：将n个元素每5个一组，分成n/5(上界)组。 ... 阅读全文
摘要：
题目：请使用4条线段连接以下9个点 。 。 。 。 。 。 。 。 。 答案； o ━━o ━o━━┃＼ /┃ ＼ /o o o ┃ ＼ /┃ /＼o o o ┃ / ＼┃ /┃/... 阅读全文
摘要：
感觉基本思想就是hash+桶划分。 比较重要的是桶划分（数据量较大，适合topN问题），位图（数据量较小使用），堆（数据量较小），字典树（数据量大，种类少） 类型包括 可以一次读入内存的，不可以一次读入内存的。 可以一次读入内存的：位图（数据量较小使用），堆（数据量较小），字典树（数... 阅读全文
摘要：
一 定义 超键(super key):在关系中能唯一标识元组的属性集称为关系模式的超键 候选键(candidate key):不含有多余属性的超键称为候选键 主键(primary key):用户选作元组标识的一个候选键程序主键 事实上，关系模型不允许表格包含有重复记录。所以，一个表格里字段或者... 阅读全文
摘要：
题目：.一个整数数组a，长度为n，将其分为m份，使各份的和相等，求m的最大值 比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m的最大值为3 解答：找了半天没有更好的解法，以下两个思路供... 阅读全文
摘要：
本帖忽悠成分较高 来源：http://www.2-hokyii.com/xufei96/article/details/5995778 1 站群 通过流量广告来赚钱。 1、什么是站群，站群怎么获取流量？ 所谓站群，就是短期内建立大... 阅读全文
摘要：
一 概念 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 3... 阅读全文
摘要：
求割点，并且求出假如去掉这个割点后，整个图被分为了几部分 求割点主要是利用dfs遍历树。 dfn[x]记录x实际在树中深度，low[x]记录x及其子树在树中回边可到达的最浅深度。 因为low数组的定义，就是low[u] = min(dfn[u], low[w], dfn[v]) ... 阅读全文