2013年09月_微岩

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 GDB多线程调试

关于GDB的基本使用方法可以参见：GDB调试精粹及使用实例GDB print 详解这两篇文章。GDB多线程调试1. 常用命令命令：（1）info threads 显示当前可调试的所有线程。每个线程会有一个GDB为其分配的ID，后面操作线程的时候会用到这个ID。前面有*的是当前调试的线程。（2）thread ID 切换到ID线程。

2013-09-28 14:03:26 1676

原创 C函数的实现（strcpy,atoi,atof,itoa,reverse）

在笔试面试中经常会遇到让你实现C语言中的一些函数比如strcpy，atoi等1. atoi把字符串s转换成数字int Atoi( char *s ){ int num = 0, i = 0; int sign = 1; for( i=0; isspace(s[i]); i++ ); sign = (s[i] == '-')? -1:1; if( s[

2013-09-26 10:46:27 2513

转载跳表(Skip List)的介绍以及查找插入删除等操作

什么是跳表？要说清楚这个问题，我们就要先从普通的有序链表说起。一个普通有序列表的结构如下：我们可以看到，上图所示的链表按照由小到大的顺序排列（-1表示最小值，1表示最大值，这是本文的一个约定），如果我们想要查找一个元素x，算法如下：123cell *p = head;while (p->next->key x) p=p->next;retu

2013-09-25 14:43:40 3100

原创线性表——2. 链表

1. 定义链表就是每一个节点包含2部分：数据域+指针域（指向其它节点）链表根据其指针域的不同可以分为多个种类。本文只涉及单链表的操作，双向链表的操作与其类似。跳表的具体内容以后再说吧。1.1 单链表typedef int datatype typedef struct Lnode { datatype data;

2013-09-25 10:40:16 1921 1

原创线性表——1. 顺序表（向量）

1. 顺序表顺序表就是以数组存储数据，在加上一些管理数据的方法。2. 操作2.1 访问访问：A[i]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . O(1)2.2 插入insert(i, item). .

2013-09-24 10:00:16 2737 1

转载《Effective C++》简明笔记-中

32. 确定你的 public 继承模拟了 is-a 关系面向对象编程中最重要的一条。如果派生类D通过public方式继承了基类B，那么所用用于B的方法或者基类B自身具有的方法，都适用于D。33. 避免遮掩继承而来的名称如果派生类D通过public方式继承了基类B，那么D中的函数/变量名会遮掩B中的函数/变量名，如同局部作用域与全局作用域的关系一样。比如class

2013-09-22 15:11:26 889

转载《Effective C++》简明笔记-上

《Effective C++》简明笔记-上在学习算法导论的过程中，我深深地震撼于自己笔下C++代码的丑陋。于是我决定捧起这本《Effective C++》。本来打算看完这本书，写一篇完整的笔记博文，但是刚刚看到一半，我已经跃跃欲试地想动手改善我的代码了。所以，我将写完的这部分笔记整理成单独的一篇博文。1. 视C++为一个语言联盟。C++ 包括 C & OO C++

2013-09-22 15:10:01 935

转载 C语言运算符优先级和口诀

一共有十五个优先级： 1 () [] . ->2 ! ~ -（负号） ++ -- &（取变量地址）* （type）(强制类型) sizeof 3 * / %4 + - 5 >> 6 > >= 7 == != 8 & 9 ^ 10 | 11 &&12 ||13 ?

2013-09-22 13:23:51 1384

原创冯·诺依曼计算机的特点

1. 冯诺依曼计算机的组成（5）运算器、存储器、控制器、输入设备、输出设备2. 指令和数据均使用二进制编码表示3. 指令和数据以同等地位存放在存储器内可按照地址访存4. 指令的构成操作码、地址码。操作码表示操作的功能，地址码表示操作数所在存储单元的位置。5. 程序在存储器内按执行顺序存放，并自动按地址执行指令和访问数据。6.

2013-09-21 21:01:40 4409

原创图（Graph）——最小生成树、最短路径、Kruskal、Dijkstra、Floyd

4. 最小生成树4.1 生成树（1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树（2）深度优先生成树与广度优先生成树（3）一个图可以有许多棵不同的生成树所有生成树具有以下共同特点：生成树的顶点个数与图的顶点个数相同生成树是图的极小连通子图4.2 最小生成树生成树的每条边上的

2013-09-21 19:50:33 17598

原创图（Graph）——基本概念、存储、遍历

1. 图的基本概念图（Graph）：G = ( V，E )V（G）：顶点E（G）：边（1）边:（2）权：与图的边或弧相关的个数（3）子图：如果图G(V,E)和图G‘(V’,E‘),满足：V’属于V && E’属于E（4）顶点的度：无向图：与顶点相连的边数有向图：入度：以该顶点为头的弧的数目出度：以

2013-09-21 09:36:59 4269

原创 TCP/IP笔记四.应用层(3)——HTTP

1. URLURL(Uniform Resource Locator) 相当于一个文件名在网络范围的扩展。1.1 格式schema://host[:port#]/path/.../[?query-string][#anchor]scheme 指定低层使用的协议(例如：http, https, ftp)host H

2013-09-17 20:30:50 2108 1

原创 TCP/IP笔记四.应用层(2)——FTP

1. FTP（File Transfer Protocol）文件传送协议 FTP 只提供文件传送的一些基本的服务，它使用 TCP 可靠的运输服务。FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。1.1 网络环境下复制文件的复杂性:(1) 计算机存储数据的格式不同。(2) 文件的目录结构和文件命名的规定不同。(3) 对于相同的文件存取功能，操作系统使用的命令

2013-09-17 10:10:00 2039

原创 TCP/IP笔记四.应用层(1)——DNS

1. DNSDNS（Domain Name System ）：域名系统，是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。DNS使用TCP与UDP端口号都是53，主要使用UDP，服务器之间备份使用TCP。2. 域名结构通常 Internet 主机域名的一般结构为：主机名.三

2013-09-16 11:37:54 2581 1

原创修复ubuntu播放wmv等视频没有声音问题

1. Mplayer or SMplayer1.1 原因：很可能是你没有安装 w32codes1.2 解决方法：（1）下载 w32codes官方站点all-20110131.tar.bz2或者：essential-20071007.tar.bz2当然你也可以去http://www.mplayerhq.hu/MPlayer/releases/c

2013-09-15 09:39:50 3493

原创 TCP/IP笔记三.运输层(4)——TCP链接管理与TCP状态机

1. 建立连接三次握手（1）A 的 TCP 向 B 发出连接请求报文段，其首部中的同步比特 SYN 应置为 1，并选择序号 x，表明传送数据时的第一个数据字节的序号是 x。（2）B 的 TCP 收到连接请求报文段后，如同意，则发回确认。（3）B 在确认报文段中应将 SYN 置为 1，其确认号应为 x + 1，同时也为自己选择序号 y。（4）A 收到此报文段后，向 B 给

2013-09-13 16:06:46 2639

原创 TCP/IP笔记三.运输层(3)——TCP超时重传算法

TCP 每发送一个报文段，就对这个报文段设置一次计时器。只要计时器设置的重传时间到但还没有收到确认，就要重传这一报文段1. 平均往返时延RTT往返时延：一个报文段发出的时间，以及收到相应的确认报文段的时间。这两个时间之差就是报文段的往返时延平均往返时延new_RTTs = a* (old_RTTs) + (1 - a) * (新的RTT样本) 0a:（1）若 a

2013-09-13 15:54:35 2908

原创 TCP/IP笔记三.运输层(2)——TCP 流量控制与拥塞控制

TCP采用大小可变的滑动窗口进行流量控制。窗口大小的单位是字节。TCP 的流量控制与拥塞控制发送窗口在连接建立时由双方商定。但在通信的过程中，接收端可根据自己的资源情况，随时动态地调整对方的发送窗口上限值(可增大或减小)。1.

2013-09-13 15:34:47 2439

原创 TCP/IP笔记三.运输层(1)——UDP，TCP

1. 运输层1.1 两种协议：TCP和UDP。（1）TCP：提供了一种可靠的数据传输服务，TCP是面向连接的，只有链接建立起来后才能通信。（2）UDP：是把数据直接发出去，而不管对方是不是在收信，就算是UDP无法送达，也不会产生ICMP差错报文。1.2 上下层（1）TCP，UDP不知道数据在信道中经过了哪些路由器，（2）网络层（那些路由器）不知道TCP，UDP是否建立了

2013-09-13 14:00:46 2541

转载 ubuntu下中文乱码解决方案(全)

1、ibus输入法Ubuntu 系统安装后已经自带了ibus输入法，在英语环境下默认不启动。配置ibus自动启动可以在ubuntu系统菜单上选择System --- Preferences --- Startup Applications，在该窗口中增加一个程序：Name: ibus-daemonCommand: ibus-daemon -d -x -ribus默认提供的中文输

2013-09-13 13:08:14 1924

转载局域网监听的原理、实现与防范

局域网监听的原理、实现与防范一、引言随着计算机技术的发展，网络已日益成为生活中不可或缺的工具，但随之而来的非法入侵也一直威胁着计算机网络系统的安全。由于局域网中采用广播方式，因此，在某个广播域中可以监听到所有的信息包。而黑客通过对信息包进行分析，就能获取局域网上传输的一些重要信息。事实上，很多黑客入侵时都把局域网扫描和监听作为其最基本的步骤和手段，原因是想用这种方法获取想要的密

2013-09-11 20:19:49 2153

原创 TCP/IP笔记二.网络层（3）——广播，多播，IGMP

1. 多播与广播1.1 广播一般说来ARP，或者路由协议RIP应该是以广播的形式播发的。1.2 多播多播可明显地减少网络中资源的消耗。1.2.1 特点(1) 多播使用组地址—— IP 使用 D 类地址支持多播。多播地址只能用于目的地址，而不能用于源地址。 (2) 永久组地址——由因特网号码指派管理局 IANA 负责指派。(3) 动态的组成员 (

2013-09-11 20:11:16 3121

原创 TCP/IP笔记二.网络层（2）——ICMP，RIP，OSPF，BGP

5. ICMPICMP (Internet Control Message Protocol) 作用：提高 IP 数据报交付成功的机会。5.1 特点ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP 不是高层协议，而是 IP 层的协议。ICMP 报文作为 IP 层数据报的数据，加上数据报的首部，组成 IP 数据报发送出去。5.2 格式

2013-09-11 17:36:21 4749

原创 TCP/IP笔记二.网络层（1）——IP，子网，CIDR

1. IPIP 是 TCP/IP 体系中两个最主要的协议之一。与 IP 协议配套使用的还有四个协议：（1）ARP (Address Resolution Protocol)地址解析协议（2）RARP (Reverse Address Resolution Protocol)逆地址解析协议（3）ICMP(Internet Control Message Protocol

2013-09-11 14:44:24 3068

原创 TCP/IP笔记一.综述

1. TCP/IP分层TCP/IP 是四层的体系结构：应用层、运输层、网际层和网络接口层，如下图：OSI协议是国际标准的网络协议，但是由于OSI的实用性等问题造成OSI没有流行起来。目前国际上广泛应用的是TCP/IP协议。一般情况下为了学习，通常往往采取折中的办法，即综合 OSI 和 TCP/IP 的优点，采用一种只有五层协议的体系结构，如下图：（1）应用层：Ema

2013-09-11 14:09:26 2935