butwang的专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2048  N张字条的所有排列可能自然是A(N,N)= N!种排列方式现在的问题就是N张字条的错排方式有几种。分两种情况讨论①：如果前面N-1个人拿的都不是自己的字条，即前N-1个人满足错排，那么只要第N个人把自己的票与前面N-1个人中的任意一个交换，就可以满足N个人的错排。这时有f(N-1)种方法。

求数组最大连续子序列和 问题：给定一个整数数组a[n]，求在这个数组中和最大的一个连续子序列。分析：如果已经知道在前0~k-1共k个元素中，在最大和为MaxAll[k-1]， 怎么求0~k共k+1个元素的MaxAll[k]。 如果前k个元素的最大和子序列包括a[k-1]，则很容易知道MaxAll[k] = max(MaxAll[k-1] + a[k], a[k])。

例如目前的字典是： 0  a 1  b 要解码的数据是：012436 =================================译码过程：《主要是先输出当前编码，然后和上一个输出决定当前的纳入的词典》步骤  代码    词典          输出　 　        (0) A 　 　 　        (1) B 　 　 1    (0)    -- --            

Status Bracket_Test(char *str)//判别表达式中小括号是否匹配 {   count=0;   for(p=str;*p;p++)   {     if(*p==() count++;     else if(*p==)) count--;     if (count   }   if(count) return ERROR; //注意括号不匹配的两种情况   r

从1到N，输出全排列，共N！条。 分析：用N进制的方法吧。设一个N个单元的数组，对第一个单元做加一操作，满N进 一。每加一次一就判断一下各位数组单元有无重复，有则再转回去做加一操作，没 有则说明得到了一个排列方案。 http://down.cnzz.cn/info/7022.aspx

1.前几天，我才知道有一种简化的数据交换格式，叫做yaml。我翻了一遍它的文档，看懂的地方不多，但是有一句话令我茅塞顿开。它说，从结构上看，所有的数据（data）最终都可以分解成三种类型：第一种类型是标量（scalar），也就是一个单独的字符串（string）或数字（numbers），比如"北京"这个单独的词。第二种类型是序列（sequence），也就是若干个相

这里检讨一下，自己虽然是个搞C/C++的，为了偷懒，先用Matlab解决问题……这里是Matlab的Bayer抖动的算法，用于将256级别的灰度图像抖动成同样尺寸的黑白图片。clear;clc;m1 = [[0 2];[3 1]];u1=ones(2, 2);m2=[[4*m1 4*m1+2*u1];[4*m1+3*u1 4*m1+u1]]u2=on