随心随想

摘要： 比较常用，不废话，看例子。 定义： 1 #include 2 3 4 protected:5 6 virtual void mouseReleaseEvent(QMouseEvent * ev); 其中protected的作用为其对象，不能访问，只能由类内部，或者其派生类访问。详情：http://www.cnblogs.com/cocos2d-html/p/3629146.html virtual,这个定义的意思就是要子类重写其方法，具体未总结 实现1 Board::mouseReleaseEvent(QMouseEvent *ev)2 {3 //... 阅读全文

摘要： 首先要明白，想要绘制图案，必须自己重写paintEvent(否则不能设置背景图片，颜色还是可以填充)，以下是例子定义: #include #include void paintEvent(QPaintEvent *); 实现：1 void Picture::paintEvent(QPaintEvent *)2 {3 QStyleOption opt;4 opt.init(this);5 QPainter p(this);6 style()->drawPrimitive(QStyle::PE_Widget, &opt, &p, this);... 阅读全文

摘要： 类是一种将抽象转换为用户自定义类型的C++工具，它将数据表示(基本成员)和操作数据的方法（成员函数）组合成一个整洁的包 两个表格有由自己整理，其他参考自：http://blog.163.com/clevertanglei900@126/blog/static/1113522592010114102759821/ 当private,public,protected单纯的作为一个类中的成员权限设置时： C++的类和对象的权限1权限类内部该类对象子类（派生类）友元函数private可访问　不可访问 不可访问可访问public可访问可访问可访问可访问protected可访问不可访问　可访问... 阅读全文

摘要： 图文请参考:http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html以下是我的理解。首先要理解next数组的存在意义：减少子串的回溯-》如何减少？构建next数组：首先数组第一位next[0]=-1;为什么是-1，其实它只是一个标识，表示现在已经是next数组的首位了，其实next[0]<0即可。 先看代码(递推法)： 1 void getNext(char stringArray[],int next[]) 2 { 3 next[0]=-1;//NEXT数组第一位设为-1； 4 int ... 阅读全文

摘要： 学习笔记 1 #include 2 #include 3 4 5 void getNext(const char stringArray[]) 6 { 7 int next[100]; 8 next[0]=-1;//NEXT数组第一位设为-1； 9 int len=strlen(stringArray);10 11 int i=0,index=-1;12 //遍历子串得出NEXT数组 13 while(i<len)14 {15 //当子串没有任何匹配时或者当前字符与前缀字符相同 16 if... 阅读全文

摘要： 整数划分经典算法了，不做解释，自己做了一下，锻炼递归能力！ 1 #include 2 3 int bufferArray[1000]={0};//缓存数组 4 int bufferLenth=0;//缓存数组的当前长度 5 int outputSignal=-1;//当前输出的控制信号 6 int total=0;//划分的总数 7 8 //划分整数 ，number=要划分的数字,tempNumber=划分的数字 9 void dividedInt(int number,int tempNumber)10 {11 if(number=tempNumber)14 ... 阅读全文

摘要： 给你一个n*n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。如图所示的矩阵至少要把3个0变成1，最终如图所示，才能保证其为偶数矩阵。【输入格式】 输入的第一行为数据组数T（T 2 #include 3 /*输入测试 4 1 5 3 6 0 0 0 7 1 0 0 8 0 0 0 9 1 10 6 11 0 0 0 0 0 0 12 1 0 0 0 0 0 13 0 0 0 0 0 0 14 0 0 0 0 0 0 15 0 0 0 0 0 0 16 0 0 0 0 0 0 17 1 18 14... 阅读全文

摘要： 原本看到有道题是做在5*5下的迷宫找出最优路径，心血来潮做了个任意起点、终点，任意地图大小(只需在宏定义修改)的迷宫 1 #include 2 #include 3 4 #define MAX_lENTH 9999 //最长步数， 5 #define MAP_SIDE_LENTH 16 //地图边长大小 6 #define MAP_START_POINT (MAP_SIDE_LENTH+1) //地图起始点 7 #define CLEAR_POINT 0//可行走的点 8 #define DISORDER_POINT 3//障碍点 9 #define OU... 阅读全文

摘要： 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。 现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不 阅读全文

摘要： 整型数组 1 #include 2 3 void fullArray(int depth,int array[],int lenth) 4 { 5 if(lenth=lenth) 7 { 8 int *p=array-depth; 9 for(int i=0;i 2 3 void fullArray(char *array,int lenth) 4 { 5 if(lenth<=0) return; 6 7 if(!*array) 8 { 9 printf("%s\n",ar... 阅读全文