最近自己要去深圳，开始人生的第二份工程，所以整理以前自己写过的小玩意代码（跟自己工作的代码无关），自己下班回家写的代码，准备卸载简历里面去求职。代码风格自己有注意，但还是每次看自己以前写的代码就感觉是那么丑。
1：NDIS实现类似P2P终结者的核心代码。
说明：最近辞职以后在写东西，自己开始玩驱动开发，发现还是没有想象中难，但环境还是比应用层开发环境还是差多了，要非常注意内存...
分类：
其他好文 时间：
2014-06-07 01:20:27
阅读次数：
637
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
条款14：在资源管理类中小心coping行为
在前一个条款，我们提出了RAII（资源获得即是初始化）技术，通过“对象管理资源”达到防止资源泄露，对于通过堆分配的内存，可以借助指针指针实现，但系统中有很多资源不是堆分配：文件句柄，锁，网络套接字。这些资源就需要自己实现对象来管理。...
分类：
其他好文 时间：
2014-06-05 10:48:28
阅读次数：
210
1、网络中进程之间如何通信？
本地的进程间通信（IPC）有很多种方式，但可以总结为下面4类：
消息传递（管道、FIFO、消息队列）
同步（互斥量、条件变量、读写锁、文件和写记录锁、信号量）
共享内存（匿名的和具名的）
远程过程调用（Solaris门和Sun RPC）
但这些都不是本文的主题！我们要讨论的是网络中进程之间如何通信？首要解决的问题是如何唯一标识一个进程，否则...
分类：
系统相关 时间：
2014-06-05 07:39:53
阅读次数：
376
近日在写一个简易的操作系统，经常受到bug的偷袭，由于开发OS的特殊性，一些常规的debug手段用不上，于是打算记录下自己的debug过程，用于交流。
Problem:
在做图层叠加时，引入结构体SHTCTL进行各个图层的管理，但遭遇了黑屏，原因可能来自于图层管理模块、内存管理模块或其他未知原因。
Solution:
恢复到上次不黑屏的版本（即去掉图层管理模块），果然可以进行显示。在此基础...
分类：
其他好文 时间：
2014-06-05 07:16:45
阅读次数：
199
Oracle进程结构
进程是动态创建的，完成任务后就消亡；而程序是静态的实体，程序是可以复制、编辑的。进程强调的是执行过程，而程序仅仅是指令的有序集合；进程在内存中，程序在外存中。
ORACLE分为用户进程和ORACLE进程。
l 用户进程
当用户执行一个基于ORACLE数据库的应用程序时，客户端就会创建一个ORACLE的用户进程（如运行的sqlplus、OEM都叫用户进程）。
用户进程...
分类：
数据库 时间：
2014-06-05 05:37:30
阅读次数：
329
1.区段查询
索引系统需要通过主查询来获取全部的文档信息，一种简单的实现是将整个表的数据读入内存，但是这可能导致整个表被锁定并使得其他操作被阻止（例如：在MyISAM格式上的INSERT操作），同时，将浪费大量内存用于存储查询结果，诸如此类的问题吧。 为了避免出现这种情况，CoreSeek/Sphinx支持一种被称为 区段查询的技术. 首先，CoreSeek/Sphinx从数据库中取出文档ID的...
分类：
其他好文 时间：
2014-06-05 03:06:27
阅读次数：
237
算法训练 幂方分解
时间限制：1.0s 内存限制：256.0MB
问题描述
任何一个正整数都可以用2的幂次方表示。例如：
137=27+23+20
同时约定方次用括号来表示，即ab 可表示为a（b）。
由此可知，137可表示为：
2（7）+2（3）+2（0）
进一步：7= 22+2+20 （21用2表示）
3=2+20...
分类：
其他好文 时间：
2014-06-05 02:56:01
阅读次数：
232
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
24 Point game
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
There is a game which is called 24 Point game.
In this game , you will be given some numbers. Your task is to find an expressi...
分类：
其他好文 时间：
2014-06-04 21:06:57
阅读次数：
295
