又好又难的题。
我发现难题一般都包含了好几个简单题，必须对一些基本的算法熟练掌握才能快速准确的写出代码。这个题就用到了kmp，这个算法写过好多遍，还是不断的出错，哎。
题目中有两种符号，？可以匹配任意单个字符，*可以匹配任意0个或多个字符。？其实没什么，麻烦就麻烦在*上。一个*实际上代表了一段任意的字符串。很容易想到的一种解法是用递归，当p[i]不为*时，看p[i]是不是'？'或者p[i]==...
分类：
其他好文 时间：
2014-05-15 04:19:36
阅读次数：
265
题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到
i 这个状态，说明这就是B的...
分类：
其他好文 时间：
2014-05-14 23:43:59
阅读次数：
410
题目描述
假设这有两个分别由字母组成的字符串A另外字符串B，字符串B的字母数较字符串A少一些。什么方法能最快地查出字符串B所有字母是不是都在字符串A里？也就是说判断字符串B是不是字符串A的真子集（为了简化，姑且认为两个集合都不是空集，即字符串都不为空。）。
分析与解法
解法一：暴力轮询
就是将B中的每一字符都和A中的字符做对比，思想简单此处就不再实现
解法二：...
分类：
其他好文 时间：
2014-05-14 21:32:45
阅读次数：
281
innodb索引概念总结记录下innodb的索引概念，以备查看innodb索引分类：聚簇索引(clustered
index) 1) 有主键时，根据主键创建聚簇索引 2) 没有主键时，会用一个唯一且不为空的索引列做为主键，成为此表的聚簇索引 3)
如果以上两个都不满足那innodb自己创建一个...
分类：
数据库 时间：
2014-05-14 18:14:41
阅读次数：
402
背景：如果Polyline不为简单的几何图形，则求出其自相交的点。如果FromPoint和ToPoint重合也一并返回。实现逻辑：一、创建IMulitPointpTargetPoint二、判断Polyline是否首尾相接，如果首尾相接，将点加入到pTargetPoint;三、判断Polyline是否为简单的几何图形，如果不是则进行..
分类：
其他好文 时间：
2014-05-14 15:43:53
阅读次数：
599
红黑树是一个二叉搜索树，具有如下规则：
每个节点不是红色就是黑色。根节点必须为黑色。如果节点为红，其子节点必须为黑，父子节点不得同时为红。任一节点至NULL（NULL为黑色）的任何路径，所含黑节点数必须相同。
根据规则4，新增节点必须为红。
根据规则3，新增节点的父节点必须为黑。
因为新增节点必须是红，那么只有在父节点不为黑的时候才需要调整，父节点为黑则无需调整。
着...
分类：
其他好文 时间：
2014-05-14 15:29:28
阅读次数：
287
作者：iamlaosong
我常用下面方式取得有效行数：
maxrow=sheets(1).[A65536].End(xlUp).Row
实际使用中发现这种方法存在2个问题:
1、高低版本不兼容，2007版最大行数增加以后，就不能用65536了，而要用1048576，即
maxrow = sheets(1).[A1048576].End(xlUp).Row
2、当最后一行不为空时，用这...
分类：
其他好文 时间：
2014-05-14 15:02:51
阅读次数：
292
1 Accepted 406MS 8576K 2379 B C++/** 2
这里加了一点限制，，大体还是一样的，， 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9
#include 10...
分类：
其他好文 时间：
2014-05-13 20:15:52
阅读次数：
301
水了ural的dp专题前三道1009,1012,1013，都是同一个问题，只是数据规模变大了。
题意大概是这样的：求一个k进制的n位数字，满足不含前导0和不含连续两个0的个数有多少个。
dp[i][0]表示第i位为0有多少个满足条件，dp[i][1]表示i位不为0满足条件的个数，则结果就是d...
分类：
其他好文 时间：
2014-05-10 07:13:10
阅读次数：
368
MarkdownPad 是 Windows 平台下一款优秀的 Markdown 编辑器，本文简单介绍 Markdown 以及使用一种方法破解 MarkdownPad 使其升级到专业版。该方法仅限于教育用途，我不为滥用该方法导致的商业纠纷负责！
Markdown 简介
Markdown 是一种轻量级标记语言，有着及其简单、易学易用的语法，任何人在几分钟之内都可以掌握其基本语法并用来写作，你可...
