【算法与数据结构】二叉树的 先序 遍历
摘要：1、二叉树的构造 二叉树的构造采用递归方式//二叉链表方式存储的二叉树结构typedef struct _tagBinaryTreeNode{ unsigned char value; struct _tagBinaryTreeNode* lchind; struct _...
阅读全文
posted @ 2014-04-25 01:20
04 2014 档案
【算法与数据结构】字符串匹配之KMP算法
摘要：1 // KMP.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 using namespace std; 8 9 /************************************...
阅读全文
posted @ 2014-04-22 14:07
【算法与数据结构】字符串模式匹配
摘要：数据结构清华大学出版社，4.3节基本思想：主串S， 模式串T， 求模式串在主串中某一个pos位置开始查找，返回其出现的位置。用i 和 j分别指示指向当前主串S和模式串T元素的下标，从0开始。首先将主串S的pos位置元素和模式串0位置元素开始比较，如果相等则 i 和 j 都加1，否则i回溯，j回到0。...
阅读全文
posted @ 2014-04-22 00:30
【算法与数据结构】汉诺塔
摘要：数据结构里的汉诺塔，递归的典型代表，几乎讲到递归都会讲到汉诺塔，今天才把汉诺塔看明白，惭愧啊。不废话了，贴代码，基本思想在注释里有，话说往CNBLOG首页投了两次，两次都被小编给扯下来了，这次就不投了。 1 // Hanoi.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #inclu...
阅读全文
posted @ 2014-04-21 22:22
【Windows核心编程】重载类成员函数new / new[] / delete / delete[]
摘要：1 // Heap.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 #include 8 using namespace std; 9 10 int* p = new ...
阅读全文
posted @ 2014-04-20 20:31
【数据结构和算法】 O(1)时间取得栈中的最大 / 最小元素值
摘要：常数时间取得栈中的元素最大值和最小值，我们可以想到当push的时候比较一下，如果待push元素值小于栈顶元素，则更新min值，最大值亦然。这样有个问题就是当pop的时候，就没了最大最小值。于是上网查，方案余下：转自http://blog.163.com/kevinlee_2010/blog/stat...
阅读全文
posted @ 2014-04-17 14:21
【Windows核心编程】一个使用内存映射文件进行进程间通信的例子
摘要：进程间通信的方式有很多种，其底层原理使用的都是内存映射文件。本文实现了Windows核心编程第五版475页上的demo，即使用内存映射文件来在进程间通信。进程1按钮【Create mapping of Data】用来创建命名内存映射文件，后备存储器为页交换文件，而非磁盘上的文件，大小为4K，将全部大...
阅读全文
posted @ 2014-04-17 01:21
