- 博客(5)
- 收藏
- 关注
RSS订阅转载 Linux动态库，静态库
一、什么是库本质上来说库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。由于windows和linux的本质不同，因此二者库的二进制是不兼容的。Linux操作系统支持的函数库分为静态库和动态库，动态库又称共享库。Linux系统有几个重要的目录存放相应的函数库，如/lib /usr/lib。二、静态函数库、动态函数库A. 这类
2016-08-31 16:41:31
315
转载 B树，B-树，B+树，B*树
B树 即二叉搜索树(BST)： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么
2016-08-31 10:29:54
274
转载 网络编程-socket基础
目录(?)[-]网络中进程之间如何通信什么是Socketsocket一词的起源socket的基本操作31socket函数32bind函数网络字节序与主机字节序33listenconnect函数34accept函数35readwrite等函数36close函数socket中TCP的三次握手建立连接详解socket中TCP的四次握手释放连接详解一个例
2016-08-30 10:55:18
449
转载 TCP滑动窗口机制
(1).窗口机制滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。下面举一个例子（假设
2016-08-30 09:39:59
732
转载 字符串匹配，KMP算法
0、废话 一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配，开始动手看才知道kmp中的K居然是Donald.E.Knuth，《计算机程序设计艺术》的作者。好吧，继续ym……1、传统的字符串匹配算法/* * 从s中第sIndex位置开始匹配p * 若匹配成功，返回s中模式串p的起始index * 若匹配失败，返回-1 */int index
2016-08-29 18:23:09
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人