摘要： 一，题目： 生产者消费者线程演示 一个生产者线程将int类型的数入列，一个消费者线程将int类型的数出列二，分析： 这一个，为操作系统上的一个经典例子，以下是july给出的解答 三，源码：#include <windows.h> #include <stdio.h> #include <process.h> #include <iostream> #include <queue> using namespace std; HANDLE ghSemaphore; //信号量 const int gMax = 100; /... 阅读全文

摘要： 序言：大家是不是莫名其妙，我怎么什么都搀和上两脚。搞起这个高深的COM编程来了。呵呵……这是帮同学做的一个小东西，由于以前拿这个比赛过，今天由于业务需要又用上了，所以又拉我来做一下这个。都是兄弟，放下手中的活帮哥们做了。 需求：在IE菜单中，添加右键。点击右键调用javaScript，执行相应功能。 步骤：以管理员身份打开VS2005，新建ATL工程，动态获取当前位置，并写入注册表中void OnChange() { WCHAR buf[128]; GetCurrentDirectory(128,(LPTSTR)buf); WCHAR nam... 阅读全文

摘要： 一，题目 给一串很长字符串，要求找到符合要求的字符串，例如目的串：123 例如：1******3***2 ,12*****3这些都要找出来 生活中，比如输入：法你轮和功 会被和谐的二，分析： 自然匹配就是对待匹配的每个字符挨个匹配，设你的待匹配字串长度位n,模式字符串长度位m。对于待匹配字符串中的任意一个字符最坏情况下要匹配m次，也就是说这个字符不在模式字符串中。所以最坏情况下总共是m*n此匹配，时间复杂度就是O(m*n) 倘若使用hash表对待字符串进行hash处理O(n)的时间复杂度，那么对于模式字符串中的任意字符，仅需一次hash判断就可以得知是否在... 阅读全文