凌若然的博客

数据结构 -- 红黑树

一、红黑树1、定义：红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。2、性质：每个节点，非黑即红；根节点为黑色；如果一个节点是红色的，则它的2个子节点是黑色的(没有连续的红节点)；对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目

C/C++

红黑树

原创 2016-07-25 21:49:56 848 阅读

数据结构 -- 平衡二叉树AVL

一、平衡二叉树（ AVL树） 1、定义：AVL树又称为高度平衡的二叉搜索树，是1962年有俄罗斯的数学家G.M.Adel'son-Vel'skii和E.M.Landis提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。 2、出现原因：搜索二叉树若出现严重退化，查找或使用时会造成资源浪费。 3、特性：AVL树是一个三叉链；左、右子树的 |

树

AVL

原创 2016-07-25 19:48:18 2580 阅读

数据结构 -- 搜索二叉树

一、搜索二叉树1、定义：它是一棵排序二叉树，可为空树。2、性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同；左子树上所有节点的关键码（key）都小于根节点的关键码（key）；右子树上所有节点的关键码（key）都大于根节点的关键码（key）；左、右子树都是二叉搜索树。二、源代码1、定义节点template<class K,class V>

搜索

二叉树

原创 2016-07-25 18:42:00 785 阅读

Linux --- strace 工具

一、strace strace命令是一个集诊断、调试、统计与一体的工具，可以使用strace对应用的系统调用和信号传递的跟踪结果来对应用进行分析，以达到解决问题或者是了解应用工作过程的目的。当然strace与专业的调试工具比如说gdb之类的是没法相比的，因为它不是一个专业的调试器。

Linux

strace

原创 2016-06-30 21:12:42 1003 阅读

linux --- TCPdump 工具

一、TCPdump TCPdump【dump the traffic on a network】,根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助去掉无用的信息。

TCP

dump

原创 2016-06-30 20:21:21 8992 阅读

shell --- grep 命令详解

一、grep ---- “行过滤工具” grep ( global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来 )是一种强大的文本搜索工具，它能使用正则表达式搜索文本，查找包含某些字符串的行或符合某个模式(Pattern)的一类字符串的行，并把匹

其他

grep

原创 2016-06-25 17:32:55 2350 阅读

shell --- 相关简单程序规整

1、1-100 数字求和①非递归方式//shell //运行结果： ②递归方式//shell //运行结果： 2、进度条 //shell //运

程序

shell

原创 2016-06-22 10:24:16 581 阅读

shell ---- 字符串截取方法归纳

