直观打印二叉树
摘要：
先看效果： 主要算法流程： 0. 按层遍历二叉树并确定每一个节点的相对位置和每一层的最后一个节点（在每一个节点的数据结构中增加一项pos，代表当前节点的位置）。 1. 递归获取每一棵子树的最左位置与最右位置。 2. 根据1获取的位置进行冲突调整，主要存在以下两种冲突：（设当前节点为cur，当前节点左 阅读全文
posted @ 2018-09-06 17:49 MrRS 阅读(1746) 评论(0) 推荐(0) 编辑
深度优先遍历图（DFS）
摘要：
#include <stdlib.h> #include <stdio.h> #define MAX_NUM 10 //最多可存储的顶点数 const int NUL = -1; const int FALSE = -1; const int TRUE = 0; int visited[MAX_NU 阅读全文
posted @ 2018-05-23 23:16 MrRS 阅读(228) 评论(0) 推荐(0) 编辑
《UNIX网络编程 卷1 套接字联网API》（第三版）阅读笔记----2018.5.22
摘要：
-bash: ./configure: Permission denied 执行时前面加上bash： bash ./configure 按照README进行环境搭建，可能会碰到以下错误： 编译libfree： 解决办法：打开inet_ntop.c，更改第60行size_t为socklen_t 编译到 阅读全文
posted @ 2018-05-22 15:15 MrRS 阅读(321) 评论(0) 推荐(0) 编辑
C/C++
摘要：
下列程序输出：67 解析： 解法1： f(n)=0, cnt自加一次，f(n)=1, cnt自加一次，即： n=0 cnt = 1; n=1 cnt = 1; n=2 cnt = f(1) + f(0) = 1+1+1 = 3; n=3 cnt = f(2) + f(1) = 3+1+1 = 5; 阅读全文
posted @ 2018-05-22 12:23 MrRS 阅读(360) 评论(0) 推荐(0) 编辑
实现具有getMin功能的栈
摘要：
#include "stack.h" #include #include Stack SMin, SData; int PUSH(int *_d) { int temp = 0; PushStack(&SData, _d); if(EmptyStack(&SMin) == 0) PushStack(&SMin, _d); else ... 阅读全文
posted @ 2018-05-18 17:23 MrRS 阅读(107) 评论(0) 推荐(0) 编辑
用两个栈来模拟一个队列
摘要：
#include "stack.h" #include #include int EnQueue(Stack *_push, int *_d) { if(FullStack(_push) == 0) return -1; PushStack(_push, _d); } int DeQueue(Stack *_push, Stack *_pop, int ... 阅读全文
posted @ 2018-05-18 15:29 MrRS 阅读(222) 评论(0) 推荐(0) 编辑
线索二叉树实例（前序创建，中序遍历）--2018.5.15
摘要：
1 #include 2 #include 3 4 typedef enum 5 { 6 Link, 7 Tread 8 }PointerTag; 9 10 typedef char TElemType; 11 12 typedef struct TreeNode 13 { 14 TElemType data; /... 阅读全文
posted @ 2018-05-15 20:43 MrRS 阅读(1352) 评论(0) 推荐(0) 编辑
《UNIX网络编程 卷1 套接字联网API》（第三版）阅读笔记----2018.5.12
摘要：
值-结果参数：当函数被调用时，结构大小是一个值，它告诉内核该结构的大小，这样内核在写该结构时不至于越界；当函数返回时，结构大小又是一个结果，它告诉进程内核在该结构中究竟存储了多少信息。这种类型的参数称为值-结果参数。 字节排序函数：当使用这些函数时，我们并不关心主机字节序和网络字节序的真实值（或为大 阅读全文
posted @ 2018-05-13 16:36 MrRS 阅读(129) 评论(0) 推荐(0) 编辑
