2013年05月_吉阿

10月 06月 05月 04月

原创二叉树的建立遍历

/* 该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。*/#include#include#include#includeusing namespace std;#define MAX 100/* 定义DataType为char类型 */typedef char DataTy

2013-05-30 19:39:08 679

转载 C++ string类

http://blog.csdn.net/stephen1315/article/details/7444318总结一下C++中string的操作，来自〈C++ Primer〉第四版。1. string对象的定义和初始化: 1 string s1; //空串 2 string s2(s1); //将s2初始化为s1的一个副本

2013-05-23 21:59:50 1466

原创 poj1401 阶乘最后的零的个数

http://poj.org/problem?id=1401观察1*2*3...n，因子5的个数。因为末尾0的个数，实际上反映了结果中因子10的个数，而10=2*5，由于在1*2*3...n中，2的个数始终是大于5的，所以10的个数实际上是由因子5的个数决定的，所以需要计算出5的个数就好了。#includeusing namespace std;int main(){ int

2013-05-04 16:11:10 1468

原创 hdu1026 BFS+记录路径

http://acm.hdu.edu.cn/showproblem.php?pid=1026用的普通的队列由于一些点打怪物要占据一定的时间,要注意进队条件,(最基本的广搜只是层次遍历,每次取队头,然后其相邻的点进队,同时已经进队的做标记,是不可取的)如果某一点能提供一条更短的路则进队,所以某些点不止搜索了一次#include #include#include#includ

2013-05-04 13:05:49 1811

原创 poj2255 给出二叉树前中求后序遍历

http://poj.org/problem?id=2255#include #include#includeusing namespace std;#define N 30char s[N],s1[N],s2[N];void build(int len,char *s1,char *s2,char *s){ if(len) {int p=strchr(s2,s1

2013-05-03 00:23:28 2065

原创 poj2506 高精度递推

http://poj.org/problem?id=2506假设要摆放2*n的方格，如果已经摆好了2*n-1个，则只有一种剩余摆法，如果已经摆好了2*（n-2）,则还有2种摆法同时2*0摆法为1//c++ CE ,G++ AC#include #include#include#includeusing namespace std;#define N 255#d

2013-05-02 11:08:32 1116

MFC音视频播放器

MFC音视频播放器能实现添加文件、播放、暂停、停止、上一首、下一首、快进快退、循环播放、随机播放、单曲播放、列表框显示文件等等

2013-06-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 二叉树的 建立 遍历