03 2019 档案

十大经典排序算法（动图演示）
摘要：0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 阅读全文
posted @ 2019-03-31 19:51 jadeshu 阅读(95) 评论(0) 推荐(0)
gcc/g++ 链接库的编译与链接
摘要：gcc/g++的编译参数，这里只介绍 -L 、-l、-include、-I、-shared、-fPIC -L ：表示要链接的库所在的目录。-L. 表示要链接的库在当前目录， -L/usr/lib 表示要连接的库在/usr/lib下。目录在/usr/lib时，系统会自动搜索这个目录，可以不用指明。 - 阅读全文
posted @ 2019-03-31 01:21 jadeshu 阅读(3742) 评论(0) 推荐(0)
(2)打造简单OS-开机BIOS初始化与MBR操作系统引导详解
摘要：1、BIOS的工作： 我们的计算机在开机之前，它是一个纯硬件的机器，但是从按下开机按钮的那一刻起，ROM上的固化程序就开始为操作系统这个重要的软件进行初始化工作，初始化工作完成以后，将操作系统内核加载到内存中，操作系统就会帮助我们管理各种硬件资源，带给了用户良好的体验。我们普通用户通常都不关心，在电 阅读全文
posted @ 2019-03-29 00:32 jadeshu 阅读(815) 评论(0) 推荐(0)
BIOS 中断大全
摘要：BIOS中断: 1、显示服务(Video Service——INT 10H) 00H —设置显示器模式0CH —写图形象素 01H —设置光标形状0DH —读图形象素 02H —设置光标位置0EH —在Teletype模式下显示字符 03H —读取光标信息0FH —读取显示器模式 04H —读取光笔 阅读全文
posted @ 2019-03-28 15:02 jadeshu 阅读(587) 评论(0) 推荐(0)
linux文件IO
摘要：文件IO，它们设计是分层的，分层有2个好处，一是架构清晰，二是解耦。让我们看一下下面这张图。 1. 穿越各层写文件方式 程序的最终目的是要把数据写到磁盘上, 但是系统从通用性和性能角度，尽量提供一个折中的方案来保证这些。让我们来看一个最常用的写文件典型example，也是路径最长的IO。 这里mal 阅读全文
posted @ 2019-03-25 19:03 jadeshu 阅读(105) 评论(0) 推荐(0)
TCP数据的传输过程
摘要：建立连接后，两台主机就可以相互传输数据了。如下图所示： 上图给出了主机A分2次（分2个数据包）向主机B传递200字节的过程。首先，主机A通过1个数据包发送100个字节的数据，数据包的 Seq 号设置为 1200。主机B为了确认这一点，向主机A发送 ACK 包，并将 Ack 号设置为 1301。 此时 阅读全文
posted @ 2019-03-24 15:42 jadeshu 阅读(979) 评论(0) 推荐(0)
TCP四次握手断开连接
摘要：建立连接非常重要，它是数据正确传输的前提；断开连接同样重要，它让计算机释放不再使用的资源。如果连接不能正常断开，不仅会造成数据传输错误，还会导致套接字不能关闭，持续占用资源，如果并发量高，服务器压力堪忧。 建立连接需要三次握手，断开连接需要四次握手，可以形象的比喻为下面的对话： [Shake 1] 阅读全文
posted @ 2019-03-24 15:39 jadeshu 阅读(155) 评论(0) 推荐(0)
TCP数据报结构以及三次握手
摘要：TCP（Transmission Control Protocol，传输控制协议）是一种面向连接的、可靠的、基于字节流的通信协议，数据在传输前要建立连接，传输完毕后还要断开连接。 客户端在收发数据前要使用 connect() 函数和服务器建立连接。建立连接的目的是保证IP地址、端口、物理链路等正确无 阅读全文
posted @ 2019-03-24 15:21 jadeshu 阅读(137) 评论(0) 推荐(0)
幽默的讲解六种Socket I/O模型
摘要：很幽默的讲解六种Socket I/O模型 本文简单介绍了当前Windows支持的各种Socket I/O模型，如果你发现其中存在什么错误请务必赐教。 一：select模型 二：WSAAsyncSelect模型 三：WSAEventSelect模型 四：Overlapped I/O 事件通知模型 五： 阅读全文
posted @ 2019-03-21 13:19 jadeshu 阅读(139) 评论(0) 推荐(0)
Lua 常用函数 一
摘要：lua_getallocf lua_Alloc lua_getallocf (lua_State *L, void **ud); 返回给定状态机的内存分配器函数。如果 ud 不是 NULL ，Lua 把调用lua_newstate 时传入的那个指针放入*ud 。 lua_getfenv void l 阅读全文
posted @ 2019-03-06 00:42 jadeshu 阅读(1169) 评论(0) 推荐(0)