搜索资源列表
tubianli
- 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。-To adjacent multi-table storage structure for connectivity undirected graph depth-first and breadth-first traversal. User-specified node as a starting point, respectively, under t
Modbus_base_Hitech_and_C166
- 基于Hitech和C166的Modbus协议,通过优良的数据结构使得协议信息交互与数据的实际应用访问变得非常简单容易,当前版本支持人机常见的所有数据格式如(有/无符合)字节、字、浮点数,位,数组,等。并且提供有完善的代码注释,相信这必将是网上能够当到的最好Modbus源码!-Based on the Hitech and C166 of the Modbus protocol, through excellent protocol information data structure allow
migongwenti
- 迷宫问题。以一个 m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论 起点就是方阵中的(1,1)终点就是(m-1,n-1) -Maze. With an m* n matrix, said the long labyrinth of 0 and 1, respectively, the maze of paths and obstacles. Designing a program, for any se
cruise
- 给定一张航空图,图中项点代表城市,边代表两城市之间的直通航线。现要求找出一条满足下述限制条件且途经城市最多的旅行路线: (1) 从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再从东向西飞回起点(可途经若干个城市) (2) 除起点城市外,任何城市只能访问一次。 对于给定的航空图,请设计一个算法找出一条满足要求的最佳航空路线。 -Given an aviation map, map key points on behalf of the city, while o
Doubly-linked-list
- 双向链表,每个数据结点中都有两个指针,分别指向直接后继和直接前驱。可以很方便地访问它的前驱结点和后继结点-Doubly linked list, each data nodes have two pointers that point to a direct follow-up and direct precursors. Can easily access its predecessor node and successor node
bank_account
- 编写程序,实现活期存款账户的模拟操作。 很久以前,在银行业兴起的时候,银行为客户开设金钱保管业务,每个账户有帐号、户名、密码、金额4项信息。客户可以对自己的账户进行存取钱、改密码、查余额操作; 多年后,随着经济的发展,投资业比较发达了,这时,银行为它保管的金钱发利息。从此,诞生了现代的活期存款账户。此时,每个账户有帐号、户名、密码、金额、月利率、开户时间、操作历史列表7项信息,客户可以对自己的账户进行存取钱、改密码、查余额操作,银行每月要根据账户余额发给客户利息(这个操作叫月
er-cha-shu-
- 一棵非空二叉树可以看作是由根结点、左子树和右子树这三个基本部分组成的。如果能依次遍历这三个部分的信息,也就遍历了整个二叉树。由此得到的二叉树的遍历是按某种策略访问二叉树中的每一个结点且仅访问一次的过程。二叉树的遍历按访问根结点的先后次序不同分为前序、中序和后序三种。-A non-empty binary tree can be seen from the root node, the left subtree and right subtree consists of three basic p
preorder_tree_stack
- 二叉树非递归先序遍历,使用栈 一直往左走 root->left->left->left…->null, 由于是先序遍历,因此一遇到节点,便需要立即访问; 由于一直走到最左边后,需要逐步返回到父节点访问右节点, 因此必须有一个措施能够对节点序列回溯。 有两个办法: 1.用栈记忆:在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的,因此是一个先进后出结构,需要用栈。 2.节点增加指向父节点的指针:通过指向父节点的指针来回溯
