zhanglifu081022的专栏

这几天在看帖时看到比较多的面试题，其中有一个是螺旋矩阵的编程题，没事就用C++写了一个。所谓螺旋矩阵，就是从矩阵的第一行第一列开始，沿着某个方向用不断增加的数值依次填充矩阵，遇到边界或已填充的值则进行转向，直到将整个矩阵填满。如下是维数为6的螺旋矩阵： 1   2   3   4   5   6 20  21  22  23  24  7 19  32  33  34  25  8 1

这阵子在做一个比较大型的服务器，在设计中碰到了很多问题，而其中有一个问题很有趣，大致是这样的：服务器接受客户端的服务请求，由于客户的服务请求数量庞大，很自然的用到了任务队列和工作线程池，如下图 其中Gate接受客户端的链接，当收到客户端的服务请求时，将会根据收到的服务类型生成Task对象，这些诸如TaskA、TaskB、TaskC之类的具体任务类都继承自基类TaskBase，之后将该任务

本文转自：http://zhangjunxin520.blog.163.com/blog/static/3050370320116210101891/ 本文的主要内容来源： http://www.softwarequalityconnection.com/2011/06/         the-biggest-changes-in-c11-and-why-you-should-ca

二叉搜索树是一种特殊的二叉树，对于其中的任意一个节点z，如果其存在左子树，则其左子树存储的关键字值最大不超过z所存储的关键字值；如果其存在右子树，则其右子树存储的关键字值最小不小于z所存储的关键字值。对于相同的关键字集合，可以有不同的二叉搜索数构型。如下图所示都是二叉搜索树： 二叉搜索数拥有许多特殊的性质，下面就以其性质与一些属性为主线，实现一个基本的二叉搜索树。首先，定义一个头

本文转自：http://www.cnblogs.com/BloodAndBone/archive/2011/01/18/1938552.html 一、Posix有名信号灯 1.posix有名信号灯函数    函数sem_open创建一个新的有名信号灯或打开一个已存在的有名信号灯。有名信号灯总是既可用于线程间的同步，又能用于进程间的同步。 1. sem_open 名

在一些服务器应用中，守护进程经常被用到，用于与主进程交互或数据同步等。例如，一些应用需要非常频繁地操作数据，为了减小数据库服务器的压力，有时会再内存中对数据库表进行映射，通常的操作都是在内存中进行，然后用一定的策略将内存中的数据库同步到数据库中存储。这样的架构可以提升性能，可以说是用内存空间换时间，特别对于大型应用很有效。但是，这样也存在一定的风险，毕竟不能完全保证服务器一直稳定地运行，但这个用于