- 博客(6)
- 资源 (19)
- 收藏
- 关注
原创 半同步/半反应堆模型(使用线程池)的TCP服务器例子
在半同步/半异步模式中“同步”和“异步”与I/O模型中同步、异步的概念不同:I/O模型中,同步和异步区分的是内核向应用程序通知的是何种I/O事件(是就绪事件还是完成事件),以及该由谁来完成I/O读写(是应用程序还是内核)。在并发模式中,“同步”指的是程序完全按照代码序列的顺序执行;“异步”指的是程序的执行需要由系统事件来驱动(常见的系统事件包括中断、信号)。**异步线程**的执行的执行效率高,实时
2015-08-30 17:06:32 4392
原创 linux无锁编程
简单的笔记,未完待续一道题:无锁化编程有哪些常见方法?针对计数器,可以使用原子加只有一个生产者和一个消费者,那么就可以做到免锁访问环形缓冲区(Ring Buffer)RCU(Read-Copy-Update),新旧副本切换机制,对于旧副本可以采用延迟释放的做法 CAS(Compare-and-Swap),如无锁栈,无锁队列等待解析:一、RCU
2015-08-20 19:03:56 2883
原创 最小生成树算法
最小生成树的两种算法是Prim算法和Kruskal算法,前者的复杂度只跟图的边数目相关:O(n^2),后者的复杂度只跟图的顶点数目相关:O(eloge)。两个算法都依据贪心算法。Prim算法从图中任选一个顶点(下面的算法选取编号为1的顶点)作为起始顶点,然后从此顶点开始,依次将各个顶点加入这个子树中,每次加入的都是未访问过的、权值最小的边和所连接的那个顶点。题目:有
2015-08-15 18:34:05 1095
原创 在数组中找出两个数a、b,使得a加b等于给定的c
题目:有一个整数数组array,给定整数sum,从这两个数中选取两个数a、b,使得a+b = sum。《编程之美2.12 》一、满足条件的两个数找出两个数a、b,使得a + b = sum;等价于:从数组中找一个数b使得 b = sum - a;方法一//方法一:穷举法。查找任意两个数,看其之和是否为给定数//该方法时间复杂度为O(n^2)方法二//方法二:对数组
2015-08-14 16:57:25 6496
原创 leetcode难度及面试频率
http://blog.csdn.net/yutianzuijin/article/details/11477603 1Two Sum25arraysort
2015-08-07 15:09:20 1297
原创 HTTP请求在网络中的详细过程
当在浏览器中输入一个URL:www.baidu.com,或者鼠标点击了一个超链接时,在网络中所发生的事件解析如下。1、首先,浏览器解析这个URL或超链接。2、浏览器向本地DNS服务器发出请求,请求解析www.baidu.com对应的IP地址。DNS解析的过程:(1)主机向本地域名服务器的查询一般采用递归查询:如果主机所询问的本地域名服务器不知道被查询的IP地址,那么本地域名服务器就
2015-08-04 20:17:11 8421 1
jsoncpp-src-0.5.0.rar.gz可正确编译的源文件
2015-12-11
DWR中文文档
2015-12-08
gethostbynameAndgetservbyname.tar.gz
2015-04-22
Visual_Assist_X_10.8.2036.0破解版以及破解方法
2014-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人