啃骨头的蚂蚁-CSDN博客

原创 unix网络编程之一TCP/UDP

网络通信中最常用的就是tcp/udp。2种协议个有一些特点如下：udp是一种简单的传输协议。应用程序写数据到UDP套接口。然后由它封装成IPv4或IPv6的数据报，再发送到目的地址。它不提供可靠性。它与服务器不存在长期的连接关系。tcp是一种面向连接的协议。提供：可靠性（先连接，再传输数据。发送数据后，没有收到确认。就重传，有重传机制）。顺序性（给每个数据包编号排序。防止接收数据后，数据顺

2011-12-05 22:53:02 226

原创 unix网络编程之一简述

如今大部分网络应用为C/S(客户端和服务器)模式或B/S（浏览器/服务器）模式。如：ftp客户端和ftp服务器。telnet客户端和telnet服务器。web浏览器和web服务器。而这之间通讯就是通过各种协议簇来实现的。大多数使用TCP/IP协议族。之间的模型如下：其中左右2侧分别使用协议栈来传递通讯。从数据的角度来说，相当于一个封装和解封的过程。协议层是在unix内核中通过系统调用函

2011-12-05 10:20:15 219

原创 makefile编写说明

1.定义：makefile是通过制定规则来编译程序的一个脚本而已。在linux中使用make命令来执行makefile文件。2.命名：Makefile或makefile，若是指定其他名称。如：makeFile.可以这样使用make -f makeFile或make clean -f makeFile3.规则：makeFiletarget:prerequisties(

2011-12-04 18:48:54 605 2

原创【linux学习笔记】--基础知识

1.登录现在的linux系统都已经实现图形化登录界面。输入用户名和密码即可登录。登录文件存储在/etc/passwd文件中。文件格式为：（登录名：加密口令（用x代替，实则存在在其他地方）：数字用户ID：数字组ID：注释字段：起始目录：默认的shell程序）2.SHELL现在常用的shell有:bin/sh，bin/csh，bin/ksh...查询当前用户使用的s

2011-11-29 14:15:24 202

转载 powerDesiger关于OOM的说明

UML类图符号简介 1.类（Class）：使用三层矩形框表示。第一层显示类的名称，如果是抽象类，则就用斜体显示。第二层是字段和属性。第三层是类的方法。注意前面的符号，+表示public，-表示private，#表示protected。 2.接口：UML类图符号中接口使用两层矩形框表示，与类图的区别主要是顶端有interface显示。第一行是接口名称。第二行是接口方法.

2011-11-18 12:24:12 339

转载 C++ 虚函数表解析

前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不

2011-11-16 13:29:20 196

转载 C++多线程编程同步技术剖析:临界区，时间，信号量，互斥量

摘要：多线程同步技术是计算机软件开发的重要技术，本文对多线程的各种同步技术的原理和实现进行了初步探讨。关键词： VC++6.0；线程同步；临界区；事件；互斥；信号量；正文使线程同步　　在程序中使用多线程时，一般很少有多个线程能在其生命期内进行完全独立的操作。更多的情况是一些线程进行某些处理操作，而其他的线程必须对其处理结果进行了解。正常情况下对这种处理结果的了

2011-11-15 19:03:59 388

转载 #pragma once与 #ifndef的区别

了避免同一个文件被include多次1 #ifndef方式2 #pragma once方式在能够支持这两种方式的编译器上，二者并没有太大的区别，但是两者仍然还是有一些细微的区别。方式一： #ifndef __SOMEFILE_H__ #define __SOMEFILE_H__ ... ... // 一些声明语句 #e

2011-11-15 17:38:27 158

转载白话经典算法系列之三希尔排序的实现

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因

2011-11-15 15:36:38 213

转载白话经典算法系列之二直接插入排序的三种实现

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3.

2011-11-15 14:56:57 195

转载白话经典算法系列之一冒泡排序的三种实现

冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。按照定义很容易写出代码：view plaincopy to c

2011-11-15 14:08:45 201

转载 C++ 类的静态成员详细讲解

在C++中，静态成员是属于整个类的而不是某个对象，静态成员变量只存储一份供所有对象共用。所以在所有对象中都可以共享它。使用静态成员变量实现多个对象之间的数据共享不会破坏隐藏的原则，保证了安全性还可以节省内存。静态成员的定义或声明要加个关键static。静态成员可以通过双冒号来使用即::。在C++中类的静态成员变量和静态成员函数是个容易出错的地方，本文先通过几个例子来总结静态成员变量和

2011-11-15 13:33:44 182

转载 STL系列之四 heap 堆

下面再介绍STL中与堆相关的4个函数——建立堆，添加数据，删除数据，堆排序：头文件 #include 下面的_First与_Last为可以随机访问的迭代器（指针），_Comp为比较函数（仿函数），其规则——如果函数的第一个参数小于第二个参数应返回true，否则返回false。建立堆make_heap(_First, _Last, _Comp)默认是建立最大堆的。对int类型，可

2011-11-15 12:01:29 238

queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。单向队列一共6个常用函数（front()、ba

2011-11-15 11:37:18 269

转载 STL系列之二 stack栈

栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码，在STL中栈一共就5个

2011-11-15 11:13:58 244

转载 STL系列之一 deque双向队列 .

deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数： deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓冲区用来保存deque中的数

2011-11-15 11:08:47 218

啃骨头的蚂蚁