tianmo2010的专栏

算法过程 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。　　一趟快速排序的算法是：　　1）设置两个变量I、J，排序开始

1、红黑树介绍红黑树又称R-B Tree，全称是Red-Black Tree，它是一种特殊的二叉查找树，红黑树的每个节点上都有存储位表示节点的颜色，可以是红或黑。红黑树具有以下五个特性：1）每个节点或者是黑色，或者是红色2）根节点是黑色3）每个叶子结点（NIL，这里的叶子结点不是传统的叶子结点，是指为空的叶子结点）是黑色。4）如果一个结点是红色的，则它的子结点必须是黑色的5）从一个...

一、线程池大多数的网络服务器，包括Web服务器都具有一个特点，就是单位时间内必须处理数目巨大的连接请求，但是处理时间却是比较短的。在传统的多线程服务器模型中是这样实现的：一旦有个请求到达，就创建一个新的线程，由该线程执行任务，任务执行完毕之后，线程就退出。这就是"即时创建，即时销毁"的策略。尽管与创建进程相比，创建线程的时间已经大大的缩短，但是如果提交给线程的任务是执行时间较短，而且执行次

SESSION与COOKIE问题，可以说是一个老生常谈的问题，对于什么是SESSION，什么是COOKIE，我这里就不多说了，GOOGLE一下一大把。二 原理今天，我要说的是如何使用session name引用SESSION ID问题（官网说明：session.name指定会话名以用做 cookie 的名字。只能由字母数字组成，默认为PHPSESSID）。即：人为修改PHP自动

一 四字节对齐的规则C++中结构体变量的存储为什么有个4字节对齐的规则，这里是假设32位机器上，CPU在读取内存数据的时候4字节对齐会取得更快的速度；这是因为:1字节8位，4字节正好32位，而32位机器的寄存器，地址什么的都是32位的，正好一次处理就完成。二 相关内容解释例如，下面的结构各成员空间分配情况：struct test{ char x1;

合法E-mail地址：1. 必须包含一个并且只有一个符号“@” 2. 第一个字符不得是“@”或者“.” 3. 不允许出现“@.”或者.@ 4. 结尾不得是字符“@”或者“.” 5. 允许“@”前的字符中出现“＋”6. 不允许“＋”在最前面，或者“＋@”正则表达式如下：------------------------------------------------

使用ifconfig命令配置以太网ifconfig    [ ]当IP地址使用标准的A，B，C类地址时，广播地址和子网掩码可以省略，系统会自动判断广播地址和子网掩码的值并进行设置，否则必须指出广播地址和子网掩码。#ifconfig eth0 10.0.0.222 Mask 255.255.255.0 Broadcast 10.0.0.255例如：#ifconfig eth0

boost::noncopyable比较简单, 主要用于单例的情况.通常情况下, 要写一个单例类就要在类的声明把它们的构造函数, 赋值函数, 析构函数, 复制构造函数隐藏到private或者protected之中, 每个类都这么做麻烦.有noncopyable类, 只要让单例类直接继承noncopyable. class noncopyable的基本思想是把构造函数和析构函数设置p

一、int rand()可以生成从[0, 65536)之间均匀分布的随机数。现要求实现：有30万员工，使用rand()写一个抽奖程序，抽出人100获奖。#include #include using namespace std;typedef set ISET;ISET GetPridePersonId(const int num, const int pride_num)

◇　Socket基础◇　产生一个服务器◇　 产生一个客户端在这一章里你将了解到迷人而又让人容易糊涂的套接字（Sockets）。Sockets在PHP中是没有充分利用的功能。今天你将看到产生一个能使用客户端连接的服务器，并在客户端使用socket进行连接，服务器端将详细

①线程基础一．什么是线程       在一个程序里的多个执行路线就叫做线程。更准确的定义是：线程是“一个进程内部的一个控制序列”。       典型的unix进程可以看成只有一个控制线程：一个进程在同一时刻只做一件事情。有了多个控制线程以后，在程序设计时可以把进程设计成在同一时刻能够做不止一件事，每个线程处理各只独立的任务。 二．线程的优点（1）

从语法上面讲，析构函数抛出异常是可以的，C++并没有禁止析构函数引发异常，但是C++不推荐这一做法，从析构函数中抛出异常是及其危险的。析构函数可能在对象正常结束生命周期时调用，也可能在有异常发生时从函数堆栈清理时调用。前一种情况抛出异常不会有无法预料的结果，可以正常捕获；但后一种情况下，因为函数发生了异常而导致函数的局部变量的析构函数被调用，析构函数又抛出异常，本来局部对象抛出的异常应该是

在tcp三次握手中 第二次握手完成后connect 就成功返回了 如果第三次握手的ack包丢了 此时 客户端已认为连接是成功的 如果没有应用层的心跳包 客户端会一直维护这个连接 请问如何避免这种情况？服务器收到SYN包后发出SYN+ACK数据包，服务器进入SYN_RECV状态。而这个时候客户端发送ACK给服务器失败了，服务器没办法进入ESTABLISH状态，这个时候肯定不能传输

一 智能指针的原理及实现当类中有指针成员时，一般有两种方式来管理指针成员：一是采用值型的方式管理，每个类对象都保留一份指针指向的对象的拷贝；另一种更优雅的方式是使用智能指针，从而实现指针指向的对象的共享。　　智能指针(smart pointer)的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同

以前也是知道violate 的作用，是可变的意思，因为变量可能发生意想不到的变化，用到的时候一定要用最新的数据，   因为很多编译器在编译程序的过程是对程序进行优化，以提高运行效率，这就可能出现这样的情况，用的到变量值不是最新的，而是已经存在在缓存中的值，这样就可能出现莫名其妙的

函数经过编译系统的翻译成汇编，函数名对应着汇编标号。因为C编译函数名与得到的汇编代号基本一样，如：fun()=>_fun, main=>_main但是C++中函数名与得到的汇编代号有比较大的差别。如：由于函数重载，函数名一样，但汇编代号绝对不能一样。为了区分，编译器会把函数名和参数类型合在一起作为汇编代号，这样就解决了重载问题。具体如何把函数名和参数类型合在一起，要看编译器的帮助说明了