2011年09月_石膏灰

12月 11月 10月 09月

原创 Linux中常用命令之一——文本处理

Linux 中常用的文本（行）处理命令0、正则表达式（regular expression）元字符（如下图）是正则表达式中含有的字符，在正则表达式中可以在字符串中使用元字符以匹配字符串的各种可能的情况。注意：(1) 在“[ ]”中还可以使

2011-09-22 20:27:32 11495

转载位运算的应用和实例

位运算的应用和实例位运算应用口诀清零取数要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " 3 ">>"右移：右边的位被挤掉。对于左边移出的

2011-09-19 23:06:09 985

转载 C/C++的内存管理

内存管理1、程序在内存中的分布在现代的操作系统中，当我们说到内存，往往需要分两部分来讲：物理内存和虚拟内存。从硬件上讲，虚拟空间是CPU内部的寻址空间，位于MMU之前，物理空间是总线上的寻址空间，是经过MMU转换之后的空间。一般我们所说的程序在内存中

2011-09-19 22:30:26 912

原创 NewLife

22, Aug. 2011 @ Beijing上午：souhu，高性能服务器后台开发，人家需要有经验能立即上手的，被秒杀；顺便怀着敬仰之情去清华瞎蹿了下，貌似PLMM还挺多的，一改我对工科学校的观点了。下午：中赫国际，数据库运维，No feeling。这次短暂的北京1天行完全是路人打酱油了，不过让自己看到了差距呀。关于公司，社招的，尤其是小公司，缺乏对新人进行培养的动力。或许大公司

2011-09-19 17:38:42 2641

原创哈希表

哈希表传统上，在表中查找一个指定记录的方法都是遍历表中的所有记录直到出现一个匹配的关键字为止，可以顺序查找，也可以二分法查找，但这种查找的效率依赖于查找过程中所进行的比较次数。理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和它的

2011-09-17 19:24:07 1751

原创意识流（笔随心动）

FOLLOW YOUR HEART我来到你的城市走过你来时的路想象着没我的日子你是怎样的孤独拿着你给的照片熟悉的那一条街只是没了你的画面我们回不到那天你会不会忽然的出现在街角的咖啡店我会带着笑脸挥手寒暄和你坐着聊聊天我多么想和你

2011-09-17 01:07:45 2084

原创内部排序算法（未完）

内部排序算法先介绍几个排序算法中的概念：排序的稳定性是指：待排序的记录序列中可能存在两个或两个以上关键字相等的记录，排序后具有相等关键字的记录的相对顺序不变。例如排序前的记录序列A={2,4,1,2,8,1}；则稳定排序后的序列为B={1,1,2,2,4,

2011-09-16 14:39:59 1497

转载螺旋队列问题

螺旋队列问题下面是一个螺旋队列： 73 74 75 76 77 78 79 80 81 72 43 44 45 46 47 48 49 50 71 42 21

2011-09-16 01:22:12 6518 7

原创 Singleton设计模式（一个类只允许一个实例）

Singleton设计模式我们知道，Singleton设计模式要求一个类class只能有一个实例instance存在，下面用C++来实现：#include#includeusing namespace std;class Singleton{pu

2011-09-16 01:03:35 3287 1

转载 “同步/异步” 与 “阻塞/非阻塞”

同步/异步与阻塞/非阻塞的区别我喜欢用自己的语言通过联系现实生活中的一些现象解释一些概念,当我能做到这一点时,说明我已经理解了这个概念.今天要解释的概念是:同步/异步与阻塞/非阻塞的区别.这两组概念常常让人迷惑,因为它们都是涉及到IO处理,同时又有着一些相类似

2011-09-15 22:53:17 708

原创死锁

死锁在计算机系统中有很多独占性的资源，在任何一时刻它们只能被一个进程使用。常见的有打印机、磁带以及系统内部中的表项等。正因为如此，操作系统都具有授予一个进程（临时）排他地访问某一种资源的能力。资源可以分为两类：(1) 可抢占资源（preemptable resourc

2011-09-15 20:20:34 1012

原创你不得不熟悉的字符串处理函数

常见字符串处理函数的实现1、C语言库函数中有两个函数实现数字和字符串之间的相互转换：将数字转换成字符串的函数itoa()；将字符串转换为数字的函数atoi()，下面是这两个函数的内部实现：#include#include#include using namespace std;//字符串转换为数字int My_atoi(char str[]){ int

2011-09-15 18:10:00 1382 1

转载我来写点在华为的感受，请各位华为人指正

标题: 我来写点在华为的感受，请各位华为人指正发信站: 瀚海星云 (2010年08月23日09:17:29 星期一), 站内信件 WWWPOST本人在华为待了大概10个月时间，工号159xxx，只能算是个毛孩子，对公司的了解还不够深刻。下面这些东西是当时离开公司的

2011-09-15 16:43:34 4060 2

原创进程间的通信IPC

进程间的通信进程间的通信（Inter Process Communication, IPC）问题主要有3个：(1) 一个进程如何把信息传递给另一个进程；(2) 确保两个或更多进程在关键活动中不会出现交叉；(3) 有协作关系的进程的时序问题。两个或多个进

2011-09-15 16:22:41 3385

原创进程与线程学习笔记

进程与线程学习笔记1、系统调用在程序状态字（Program Status Word, PSW）寄存器中有一个二进制位控制CPU的两种工作模式（内核态和用户态）。在内核态运行时，CPU可以执行指令集中的每一条指令，操作系统在内核态下运行，从而可以访问

2011-09-14 22:15:26 5540 1

原创顺序查找和二分法查找

顺序查找和二分法查找顺序查找：对表中的元素排序无要求，但如果表中各个元素的查找概率并不相等，则应先对元素的查找概率进行排序，使表中元素的查找概率由小到大重新排列，以便提高查找概率。二分法查找：折半查找的效率比顺序查找高，但折半查找只适用于有序表，且限于顺序存储结构

2011-09-14 16:23:55 6456 1

原创二叉树的实现和遍历

二叉树的实现和遍历1、二叉树基础知识：性质1、在二叉树的第i层上至多有2^(i-1)个结点；性质2、深度为k的二叉树至多有2^k-1个结点；性质3、对任何一棵二叉树，如果其终端节点数为n0，度为2的结点数为n2，则n0=n2+1；性质4、具有n个节点的完全

2011-09-14 01:27:39 7817

原创汉诺塔递归解法

汉诺塔的递归算法假设有3个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1、2…n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵守下列规则：1、每次只能移动一个圆盘；2、圆盘可以插在X、Y和Z中

2011-09-14 00:50:54 3217

原创单链表及其基本方法的实现

单链表及其基本方法的实现定义：线性表的链式存储结构使用一组任意的存储单元（可以连续，也可以不连续）存储线性表的数据元素。每个结点包含两个域：指针域（用来存储直接后继的存储位置）和数据域（用来存储数据元素信息）。特点：由于链表不要求逻辑上相邻的元素在物理位置上也相邻

2011-09-14 00:23:34 1089

原创顺序表及其基本方法的实现

顺序表及其基本方法的实现定义：顺序表使用一组地址连续的存储单元依次存储线性表中的数据元素。特点：线性表的顺序存储结构是一种随机存

2011-09-13 21:23:23 1129

转载程序员有趣的面试智力题

程序员有趣的面试智力题偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚

2011-09-13 19:56:34 984