崔好好

摘要：1、二叉树的构造 二叉树的构造采用递归方式//二叉链表方式存储的二叉树结构typedef struct _tagBinaryTreeNode{ unsigned char value; struct _tagBinaryTreeNode* lchind; struct _... 阅读全文

摘要：1 // KMP.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 using namespace std; 8 9 /************************************... 阅读全文

摘要：数据结构清华大学出版社，4.3节基本思想：主串S， 模式串T， 求模式串在主串中某一个pos位置开始查找，返回其出现的位置。用i 和 j分别指示指向当前主串S和模式串T元素的下标，从0开始。首先将主串S的pos位置元素和模式串0位置元素开始比较，如果相等则 i 和 j 都加1，否则i回溯，j回到0。... 阅读全文

摘要：数据结构里的汉诺塔，递归的典型代表，几乎讲到递归都会讲到汉诺塔，今天才把汉诺塔看明白，惭愧啊。不废话了，贴代码，基本思想在注释里有，话说往CNBLOG首页投了两次，两次都被小编给扯下来了，这次就不投了。 1 // Hanoi.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #inclu... 阅读全文

摘要：1 // Heap.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 #include 8 using namespace std; 9 10 int* p = new ... 阅读全文

摘要：常数时间取得栈中的元素最大值和最小值，我们可以想到当push的时候比较一下，如果待push元素值小于栈顶元素，则更新min值，最大值亦然。这样有个问题就是当pop的时候，就没了最大最小值。于是上网查，方案余下：转自http://blog.163.com/kevinlee_2010/blog/stat... 阅读全文

摘要：进程间通信的方式有很多种，其底层原理使用的都是内存映射文件。本文实现了Windows核心编程第五版475页上的demo，即使用内存映射文件来在进程间通信。进程1按钮【Create mapping of Data】用来创建命名内存映射文件，后备存储器为页交换文件，而非磁盘上的文件，大小为4K，将全部大... 阅读全文