2016年12月_VHeroin

转载浅谈算法和数据结构: 四快速排序

原文地址: http://www.cnblogs.com/yangecnu/p/Introduce-Quick-Sort.html上篇文章介绍了时间复杂度为O(nlgn)的合并排序，本篇文章介绍时间复杂度同样为O(nlgn)但是排序速度比合并排序更快的快速排序(Quick Sort)。快速排序是20世纪科技领域的十大算法之一，他由C. A. R. Hoare于1960

2016-12-14 17:17:55 385

转载浅谈算法和数据结构: 三合并排序

原文地址: http://www.cnblogs.com/yangecnu/p/Introduce-Merge-Sort.html合并排序，顾名思义，就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。合并排序最大的优点是它的时间复杂度为O(nl

2016-12-14 17:02:08 240

转载浅谈算法和数据结构: 二基本排序算法

原文地址: http://www.cnblogs.com/yangecnu/p/Introduction-Insertion-and-Selection-and-Shell-Sort.html本篇开始学习排序算法。排序与我们日常生活中息息相关，比如，我们要从电话簿中找到某个联系人首先会按照姓氏排序、买火车票会按照出发时间或者时长排序、买东西会按照销量或者好评度排序、查找文件会按

2016-12-14 16:40:25 280

转载浅谈算法和数据结构: 一栈和队列

原文地址: http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html最近晚上在家里看Algorithems，4th Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学习做做笔记，这样也会印象深刻，这也是写这一系列文章的原因。另外普林斯顿大学在Course

2016-12-14 14:21:25 342

转载 Redy语法分析－－比较运算符(> >= < <= != == )

原文地址: http://blog.chinaunix.net/uid-26750235-id-3147733.html比较运算符(= > )(compare operator)(一)比较运算符比较运算符属于二元运算符，有6种：= >。他们之间的优先级为：比较运算符优先级

2016-12-03 15:05:33 512

转载 Redy语法分析－－位运算符(<< >> & ^ | )

原文地址: http://blog.chinaunix.net/uid-26750235-id-3147561.html位运算符( > & ^ | )(bitwise operator)(一)位运算符位运算符属于二元运算符，有这么5种：> & ^ | 。他们之间的优先级关系为：运算符优先

2016-12-03 15:04:23 446

转载 Redy语法分析－－算术运算符(* /. % + - )

原文地址: http://blog.chinaunix.net/uid-26750235-id-3147507.html算术运算符(* / % + -)(arithmetic operator)(一)算术运算符算术运算符总共有5种：* / % + - 。他们之间优先级关系为:算术运算符优先级

2016-12-03 15:03:22 604

转载让语法树跑起来－－开篇(1)

原文地址: http://blog.chinaunix.net/uid-26750235-id-3146005.html让语法树跑起来－－开篇（1）(一)简介在前面几章中，讲了很多关于抽象语法树的知识，有文字常量节点，一元运算符节点，语句与复合语句节点。但这些都还只是停留在设计层次，不能真正看到实实在在的效果。在这一章中，会看到一个真正能运算，但功能极弱的Red

2016-12-03 15:02:10 1460

转载 Redy语法分析－－一元运算符(+ - ~)

原文地址: http://blog.chinaunix.net/uid-26750235-id-3145352.html一元运算符(+ - ~ )(unary operator(+ - ~))(一)一元运算符一元运算符是只有一个操作数的运算符，在Redy中有：'+' , '-' , '~' 这么三种，它们的运算优先级相等，结合方向为自右到左。当这三个

2016-12-03 15:00:33 637

转载 Redy语法分析－－语句与复合语句结点

原文地址: http://blog.chinaunix.net/uid-26750235-id-3144004.html语句与复合语句结点(sentence and complex sentence node)(一)实例说明在介绍语句结点之前，先来看一段小的，不完全的c代码。代码1.1int main(){

2016-12-03 15:00:01 700

转载 Redy语法分析－－文字常量结点

原文地址: http://blog.chinaunix.net/uid-26750235-id-3142980.html文字常量结点(literal constant)(一)文字常量结点在一门语言里面文字常量是基础，Redy里面文字常量有整数，长整数，浮点数，字符串，布尔值。文字常量可以在源程序中显于的使用，例如表达示1+2.3中有两个文字常量，1是

2016-12-03 14:58:49 390

转载 Redy语法分析－－抽象语法树的数据结构

原文地址: http://blog.chinaunix.net/uid-26750235-id-3142172.html描象语法树的数据结构(Abstract Syntax Tree(AST) Data Structure)(一)语法树实例在介绍描象语法树数据结构这前先来看一小段代码，这段代码的功能是求1～100的和：代码1.1

2016-12-03 14:56:24 3080

转载 Redy语法分析－－抽象语法树简介

原文地址: http://blog.chinaunix.net/uid-26750235-id-3139100.html抽象语法树简介(一)简介抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，这所以说是抽象的，是因为抽象语法树并不会表示出真实语法出现的每一个细节，比如说，嵌套

2016-12-03 14:25:15 1011

转载 B+/-Tree原理及mysql的索引分析

原文地址: http://blog.csdn.net/tonyxf121/article/details/8393545目录(?)[-]B-Tree原理B-Tree介绍BTree介绍mysql中的索引聚簇索引非聚簇索MyisAM索引与InnoDB索引相比较为什么选用B-TreeB+/-Tree原理B-Tre

2016-12-03 08:46:48 295

转载滑动窗口机制

原文地址: http://blog.csdn.net/cqkxboy168/article/details/17067607(1).窗口机制滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不

2016-12-02 08:53:53 414

转载 linux网络编程常用头文件

原文地址: http://blog.csdn.net/cqkxboy168/article/details/9121959sys/types.h：数据类型定义sys/socket.h：提供socket函数及数据结构netinet/in.h：定义数据结构sockaddr_inarpa/inet.h：提供IP地址转换函数netdb.h：提供设置及获取域名的函数sys

2016-12-02 08:51:52 335

转载 Linux下编写 makefile 详细教程

原文地址: http://www.cnblogs.com/mfryf/p/3305778.html近期在学习Linux下的C编程，买了一本叫《Linux环境下的C编程指南》读到makefile就越看越迷糊，可能是我的理解能不行。于是google到了以下这篇文章。通俗易懂。然后把它贴出来，方便学习。后记，看完发现这篇文章和《Linux环境下的C编程指南》的make

2016-12-02 08:48:08 1775

转载 TCP带外数据测试

原文地址: http://blog.csdn.net/hishentan/article/details/38351871带外数据的应用情况如果发送客户端程序由于一些原因需要取消已经写入服务器的请求，那么他就需要向服务器紧急发送一个标识取消的请求。使用带外数据的实际程序例子就是telnet,rlogin,ftp命令。前两个程序（telnet和rlogin

2016-12-01 22:18:02 575

转载 PST文件格式解读--PST文件的逻辑结构

原文地址: http://blog.csdn.net/hishentan/article/details/12888081PST 文件是 OUTLOOK 个人文件夹文件，它是独立的、结构化的二进制文件，不需要任何的外部依赖。每一个PST文件代表一个消息存储器message store，包含有任意层次结构的文件对象Folder objects，下面又包含消息对象Message obj

2016-12-01 22:15:15 1516

VHeroin的博客