C/C++ - 随笔分类(第2页) - 夏至冬末

八大排序算法

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

posted @ 2012-07-23 16:45 夏至冬末阅读(510) 评论(0) 推荐(0)

图的应用详解-数据结构

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

posted @ 2012-07-15 12:02 夏至冬末阅读(382) 评论(0) 推荐(0)

图的遍历 - 数据结构

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

posted @ 2012-07-04 17:19 夏至冬末阅读(379) 评论(0) 推荐(0)

回溯法 -数据结构与算法

摘要：1.回溯法算法思想：定义：回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。1、回溯法适用：有许多问题，当需要找出它的... 阅读全文

posted @ 2012-07-02 17:30 夏至冬末阅读(319) 评论(0) 推荐(0)

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

摘要：概述：平衡树——特点：所有结点左右子树深度差≤1排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度）最优树——是带权路径长度最短的树，又称 Huffman树，用途之一是通信中的压缩编... 阅读全文

posted @ 2012-06-25 11:45 夏至冬末阅读(166) 评论(0) 推荐(0)

二叉树遍历 - 数据结构

摘要：1. 二叉树遍历1.1 遍历算法：1．先序遍历的递归算法定义：若二叉树非空，则依次执行如下操作： (1) 访问根结点； (2) 遍历左子树； (3) 遍历右子树。2．中序遍历的递归算法定义：若二叉树非空，则依次执行如下操作： (1)遍历左子树； (2)访问根结点； (3)遍历右子... 阅读全文

posted @ 2012-06-21 11:13 夏至冬末阅读(174) 评论(0) 推荐(0)

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

摘要：Brute-Force算法的思想1．BF(Brute-Force)算法 Brute-Force算法的基本思想是：1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起再重新和串t进行比较。2) 依此类推，直至串t 中的每个字符依次和... 阅读全文

posted @ 2012-06-20 10:57 夏至冬末阅读(420) 评论(0) 推荐(0)

数据结构-栈和队列

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

posted @ 2012-06-19 12:53 夏至冬末阅读(291) 评论(0) 推荐(0)

数据结构-线性表

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

posted @ 2012-06-18 16:27 夏至冬末阅读(175) 评论(0) 推荐(0)

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

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

posted @ 2012-06-08 09:42 夏至冬末阅读(233) 评论(0) 推荐(0)

Yacc 与 Lex 快速入门（词法分析和语法分析）

摘要：原文：Yacc 与Lex 快速入门Lex 代表 Lexical Analyzar。Yacc 代表 Yet Another Compiler Compiler。让我们从 Lex 开始吧。LexLex 是一种生成扫描器的工具。扫描器是一种识别文本中的词汇模式的程序。这些词汇模式（或者常规表达式）在... 阅读全文

posted @ 2012-04-23 16:16 夏至冬末阅读(462) 评论(0) 推荐(0)

C语言中的宏定义

摘要：1. 简单宏定义简单的宏定义有如下格式：[#define指令（简单的宏）] #define 标识符替换列表替换列表是一系列的C语言记号，包括标识符、关键字、数、字符常量、字符串字面量、运算符和标点符号。当预处理器遇到一个宏定义时，会做一个 “标识符”代表“替换列表”的记录。在文件后面的内容中，不... 阅读全文

posted @ 2012-04-18 11:23 夏至冬末阅读(2550) 评论(0) 推荐(0)

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

摘要：socket阻塞与非阻塞，同步与异步作者：huangguisu1. 概念理解在进行网络编程时，我们常常见到同步(Sync)/异步(Async)，阻塞(Block)/非阻塞(Unblock)四种调用方式：同步：所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。也就是必须一件一... 阅读全文

posted @ 2012-04-12 16:35 夏至冬末阅读(182) 评论(0) 推荐(0)

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

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

posted @ 2012-04-12 09:56 夏至冬末阅读(540) 评论(0) 推荐(0)

PHP SOCKET编程

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

posted @ 2012-04-11 10:55 夏至冬末阅读(173) 评论(0) 推荐(0)

随笔分类 - C/C++