1.如何向接受结构参数的函数传入常量值？
c99标准中引入“复合字面量”（compound literals），它的一种形式就可以允许结构常量。例如，向假定的plotpoint函数
传入一个坐标对常量。
plotpoint((struct point){1,2});与制定初始式结合，也可以用成员名称确定成员值：
plotpoint((struct point){.x=1, .y=2});
...
分类：
编程语言 时间：
2014-07-22 23:04:35
阅读次数：
363
A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
枚举类型
如果一个变量只有几种可能的取值，可以使用枚举类型来定义。枚举类型属于用户自定义数据类型。所谓“枚举”是指将变量所有可能的取值一一列举出来，变量的取值只限于列举出来的常量。
1.枚举值在运行时是常量，可以作为case的条件等待。
2.枚举值可以指定对应的整数数据类型。
3.所有的枚举都隐式继承自System.Enum抽象类
4.枚举值赋值的...
分类：
其他好文 时间：
2014-05-04 12:39:42
阅读次数：
260
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
在具体介绍这两种框架下的webservice之前，先跟大家交流一下SOA认识，也就是面向服务的体系结构。SOA所要解决的主要问题是在现有基础环境的前提下，通过对现有应用程序和基础结构进行重新的组合以应对不断变化的业务需求。SOA凭借其松耦合的特性，使得企业可以按照模块化的方式来添加新服务或更新现有服务，以解决新的业务需要，而其对外提供服务的主要方式之一就是我们今天所要介绍的webservice。目...
分类：
Web程序 时间：
2014-05-04 00:03:38
阅读次数：
454
题目链接：uva 618 - Doing Windows
题目大意：给出电脑桌面的大小W和H，现在在桌面上有4个窗口，给出窗口的初始大小，问说能不能通过调整各个窗口的大小（长宽比例不能变）使得4个屏幕刚好占满整个屏幕，并且互相不覆盖。
解题思路：其实可以直接暴力出所有情况，不过细节比较多，而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态，然后枚举左下角的窗口，...
题意：给一个字符串，问最长的一个子串A，他是前缀，同时是后缀，并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法：先KMP求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：/*****...
分类：
其他好文 时间：
2014-05-02 19:36:54
阅读次数：
476
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意，
然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注...
分类：
其他好文 时间：
2014-05-02 00:24:58
阅读次数：
318
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
