- 博客(7)
- 收藏
- 关注
原创 怎么判断一颗二叉树是完全二叉树
今天突然听说一个问题:怎么判断一颗二叉树是完全二叉树???刚听到这个问题,被蒙到了,一时想不出怎么弄。想了一会感觉就按照数据结构书上定义的那样就可以了,我的想法是:遍历一下整个树,根节点编号是1,左孩子编号是2,右孩子编号是3,以此类推,如果一个节点的编号是i,那么他的左孩子编号就是2*i,右孩子就是2*i+1。遍历完以后,如果最大的编号不是从1到2^n-1,那么就说明它不是完全二叉树。感觉这
2012-09-29 15:00:56 896
转载 POJ 题目分类
1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 223
2012-09-17 08:18:55 573
转载 【转载】POJ 图论题目
1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS 网络流116
2012-09-17 08:16:42 878
转载 ACM训练方案-POJ题目分类
ACM online Judge中国:浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http
2012-09-17 08:12:49 1668
原创 线性时间筛素数
void getprime(int n){ bool notp[N];//判定素数 int pr[N],pn;//pr存素数,pn代表当前素数个数 memset(notp,false,n*sizeof(notp[0])); pn=0; for(int i=2;i<n;i++) { if(!notp[i]) pr[pn++]
2012-09-12 11:36:41 656
转载 位操作基础篇之位操作全面总结
Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位操作趣味应用 位操作笔试面试位操作篇共分为基础篇和提高篇,基础篇主要对位操作进行全面总结,帮助大
2012-09-12 11:08:17 837
原创 凸包的几种算法 主要Graham-Scan算法的水平序法 另加poj113 wall的解题
在说这个题目之前,我想给大家介绍一些这几天我了解到的有关凸包的知识:1、Gift-Wrapping(卷包裹算法)这个算法在《算法艺术》上说的很清楚了(p391-393),如果理解的还不是很清楚,在这里讲解的特别好,特别清楚,由于这个很简单,所以就不谈论它了。我对这个算法的理解是:时间复杂度是O(N*H),N是点的个数,H是在凸包上点的个数。所以卷包裹算法很适合凸包上的点很少的时候,通常情况
2012-09-07 13:33:05 6486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人