- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 ACM中无输入结束提示时如何判断到达EOF
1.while((scanf"%d,%d",&m,&n)==2) { //... }2.while((scanf"%d,%d",&m,&n)!=EOF) { //... }3.while(cin>>m>>n) { //... }
2009-08-29 09:39:00
2744
原创 POJ 2255
已知二叉树的前序遍历序列和中序遍历序列，求后序遍历序列。先递归构造二叉树，再递归后序遍历。思路：前序序列的第一个结点为要构造的二叉树的根节点，在中序序列中查找此节点，则其左为要构造的二叉树的左子树的中序序列，其右为要构造的二叉树的右子树的中序序列。而前序序列根节点后面分别跟着它的左子树和右子树的前序序列。有了根节点在中序序列中的位置，就知道了左子树和右子树的前序序列分别占据了前序序列中
2009-08-29 09:30:00
1074
原创 1657
Distance on ChessboardTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13691 Accepted: 4791Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下：
2009-08-28 14:05:00
478
原创 解题报告2479
StrategiesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2009 Accepted: 973DescriptionBackground Bill, Steve and Linus participate in programming contest
2009-08-27 21:03:00
467
原创 解题报告2136
Vertical HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10243 Accepted: 4784DescriptionWrite a program to read four lines of upper case (i.e., a
2009-08-27 20:06:00
878
原创 解题报告3173
水题代码如下：#include using namespace std;int main(){ int num[20][20]={0}; int N,S; cin>>N>>S; int n = S; for (int i = 0;i < N;i++) { for (int j = 0;j < N;j++) { if (i>=j
2009-08-27 17:08:00
381
原创 解题报告1579
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6707 Accepted: 3651DescriptionWe all love recursion! Dont we? Consider a three-parameter
2009-08-26 17:06:00
508
原创 【知识收藏】二叉树性质
1.任何一棵二叉树，度为0的结点数比度为2的结点数多一。2.满二叉树（所有结点度数均为0或2），内结点（包括根节点）的个数比叶子结点少一。3.对于满二叉树（所有结点度数均为0或2），根结点到所有叶子结点的路径长度之和为E，根结点到所有内部结点的路径长度之和为I，内部结点（包括根节点）个数为n，则：E=I+2n。4.二叉树的第I层（根为第0层）上至多有2^I个结点。5.高度为K的二叉
2009-08-18 22:12:00
1481
原创 【知识收藏转帖链接集中贴】kmp算法; vtable;字典树;广义表;并查集;JAVA速成;qsort()和sort()
kmp算法详解：http://www.matrix67.com/blog/archives/115C++中的vtablehttp://blog.csdn.net/chinadragonss/archive/2004/08/25/84491.aspxTrie树（字典树）http://hi.baidu.com/myalgorithm/blog/item/ee288f967277be
2009-08-17 19:40:00
1067
转载 【知识收藏】CString和string对象的相互转换
CString->std::string：CString strMfc=“test“; std::string strStl; strStl=strMfc.GetBuffer(0); unicode情形下： CStringW strw = _T("test"); CStringA stra(strw.GetBuffer(0)); strw.ReleaseBuf
2009-08-15 23:04:00
513
原创 编程之美里的一个绝妙的双层while循环
while(true){ //输出当前处理结果 //将index定位在起点 while(未将所有index处理完毕) { if(当前index没处理完) { //处理当前index break; } else {
2009-08-15 20:36:00
3824
1
原创 一个堆栈，一个表达式计算器
堆：//Stack.htemplate class Stack{public: Stack(int stack_size = 30); ~Stack(); void Push(T value); T Pop(); T Top(); bool IsEmpty(); bool IsFull(); void ClearStack();priv
2009-08-15 14:07:00
960
原创 那些极端的成功人士都是把狂热保持了一辈子
如题，回别人帖子时说了这么一句。看着LZ，想起过去某时的自己，怀念。血仍未冷，梦也还在。我们再狂热一回。把誓言放在这。做给自己看。一年后再来看，一定对得起此刻自己的豪情万丈！fighting!chris!转些LZ的原文，共勉：“从今天开始,我树立这个目标要紧牙关一路狂奔下去."把懒散,困惑,没有竞争力视为死敌,拼命超越自己的弱点".我要尽我所能的多看书,把严谨的
2009-08-14 23:28:00
1233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人