2008年07月_yysdsyl

原创快排为什么那样快

目录0. 前言1. 猜数字2. 称球3. 排序 3.1 为什么堆排比快排慢 3.2 为什么快排其实也不是那么快 3.3 基排又为什么那么快呢4. 信息论！信息论？5. 小结 0. 前言知道这个理论是在TopLanguage上的一次讨论，先是g9转了David MacKay的一篇文章，然后引发了牛人们的一场关于信息论的讨论。Anywa

2008-07-31 15:36:00 1699

原创 n个数中找最大的k个数问题求解（要求复杂度为O（n））

首先我们都知道可以将n个元素建一个最(大|小)堆，O(n)。下面一个很常见的做法就是，每步从堆顶拿掉一个元素，拿k次，就把前k个元素拿出来了。但问题是，每步拿掉一个元素之后，都需要log(n)的时间来将堆再次最(大|小)化。所以拿k次的复杂度就是 klog(n)。有没有可能更低呢？分析一下上面这个做法，可以发现有冗余操作：当拿掉一个元素之后，我们开始重新最大化堆，这个时候注意，

2008-07-31 15:15:00 3158

原创趣题系列：棋盘覆盖问题

数学中往往有很多这样的例子：一个很复杂的数学难题，确是用一种极为精巧简洁的方式所证明。这些证明往往体现着数学的精妙，十分令人折服。我们看一个经典的例子：如下图有一个8*8的棋盘，去掉了2个格子。请问能否用31块1*2的骨牌覆盖整个棋盘。这个问题相信很多人都知道结果了：肯定是不行的。原因非常清楚：我们已经用红色和白色给整个棋盘染色了。我们只要在棋盘上放一个1*2的骨牌。就必然会是覆盖一红一

2008-07-31 14:48:00 1937

原创 python解号码球问题

题目描述：现有十个分别标有1-10号码的球，十个分别标有1-10号码的罐子。每个球放进一个罐子里，现要求每一个球都不能放在同一号码的罐子中，请问有多少种放法？ 1.1. codeball.pyfunction isnumbered(obj) { return obj.childNodes.length && obj.firstChild.childNodes.le

2008-07-24 20:43:00 1265

原创 iis安装经常出现的找不到xxx文件的一个原因及解决办法

安装iis前必须在组件安装向导中顺着[附件和工具]--[游戏]--[Internet游戏] 把[Internet游戏]前的那个勾去掉.

2008-07-23 14:56:00 1751

原创 error C2146: syntax error : missing ';' before identifier 'PVOID64'

error C2146: syntax error : missing ; before identifier PVOID64由 directdraw 的升级引起在网上查了下资料，一般的解决方法是：解决方法：在winnt.h中加上以下语句#define POINTER_64 __ptr64typedef void *PVOID;typedef void * POINTER_

2008-07-21 14:40:00 33153 5

原创碰到的线程问题小记

主程序里多次重复打开同一个视频文件不会有任何问题，但当主程序先打开这以视频文件后，线程函数想再次打开该视频文件就会失败；而如果是线程函数先打开这一视频文件，然后主程序再来打开同一视频文件则很正常；并且一个线程函数打开了一个视频文件后，另一线程函数想再打开这个视频文件时也会失败。问题是项目中遇到的，没找到原因所在，暂且用了别的方法顶替实现了所需的功能

2008-07-21 10:23:00 1049

原创 c++动态加载dll中的类（用于实现依据字符串类名创建对象）

参考资料：http://blog.csdn.net/yysdsyl/archive/2008/07/08/2626033.aspx用来生成dll的文件：////////////////////////////Test.hclass Test{public: Test(void);public: virtual ~Test(vo

2008-07-08 20:11:00 10238 2

原创 C++ Dll

前言:为了介绍C#写界面，C++写算法的快捷开发方式，C#与C++的交互，首先介绍c++，C#内部的DLL，COM调用。一，静态的Lib:静态的lib经过编译后只有.h和.lib文件，没有dll，因为实现部分也包含在lib中，这就是与动态dll的区别。还有在写静态lib的时候不需要在使用导出关键字_declspec(dllexport)。一般有2中方法调用静态lib，如下实例：静态lib：CPP

2008-07-08 19:43:00 6096 3

VC++下使用ADO编写数据库程序准备：(1)、引入ADO类 #import "c:/program files/common files/system/ado/msado15.dll" /no_namespace /rename ("EOF", "adoEOF") (2)、初始化COM在MFC中可以用AfxOleInit();非MFC环境中用: CoInitialize(NULL);CoUnIn

2008-07-04 16:49:00 1218

原创根据字符串类名动态创建对象

老板很无理的要求，硬是让程序能够根据给定的字符串类名来创建相应的对象，哎，为此折腾了几天！////////////////////////reflect.h文件#ifndef REFLECT_H#define REFLECT_Hclass ClassDef;class __ClassDefiner;typedef void (*C

2008-07-03 19:49:00 2240 2

yysdsyl的专栏