- 博客(5)
- 收藏
- 关注
RSS订阅转载 poj-2255 已知数的前序与中序遍历序列，求后序遍历序列
算法来自于http://www.java3z.com/cwbwebhome/article/article18/report076.html?id=4765 -------------------------------- 首先，树的任意子树的遍历结点序列一定是该树的遍历结点序列的一个连续子序列。preorder的第一个结点是根， 设为root，root这个结点会把inorder分为2部分（可
2013-03-27 20:07:47
495
原创 poj-1503 大整数运算
package onlineJudge; import java.util.Scanner; import java.math.BigInteger; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method
2013-03-27 16:33:19
421
原创 poj-2965
/***日历类问题，注意不包含今天*/#include #include #include using namespace std; #define HAAB_YEAR 365 #define TZOLKIN_YEAR 260 char haab_cal[19][10]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "
2013-03-19 19:21:36
469
原创 poj-1753
#include #include using namespace std; int arr[16], new_arr[16]; int ARR_LEN = 16; int NUM, last = 0; int result[16]; //题目要点是确定翻转组合。定义数组副本，翻转时用，递归结束还原。重点是组合的选择与保存 void printM(void) { printf("
2013-03-19 15:44:47
445
转载 从大小为n的数组中取出m个数的组合
转载自http://www.cnblogs.com/shuaiwhu/archive/2012/04/27/2473788.html 作者：Microgoogle 思路：递归遍历思想。按数组下标从小到大，如果从5个数中取出4个数，则第一个数与第二个数，至少要选择一个。之后从剩余的数中选择3个，方法与之前相同，依次递归。即，如果要从array[p...q]中选择m个数(m 代码如下：
2013-03-19 10:20:32
2089
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人