题目二：逆序链表输出。题目描述：
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：typedef struct tagListNode { int value; struct
tagListNode *next; }ListNode; 要求实现函数： void converse...
分类：
其他好文 时间：
2014-06-13 18:35:48
阅读次数：
203
这一题不会做啊……我觉得真要比赛的话我可能会随机上几万次，然后再用LCA求距离，更新最优值，等到快超时的时候输出答案……题解请看2007年陈瑜希论文代码： 1
const maxn=400100; 2 type node=record 3 w,go,next:longint; 4 ...
分类：
其他好文 时间：
2014-06-13 18:19:27
阅读次数：
205
求一个排列的下一个排列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1#include
#include #include using namespace std; class Solution{public: void
nextPermutation(vector &nu...
分类：
其他好文 时间：
2014-06-13 16:41:56
阅读次数：
173
题目描述Dominos are lots of fun. Children like to stand
the tiles on their side in long lines. When one domino falls, it knocks down the
next one, which k...
分类：
其他好文 时间：
2014-06-13 08:09:51
阅读次数：
318
importjava.util.*;
publicclasslianxi72_3{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Scanners=newScanner(System.in);
System.out.println("请输入a的值：");
inta=s.nextInt();
System.out.println("请输入b的值：");
intb=s.next..
分类：
编程语言 时间：
2014-06-10 23:01:16
阅读次数：
352
importjava.util.*;
publicclassIf{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Scannerin=newScanner(System.in);
System.out.println("请输入用户：");
Stringname=in.next();
System.out.println("请输入密码：");
intbb=in.nextInt();
Stringa="..
分类：
编程语言 时间：
2014-06-10 22:25:26
阅读次数：
252
一开始写的高位往低位递推，发现这样有些时候保证不了第四条要求。于是又开始写高位往低位的记忆化搜索，又发现传参什么的蛋疼的要死。然后又发现高位开始的记忆化搜索就是从低位往高位的递推呀，遂过之。
dp[i][j]记录在i位 且 余数为j时的最优解情况。
dp[i][j].next表示当前的最优解是由哪一种状态转移过来的。
代码又写锉了。。
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-10 18:08:31
阅读次数：
222
问题：对链表进行排序，要求时间复杂度为NlogN。归并排序。
inline ListNode* getMidle(ListNode *head){
if(NULL == head || NULL == head->next)
return head;
ListNode *pslow = head;
ListNode *pfast = head;
while (pfast->next...
分类：
其他好文 时间：
2014-06-10 17:35:56
阅读次数：
282
背景朴素匹配算法太低效了。冗余过多，已经比较过的，没必要重复；可以从比较结果中推导出来的，也没必要再重复。核心主串不回溯，变化要匹配的串的下一次比较的位置。实现两个函数，一个提供next数组，即存储要匹配的串的每一个元素匹配失败后，下一次要比较的位置的数组。另一个实现匹配。java代码public
...
分类：
其他好文 时间：
2014-06-10 11:32:20
阅读次数：
239
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible...
分类：
其他好文 时间：
2014-06-10 10:52:42
阅读次数：
192
