资料里的实验都是已经做好了的，所以我下载了一个全新的ZStack-2.5.1a来做实验，按照步骤做，发现了很多问题。第一步，配置串口。 MT_UART.c中的MT_UartInit(); baudRate设置为115200（默认是38400），flowControl设置为FALSE。第二步，...
分类：
其他好文 时间：
2015-03-15 21:06:49
阅读次数：
167
本文先介绍了树的概念，然后给出了二叉树和多叉树的实现源码实例。
一、树的概念
树（本质上就使用了递归来定义的，递归就是堆栈应用，因此树离不开递归和堆栈）：树是n个点的有限结合。n=0时是空树，n=1时有且仅有一个结点叫做根，n>1，其余的结点被分成m个互不相交的子集，每一个子集又是一棵树。
森林
二叉树
满二叉树 深度为k，结点个数是2的k次方-1的二叉树。
完全二叉树 深度为k，...
分类：
其他好文 时间：
2015-03-05 09:16:26
阅读次数：
130
这是一个 用 穷举法 解 迷宫问题 的一个示例，但在 效率 和 解的 最短路径上 就稍显不足了。
这 两个问题，留在 以后 空闲 时刻 解答。
欢迎指出代码不足
下面上代码：
// Maze.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
struct Postion
{
int x;
int y;
};
...
分类：
其他好文 时间：
2015-03-04 11:08:21
阅读次数：
183
1、问题描述迷宫（ m a z e）是一个矩形区域，它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。在图 5 - 8所示的迷宫中，障碍物沿着行和列放置，它们与迷宫的矩形边界平行。迷宫的入口在左上角，出口在右下角。图5-8 迷宫假定用n×m的矩阵来描述迷宫，位置 ( 1 , 1 )表示入口...
分类：
其他好文 时间：
2015-02-03 18:46:20
阅读次数：
307
1、问题描述例子：假定 n= 1 4， R= { ( 1 , 11 )， ( 7 , 11 )， ( 2 , 1 2 )， ( 1 2 , 8 )， ( 11 , 1 2 )， ( 3 , 1 3 )， ( 4 , 1 3 )， ( 1 3 , 1 4 )，( 1 4 , 9 )， ( 5 , 1 ...
分类：
其他好文 时间：
2015-01-30 19:04:11
阅读次数：
199
1、问题描述开关盒布线问题是这样的：给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以，不允许电线间的交叉。每对互连的针脚被称为网组。我们的目标是要确定对于给定的网组，能否合理地布设...
分类：
其他好文 时间：
2015-01-30 17:20:26
阅读次数：
210
1、问题描述 一列货运列车共有 n节车厢，每节车厢将停放在不同的车站。假定 n个车站的编号分别为1 ~n，货运列车按照第n站至第 1 站的次序经过这些车站。车厢的编号与它们的目的地相同。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号 1 到n的次序排列。当所有的车厢都按照....
分类：
其他好文 时间：
2015-01-29 23:53:05
阅读次数：
299
1、问题描述 汉诺塔（ Towers of Hanoi）问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔1 ），其上有6 4个金碟（如图 5 - 4所示）。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔（塔 2和塔3）。从世界创始之日起，婆罗门的牧师们就一直....
分类：
其他好文 时间：
2015-01-29 20:58:02
阅读次数：
293
题意：给出n条y=ai*x+bi的直线。对于这些直线，如果存在x使得该直线y大于其他任意一直线，那么这条直线可以被看见，问有多少条直线可以被看见。
思路：首先去重，将那些a值相同的直线取其中b最大的那条保留下来，其他的全删掉。
其次将直线按照a值从小到大排序，因为斜率不同，所以任意两条直线都会相交。而这些直线是按照斜率从小到大进行排序，所以当x小于其交点x值时，...
分类：
其他好文 时间：
2015-01-27 16:22:26
阅读次数：
178
简单计算器
Description
计算一个算术表达式的值。（式子中每个数都是一位数，且除法运算时整除，即3/2=1。输入数据保证每个表达式合法。）
Input
有多组测试样例。一个算术表达式占一行。
Output
输出表达式的值。
Sample Input
1+1
2*3
Sample Out...
分类：
其他好文 时间：
2015-01-06 21:38:06
阅读次数：
192
