- 浏览: 65950 次
- 性别:
- 来自: 北京
最新评论
文章列表
根据二叉树的前序和中序序列来重建二叉树,输出其后序序列
这是面试笔试中经常遇到的问题
关键要理解在前序和中序序列中找左右子树的前序和中序序列的方法,利用递归实现
另外字符串的标准库函数要活用
#include <iostream>
#include <string>
using namespace std;
struct TreeNode{
char val;
TreeNode *left,*right;
};
TreeNode * bulidTree(string pre,string in){
TreeNode * root =NULL; ...
- 2010-11-16 18:05
- 浏览 551
- 评论(0)
二叉树的建立、删除及三种遍历的C++实现
教材上的Tree类写法太累赘,不实用,将树节点直接写成结构体即可
要理解结点的含义以及根结点的重要意义
#include <stdio.h>
#include <stdlib.h>
//用CPP文件编写,否则编译出错,需要加struct且delete不识别
struct TreeNode {
int val;
TreeNode * left, * right;
};
TreeNode * insertTree(TreeNode * root,int val){//insert new node,return root
...
- 2010-11-16 17:08
- 浏览 514
- 评论(0)
学习筛选1-n内的素数的方法,注意除了2之外的一切素数必然是奇数
此题与哥德巴赫猜想有关。
#include <iostream>
#include <cmath>
using namespace std;
int Array[1000000] = {0};
int main(){
//此题的难点在于如何最高效的在1-1000000内筛选素数,很容易导致超时或者超空间
//从这题要学会素数筛选法
//首先去掉大于2的所有偶数
//cin和cout比printf慢一些,会导致RE
for ( int i = 4;i < 1000000;i+=2)
{
...
- 2010-11-13 21:28
- 浏览 438
- 评论(0)
POJ 2739
关键是找10000内质数的方法
#include <iostream>
using namespace std;
void create_primes(int * prime,int &size){
//找出10000以内所有的质数,用因子排除法
int notPrime[10001] = {false};
int i ;
for (i = 2; i < 10001 ;i++)
{
int x = i*2;
while(x<10001){
notPrime[x] = true;
x += i;
}
}
f ...
- 2010-11-13 17:27
- 浏览 456
- 评论(0)
POJ 2159
#include <iostream>
#include <string>
using namespace std;
//此题算法不好想:将上下两行的字符根据出现次数进行排序,然后进行一一的比较,如果匹配的话即可,答案为YES,否则为NO
//即无论怎样加密不会改变每个字母出现的频率
int compare(const void* a,const void* b){//const代表不改变参数值,void*值可以是任何类型的指针
return *(int *)a-*(int *)b;//取内容和强制类型转换
}
int main ...
- 2010-11-12 21:21
- 浏览 440
- 评论(0)
死了都要编
不动态规划不痛快
算法多深只有这样
才足够表白
死了都要编
不A星算法不痛快
宇宙毁灭星还在
把每天当成是比赛来编程
一分一秒都编到汗水掉下来
不理会别人是搜索或贪心
只要你勇敢跟我编
编不用刻意安排
凭感觉去编程提交就会很愉快
享受现在别一提交就怕WRONG ANSWER
许多奇迹我们相信才会存在
死了都要编
不用后缀树不痛快
算法多深只有这样才足够表白
死了都要编
不遗传算法不痛快
宇宙毁灭基因还在
穷途末路都要编
不升起气球不痛快
超时会TIME出错会RUN
空间不会MEM
到绝路都要编
不AC题目不痛快
不怕机房变火海
...
- 2010-11-12 20:27
- 浏览 424
- 评论(0)
poj 1028
Web Navigation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17718
Accepted: 7751
Description
Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stack ...
- 2010-11-12 16:44
- 浏览 450
- 评论(0)
POJ 1013
Counterfeit Dollar
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27117
Accepted: 8460
Description
Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color ...
- 2010-11-08 20:44
- 浏览 412
- 评论(0)
POJ 1006
Biorhythms
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 73045
Accepted: 21769
Description
Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and inte ...
- 2010-11-08 17:29
- 浏览 350
- 评论(0)
一直没有时间做自己真的喜欢做而且有意义的事,外推完事总算有一个空挡时间。这一段想深入学习ACM编程,主攻C/C++及算法,不论有多少艰难险阻,我将义无反顾。
作为纪念,转一篇ACM的资料以自勉。
清华大学ACM集训队培训资料(内部使用)
一、C++基础
基本知识
所有的C++程序都是有函数组成的, 函数又叫做子程序,且每个C++程序必须包含一个main函数,编译器(能够把源代码转换成目标代码的程序)把翻译后的目标代码和一些启动代码组合起来,生成可执行文件,main函数就是可执行文件的入口,所以,每个C++
- 2010-10-20 22:58
- 浏览 269
- 评论(0)
VMWARE 中 LINUX 于WINDOWS 交换文件的五种方法
第一种 采用NETBIOS协议。在linux安装了samba 。smbmount //IP/sharename/ mount point
NETBIOS 毕竟稳定性不够。有时候会挂载不上。还需要特别注意打开windows 的guest 用户。并需要设置密码。 对访问权限的设置也很重要。
第二种在虚拟机上选择(必须先停掉虚拟机。注意是关机状态下才可以。 ) Edit virtual machine setting --add--hard disk--Use a physical disk (for adv ...
- 2009-07-31 21:46
- 浏览 363
- 评论(0)
这个问题最近困扰了我好久,总算意识到问题是出在虚拟机上,看来与老师同学的交流及上网搜索资料的能
力对于解决一些棘手的技术问题很重要。作为经验教训将有关说明转载如下:
MINICOM是LINUX提供的和WEINDOWS超级终端一样 ...
- 2009-07-31 19:28
- 浏览 366
- 评论(0)
致所有的朋友 无论已婚与未婚 这是篇很好的文章。 如果你暂时没有时间细细品味 也请你有时间的时候将自己的心沉淀下来, 用心的看。 好的文章真的不多了…… 单身,有时不一定是贵族。 单身也许会比较自由, 但自由也有一个同义词,叫作寂寞。 因为人不是什麽时候都喜欢一个人独处的; 有时好东西需要跟人分享, 有时候难过需要人安慰。 单身贵族产生的原因,是因为 经济上的独立、人格上的独立以及感情上的独立。 独立是什麽? 独立是需要而不依赖, 一个独立的人需要异性,而不依赖异性。 做恋人之前,她应该先是朋友。 她成为你的朋友之後,出现在你的生活里, 才有可能认识你、了解你、知道你的长处 而对你产生好感,进一 ...
- 2009-05-05 01:02
- 浏览 428
- 评论(0)
CREATEPROCEDURE[dbo].[pro_CURSOR]ASBEGIN--声明一个游标DECLAREMyCURSORCURSORFORSELECTuserid,depidFROMusers--打开游标
- 2009-05-05 00:23
- 浏览 654
- 评论(0)