enpain的专栏

题目：输入某二叉树的前序遍历和中序遍历的结果，构建该二叉树。代码如下：//用于学习用途//主要算法归剑指offer原作者所有#include using namespace std;//const int MaxSize=100;//没用到struct BinaryTreeNode{int m_nVal

题目 ：n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s 的所有可能的值出现的概率。public class T42 { private static final int _maxValue = 6; public static void printRatio(int n) { if (n 1) { return;

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈

package targetOffer;public class Print_20 { public static void printArray(int a[][],int col,int row) { if(a==null||col<=0||row<=0) return; int start=0; while(col>start*2&&row>start*2){

package targetOffer;//import java.util.List;import java.util.*;public class Mirror_19 { class Node{ private int value; Node right; Node left; public Node(int value,Node left,Node right)

代码：package targetOffer;import java.util.*;public class Stack2_22 { boolean isPopOrder(Queue pPush,QueuepPop){ boolean possible=false; if(pPush!=null&&pPop!=null) { Iteratorit1=

package targetOffer;import java.util.ArrayDeque;import java.util.Queue;import targetOffer.Mirror_19.Node;public class PrintTree_23 { class Node{ private int value; Node right; Node l

package targetOffer;public class BST_24 { boolean verifyBST(int a[],int start,int end) { if(a==null||start>=end) { return false; } int root=a[end-1]; int i=start; //不能写成i=0; for(;i

原文链接：http://www.importnew.com/21445.html原文出处： GiraffeJava相关Java GC机制(重要程度:★★★★★)主要从三个方面回答:GC是针对什么对象进行回收(可达性分析法)，什么时候开始GC(当新生代满了会进行Minor GC，升到老年代的对象大于老年代剩余空间时会进行Major GC)，GC做什么(新生代采

package targetOffer;import targetOffer.PrintTree_23.Node;public class ComplexCopy_26 { class Node{ private int value; Node next; Node sib; public Node(int value,Node next,Node sib)

给出一个数字t和n个数，求数组a中加在一起等于t 的所有元素组合。比如t=4,n=6,这6个数为（4，3，2，2，1，1）输出就有4个不同的组合它们的加和为4: 4,3+1,2+2,and 2+1+1。解析：这个题目需要先对n个数进行排序（降序）。然后从中选择满足条件的数。一些比t大的数一次性可以过滤掉。另外它用到了搜索和回溯的思想。开始写代码：#include

//source here#include #include #include #include #include using namespace std;char a[1000009],b[1000009];struct myclass {bool operator() (const vector a ,const vector b) {int

//04后面的相关题目//两个有序的整数数组，将第二个添加到第一个中，重新组成一个有序数组#include using namespace std;void merge(int a1[],int a2[],int l1,int l2,int length){ if(l1+l2>length||lengthreturn ;if(a1==NULL||a2==

输出旋转（例如{3,4,5,1,2}为{1,2，3,4,5}的一个旋转）中最小元素。代码：#include #include using namespace std; int minInorder(int *numbers,int index1,int index2){int result=numbers[index1];for(int i=index1+1;i{

题目：用两个栈实现一个队列。实现两个函数appendTail、deleteHead。//diam

大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各

//剑指offer面试题 04//实现一个函数，把字符串中每个空格替换为%20.//主要算法归剑指offer原作者所有#include using namespace std;void replaceBlank(char string[],int length){if(string==NULL||lengthreturn ;int orglength=1

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}