Chinaunix首页 | 论坛 | 博客
  • 博客访问: 600875
  • 博文数量: 248
  • 博客积分: 52
  • 博客等级: 民兵
  • 技术积分: 1028
  • 用 户 组: 普通用户
  • 注册时间: 2012-12-23 12:05
文章分类

全部博文(248)

文章存档

2016年(7)

2013年(241)

发布时间:2013-01-08 10:35:01

转载请注明涞源chengyaogen.blog.chinaunix.net   一、定义          二叉树(binary tree)是一棵每个结点都不能有多于两个儿子的树。 二、数据结构设计              因为一个二叉树结点最多是有两个儿子,所以可以直接链接到他们。树结点的声明在结构上类似双向链表的声明。在声明中,一个结点就是由element(元素)的信息加上两个 到其他结点的引用(left和right......【阅读全文】

阅读(267) | 评论(0) | 转发(0)

发布时间:2013-01-08 10:34:54

转载请注明来源chengyaogen.blog.chinaunix.net   图的遍历是树的遍历的推广,是按照某种规则(或次序)访问图中各顶点依次且仅一次的操作,亦是将网络结构按某种规则线性化的过程。   由于图存在回路,为区别一顶点是否被访问过和避免顶点被多次访问,在遍历过程中,应记下每个访问过的顶点,即每个顶点对应有一个标志位,初始为False,一旦该顶点被访问,就将其置为True,以后若又碰到该顶点时,视其标志的状态,而决定是否对其访问。 对图的遍历通常有"深度优先搜索"和"广度优先搜索"方法,二者是人工智能的一个基础。 深度优先搜索(Dept......【阅读全文】

阅读(317) | 评论(0) | 转发(0)

发布时间:2013-01-08 10:34:38

欢迎转载,请注明原处,版权个人所有,不得用于商业用途,违者将追求起法律责任。  chengyaogen.blog.chinaunix.net   我们现在屏幕上画出一个矩阵,这个很简单 #!/bin/bash clear #边缘距离 left=10 top=5 #矩阵的长和宽 widthSize=25 hightSize=25 #画出矩阵 function draw_rectangle() {     local x y     ......【阅读全文】

阅读(319) | 评论(0) | 转发(0)

发布时间:2013-01-08 10:34:29

欢迎转载,请注明原处,版权个人所有,不得用于商业用途,违者将追求起法律责任。  chengyaogen.blog.chinaunix.net 前面我们已经可以随机产生俄罗斯方块了,今天我们让它随键盘而改变 #!/bin/bash #七中不同的方块的定义 #通过旋转,每种方块的显示的样式可能有几种 box0=(0 0 0 1 1 0 1 1) box1=(0 2 1 2 2 2 3 2 1 0 1 1 1 2 1 3) box2=(0 0 0 1 1 1 1 2 0 1 1 0 1 1 2 0) box3=(0 1 0 2 1 0 1 1 0 0 ......【阅读全文】

阅读(395) | 评论(0) | 转发(0)

发布时间:2013-01-08 10:34:20

  欢迎转载,请注明涞源chengyaogen.blog.chinaunix.net 现在,我们知道,怎样在屏幕上画方块,怎样让方块移动,今天我们将实现,系统随机产生方块,并且让其动起来,嗯,动起来....   现在看看在shell中产生随机数的方法 一、通过时间获得随机数(date) 可以说时间是唯一的,也不会重复的,从这个里面获得同一时间的唯一值。 例子:     date   +%s 注意:date   空格   +%s 如果用它做随机数,相同一秒的数据是一样的。多线程里面基本......【阅读全文】

阅读(362) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册