
数据结构
yangsh3002
宇宙是有限的,知识是无限的。
饭量是有限的,能量是无限的。
E-Mail:xiaoye3004@hotmail.com
展开
-
求二叉树非叶子节点数
已知二叉树中的结点类型用BinTreeNode表示,被定义为: struct BinTreeNode{ char data; BinTreeNode *lChild, *rChild;}; 其中:data为结点值域;lChild和rChild分别为指向左、右子女结点的指针域。 根据下面函数声明编写出求一棵二叉树非叶子节点数目的算法。 int sum(BinTreeNode *node) 解原创 2008-10-13 15:16:00 · 4219 阅读 · 0 评论 -
状态机小记
工作上有个功能模块用到了类似状态机的东东,于是上网科普了一番。状态机是由一系列输入驱动,然后系统由其中一种状态转换为另一种状态并产生某种输出,这样子的一个系统叫做状态机。状态机分为两种,一种是输出只和系统状态有关,叫做摩尔状态机,另一种是输出和输入以及系统状态都相关,叫做米莉状态机。有关输入、状态和输出的关系,相对来说比较复杂,暂且不述。仅就举两个简单的例子说明啥是状态机。 一个原创 2016-09-17 23:17:51 · 636 阅读 · 0 评论 -
舒尔特表的生成算法
舒尔特表是一种训练人的注意力的表格,一般是方格,从3阶到6阶比较常用,每一个小格内显示一个乱序列排列且不重复的数字,比如3阶舒尔特表每一排的数字可能是4,2,5;8,6,7;3,9,1。这种表格的使用方式为从1一直点到最大的数值,然后记录用时,用时越快表示注意越集中。 生成舒尔特表的过程也就是将一组数字随机打乱的过程,然后依次填充到每个小格里去,我们可以封装一个函数,用于生成从最原创 2016-11-06 23:54:32 · 3486 阅读 · 0 评论 -
JSON Schema小记
JSON是一种表示数据的格式,类似的还有XML。与XML对比,JSON比较易读,而且数据量比较小,就是行话里说的比较轻量。JSON在Web应用里用得比较多,如今,好多本地应用里也可以一见它的身影。 以往我们总讲面向对象编程,现在又逐渐泛出另一种思想,称为面向数据编程,据我的理解,讲的是数据即是对象,对象即是数据,举个例子,两段程序,分别对应两个对象,它们接收数据而且产生数据,如果原创 2016-11-21 00:14:36 · 999 阅读 · 0 评论