guisu,程序人生。 逆水行舟,不进则退。

能干的人解决问题。智慧的人绕开问题(A clever person solves a problem. A wise person avoids it)...

TCP连接的状态详解以及故障排查

我们通过了解TCP各个状态,可以排除和定位网络或系统故障时大有帮助。(总结网络上的内容)1、TCP状态了解TCP之前,先了解几个命令:linux查看tcp的状态命令:1)、netstat -nat  查看TCP各个状态的数量2)、lsof  -i:port  可以检测到打开套接字的状况3)、  s...

2014-08-20 07:06:38

阅读数:167899

评论数:15

位运算符及其应用

一、C语言的六种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 左移 >> 右移   1.   按位与运算 按位与运算符"&"是双目运算符。         其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进...

2012-08-21 18:54:31

阅读数:11778

评论数:2

海量数据处理算法—Bit-Map

1. Bit Map算法简介         来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 2、 Bit Map的基本思想         我们先...

2012-08-21 16:14:19

阅读数:39604

评论数:29

B-树和B+树的应用:数据搜索和数据库索引

B-树 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树: ⑴树中每个结点至多有m 棵子树; ⑵若根结点不是叶子结点,则至少有两棵子树; ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树;...

2012-07-29 11:27:03

阅读数:67649

评论数:19

查找 -数据结构

几种查找算法:顺序查找,折半查找,分块查找,散列表 一、顺序查找的基本思想:  从表的一端开始,向另一端逐个按给定值kx 与关键码进行比较,若找到,查找成功,并给出数据元素在表中的位置;若整个表检测完,仍未找到与kx 相同的关键码,则查找失败,给出失败信息。 说白了就是,从头到尾,一个一...

2012-07-24 16:17:19

阅读数:11194

评论数:2

八大排序算法

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。          当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并...

2012-07-23 16:45:18

阅读数:915239

评论数:199

图的应用详解-数据结构

概述 最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树 拓扑排序 ——由偏序定义得到拓扑有序的操作便是拓扑排序。建立模型是AOV网 关键路径——在AOE-网中有些活动可以并行地进行,所以完成工程的最短时间是从开始点到完成点的最长路径的长度,路径长度最长的路径叫做关键路径(...

2012-07-15 12:02:26

阅读数:22427

评论数:2

图的遍历 - 数据结构

概述 图的遍历是指从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的其它算法如求解图的连通性问题,拓扑排序,求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性,所以图的遍历操作也较复杂,主要表现在...

2012-07-04 17:19:14

阅读数:30052

评论数:0

回溯法 -数据结构与算法

1.回溯法算法思想: 定义:         回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 1、回溯法适...

2012-07-02 17:30:47

阅读数:18087

评论数:6

二叉树的应用详解 - 数据结构

概述: 平衡树——特点:所有结点左右子树深度差≤1 排序树——特点:所有结点“左小右大 字典树——由字符串构成的二叉排序树 判定树——特点:分支查找树(例如12个球如何只称3次便分出轻重) 带权树——特点:路径带权值(例如长度) 最优树——是带权路径长度最短的树,又称 Huffman树,用途之一...

2012-06-25 11:45:05

阅读数:28901

评论数:1

二叉树遍历 - 数据结构

1. 二叉树遍历 1.1 遍历算法: 1.先序遍历的递归算法定义:   若二叉树非空,则依次执行如下操作:   (1) 访问根结点;   (2) 遍历左子树;   (3) 遍历右子树。 2.中序遍历的递归算法定义:   若二叉树非空,则依次执行如下操...

2012-06-21 11:13:10

阅读数:4247

评论数:0

数据结构- 串的模式匹配算法:BF和 KMP算法

Brute-Force算法的思想 1.BF(Brute-Force)算法   Brute-Force算法的基本思想是: 1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较,若相等,则继续逐个比较后续字符,否则从串s 的第二个字符起再重新和串t进行比较。 2) 依此类...

2012-06-20 10:57:23

阅读数:28825

评论数:3

数据结构-栈和队列

1.栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(Last In First Out),简称为LIFO线性表。 栈的基本运算有六种: 构造空栈:InitStack(S)、 判栈...

2012-06-19 12:53:15

阅读数:95235

评论数:15

数据结构-线性表

1. 线性表:n个数据元素的有序集合。 线性表是一种常用的数据结构。在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性,因此,掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率都是至关重要的。  线性表是一个线性结构,它是...

2012-06-18 16:27:07

阅读数:38420

评论数:12

深入理解java嵌套类和内部类

一、什么是嵌套类及内部类   可以在一个类的内部定义另一个类,这种类称为嵌套类(nested classes),它有两种类型:静态嵌套类和非静态嵌套类。静态嵌套类使用很少,最重要的是非静态嵌套类,也即是被称作为内部类(inner)。嵌套类从JDK1.1开始引入。其中inner类又可分为三种:...

2012-06-08 09:42:26

阅读数:25313

评论数:4

Yacc 与 Lex 快速入门(词法分析和语法分析)

原文 :Yacc 与Lex 快速入门 Lex 代表 Lexical Analyzar。Yacc 代表 Yet Another Compiler Compiler。 让我们从 Lex 开始吧。 Lex Lex 是一种生成扫描器的工具。扫描器是一种识别文本中的词汇模式的程序。 这些词汇模式...

2012-04-23 16:16:24

阅读数:9511

评论数:17

C语言中的宏定义

1. 简单宏定义 简单的宏定义有如下格式: [#define指令(简单的宏)]  #define  标识符替换列表 替换列表是一系列的C语言记号,包括标识符、关键字、数、字符常量、字符串字面量、运算符和标点符号。当预处理器遇到一个宏定义时,会做一个 “标识符”代表“替换列表”的记录...

2012-04-18 11:23:01

阅读数:22471

评论数:16

socket阻塞与非阻塞,同步与异步、I/O模型

socket阻塞与非阻塞,同步与异步 作者:huangguisu 1. 概念理解      在进行网络编程时,我们常常见到同步(Sync)/异步(Async),阻塞(Block)/非阻塞(Unblock)四种调用方式: 同步:       所谓同步,就是在发出一个功能调用时,在没...

2012-04-12 16:35:42

阅读数:209325

评论数:62

IP地址的三种表示格式及在Socket编程中的应用

作者:huangguisu        使用TCP/IP协议进行网络应用开发的朋友首先要面对的就是对IP地址信息的处理。IP地址其实有三种不同的表示格式:        1)Ascii(网络点分字符串)-        2) 网络地址(32位无符号整形,网络字节序,大头)        ...

2012-04-12 09:56:56

阅读数:16512

评论数:7

PHP SOCKET编程

1. 预备知识        一直以来很少看到有多少人使用php的socket模块来做一些事情,大概大家都把它定位在脚本语言的范畴内吧,但是其实php的socket模块可以做很多事情,包括做ftplist,http post提交,smtp提交,组包并进行特殊报文的交互(如smpp协议),who...

2012-04-11 10:55:08

阅读数:79965

评论数:26

提示
确定要删除当前文章?
取消 删除