只谈外部中断的windows内核管理，异常和trap不在此文的讨论之列。 1.
windows中断总貌
在windows中，物理上的中断源被抽象为KINTERRUPT结构。一个中断源在windows中对应一个KINTERRUPT数组，数组的长度为CPU的个数，如果是单核系统，那么这个数组长度为1。先...
下面这个代码用两个双层循环遍历了一个二维数组里所有的元素，以我自己机器的测试
上面那个循环耗时基本为下面的一半，两个循环的时间复杂度相同，为什么会有这么大的差别？首先要明白的是不管是几维数组，他们都是用一块地址连续的内存来存储所有的元素，而内存布局的顺序是一整行接着下一个整行排列，第一个循环是一行一...
分类：
其他好文 时间：
2014-05-08 18:31:26
阅读次数：
289
C#二进制字节数组操作函数 截取字节数组SubByte ///
/// 截取字节数组
///
/// 要截取的字节数组
/// 开始截取位置的索引
/// 要截取的字节长度
/// 截取后的字节数组
public byte[] SubByte(byte[] srcByt...
分类：
其他好文 时间：
2014-05-08 11:15:21
阅读次数：
246
C# 二进制字节流查找函数IndexOf ///
/// 报告指定的 System.Byte[] 在此实例中的第一个匹配项的索引。
///
/// 被执行查找的 System.Byte[]。
/// 要查找的 System.Byte[]。
/// 如果找到该字节数组，则为 searchBytes 的索...
分类：
其他好文 时间：
2014-05-08 11:10:26
阅读次数：
259
在更新上面一道题的时候我就想，是不是还有一道打印路径的，果不其然啊。
这种题非常常见的，做法也很简单，我是用一个引用的vector来存，满足条件之后直接压入结果集中，当然也可以用数组之类的，都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响，当然可以用传值的方法来避免这个问题，但是那样子开销太大了（每次船建和销毁一个类对象，不是明智的选择）。那么就是要回退，那什么时候...
分类：
其他好文 时间：
2014-05-08 11:03:31
阅读次数：
248
1. 数组的引用传递public class TestArray { public static
void changeAry1(int[] ary){ int[] ary1 = {9,9,9}; ary = ary1; } public stat...
分类：
编程语言 时间：
2014-05-08 09:21:18
阅读次数：
370
重载操作符与转换--自增/自减操作符引言： 自增，自减操作符经常由诸如迭代器这样的类实现，这样的类提供类似于指针的行为来访问序列中的元素。例如，可以定义一个类，该类指向一个数组并为该数组中的元素提供访问检查：class CheckedPtr
{
public:
//这个类没有默认构造函数,必须提供指向数组的指针。
/**构造函数的参数是两个指针:一个指向数组的开始,另一个指向...
分类：
编程语言 时间：
2014-05-08 08:09:00
阅读次数：
493
冒泡排序： 设数组长为N。以升序为例。1
比较相邻的2个前后的数据，如果前面数据大于后面的数据，则2个数据交换2
这样对数组的第0个数据到第N-1个数据进行遍历，则最大的数据会沉到数组的第N-1个位置。3 N = N-1，如果N != 0 就执行第二步。1 void
Bubble_Sort( in....
分类：
其他好文 时间：
2014-05-08 05:49:27
阅读次数：
350
半个月时间终于把那些杂七杂八的学完了，虽然学完也，也只是有了个模板，自己手敲还是不太行，所以现在开始要疯狂刷题了！！！！！！
这题裸的树状数组，以前写那道《敌兵布阵》的时候写过，所以写得还挺快的吧。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-08 04:12:54
阅读次数：
420
两种解法。
我想到的是最大的矩形，中间一定有个最矮的某个单位矩形，所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号，这里找的时候用DP加速。
#include
using namespace std;
//the histogram stored from left to right
long histogram[100001]...
分类：
其他好文 时间：
2014-05-08 01:59:37
阅读次数：
443
