摘要：
1、快速排序平均复杂度是nlogn#include<iostream>#include<stdlib.h>#include<time.h>using namespace std;//化分区间,找到最后元素的排序位置。并返回分隔的点（即最后一数据排序的位置）。//划分的区间是[nBegin, nEnd). pData是保存数据的指针int Partition(int *pData, int nBegin, int nEnd){int i = nBegin + rand()%(nEnd - nBegin);int x = pData[i];pData[i] = 阅读全文
摘要：
#include<iostream>#include<string>#include<map>#include<fstream>using namespace std;int main(){ifstream ifs("test.txt");map<string, int> M;map<string, int>::iterator iter;string t;while(getline(ifs, t)){M[t]++;}string maxStr;int max=0;for(iter = M.begin( 阅读全文
摘要：
strlen是求可见字符串的长度，不包括结束字符'\n'sizeof是包括结束字符 '\n’ char man[12] = {"hello world"}; cout << man << endl; cout << "strlen(man):" << strlen(man) << endl; // 11 cout << "sizeof(man):" << sizeof(man) << endl; // 12char 阅读全文
摘要：
1. strlen(),计算字符串长度 int strlen(const char string) { int i=0; while(string[i]) i++; return i; } 2. strcpy(), 字符串拷贝. char *strcpy(char *destination, const char *source) { while(*destinaton++=*source++); return (destination-1); } 3. strcat(), 字符串的连接. char *strcat(char *target,const char *source)... 阅读全文
摘要：
类的多态特性是支持面向对象的语言最主要的特性，有过非面向对象语言开发经历的人，通常对这一章节的内容会觉得不习惯，因为很多人错误的认为，支持类的封装的语言就是支持面向对象的，其实不然，Visual BASIC 6.0是典型的非面向对象的开发语言，但是它的确是支持类，支持类并不能说明就是支持面向对象，能够解决多态问题的语言，才是真正支持面向对象的开发的语言，所以务必提醒有过其它非面向对象语言基础的读者注意！多态的这个概念稍微有点模糊，如果想在一开始就想用清晰用语言描述它，让读者能够明白，似乎不太现实，所以我们先看如下代码：//例程１#include <iostream>usingnam 阅读全文
摘要：
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.3.1.1.htm 阅读全文
摘要：
# vi /etc/sysconfig/network-scripts/ifcfg-eth0DEVICE=eth0 #描述网卡对应的设备别名，例如ifcfg-eth0的文件中它为eth0ONBOOT=yes #系统启动时是否设置此网络接口，设置为yes时，系统启动时激活此设备DEVICE="eth0"HWADDR="08:00:27:DB:77:6F"NM_CONTROLLED="yes"ONBOOT="yes"BOOTPROTO="dhcp"1、将虚拟机的网络连接方式设置为bridge。 a： 阅读全文
摘要：
vi /etc/sysconfig/network-scripts/ifcfg-eth0DEVICE="eth0"HWADDR="08:00:27:BE:80:A6"NM_CONTROLLED="yes"ONBOOT="yes"BOOTPROTO="dhcp"BOOTPROTO：设置网卡获得ip地址的方式，可能的选项为static，dhcp或bootp，分别对应静态指定的ip地址，通过dhcp协议获得的ip地址，通过bootp协议获得的ip地址。service network restart 重 阅读全文
摘要：
共享内存是运行在同一台机器上的进程间最快的通信方式，因为数据不需要在不同的进程间复制。通常由一个进程创建一块共享内存区，其余进程对这块内存区进行读写。得到共享内存有两种方式：映射/dev/mem 设备和内存映像文件。前一种方式不给系统带来额外的开销，但在现实中并不常用，因为它控制的存取将是实际的物理内存。常用的方式是通过shmXXX函数族来实现利用共享内存进行存储的。首先，要用的函数是shmget，它获得一个共享存储标识符。 #include<sys/types.h> #include<sys/ipc.h> #include<sys/shm.h> int s 阅读全文
摘要：
---管道是半双工的，数据只能向一个方向流动，需要双方通信时，需要建立起两个管道；---只能用于父子进程或兄弟进程之间(具有亲缘关系的进程)---单独构成一个独立的文件系统：管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一个文件系统，并且只存在于内存中。---数据的读出和写入：一个进程向管道中写的内容被管道另一端的进程读出。写入的内容每次都添加到管道缓冲区的末尾，并且每次都是从缓冲区的头部读出数据。用read、write即可完成读写。管道两端可分别用描述字fd[0]和 fd[1] 来描述，需要注意的是，管道的两端是固定了的任务。管道也 阅读全文