KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结...
分类：
其他好文 时间：
2014-09-24 23:06:17
阅读次数：
199
【题意简述】：两道题都是求有多少点在一条直线上。
【分析】：暴力然后使用斜率相等进行求解，但要注意的是在求斜率时，避免使用除法，一律换位乘法运算，否则会RE。
以2606为例贴代码，1118只是数组的大小不一样，其他相同。
//216K 0Ms
#include
using namespace std;
int a[205],b[205];
int main()
{
int t;
c...
分类：
其他好文 时间：
2014-09-24 16:07:37
阅读次数：
242
【题意简述】：就是有一段路上有和长度加一的值相等的数目，现在要在这条路上修路，所以要砍掉一些树，问剩下了多少树。
【分析】：很简单，注意一的处理就好。
//216K 79Ms
#include
using namespace std;
int main()
{
int len,n,s,e;
while(cin>>len>>n)
{
int sum = 0;
if(len == ...
分类：
其他好文 时间：
2014-09-24 16:07:07
阅读次数：
193
原子是一个指向唯一的、不可变的0个或任意多个字节序列的指针，大多数原子都是指向以空字符结束的字符串，但是任何一个指向任意字节序列的指针都可以使原子。任何原子只能出现一次。如果两个原子指向同一个内存单元时，则两个原子是相等的。仅仅比较两个字节序列相应的指针是否相等，就可以判断这两个字节序列是否相等.....
分类：
其他好文 时间：
2014-09-24 16:04:27
阅读次数：
327
inner join(等值连接) 仅仅返回两个表中联结字段相等的行 left join(左联接) 返回包含左表中的全部记录和右表中联结字段相等的记录right join(右联接) 返回包含右表中的全部记录和左表中联结字段相等的记录INNER JOIN 语法：INNER JOIN 连接两个数据表的使用...
分类：
数据库 时间：
2014-09-24 15:42:37
阅读次数：
254
1.用border-radius画圆实心圆画实心圆的方法是高度和宽度相等，并且把border的宽度设为高度和宽度的一半。代码如下。#circle { width: 200px; height: 200px; background-color: #a72525; -webkit-border-radi...
分类：
其他好文 时间：
2014-09-24 14:50:36
阅读次数：
195
valueOf()用来返回对象的原始类型的值。语法booleanObject.valueOf()代码：结果显示：a等于c分析：a是一个String对象，用valueOf()返回它的原始类型的值，跟c的原始值相等；
分类：
其他好文 时间：
2014-09-24 00:26:25
阅读次数：
248
首先对于一棵树，如果要求点u->v路径上的边权值的1的个数为奇数的话，相当与异或和为一，而u->v的值始终与1->u xor 1->v 相等有了这个性质之后，直接选一个点为根，dfs遍历整颗树，就可以求出根节点到其他所有节点路径上的异或和了。然后题目所要求的方案数相当与从所有为0的路径中和所有为1的...
分类：
其他好文 时间：
2014-09-23 22:38:15
阅读次数：
262
知识点：1.Double.Epsilon字段和Single.Epsilon字段2.Float和double近似值比较问题：需要比较一个分数和一个double或float类型的值，确定它们彼此是否很接近。例如，我们来看表达式1/6和值0.16666667的比较结果。看上去这二者是相等的，但是0.166...
分类：
其他好文 时间：
2014-09-23 14:39:14
阅读次数：
238
每个人有n种属性，每种属性的范围是[0,Ti]，
若存在两个人，其中一个人的所有的属性均
给出n种属性的范围，求最多能存活多少人。
这题重点是要发现，共存最多的人的属性值和相等。
假如有两个人可以共存，他们属性和不等，那么一定能找到一个 属性和与其中一个相等 的人，且和另外一个不共存。
也可以发现，sumTi/2时，可以共存的人最多。
题目里面又说。。sum of T[i]...
分类：
其他好文 时间：
2014-09-23 14:30:54
阅读次数：
148
