汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
#include int main(){ int m; while(scanf("%d",&m)!=EOF) { int sum,i; sum=1; for(i=1;i<=m;i++) sum=sum*i; printf("%d\n",sum); } return 0; }
分类：
其他好文 时间：
2014-08-12 00:08:43
阅读次数：
217
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers....
分类：
其他好文 时间：
2014-08-12 00:03:33
阅读次数：
269
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of ...
分类：
其他好文 时间：
2014-08-11 23:52:23
阅读次数：
209
#include int main(){ int m; while(scanf("%d",&m)!=EOF) { int a1,a2,a3,sum,n; a1=m%10; n=(m-a1)/10; a2=n%10; a3=m/100; sum=100*a1+a2*10+a3; printf("%d\...
分类：
其他好文 时间：
2014-08-11 23:45:43
阅读次数：
249
《C++程序设计语言》
《C++语言设计与演化》
《C++标准程序库》
《EFFECTIVE C++ 中文版》
《MORE EFFECTIVE C++ 中文版》
《C++ PRIMER 中文版》
《C++沉思录》
《C++ STL中文版》
《C++ PRIMER PLUS 中文版》
《深度探索C++对象模型》
《C++设计新思维——泛型编程与设计模式之应用》
《对象揭秘：Ja...
分类：
编程语言 时间：
2014-08-11 21:35:33
阅读次数：
335
题目链接
题意：有n个服务，每个服务都有安装时间s，截止时间d。如果任务没有在截止时间之前完成，会有惩罚值，假设完成时间为C，则惩罚值为max（C-d,0）。求最两个最大惩罚值之和的最小值。
思路：我们先按照截止时间d从小到大排序，如果d相同，则s小的排前面。这样处理得到的总的惩罚值是较优解，但不是最优解。排序之后，找到序列中惩罚值最大值和第二大值的两者中比较靠后的位置p，...
分类：
其他好文 时间：
2014-08-11 21:35:13
阅读次数：
294
解题报告
题意：
插队完的顺序。
思路：
倒着处理数据，第i个人占据第j=pos[i]+1个的空位。
线段树维护区间空位信息。
#include
#include
#include
using namespace std;
struct node {
int x,v;
} num[201000];
int sum[1000000],ans[201000];
void c...
分类：
其他好文 时间：
2014-08-11 21:34:33
阅读次数：
378
package tpackage;
public class ArrayList {
private Object list[];
private int sum=0;
public ArrayList(){
this(16);
}
public ArrayList(int capacity)
{
list = new Object[capacity];
}
p...
分类：
编程语言 时间：
2014-08-11 21:32:32
阅读次数：
289
题意 给你一个n*m矩阵 每列都可以随便交换位置 求最优交换后最大的全1子矩阵
又是HDU 1505 1506的变种 但这个更容易了 因为每列都可以交换位置了 那么这一行中所有比i高的都可以与i相邻了 只需要统计这一行有多少个比i高就行了 可以在算出每一行后 把高度大的放前面去 用num[i]记录排序后的列原来的数 这样就有j列比h[i][num[j]]高了 最后的答案也就是max(j*h[i][num[j]])...
分类：
移动开发 时间：
2014-08-11 21:30:12
阅读次数：
296
