摘要： 数据结构清华大学出版社，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，将全部大... 阅读全文

摘要： 今天在查cout wcout区别的时候，看到一篇博客（http://blog.csdn.net/hikaliv/article/details/4570956）里面讲到了wchar_t--------------------------------------------------------------Win OS 之 wchar_t 与 ANSI/ISO C/CPP 之 wchar_t： ANSI/ISO C/CPP 中 wchar_t 表示长于 8-bit 的数据类型，至于多长，具体依赖实现。《Unicode 标准 4.0》如是说：“ANSI/ISO C leaves the sema 阅读全文

摘要： 1 // VirtualAlloc.cpp : 定义控制台应用程序的入口点。 2 // 3 #include "stdafx.h" 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #ifdef UNICODE10 #define PRINT wcout11 #else12 #define PRINT cout13 #endif14 15 int _tmain(int argc, _TCHAR* argv[])16 {17 SIZE_T sizeOfLargePage = GetLargePageMin. 阅读全文

摘要： 实现了一个简易的动态分配内存的线性表结构，实现了插入、删除、重载赋值运算符、拷贝构造函数（有bug，编译不过去） 1 2 #ifndef NULL 3 #define NULL 0 4 #endif 5 6 template 7 class CSQList 8 { 9 public: 10 CSQList(); //构造函数 11 CSQList(const CSQList& sqList); //拷贝构造函数 12 CSQList& operator=(... 阅读全文

摘要： 刚才在想【指针数组】 和 【数组指针】的时候写了几行代码来测试，意外的发现了另外一个问题，其实要说问题，也不算是，且听慢慢道来，小菜鸟可以看一下，大神绕道。【指针数组】顾名思义，这是一个数组，数组中每个元素是一个指针常见的是C运行时库的main函数int main( int argc, char* argv[], char* env[]);argc为包括exe的参数个数，argv为参数s，env为环境参数这里的argv和env都是指针数组 char* argv[] = {"XX.exe", "param1", "param2"}这种形 阅读全文

摘要： 为某高校做了一个视频播放ActiveX控件，基于opencv来做的视频采集，播放本地视频文件最开始在控件的上做了播放按钮的界面和播放进度条等UI元素，所以用到了很多线程同步的机制，后来甲方让把UI元素都去掉，只保留视频窗口，于是修改了一顿，后来去掉了这些UI元素。甲方的要求是要在自己的软件上嵌四个视频播放控件，我在做测试的时候也开了四个同时播放，但是，but，可是，可但是，这里是重点：我是在多个进程中嵌入多个控件，每个进程只有一个控件，没有在一个进程中嵌入多个控件，这里为后面的错误埋下了伏笔。甲方在自己的测试中发现了问题，那就是同时调用播放函数Play()的时候只有一个视频会播放起来，其他三个 阅读全文