题目：给你一些01串，判断是不是某些串是其它串的前缀。
分析：字符串，字典树。
首先，将字符串按长度排序，这样前缀一定在前面；
然后，再插入字典树的过程中，判断是否覆盖即可。
说明：注意数组的大小。
#include
#include
#include
#include
using namespace std;
char wor...
分类：
其他好文 时间：
2014-06-15 20:09:54
阅读次数：
190
对象初始值设定项语法不能用于初始化“Object”类型的实例
http://msdn.microsoft.com/zh-cn/library/bb384627(v=vs.90).aspx
const std::map初始化
http://lgb168.blog.163.com/blog/static/49674438201291213147256/
C++ 标准库 ve...
分类：
编程语言 时间：
2014-06-15 19:48:13
阅读次数：
768
模式定义
状态模式允许对象在内部状态改变时改变它的行为，对象看起来好像修改了它的类。
模式结构：
举例：
一个工人一天的时间分为上班，睡觉，干其他事情三个时间段。我们可以用状态模式来表示一天中在干什么事情。
UML设计：
编程实现及执行结果：
#include
using namespace std;
class Worker; //类...
分类：
编程语言 时间：
2014-06-15 18:52:46
阅读次数：
264
题目大意：
问A-B 走K 部的方法数。
如果矩阵 a 为任意一个点到另外一个点 走 1 步的方法数
那么 a*a 就是任意一个点到另外一个点 走 2 步的方法数
。。。
那么直接快速幂。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
in...
分类：
其他好文 时间：
2014-06-15 18:02:55
阅读次数：
212
题目：再一句话里面有P，I，U中的2个已知量，求第三个未知量。（P=I*U）
分析：字符串。利用'='定位已知量，然后将'='后面的的数字和单位分别读入处理。
说明：注意单位有m（10^-3），k(10^3)，M(10^6)的前缀，以及小数点的处理。
#include
#include
#include
#include
using namespace std;
char Sat...
分类：
其他好文 时间：
2014-06-15 17:48:02
阅读次数：
199
又是一题快速排序的题目，活用快排求某个位置的数。
这次完善一下自己的基础，把快排代码规范化和增加一个random算法，进一步确保不会出现最坏情况。
思路和前一道题差不多，不过是求第k个数了，这里的第k个数是中序数。
花了点时候整理下代码，果然变得十分工整了。
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-06-15 16:21:17
阅读次数：
214
// VideoWriter.cpp : 定义控制台应用程序的入口点。
//
//#include "stdafx.h"
#include "cv.h"
#include "highgui.h"
#include "iostream"
using namespace std;
int main(int argc, char* argv[])
{
double fps =...
分类：
其他好文 时间：
2014-06-15 09:45:46
阅读次数：
235
题目：给你一些单词和一个字母矩阵，问这个单词最早出现在哪里（单词可以向8个直线方向书写）。
分析：字符串。枚举矩阵中每个字母的8个方向，生成最长字符，然后在里面找单词即可。
说明：处理前，将大写字母先转化成小写字母。
#include
#include
#include
#include
using namespace std;
char text[52][52];
char w...
分类：
其他好文 时间：
2014-06-15 09:33:33
阅读次数：
164
compare函数用来进行字符串以及其子串的比较，示例如下:
#include
#include
#include
using std::cout;
using std::endl;
using std::cin;
using std::string;
int main(void){
const int maxlength=100;
string str1="hi,t...
分类：
编程语言 时间：
2014-06-15 08:52:26
阅读次数：
287
程序代码:
#include
#include
using namespace std;
class String//定义String类
{
public:
String( );//默认构造函数
String(char *s);//构造函数
String(String &str);//构造函数
~String();//析构函数
void displ...
分类：
其他好文 时间：
2014-06-15 07:59:07
阅读次数：
250