SHELL --- 字符串截取1、按指定的字符串截取（4种）${varible##*string} # 从左向右截取最后一个string后的字符串 <即删除左边字符，保留右边字符>${varible#*string} # 从左向右截取第一个string后的字符串 <即删除左边字

字符串

shell

截取

原创 2016-06-16 18:38:17 2030 阅读

数据库 --- 索引、触发器、事务（存储引擎）

一、数据库 ----- 按照数据结构来组织、存储和管理数据的仓库主要特点：实现数据共享；减少数据的冗余度；数据的独立性；数据实现集中控制；数据一致性和可维护性，以确保数据的安全性和可靠性；故障恢复。二、其他相关1、索引：作用于表中的某列，并将其进行排序，有助于快速地进行查询。索引是对数据库表中一个或多个列的值进行排序的数据结构，是

数据库

索引

触发器

原创 2016-06-14 21:57:38 1622 阅读

shell ---- ` ,$(),``.``.``.``,[...],eval的用法

一、反引号【 `` 】和 $() 的区别与联系 '$'（参数替换）和'`'（命令替换）反引号【 `` 】和 $() 的用法是一样的。在执行一条命令时，会先将其中的 ``，或者是$() 中的语句当作命令执行一遍，再将结果加入到原命令中重新执行例如： echo `

shell

其他

原创 2016-06-14 21:29:35 9114 阅读

crond 与守护进程

一、 crond （定时任务管理） 1、crond 是linux用来定期执行程序的命令。当安装完成操作系统之后，默认便会启动此任务调度命令。crond命令每分锺会定期检查是否有要执行的工作，如果有要执行的工作便会自动执行该工作。而linux任务调度的工作主要分为以下两类： &nbs

进程

crond

守护

原创 2016-06-12 15:00:55 1375 阅读

TCP 协议 ---- "三次握手,四次挥手"

一、TCP 协议 1、概念：TCP协议，即传输控制协议。它是面向连接、可靠的传输层协议。 2、特点：工作在传输层；每一条TCP连接只能是点对点的；面向连接、可靠性；提供全双工通信；基于字节流。 3、TCP 数据报格式： TCP 基于字节流

三次握手

四次挥手

原创 2016-06-12 15:00:05 428 阅读

HTTP 的 Keep-Alive模式

一、Keep-Alive模式 1、 HTTP协议采用“请求-应答”模式，当使用普通模式，即非KeepAlive模式时，每个请求/应答客户和服务器都要新建一个连接，完成之后立即断开连接（HTTP协议为无连接的协议）；当使用Keep-Alive模式（又称持久连接、连接重用）时，Keep-Alive功能使客户端到服务器端的连接持续有效，当出现对服务器的后继请求时，Keep-Ali

keep

alive

原创 2016-06-12 14:47:03 7479 阅读

I/O多路转接 ---- poll

一、poll poll的实现和select非常相似，只是描述fd集合的方式不同，poll使用pollfd结构而不是select的fd_set结构，其他的都差不多。二、poll相关函数#include <poll.h>int poll(struct pollfd *fds, nfds_t nfds, int timeout); //

其他

poll

原创 2016-06-03 20:57:50 868 阅读

多路复用输入/输出 ---- select

一、select 系统提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里阻塞等待，直到被监视的文件句柄有一个或多个发生了状态改变。文件句柄，其实就是一个整数，我们最熟悉的句柄是0、1、2三个，0：标准输入，1：标

其他

select

原创 2016-05-29 09:59:47 1070 阅读

函数指针与回调函数

一、函数指针 1、函数指针就是一个指针变量，用来指向函数地址。正在运行的程序（进程）在内存中占据一定的空间。进程包括编译好的程序代码和需要使用的变量。因此，程序代码中的函数就是一些字符域，要得到一个函数地址，也就是得到这些字符域的起始地址。 2、　函数指针的三种形式：指向普通C函数的函数指

C/C++

函数指针

原创 2016-05-26 18:33:16 470 阅读

网络端口号

一、网络端口在网络技术中，端口(Port)包括逻辑端口和物理端口两种类型。物理端口指的是物理存在的端口，如集线器、交换机、路由器上用于连接其他网络设备的接口。逻辑端口是指逻辑意义上用于区分服务的端口，如 TCP/IP协议中的服务端口（16位），端口号的范

其他

端口号

原创 2016-05-24 17:17:23 792 阅读

套接字编程 --- UDP协议

一、套接字（socket）套接字socket: ip地址 + port端口号。在TCP/IP协议中,它唯一标识网络通讯中的一个进程。套接字用来描述网络连接的一对一关系。 TCP/IP协议规定,网络数据流应采用大端字节序,即（内存）低地址高字节（数据）。二、UDP_SOCKET 相关 &

socket

UDP

原创 2016-05-23 22:28:55 586 阅读 1收藏

网络I/O模型

一、I/O 一个I/O,两个过程（等待，数据搬迁【都由自己执行】）。二、I/O 模型 --- Unix下共有5种I/O模型I/O中，同步和异步关注的是消息通信机制。同步：由调用者主动等待这个调用的结果。异步：当一个异步过程调用发出后，调用者不会立刻得到结果。而是在调用发出后，被调用者通过状态、通知来通知调用者，或通过回

网络

I

O

原创 2016-05-22 22:08:10 543 阅读

套接字编程 ---- TCP协议

一、套接字（socket）套接字socket: ip地址 + port端口号。在TCP/IP协议中,它唯一标识网络通讯中的一个进程。在TCP协议中,建立连接的两个进程各自有一个socket来标识,那么这两个socket组成的socketpair就唯一标识一个连接。 socket

TCP

socket

原创精选 2016-05-22 20:02:51 604 阅读 1收藏

代理服务器和 NAT技术

一、代理服务器 ---- 会话层 --- 防火墙 ---- 网络信息中转站 1、概念：提供代理服务的电脑系统或其他的网络终端，被称为代理服务器。 2、本质：代理服务器介于浏览器和Web服务器之间的一台服务器 3、作用：代理服务器是一种重

NAT

代理服务器

原创 2016-05-15 21:13:02 619 阅读 2收藏

ARP 请求帧与应答帧

一、ARP --- 地址解析协议 1、工作在数据链路层，局域网（LAN），将 IP地址转换为 MAC（物理）地址。 2、ARP 数据报格式：注：ARP 帧类型：0x0806 &

ARP

其他

原创 2016-05-15 13:56:16 9736 阅读

函数指针与回调函数

一、函数指针 1、函数指针就是一个指针变量，用来指向函数地址。正在运行的程序（进程）在内存中占据一定的空间。进程包括编译好的程序代码和需要使用的变量。因此，程序代码中的函数就是一些字符域，要得到一个函数地址，也就是得到这些字符域的起始地址。 2、　函数指针的三种形式：指向普通C函数的函数指

函数

指针

原创 2016-05-10 21:07:15 513 阅读

线程安全和可重入函数

一、线程安全 1、线程安全函数:C语言中局部变量是在栈中分配的，任何未使用静态数据或其他共享资源的函数都是线程安全的。（1）对于同一进程的不同线程来说，每个线程的局部变量都是私有的，而全局变量、局部静态变量、分配于堆的变量都是共享的，即是非线程安全的。 &n

线程安全

可重入

原创 2016-05-05 17:21:34 869 阅读

五子棋（C语言）

五子棋游戏五子棋是一种两人对弈的纯策略型棋类游戏，通常双方分别使用黑白两色的棋子，每次一子，轮流下在棋盘直线与横线的交叉点上，先形成 5子连线者获胜。棋具与围棋通用。源程序：//chess.h#pragma once #include<stdio.h> #define ROW 5 #define COL 5 void

五子棋

C

原创 2016-05-05 09:24:43 987 阅读

linux 信号 --- 产生阻塞捕捉

信号： #include<signal.h> kill -l ：查看系统定义的信号列表。其中，1-31 普通信号（可能丢失），34-64 实时信号（不会丢失） --- 关注当前信号有无产生 [1] SIGHUP ：&

产生

信号

阻塞

原创精选 2016-04-28 14:03:30 3994 阅读

读写锁

一、读写锁：特殊的自旋锁将共享资源的访问者分为读者和写者。读者只对共享资源进行读访问，写者则需要对共享资源进行写操作。写者是排他性的，一个读写锁同时只能有一个写者或多个读者（与CPU数相关），但不能同时既有读者又有写者。这种锁相对于自旋锁而

其他

读写锁

原创 2016-04-28 14:02:15 852 阅读

生产者-消费者模型 II（信号量环形buffer）

一、信号量 Semaphore : 不是锁，大部分同步二元信号量：互斥锁以信号量集进行创建，统计某种资源个数 --- 计数器 --- 本身: 临界资源信号量,和Mutex不同的是这个数量可以大于1。即，如果信号量描述的资源数目是1时，此时的信号量和互斥

生产者

buffer

环形

原创 2016-04-24 15:29:53 1099 阅读

生产者-消费者模型 I（条件变量）

一、生产者-消费者问题：同步和互斥是进程间很重要的交互模式，而生产者和消费者问题则是同步和互斥的一个经典模型。同步是一种时序关系。如规定了进程1 处理完事情A后，进程2 才能处理事情 B，经典的同步问题是生产者和消费者间的同步。互斥描述的是一种独占关系。如

模型

生产者

消费者

条件变量

原创 2016-04-22 18:39:34 2027 阅读

线程同步与互斥

线程

同步

互斥

原创 2016-04-20 16:52:49 626 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

花开彼岸

数据结构 -- 红黑树

数据结构 -- 平衡二叉树AVL

数据结构 -- 搜索二叉树

Linux --- strace 工具

linux --- TCPdump 工具

shell --- grep 命令详解

shell --- 相关简单程序规整

shell ---- 字符串截取方法归纳

数据库 --- 索引、触发器、事务（存储引擎）

shell ---- ` ,$(),``.``.``.``,[...],eval的用法

crond 与守护进程

TCP 协议 ---- "三次握手,四次挥手"

HTTP 的 Keep-Alive模式

I/O多路转接 ---- poll

多路复用输入/输出 ---- select

函数指针与回调函数

网络端口号

套接字编程 --- UDP协议

网络I/O模型

套接字编程 ---- TCP协议

代理服务器和 NAT技术

ARP 请求帧与应答帧

函数指针与回调函数

线程安全和可重入函数

五子棋（C语言）

linux 信号 --- 产生阻塞捕捉

读写锁

生产者-消费者模型 II（信号量环形buffer）

生产者-消费者模型 I（条件变量）

线程同步与互斥