数据结构
黑与白818
这个作者很懒,什么都没留下…
展开
-
由前序遍历序列和中序遍历序列重建二叉树
#include "iostream"using namespace std;typedef char ELEM_TYPE;typedef unsigned char INT8U;typedef unsigned short int INT16U;typedef struct BiTNode { ELEM_TYPE data; struct BiTNode原创 2014-12-16 21:24:17 · 617 阅读 · 0 评论 -
栈的实现
顺序栈的实现原创 2015-01-09 13:08:05 · 422 阅读 · 0 评论 -
线索化二叉树
先序线索化二叉树原创 2014-12-24 16:25:34 · 789 阅读 · 0 评论 -
二叉树的创建
二叉树的创建原创 2014-12-10 21:10:23 · 440 阅读 · 0 评论 -
8皇后问题(递归方法实现)
8皇后问题实现思路:用一个二维数组board[8][8]来表示棋盘、二维数组中的元素来表示方格,因此board[0][0]、board[0][1]、、、board[7][7]一共64个元素分别代表棋盘上64个方块。board[i][j]=1代表棋盘上第i行第j列的方格放置皇后了,board[i][j]=0代表棋盘上第i行第j列的方格没有皇后,其中0皇后的攻击范围见下图(5角星代表皇后):原创 2015-01-14 21:19:21 · 623 阅读 · 0 评论 -
KMP
KMP原创 2015-11-04 23:39:25 · 379 阅读 · 0 评论 -
HDU 4359-Easy Tree DP?-动态规划-递归方法实现
实现原理:http://www.acmerblog.com/hdu-4359-easy-tree-dp-7370.html。下面用递归的方法实现://为保证递归深度不是太大,取值尽量取小些#includeusing namespace std;typedef unsigned int uint32;typedef unsigned short int uint16;原创 2015-12-13 23:24:19 · 457 阅读 · 0 评论 -
malloc和free的实现
背景在嵌入式平台中,RAM空间有限,为了充分利用ram,就需要对利用动态进行内存的申请和释放。实现机制 系统中存在两个双向链表: 1条是实链表将小的内存块连接起来,其头节点是固定的,其首地址和堆内存的首地址是一样的。 1条是空闲链表,将系统中空闲的内存块连接起来,其头节点是变化的,始终指向空闲块中首地址最小的空闲块 ...原创 2018-07-24 21:28:34 · 672 阅读 · 0 评论