在qt开发过程中经常遇到QString类和char数组进行转换，在此记录一下：QString-》char数组QStringstr="12fff";
QByteArrayba=str.toLatin1();
char*c=ba.data();char数组-》QStringcharc[]="12ff";
QStringstr=QString(QLatin1String(c));
分类：
编程语言 时间：
2015-01-20 18:30:09
阅读次数：
188
题目描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如：
输入的随机数列为：3,1,2,4，初始...
分类：
编程语言 时间：
2015-01-20 18:10:46
阅读次数：
142
最近在刷LeetCode的题的时候，发现一个特别巧妙的算法：Moore’s voting algorithm。
这个算法是解决这样一个问题：从一个数组中找出出现半数以上的元素。
Moore的主页上有这个算法的介绍：A Linear Time Majority Vote Algorithm和这个算法的一个简单示例演示：演示链接。
算法的基本思想
每次都找出一对不同的元素，...
分类：
其他好文 时间：
2015-01-20 18:10:09
阅读次数：
202
题意：给一个n*m的地图，地图只有1和0组成，0代表不可以放牧，1代表可以放牧；不能有相邻的牛，问有多少种放牧方法。
经典状态压缩 用数组map作为地图用2进制来表示0代表不可以放牧，1代表可以放牧；通过x&x
通过x&y来判断在上一行满足题意的情况在当前行能否满足题意。个人认为状态压缩DP 刚开始蛮不好学的，但是愈战愈勇才是一个ACMer该有的品质！...
分类：
其他好文 时间：
2015-01-20 18:07:33
阅读次数：
180
STL-set
简介
set是一种随机存储的关联式容器，其关键词（key）和元素（value）是同一个值。set之中所有元素互不相同。set是通过二叉查找树来实现的。
创建
创建一个空的set
1: setint> s0 ;
创建一个带大于比较器的set, 默认是小于比较器less
1: setint, greaterint>> s1 ;
用数组初始化一个s...
分类：
其他好文 时间：
2015-01-20 18:06:05
阅读次数：
236
题目描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如：
输入的随机数列为：3,1,2,4，初始...
分类：
其他好文 时间：
2015-01-20 18:03:21
阅读次数：
165
int *p=malloc(100); 求 sizeof(p)
sizeof(p) = 4;
sizeof(p) 只能测定 指针大小，32位机上得4。
sizeof 不能测定动态分配的数组大小。
strlen 可用于测定动态分配的字符数组长度但不适合int.
_msize() 可用于测定动态分配的数组用去的内存，通常比数组单元要多一点。
int _tmain(int argc...
分类：
其他好文 时间：
2015-01-20 18:02:42
阅读次数：
200
最近在看一个程序的源代码的时候了解到了二维数组的动态分配空间以及释放的方法，在此记录。
一、二维数据的内存空间动态分配
二、二维数据的内存空间释放
三、完整代码...
分类：
编程语言 时间：
2015-01-20 18:01:52
阅读次数：
199
题意大概：
机器人要从一个m*n（m和n的范围都在1到20的闭区间内）的网格的左上角（1,1）走到右下角（m，n）。网格中的一些格子是空地，用0表示，其它格子是障碍，用1表示。机器人每次可以往四个方向走一格，但不能连续地穿越k（ [0，20] ）个障碍，求最短路长度。起点和终点保证是空地。
思路：用bfs搜索即可，由于不能连续地穿越k个障碍，所以在原本的vis2维数组上面再添加1维，变...
分类：
其他好文 时间：
2015-01-20 18:00:56
阅读次数：
148
一、JSON格式：
JSON（JavaScript Object Notation）一种简单的数据格式，比xml更轻巧。JSON是JavaScript原生格式，这意味着在JavaScript中处理JSON数据不需要任何特殊的API或工具包。
JSON的规则很简单：对象是一个无序的"'名称/值'对"集合。规则如下:
1） 映射的集合（对象）用大括号（"{}"）表示。{名称1:值1,名称2:值2}
2） 并列数据的集合（数组）用方括号("[]")表示。[{名称1:值,名称2:值2},{名称1:值,名称2:值2}...
分类：
Web程序 时间：
2015-01-20 18:00:45
阅读次数：
169
