11 2015 档案

图邻接表存储 深度优先和广度优先遍历
摘要：邻接表 是图的常用储存结构之一。邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。如图：... 阅读全文

posted @ 2015-11-27 20:18 杨博东的博客 阅读(152) 评论(0) 推荐(0) 编辑

文件与文件系统的压缩与打包 tar gzip bzip2
摘要：1：linux下常见的压缩文件后缀： .gz .zip .bz2 打包后的： .tar.gz .tar.zip .tar.bz2 ... 阅读全文

posted @ 2015-11-25 10:50 杨博东的博客 阅读(37) 评论(0) 推荐(0) 编辑

Linux磁盘与文件系统管理
摘要：1：简单说说磁盘以及分区的构成，我们知道，磁盘由盘面，磁头，磁臂构成，假设磁盘盘面上只有一层，我们将盘面一圈圈的划分，然后以原点为中... 阅读全文

posted @ 2015-11-25 10:49 杨博东的博客 阅读(22) 评论(0) 推荐(0) 编辑

Linux文件与目录管理 cp od chattr lsattr
摘要：1：在shell脚本中，一定要使用绝对路径。 2：在根目录下，.和..是完全相同的两个目录。 3：cd - 就相当于撤销，表示回... 阅读全文

posted @ 2015-11-25 10:47 杨博东的博客 阅读(36) 评论(0) 推荐(0) 编辑

哈夫曼树的构建 哈夫曼编码
摘要：哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huff... 阅读全文

posted @ 2015-11-22 22:48 杨博东的博客 阅读(104) 评论(0) 推荐(0) 编辑

非递归创建二叉树 先序 中序 后序遍历
摘要：思想：用”栈”来消除递归。 主要是建立的过程，刚开始卡到了如果遇到’#’,那么在else中间出栈之后还需要读一个元素，这样在遇到连续... 阅读全文

posted @ 2015-11-22 17:12 杨博东的博客 阅读(31) 评论(0) 推荐(0) 编辑

三元组创建矩阵 一次定位快速转置 矩阵的加法、减法、乘法
摘要：首先说说我们经常见到或者使用的矩阵： （1）：三角矩阵：对角线一侧的元素没有限制，另一侧全为0或者常数c。常见的有上三角矩阵和下三... 阅读全文

posted @ 2015-11-22 16:51 杨博东的博客 阅读(279) 评论(0) 推荐(0) 编辑

字符串的简单处理
摘要：其实我认为计算机存储的东西有两类，一类是数据，一类是字符串，我不想将字符与数据看做一个东西，对于字符需要处理的地方非常多，比如匹配，... 阅读全文

posted @ 2015-11-19 08:23 杨博东的博客 阅读(47) 评论(0) 推荐(0) 编辑

栈和队列的应用之"表达式求值"和"魔王语言"
摘要：一：魔王语言 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听... 阅读全文

posted @ 2015-11-14 23:39 杨博东的博客 阅读(59) 评论(0) 推荐(0) 编辑

父进程等待子进程结束 waitpid wait
摘要：我们一直在强调一个概念就是进程是一个程序执行的实例，是内核在虚拟概念下创建的实体，它实例化的体现在用户态就是程序代码和代码使用的变量(存储空间)，在内核态就是内核为我们每个进程所保存的数据结构(状态信息)等。 当一个进程由于某种原因停止时，内核并不是直接将为它保存的状态信息从内核移除... 阅读全文

posted @ 2015-11-09 17:02 杨博东的博客 阅读(1878) 评论(0) 推荐(1) 编辑

父进程等待子进程结束 waitpid wait
摘要：我们一直在强调一个概念就是进程是一个程序执行的实例，是内核在虚拟概念下创建的实体，它实例化的体现在用户态就是程序代码和代码使用的变量... 阅读全文

posted @ 2015-11-09 17:02 杨博东的博客 阅读(27) 评论(0) 推荐(0) 编辑

命令与文件的查询 which whereis locate find
摘要：一：which which查找脚本文件也就是我们的系统命令 用法：which [command] 默认根据我们PATH路径去查找，... 阅读全文

posted @ 2015-11-09 09:48 杨博东的博客 阅读(22) 评论(0) 推荐(0) 编辑

命令与文件的查询 which whereis locate find
摘要：一：whichwhich查找脚本文件也就是我们的系统命令 用法：which [command] 默认根据我们PATH路径去查找，但是不同的用户肯定设置不同的PATH，所以就像普通用户查找不到一些/sbin/下的命令是正常的。但是有的命令我自己可以用，但是查找不到就奇怪了，比如”cd”... 阅读全文

posted @ 2015-11-09 09:47 杨博东的博客 阅读(162) 评论(0) 推荐(0) 编辑

CSAPP学习笔记(异常控制流1)
摘要：1：诸如子进程结束之后父进程需要被告知，有时候应用程序需要系统调用，内核通过上下文切换将控制从一个进程切换到另一个进程，还有一个进程... 阅读全文

posted @ 2015-11-08 21:54 杨博东的博客 阅读(10) 评论(0) 推荐(0) 编辑

