
C/C++
Phone-Li
爱逃课爱自由我是 南一般中国大学 的 Phone.Li
展开
-
浅析 a = a++
今天上课,忽然和同学讨论原创 2014-04-29 12:22:50 · 1175 阅读 · 6 评论 -
LRU缓存算法 - C++版
LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。 实现思路: hashtable + 双向链表时间复杂度: 插入,查找,删除:O(1)空间使用情况: O(N) :一个链表存储K个数据(stl的hash_map实际占的空间比较大).运行环境: linux:redhat , fedora ,cen原创 2014-03-25 01:59:36 · 8832 阅读 · 0 评论 -
C10k-problem
知识预热: 线程:一般是一个核心对应一个线程的,核心越多,线程越多,处理能力越出色。而因特尔I系列的CPU可以模拟多线程技术,达到更高的处理运算能力,但是因为是模拟的,所以并不能与实际核心相提并论。例如INTEL的I3就是双核4线程,你查看本地计算机属性的时候CPU一项将会显示4核。(当然,要注意的是CPU0 不能用得过狠) I/O :实际情况是,盘片越多,原创 2014-05-15 00:54:06 · 4161 阅读 · 2 评论 -
gcc 原子操作 与 volatile
环境:linux __sync_* 系列的函数,只保证原子操作。原创 2014-08-30 17:55:20 · 2854 阅读 · 0 评论