2014.05.30武汉华科大活题目：（原题不记得，大概回忆）用户输入一个时间，输出下一个时间这个小题看似不难，实际处理起来对date的处理稍微繁琐，每月有30,31,28，29（闰年的判断）天四种可能判定闰年：当不能被100整除且能被4整除时， 或能被400整除，为闰年关键是如何让写出的代码规范且...
分类：
其他好文 时间：
2014-06-28 21:32:26
阅读次数：
271
1.无重复排列 2.有重复排列 3，下一个排列 package 生成排列;public class Main { static int count=0; //a中保存原来的排列，lev表示选定第几个数,len是长度 public static void swap(int a[],int lev,in...
分类：
编程语言 时间：
2014-06-28 21:04:53
阅读次数：
322
关于C++中空类的大小为1，我们大家都有所了解，但是除了空类之外的其他一些没有成员变量的类的大小，还是有很多不明之处的。 我们来看如下一个例子：#includeusing namespace std; class a {}; class b{}; class c :public a{ vir...
分类：
编程语言 时间：
2014-06-28 19:01:26
阅读次数：
140
通过学习《Spring in action （Third edition）》的第一章，我大概了解了Spring的基本思想：1，依赖注入（Dependnecy Injection）:在不使用Spring框架的情况下，一个类要跟另一个类建立联系，可能会使用如下的模式：class A{...}class ...
分类：
编程语言 时间：
2014-06-28 18:32:01
阅读次数：
278
1. 打开保存文件:e 打开文件:saveas 另存为:ZZ 等于:wq 保存退出:bn 切换到下一个打开的文件:bp 切换到上一个打开的文件:！ 执行shell命令2. 进入输入模式i 从光标当前位置开始输入文件。a 从目前光标所在位置的下一个位置开始输入文字I 行首插入。...
分类：
其他好文 时间：
2014-06-28 12:33:31
阅读次数：
191
常规的删除单链表结点的做法是挨个查找到该结点的前一个结点，然后去掉要删除的这个结点，回收内存。这个需要O(n)的时间。有一种比较快速的删除掉链表指定一个节点的方法，就是把下一个结点的内容复制到当前这个结点，然后把下一次结点删除掉，这个需要考虑当要删除的结点是最后一个结点的情况。如果刚好是最后一个结点...
分类：
其他好文 时间：
2014-06-23 08:09:32
阅读次数：
275
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2306题意：给出一个有向图，点有权值 a。初始时在点S。一个人在初始点能量为K=1，每走到下一个点能量值乘以p(p<1)，到达一个点u 幸福度为 a[u]*K。求最大的幸福度。思路：最后必然...
分类：
其他好文 时间：
2014-06-23 07:43:48
阅读次数：
308
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4558题意：给出一个n*m的格子，每个格子有一个价值。在其中选择一条路径，路径中的一个格子a的下一个格子b，b只能在a的右侧或者下侧，这个路径上奇数格子的数字与偶数格子的数字之和相等时此路径为合法路径。有...
分类：
其他好文 时间：
2014-06-23 07:16:39
阅读次数：
219
Next Permutation：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangeme...
分类：
其他好文 时间：
2014-06-22 23:35:19
阅读次数：
262
经典题目，求两个串的最长公共子串。是这样来做的。以第一个串构造SAM，第二个串在自动机上跟新一遍就可以了。更新的过程是这样的，假设当前到达的状态点为x（初始状态为0点），下一个字符是c，如果当前状态没有c这条边就一直沿着pre指针走，直到找到第一个有c这条边的状态或者确认全部都没有。更新是这样的，用...
分类：
其他好文 时间：
2014-06-20 18:40:05
阅读次数：
207