CSAPP学习笔记(异常控制流1)
摘要：1：诸如子进程结束之后父进程需要被告知，有时候应用程序需要系统调用，内核通过上下文切换将控制从一个进程切换到另一个进程，还有一个进程发送信号到另一个进程时接收者转而到它的信号处理函数去执行等等，我们的操作系统，甚至硬件无时无刻不在发生“突变”，我们把这种突变叫做异常控制流。即ECF(... 阅读全文

posted @ 2015-11-08 21:53 杨博东的博客 阅读(254) 评论(0) 推荐(0) 编辑

CSAPP学习笔记(第一，二章)
摘要：1：文本文件指的是ASCII码文件，二进制文件指的是除文本文件以外，其他文件。 2：区分数据对象的唯一判别方法是数据的上下文。 ... 阅读全文

posted @ 2015-11-08 21:53 杨博东的博客 阅读(21) 评论(0) 推荐(0) 编辑

CSAPP学习笔记(第一，二章)
摘要：1：文本文件指的是ASCII码文件，二进制文件指的是除文本文件以外，其他文件。 2：区分数据对象的唯一判别方法是数据的上下文。 3：描述一下一个hello.c文件的处理过程。首先hello.c文件我们叫做源代码，经过预处理 gcc -E hello.c -o hello.i 处理一些... 阅读全文

posted @ 2015-11-08 21:52 杨博东的博客 阅读(190) 评论(0) 推荐(0) 编辑

JAVA学习笔记(33-53)
摘要：33：java中的多维数组,以二位为例： 创建方法：int[][] a = new int[2][3]; 建立一个5*5的数组。 ... 阅读全文

posted @ 2015-11-08 21:36 杨博东的博客 阅读(18) 评论(0) 推荐(0) 编辑

JAVA学习笔记(33-53)
摘要：33：java中的多维数组,以二位为例： 创建方法：int[][] a = new int[2][3]; 建立一个5*5的数组。 或者下面的建立方法也可以： int[][] c = { {1, 2, 3}, {4, 5... 阅读全文

posted @ 2015-11-08 21:35 杨博东的博客 阅读(143) 评论(0) 推荐(0) 编辑

JAVA学习笔记（1-32）
摘要：1：数据的输入中，也需要提前声明变量。java区分大小写，注意保留字的问题，注意分号。 2：用import调用一个类。用new新建... 阅读全文

posted @ 2015-11-08 21:28 杨博东的博客 阅读(24) 评论(0) 推荐(0) 编辑

JAVA学习笔记（1-32）
摘要：1：数据的输入中，也需要提前声明变量。java区分大小写，注意保留字的问题，注意分号。 2：用import调用一个类。用new新建一个对象，相当于c中的malloc。 3：用final定义一个宏，相当于#define PI 3.1415926 用final表示为：final doub... 阅读全文

posted @ 2015-11-08 21:28 杨博东的博客 阅读(189) 评论(0) 推荐(0) 编辑

一张图说懂java中 private default protected public 的区别
摘要：private：修饰完全隐藏类的成员，这样，就不能从类的外边直接访问他们，我们提供set和get方法，保证类中数据域的安全。default：指默认修饰符，什么都不加，实际上它限制的范围就是一个包内可以访问。如果不在一个包内，即使继承关系任然是不能访问的。protected：经常需要允... 阅读全文

posted @ 2015-11-08 21:03 杨博东的博客 阅读(130) 评论(0) 推荐(0) 编辑

一张图说懂java中 private default protected public 的区别
摘要：private：修饰完全隐藏类的成员，这样，就不能从类的外边直接访问他们，我们提供set和get方法，保证类中数据域的安全。 def... 阅读全文

posted @ 2015-11-08 21:03 杨博东的博客 阅读(21) 评论(0) 推荐(0) 编辑

"递归"实现"约瑟夫环"，"汉诺塔"
摘要：一：约瑟夫环问题是由古罗马的史学家约瑟夫提出的，问题描述为：编号为1,2,….n的n个人按顺时针方向围坐在一张圆桌周围，每个人持有一... 阅读全文

posted @ 2015-11-05 08:43 杨博东的博客 阅读(33) 评论(0) 推荐(0) 编辑

"递归"实现"约瑟夫环"，"汉诺塔"
摘要：一：约瑟夫环问题是由古罗马的史学家约瑟夫提出的，问题描述为：编号为1,2,….n的n个人按顺时针方向围坐在一张圆桌周围，每个人持有一个密码（正整数），一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那个人出列，将他的密码作为新的m... 阅读全文

posted @ 2015-11-05 08:42 杨博东的博客 阅读(227) 评论(0) 推荐(0) 编辑

什么是进程？
摘要：我们以”HelloWorld.c”这个最简单的c语言程序为例来给大家介绍到底什么是进程。 程序就是最简单的”HelloWorld.c”，我们想要运行它，执行”gcc HelloWorld.c -o HelloWorld”之后，再./HelloWorld，屏幕上就会显示”Hello W... 阅读全文

posted @ 2015-11-01 18:55 杨博东的博客 阅读(236) 评论(0) 推荐(0) 编辑

什么是进程？
摘要：我们以”HelloWorld.c”这个最简单的c语言程序为例来给大家介绍到底什么是进程。 程序就是最简单的”HelloWorld.... 阅读全文

posted @ 2015-11-01 18:55 杨博东的博客 阅读(34) 评论(0) 推荐(0) 编辑

导航