c/c++
文章平均质量分 76
zhanglifu081022
这个作者很懒,什么都没留下…
展开
-
螺旋矩阵
这几天在看帖时看到比较多的面试题,其中有一个是螺旋矩阵的编程题,没事就用C++写了一个。所谓螺旋矩阵,就是从矩阵的第一行第一列开始,沿着某个方向用不断增加的数值依次填充矩阵,遇到边界或已填充的值则进行转向,直到将整个矩阵填满。如下是维数为6的螺旋矩阵:1 2 3 4 5 620 21 22 23 24 719 32 33 34 25 81原创 2013-10-15 22:08:29 · 647 阅读 · 0 评论 -
设计好的数据结构对程序至关重要
这阵子在做一个比较大型的服务器,在设计中碰到了很多问题,而其中有一个问题很有趣,大致是这样的:服务器接受客户端的服务请求,由于客户的服务请求数量庞大,很自然的用到了任务队列和工作线程池,如下图其中Gate接受客户端的链接,当收到客户端的服务请求时,将会根据收到的服务类型生成Task对象,这些诸如TaskA、TaskB、TaskC之类的具体任务类都继承自基类TaskBase,之后将该任务原创 2013-11-22 21:45:20 · 841 阅读 · 0 评论 -
(转)C++11的语法新特性
本文转自:http://zhangjunxin520.blog.163.com/blog/static/3050370320116210101891/本文的主要内容来源:http://www.softwarequalityconnection.com/2011/06/ the-biggest-changes-in-c11-and-why-you-should-ca转载 2013-11-08 14:00:52 · 566 阅读 · 0 评论 -
二叉搜索树的性质与实现
二叉搜索树是一种特殊的二叉树,对于其中的任意一个节点z,如果其存在左子树,则其左子树存储的关键字值最大不超过z所存储的关键字值;如果其存在右子树,则其右子树存储的关键字值最小不小于z所存储的关键字值。对于相同的关键字集合,可以有不同的二叉搜索数构型。如下图所示都是二叉搜索树:二叉搜索数拥有许多特殊的性质,下面就以其性质与一些属性为主线,实现一个基本的二叉搜索树。首先,定义一个头原创 2013-11-14 23:43:52 · 626 阅读 · 0 评论 -
POSIX semaphore: sem_open, sem_close, sem_post, sem_wait
本文转自:http://www.cnblogs.com/BloodAndBone/archive/2011/01/18/1938552.html一、Posix有名信号灯1.posix有名信号灯函数 函数sem_open创建一个新的有名信号灯或打开一个已存在的有名信号灯。有名信号灯总是既可用于线程间的同步,又能用于进程间的同步。1. sem_open名转载 2014-01-02 22:05:09 · 803 阅读 · 0 评论 -
windows守护进程与进程同步
在一些服务器应用中,守护进程经常被用到,用于与主进程交互或数据同步等。例如,一些应用需要非常频繁地操作数据,为了减小数据库服务器的压力,有时会再内存中对数据库表进行映射,通常的操作都是在内存中进行,然后用一定的策略将内存中的数据库同步到数据库中存储。这样的架构可以提升性能,可以说是用内存空间换时间,特别对于大型应用很有效。但是,这样也存在一定的风险,毕竟不能完全保证服务器一直稳定地运行,但这个用于原创 2013-12-21 17:28:15 · 1422 阅读 · 0 评论