哈夫曼树的构建 哈夫曼编码
摘要：
哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huff... 阅读全文
posted @ 2015-11-22 22:48 杨博东的博客 阅读(105) 评论(0) 推荐(0) 编辑
非递归创建二叉树 先序 中序 后序遍历
摘要：
思想：用”栈”来消除递归。 主要是建立的过程，刚开始卡到了如果遇到’#’,那么在else中间出栈之后还需要读一个元素，这样在遇到连续... 阅读全文
posted @ 2015-11-22 17:12 杨博东的博客 阅读(32) 评论(0) 推荐(0) 编辑
三元组创建矩阵 一次定位快速转置 矩阵的加法、减法、乘法
摘要：
首先说说我们经常见到或者使用的矩阵： （1）：三角矩阵：对角线一侧的元素没有限制，另一侧全为0或者常数c。常见的有上三角矩阵和下三... 阅读全文
posted @ 2015-11-22 16:51 杨博东的博客 阅读(290) 评论(0) 推荐(0) 编辑
字符串的简单处理
摘要：
其实我认为计算机存储的东西有两类，一类是数据，一类是字符串，我不想将字符与数据看做一个东西，对于字符需要处理的地方非常多，比如匹配，... 阅读全文
posted @ 2015-11-19 08:23 杨博东的博客 阅读(50) 评论(0) 推荐(0) 编辑
栈和队列的应用之"表达式求值"和"魔王语言"
摘要：
一：魔王语言 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听... 阅读全文
posted @ 2015-11-14 23:39 杨博东的博客 阅读(76) 评论(0) 推荐(0) 编辑
父进程等待子进程结束 waitpid wait
摘要：
我们一直在强调一个概念就是进程是一个程序执行的实例，是内核在虚拟概念下创建的实体，它实例化的体现在用户态就是程序代码和代码使用的变量(存储空间)，在内核态就是内核为我们每个进程所保存的数据结构(状态信息)等。 当一个进程由于某种原因停止时，内核并不是直接将为它保存的状态信息从内核移除... 阅读全文
posted @ 2015-11-09 17:02 杨博东的博客 阅读(1886) 评论(0) 推荐(1) 编辑
父进程等待子进程结束 waitpid wait
摘要：
我们一直在强调一个概念就是进程是一个程序执行的实例，是内核在虚拟概念下创建的实体，它实例化的体现在用户态就是程序代码和代码使用的变量... 阅读全文
posted @ 2015-11-09 17:02 杨博东的博客 阅读(32) 评论(0) 推荐(0) 编辑
命令与文件的查询 which whereis locate find
摘要：
一：which which查找脚本文件也就是我们的系统命令 用法：which [command] 默认根据我们PATH路径去查找，... 阅读全文
posted @ 2015-11-09 09:48 杨博东的博客 阅读(23) 评论(0) 推荐(0) 编辑
命令与文件的查询 which whereis locate find
摘要：
一：whichwhich查找脚本文件也就是我们的系统命令 用法：which [command] 默认根据我们PATH路径去查找，但是不同的用户肯定设置不同的PATH，所以就像普通用户查找不到一些/sbin/下的命令是正常的。但是有的命令我自己可以用，但是查找不到就奇怪了，比如”cd”... 阅读全文
posted @ 2015-11-09 09:47 杨博东的博客 阅读(163) 评论(0) 推荐(0) 编辑
CSAPP学习笔记(异常控制流1)
摘要：
1：诸如子进程结束之后父进程需要被告知，有时候应用程序需要系统调用，内核通过上下文切换将控制从一个进程切换到另一个进程，还有一个进程... 阅读全文
posted @ 2015-11-08 21:54 杨博东的博客 阅读(10) 评论(0) 推荐(0) 编辑
