摘要：
在中国的东部有一种叫毛竹的植物。 在栽种后的五年里，毛竹每年几乎只生长一厘米。 但是在五年之后的某一天，一场春雨降临。 毛竹像被施了魔法一样疯长，半年就能长到三十多米，有时候一天能长半米多。 原来，在前五年里，毛竹并不是什么都没有做。 而是在这五年里将它的根盘根错节到方圆几十米，为以后的生长打下坚实 阅读全文
摘要：
kmp是一种在线性时间内能处理两个字符串的包含关系的算法，例如求一个字符串里有没有另一个字符串，一个字符串里有几个另一个字符串（可重叠和不可重叠两种）。 贴个讲kmp的链接http://blog.csdn.net/yutianzuijin/article/details/11954939 模板 #i 阅读全文
摘要：
1.nim游戏 nim游戏的一般描述是这样的，有n堆石子，AB两个人每轮分别可以从某一堆石子中选择任意多个拿走，若到某一轮某个人不能拿石子了，那么判这个人输。如果这两个人都足够聪明的话，那么A先选择的话谁能够获胜。 我们称非必胜态的状态为必败态。 结论是全部异或操作之后结果为零时为必败状态... 阅读全文
摘要：
有这样一种题，求一个字符串的最长回文子串的长度。hdu 3608就是求最长回文子串的一道题有这样几种解法1.暴力法枚举所有子串且每次判断该子串是否是回文子串，时间复杂度是n3,理所当然的T掉。#include#include#includeusing namespace std;const int ... 阅读全文
摘要：
1.通配符.能够匹配任意字符2.特殊字符转义例如想要匹配baidu.com的正确做法应该讲正则表达式写成baidu//.com3.字符集[a-z]表示能匹配a到z之间的字母[a-z0-9]表示能匹配小写字母和数字翻转字符集就是在之前加上^，[^abc]表示能匹配除了abc之外的字符4.选择符只想匹配... 阅读全文
摘要：
1。无限传感器两种 有基础无基础1.无线传感器网络的定义 大量静止或移动传感器，自组织和多跳构成无线网络2,。传感器网络三要素 传感器，感知对象，用户3.传感器节点的限制三点 电能，通信能力，计算储存能力4.传感器组网特点六点 自组织，以数据为中心，应用相关，动态性，... 阅读全文
摘要：
python与c++的不同之处python的语句块不是用{}括起来的而是冒号后面跟一些与比当前语句多一的tab缩进的语句。1.定义变量python的变量类型不需要人为指出，会根据赋值的类型决定此变量的类型。例如a = 1 //此时a是int类型print ab = 'gaofang' /... 阅读全文
摘要：
函数模板作用有很多时候参数的类型以及返回值的类型是可变的，我们通过定义模板来让函数能更灵活的运用。我们设计一个比较函数，如果能比较的两个参数是int型的，两个参数也可能都是string型的，单独设计出两个比较的函数就会比较繁琐，此时，我们用到了函数模板。templateint cmp(T a, T ... 阅读全文
摘要：
▲基本概念（1）重载运算符是具有特殊名字的函数，它们的名字又operator和其后要定义的运算符号共同构成。、（2）对于一个运算符号来说它或者是类的成员，或者至少含有一个类类型的参数。（3）我们只能重载已有的运算符，而无权发明新的运算符▲调用重载的运算符函数类外的重载运算符a+b等同于operato... 阅读全文
摘要：
类的基本思想是数据抽象和封装1.this成员函数通过一个名为this的额外隐式参数来访问调用它的对象，当我们调用一个函数的时候，用请求该函数的对象的初始化this。如果某个类的名字为sale，某个对象为total，成员函数为isbntotal.isbn()可以理解成sale::isbn(total)... 阅读全文