计算最长连续相同字符的个数
测试数据
输入：
aaaassdfg
adasafag
ssddffffgt
输出：
4
1
4
#include
#include
int main()
{
int i,n,t;
int b[105];
char a[105];
scanf("%d",&t);
while(t--)
{
...
分类：
其他好文 时间：
2014-06-11 06:40:08
阅读次数：
207
卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
给定一个整数序列，求解一个子序列，子序列之和等于给定目标值。子序列满足以下条件：
1）子序列是有序的
2）子序列的元素个数不限，可以是给定元素的重复元素。
3）结果中的子序列是唯一的
原题描述如下：
Given a set of candidate numbers (C) and a target number (T), find all unique combinations ...
分类：
其他好文 时间：
2014-06-11 06:26:03
阅读次数：
302
同步读写文本 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy写程序: 每个2秒写入文本一个数字;读程序: 每个5秒读入文本最后一个数字;写程序代码:#include
#include
#include
using namespace std;
int main (void) {
ofstream ofs("D:/w.txt");
...
分类：
编程语言 时间：
2014-06-10 16:02:52
阅读次数：
331
本题的树状数组稍微有点特点，就是需要所谓的离散化一下，开始听这个名称好像很神秘的，不过其实很简单。
就是把一个数组arr的值，其中的值是不连续的，变成一组连续的值，因为这样他们的顺序是不变的，所以，不影响结果。
例如：9 1 0 5 4 ->变为：5 2 1 4 3看出他们的相对位置不变的。
9和5为最大值在第一个位置，1和2为第二大的值在第二个位置，0和1在第一个位置等，看出对应顺序了吗？...
分类：
其他好文 时间：
2014-06-10 16:01:28
阅读次数：
257
一个数组，数组元素含有3种颜色，红，白，蓝。要求将数组排序，将相同颜色排在一起，整体按照红白蓝的顺序。
这个题在日常生活中很常见。比如要将东西归类，当然这个题简化成了相同颜色就认为完全相同。
基于这个特点，可以先统计各个颜色出现的次数，然后在按照题目要求的红白蓝的顺序，依次放n个红，m个白，k个蓝，就Okay了，代码详见代码一。这个思路也就是题目下面提示的方法，这个方法需遍历2次数组，本题要求遍历一次就搞定的方法，想想这个还是有点难度的。
这个题目其实我们很容易就能联想到快排的划分上来，但是仔细一想，如果按...
分类：
其他好文 时间：
2014-06-10 15:56:14
阅读次数：
223
题目输出上次字符串中字符的个数和字符最终的序列如下：1, 11, 21, 1211,
111221,
...n=1时，输出字符串"1"n=2时，输出上次字符串中字符的个数和字符，因为上次字符串有1个1，所以输出11n=3时，由于上次字符是11，有2个1，所以输出21n=4时，由于上次字符串是21，有...
分类：
其他好文 时间：
2014-06-10 09:22:06
阅读次数：
185
【题目描述】如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一...
分类：
其他好文 时间：
2014-06-10 08:54:32
阅读次数：
183
转载：http://blog.csdn.net/li4951/article/details/8693212leetcode上有好几道关于数组中几个数据和为target的题目。恰好正在看剑指offer中“和为s的两个数组这章”，据此思想，leetcode上的三道题目都被我解决了。总结一下。1.two...
分类：
其他好文 时间：
2014-06-10 08:35:50
阅读次数：
253
桶排序特点：在桶的大小和元素个数呈现线性关系的时候，复杂度是线性的，最差是O（n^2）(个人理解是当所有元素都在一个桶的时候，采用插入排序的时候)；稳定排序（注意实现的时候：对同一个桶内元素的排序要使用稳定排序实现）；空间复杂度比较高；桶排序的描述：（1）初始化桶，将元素放入到合适的桶内（2）对各个...
分类：
其他好文 时间：
2014-06-10 00:45:33
阅读次数：
356
