摘要: 一、二叉树的性质 1. 在二叉树的第i层上至多有$2^{i 1}$。 2. 深度为k的二叉树上至多含$2^k 1$。 3. 对任何一棵非空二叉树,如果它含有$n_0$个叶子结点,$n_2$个度为2的结点,那么$n_0=n_2+1$。 4. 具有n个结点的完全二叉树的深度为${log_{2}}n+1$ 阅读全文
posted @ 2019-02-11 13:43 黑麦威士忌 阅读(166) 评论(0) 推荐(0) 编辑
摘要: SElinux的简介与用法 1.什么是SElinux SElinux是“Security Enhanced Linux”的缩写,安全性增强的linux,是linux系统中的一个安全子系统 2.当初设计的目标:避免资源的误用 3.SElinux两个级别 强制和允许 setenforce 0/1 0表示 阅读全文
posted @ 2019-02-04 19:32 黑麦威士忌 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 《嵌入式系统程序设计》第八周学习总结 教材学习总结 1.OSI 模型和 TCP/IP 参考模型对应关系 2.TCP (1)三次握手协议。 TCP 对话通过三次握手来进行初始化。三次握手的目的是使数据段的发送和接收同步,告诉其他主机其一 次可接收的数据量,并建立虚连接。 (2)三次握手 ①初始化主机通 阅读全文
posted @ 2017-06-10 20:32 黑麦威士忌 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 《嵌入式系统程序设计》第七周学习总结 教材学习总结 一.有名管道 1.有名管道它可以使互不相关的两个进程实现彼此通信。 该管道可以通过路径名来指出,并且在文件系统中是可见的。 FIFO 是严格地遵循先进先出规则的,对管道及 FIFO 的读总是从开始处返回数据,对它们的写则把数据添加到末尾,它们不支持 阅读全文
posted @ 2017-06-03 16:43 黑麦威士忌 阅读(206) 评论(2) 推荐(0) 编辑
摘要: 《嵌入式程序设计》第六周学习总结 教材学习总结 一.Linux 进程间通信方式 (1)管道(Pipe)及有名管道(named pipe):管道可用于具有亲缘关系进程间的通信,有名管道,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信。 (2)信号(Signal):信号是在软件层次上对中断机制 阅读全文
posted @ 2017-05-28 14:45 黑麦威士忌 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 《嵌入式程序设计》第五周学习总结 教材学习总结 一.标准I/O编程 标准I/O提供流缓冲的目的是尽可能减少使用read()和write()等系统调用的数量。 二.标准I/O3种类型的缓冲存储 (1)全缓冲:在这种情况下,当填满标准 I/O 缓存后才进行实际I/O 操作。存放在磁盘上的文件通常是由标准 阅读全文
posted @ 2017-05-20 14:56 黑麦威士忌 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 《嵌入式程序设计》第三、四周学习总结 这两周主要学习了Linux交叉开发环境的搭建和bootloader的配置移植及编译,以及Linux的内核 教材学习内容总结 一.交叉开发环境的搭建 1.交叉编译器的完整安装需要多个软件,包括binutils、gcc、glibc等软件。其中,gcc用来生成交叉编译 阅读全文
posted @ 2017-05-13 14:48 黑麦威士忌 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 《嵌入式程序设计》第三周学习总结 教材学习内容总结 1.交叉开发工具链软件 (1)将工具链加入到PATH中: $PATH,查看/usr/bin 第一种:$export PATH=$PATH:/usr/local/arm/gcc 3.4.6 glibc 2.3.6/bin 这种方法关掉客户端就没了 第 阅读全文
posted @ 2017-05-06 22:39 黑麦威士忌 阅读(136) 评论(2) 推荐(0) 编辑
摘要: 《嵌入式程序设计》第二周学习总结 教材学习内容总结 1.gcc的库选项 函数库分为静态库和动态库两种 静态库:一系列的目标文件(.o文件)和归档文件(文件名格式为libname.a)在编译某个程序时链接静态库,链接器将会搜索静态库,从中提取它所需要的目标文件并直接复制到该程序的可执行二进制文件(EL 阅读全文
posted @ 2017-04-29 20:55 黑麦威士忌 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一. 添加路径 1. 直接更改PATH 方法:PATH=/home/gusen/crosstool/bin:$PATH 只对当前会话有效,退出系统则失效, 2. 修改 vi /etc/profile 在其文件下添加:PATH=/home/gusen/crosstool/bin:$PATH 然后使用: 阅读全文
posted @ 2017-04-29 17:22 黑麦威士忌 阅读(467) 评论(0) 推荐(0) 编辑