Ⅰ.说明: 1.采用左孩子右兄弟的方式,转化为二叉树来实现。 2.树的后根遍历与二叉树的中根遍历即有联系又有区别,请读者注意分析体会。Ⅱ.功能: 1.创建树并写入数据 2.先根遍历树 3.计算树高 4.后根遍历树 5.层次遍历树 6.搜索数据域为某值...
分类:
编程语言 时间:
2014-11-22 10:25:55
阅读次数:
404
#include
#include
using namespace std;
int p[1010][1010];
int visit[110];
int c[1010];
int a=0;
int b=1;
int k;
int t;
void bfs(int n)
{
a++;
for(int i=0;i<k;i++)
{
if(p[n][i]==1&&visit[i]==0)
...
分类:
其他好文 时间:
2014-11-22 00:51:20
阅读次数:
176
最近最近在忙于公司的项目研发学习iOS的进度比较慢了,但是还是坚持自己学习了一下foundation的基本学习语法拿来和大家一起分享学习。每天都到深夜在休息明天还要上班身体真心累,但是我始终相信好事多磨。这里面介绍了数组的可变,不可变查找数组中的一个元素,最后一个元素,和你制定的元素,还有遍历数组。...
分类:
编程语言 时间:
2014-11-22 00:41:18
阅读次数:
204
1 class Solution { 2 public: 3 int removeDuplicates(int A[], int n) { 4 int *s=&A[0],*e=&A[0]; //s指向开头第一个,e往后遍历相同的 5 int t,i,j=n; 6 fo...
分类:
编程语言 时间:
2014-11-22 00:40:25
阅读次数:
215
题目大意:给一个无向图,有些点有装监视器记录第一次到达该点的位置,问是否存在一条路径使得监视器以给定的顺序响起,并且经过所有点思路:牡丹江网络赛的题,当时想了种并查集的做法,通神写完程序WA了几发,此时JYB用BFS秒了,索性最后还是调出来了,今天自己写了下,感觉唯一的坑点就是需要遍历完所有的点//...
分类:
其他好文 时间:
2014-11-21 23:12:13
阅读次数:
309
题目大意:输出满足等式a^3 = b^3 + c^3 + d^3所有情况的a、b、c、d,
其中a<=200,a、b、c、d按非递减序列排列。
思路:直接遍历...
分类:
其他好文 时间:
2014-11-21 21:55:40
阅读次数:
242
一、游戏效果图:玩家飞机与敌机碰撞 或子弹与敌机碰撞,产生爆炸效果,敌机与子弹在爆炸后消失。
二、实现原理:检测原理的两个对象是否碰撞,JAVA提供了Rectangle这个类,里面的intersects(Rectangle r)方法可以完成这种需求。目前的做法是,把屏幕内的子弹与飞机进行遍历,在遍历的过程用这个方法去检测是否有碰撞出现。
三、敌机与子弹碰撞代码:
pack...
分类:
编程语言 时间:
2014-11-21 21:55:16
阅读次数:
350
题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子.....
分类:
其他好文 时间:
2014-11-21 21:49:11
阅读次数:
259
在编程中,我们几乎总需要组织一组同种类的对象,比如一群学生或者一群工人,由于他们数量的不可定,我们需要一个东西来帮助进行管理,这个用来管理的东西通常被称为容器。我们可以通过容器动态添加或删除对象,遍历全部或查找一个对象等等。java类库为我们提供了大量常用的容器构件。
把对象放入容器的动作大同小异,把对象从容器中取出却各有不同,这正是每种容器的差异所在。容器类型大致可以分为以下两种:
...
分类:
编程语言 时间:
2014-11-21 20:36:07
阅读次数:
397
cocos2d-x CCDictionary的遍历
分类:
其他好文 时间:
2014-11-21 15:47:35
阅读次数:
271