转载请注明出处：http://blog.csdn.net/ns_code/article/details/25739727 九度OJ上AC，採用归并的思想递归实现。题目描写叙述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们须要合成后的链表满足单调不减规则。(hint: 请务必使用链表....
分类：
其他好文 时间：
2014-10-24 22:14:40
阅读次数：
344
这个思路实在太难想了。。。。
/*
*str为PUSH，通过s1.push()使元素入栈;
*str为POP时，s2非空，输出栈顶元素，s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空，将s1中所有元素push进s2；
*str为POP时，s2为空，若s1不空，将s1中所有元素push进s2，最后输出栈顶元素并通过s2.pop()弹出栈顶元素；
*/题目描述：用两个栈来实现一...
分类：
其他好文 时间：
2014-10-17 16:55:57
阅读次数：
188
最近在九度oj上看了几个关于大数的问题，特意在这里总结一番。要知道我们要将一个1000多位的十进制数转换为二进制数，是没有哪个类型能装得下的，所以在这里我们的手动模拟辗转相除法。实现将一个很长的十进制数字符串转换成二进制的字符数组。首先我们来看看这些int，long等等的取值范围，明白它们到底可以存...
分类：
其他好文 时间：
2014-10-13 15:41:29
阅读次数：
3662
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。题目描写叙述：输入一个链表，反转链表后，输出链表的全部元素。(hint : 请务必使用链表)输入：输入可能包....
分类：
其他好文 时间：
2014-10-10 11:40:14
阅读次数：
137
package com.wangzhu.njupt;import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.IOException;import java.io.StreamTokenizer;...
分类：
其他好文 时间：
2014-10-05 19:54:58
阅读次数：
256
package com.wangzhu.njupt;import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.IOException;import java.io.StreamTokenizer;...
分类：
其他好文 时间：
2014-10-05 18:46:48
阅读次数：
175
#include#includeusing namespace std;#define NMAX 1000010int arr[NMAX];/** * 只需要从左下角或右上角开始查找，即可。 * 当是从右上角开始查找时， * 左上角（row = 0,column = columns - 1）， * ...
分类：
其他好文 时间：
2014-10-05 14:46:38
阅读次数：
180
普通的方法：package com.wangzhu.njupt;import java.io.BufferedInputStream;import java.io.IOException;import java.io.StreamTokenizer;/** * 由于输入的数在1~100000之间，故...
分类：
其他好文 时间：
2014-10-03 19:42:45
阅读次数：
225
题目描述：
角斗士是古罗马奴隶社会的一种特殊身份的奴隶，他们的职责是在角斗场上进行殊死搏斗，为了人们提供野蛮的娱乐。他们的结局或是战死，或者由于表现突出赢得胜利而获得释放。
现在在角斗场里有N个待战的角斗士(1
输入：
测试数据包括多个，每个测试数据包含两部分
首先第一行将输入一个整数N，其中1
接下来将是一个N * N大小的概率矩阵P，代表角斗士之间战斗的获胜概率，例如P...
分类：
其他好文 时间：
2014-10-03 02:58:53
阅读次数：
198
//求一个字符串的全排列，我感觉自己实现真的是太难了。确定性的东西易求，但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错，尽管用cin cout会超时，但换成scanf printf就可以了
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能...
分类：
其他好文 时间：
2014-09-25 22:39:48
阅读次数：
256
