题目链接：uva 1557 - Calendar Game
题目大意：给定一个日期，每次可以选择加一个月，或者加一天，加一个月的前提是下一个月有对应的日期，比如1.30加一个月变成2.30是不合法的，日期上限为2001.11.4。两个人轮流操作，不能操作为失败。
解题思路：dp[y][m][d]表示对应日期是否为先手必胜。预先处理即可，注意细节，包括闰年等。分享代码。
#includ...
分类：
其他好文 时间：
2014-08-07 00:51:17
阅读次数：
291
迭代器模式（Iterator）：提供一种方法顺序访问一个聚合对象的各个元素，而又不暴露该对象的内部表示。
（1），当需要访问一个聚合对象，而且不管这些对象是什么都需要遍历的时候，你就应该考虑迭代器模式。
（2），你需要对聚集有多种方式遍历时，可以考虑用迭代器模式。
（3），当遍历不同的聚集结构，应提供如开始、下一个、当前项等统一的接口。
（4），迭代器模式就是分离了集合对象的遍历行为，抽象...
分类：
编程语言 时间：
2014-08-06 23:05:02
阅读次数：
193
题意：有n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替，且绝对值递增。输出最长序列长度。
思路：其实按照绝对值排序后，只要选出正负号交替最长的序列就可以了。用一个标记来表示下一个要选的是正号还是负号。
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-06 23:02:42
阅读次数：
219
UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
1.
面向对象设计的软件内部运行过程可以理解成就是在不断创建各种新对象、建立对象之间的关系，调用对象的方法来改变各个对象的状态和对象消亡的过程，不管程序运行的过程和操作怎么样，本质上都是要得到一个结果，程序上一个时刻和下一个时刻的运行结果的差异就表现在内存中的对象状态发生了变化。
2.为了在关机和内存空间不够的状况下，保持程序的运行状态，需要将内存中的对象状态保存到持久化设备和从持...
分类：
系统相关 时间：
2014-08-06 19:12:22
阅读次数：
265
第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输...
分类：
其他好文 时间：
2014-08-06 18:14:51
阅读次数：
203
第 18 题（数组）：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。思路：看到这道题，直...
分类：
其他好文 时间：
2014-08-06 18:04:01
阅读次数：
289
MS SQL Server自定义函数，指定一个日期，获取该日期的下一个月的第一天函数。
分类：
其他好文 时间：
2014-08-06 18:02:52
阅读次数：
206
在一些应用中使用较为方便，比如你插入一行数据，通过Post或Get请求得到所有参数，而在一些时候我们是要直接操作对于数据行的一个bean对象，下面的是一个扩展性较好的方法。 注：常规编程时可以简单操作，如下一个...
分类：
其他好文 时间：
2014-08-06 15:07:12
阅读次数：
600
题目：实现复杂链表的复制。在复杂链表中，每个结点除了有一个next指针指向下一个结点之外，还有一个sibling指向链表中的任意结点或者NULL。
复杂链表示意图：
思路：
可以分成三步：
1.根据原始链表的每个结点N创建对应的N',并将N'放到N的后面
2.设置复制出来的结点的sibling指针假设P为原始链表的某结点，则复制链表的对应结点p'->sibli...
分类：
其他好文 时间：
2014-08-06 14:58:22
阅读次数：
233
