2013年09月_hemeinvyiqiluoben

转载 Intel 奔腾浮点除Bug

1994年10月30日，Lynchburg （佛吉尼亚）学院的 Thomas R. Nicely 博士在他的一个试验中追踪到一个未曾预期的结果，是在他的奔腾PC的一个除法问题引起的不正确答案。他将发现发到了Internet上，很快，引发了狂风烈火，无数人重现了他发现的问题，并发现了其它会产生错误答案的情形。幸运的是，这些情况很少见，只在极端的大量数学、科学和工程计算中会导致错误结果。大多数人在

2013-09-26 18:31:36 3330

转载 Windows进程间各种通信方式浅谈

转自：http://blog.csdn.net/microzone/article/details/7044266 windows核心编程中提到：windows中进程间通信的方式有：DDE ，OLE，管道，邮件槽等。其中，使用“内存映射文件”的方式很方便。 1 Windows进程间通信的各种方法进程是装入内存并准备执行的程序，每个进程都有私有的虚拟地址

2013-09-25 18:42:57 510

转载 vc简单操作注册表

本文只是对注册表实现简单的打开、创建、读、写、关闭操作，故只是基本知识的介绍，适合不能熟练使用注册表操作的初级读者。（我把本文放在这里，其实最主要的目的是怕自己以后忘了，毕竟我也不常用这方面的知识，好不容易弄懂了点点，就赶快存起来，呵呵^_^）一、说明：注册表是Windows重要组成部分，注册表记录了大量有关电脑软硬件的信息。注册表中的

2013-09-23 21:38:26 616

Windows的注册表中包含了Windows的系统配置、PC机的硬件配置、Win32应用程序和用户的其他设置信息。注册表和INI文件不同，它是多层次的树状数据结构，具有六个分支(根键)，每个分支又由许多的键和键值组成，而每个键则代表一个特定的配置项目。在注册表中键可以包括子键和值。我们可以对他做个比喻，键就是目录，而子键和值可以看成文件，这样比喻可能不科学但是很实际。在Windows 98下注册表

2013-09-23 21:37:44 1735

转载 Windows API一日一练(59)CreateFileMapping和MapViewOfFile函数

转自：http://blog.csdn.net/caimouse/article/details/1848910在开发软件过程里，也经常碰到进程间共享数据的需求。比如A进程创建计算数据，B进程进行显示数据的图形。这样的开发方式可以把一个大程序分开成独立的小程序，提高软件的成功率，也可以更加适合团队一起开发，加快软件的开发速度。下面就来使用文件映射的方式进行共享数据。先要使用函数CreateFi

2013-09-23 20:24:55 628

转载 FormatMessage函数的用法

FormatMessage函数原文：http://www.cppblog.com/koople/archive/2009/12/03/102367.aspx在《windows核心编程》中第一个示例便是它的使用。这个函数我用了几次之后终于明白它的用法；这个函数是用来格式化消息字符串，就是处理消息资源的。消息资源是由mc.exe编译的，详细请在msdn中搜索mc.exe。

2013-09-23 09:14:57 766

转载两个已经排好序的数组，找K位数 O(log(m+n))

转自：http://www.cnblogs.com/qi09/archive/2011/10/18/2216844.html题目：现在有两个排好序的整数数组，a[N]和b[N]，要求写一个函数，功能为返回两个数组中第N大数和第N+1大数的中间值，即求解两者的和除以2。函数原型：double getMedian( int a[], int b[] );下面，我们先来分析一个类似的问题，假

2013-09-14 14:34:02 2146

转载主元素问题

转自：http://blog.sina.com.cn/s/blog_986c99d601013y3c.html问题描述：设T[0:n-1]是n个元素的数组。对任意一个元素x，设S(x)={i|T[i]=x}。当|S(x)|〉n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n-1]是否有一个主元素。大小为Ｎ的数组Ａ，其主元素是一个出现超过Ｎ／２次的元素（从而这样的元素最多有

2013-09-14 14:12:33 1189

转载 c++虚继承对象的内存布局

转自：http://blog.csdn.net/bluedog/article/details/4711169 网上关于c++对象布局的文章挺多，而且《深度探索c++对象模型》(Inside The C++ Object Model 侯捷译）一书中也很详细地介绍。如果你一点都不了解C++对象的布局,我推荐你看看《深度探索c++对象模型》的第三章,如果你意犹未尽下面的两个系列都很不错：

2013-09-13 22:15:48 559

转载转florian大神blog之---不要被C++“自动生成”所蒙骗

http://www.cnblogs.com/fanzhidongyzby/archive/2013/01/12/2858040.html不要被C++“自动生成”所蒙骗 C++对象可以使用两种方式进行创建：构造函数和复制构造函数。假如我们定义了类A，并使用它创建对象。A a,b;A c=a;A d(b);对象a和b使用编译器提供的默认构造函数A::A()创建出来

2013-09-13 21:36:25 1223

转载转florian大神blog之 - 从实现装饰者模式中思考C++指针和引用的选择

http://www.cnblogs.com/fanzhidongyzby/archive/2012/11/19/2777943.html 最近在看设计模式的内容，偶然间手痒就写了一个“装饰者”模式的一个实例。该实例来源于风雪涟漪的博客，我对它做了简化。作为一个经典的设计模式，本身并没有太多要说的内容。但是在我尝试使用C++去实现这个模式的实例的时候，出现了一些看似无关紧要但是却引人深思的

2013-09-13 21:33:45 691

转载转FLORIAN大神blog之 -那些陌生的C++关键字

http://www.cnblogs.com/fanzhidongyzby/archive/2012/11/07/2759326.html学过程序语言的人相信对关键字并不陌生。偶然间翻起了《C++ Primer》这本书，书中列举了所有C++的关键字。我认真核对了一下，竟然发现有若干个从未使用过的关键字。一时间对一个学了六年C++的自己狠狠鄙视了一番，下决心一定要把它们搞明白！图1红色字体给出的

2013-09-13 21:23:46 555

转载虚函数与虚继承寻踪

转自：http://www.cnblogs.com/fanzhidongyzby/archive/2013/01/14/2859064.html虚函数与虚继承寻踪封装、继承、多态是面向对象语言的三大特性，熟悉C++的人对此应该不会有太多异议。C语言提供的struct，顶多算得上对数据的简单封装，而C++的引入把struct“升级”为class，使得面向对象的概念更加强大。继承机制解决了

2013-09-13 20:35:28 482

转载 c++多重继承和虚继承及虚函数深入理解（转）

先看一例子: class base { public: virtual void f() const {}; }; class d1 : virtual public base {}; class d2 : virtual public bas

2013-09-13 20:31:24 684

转载过河变种问题---2

http://bbs.csdn.net/topics/10295270三只大老虎A、B、C和各自的小老虎a.b.c；其中只有A、B、C和a会划船；如果小老虎不和自己的母亲在一起就会被其他大老虎吃掉；只有一条船；船上可以坐一只大老虎和任意的小老虎；　　问：如何过河。　　这种问题我可以在稿纸上作出来，但不知道如何变成程序，用什么数据结构，什么算法？致谢。

2013-09-13 14:13:23 620

转载回溯算法---过河问题

http://blog.tianya.cn/blogger/post_show.asp?BlogID=956193&PostID=11558356过河问题：　　　　有三个商人和三个仆人过河，只有一条能装下两个人的船，在河的任何一岸上，如果仆人的人数大于商人的人数，那么该岸上的商人就会有危险。你能不能找出一种安全的渡河方法呢？　　　　过河问题是一个比较出名的问题，借解这个问题的同

2013-09-13 14:09:25 3594

转载 map and reduce

Google最资深的计算机科学家Jeff?Dean认识到，Google所需的绝大部分数据处理都可以归结为一个简单的并行算法：Map?and?Reduce（http://labs.google.com/papers/mapreduce.html）。这个算法能够在很多种计算中达到相当高的效率，而且是可扩展的（也就是说，一千台机器就算不能达到一千倍的效果，至少也可以达到几百倍的效果）。 Map?an

2013-09-13 13:29:34 992

转载快速排序，堆排序和归并排序谁更快？

转自：http://blog.csdn.net/bingjing12345/article/details/7827419时间复杂度：快速排序最坏情况只有两种，并且通过随机化算法可以避免，因此这三种算法时间复杂度可以说是一样的。空间复杂度：快排O（logn），堆O（1），归并O（n）。当n比较大的时候，归并排序往往会出内存溢出错误，如普通机器n>1000万时。并且假如你能意识到ca

2013-09-12 16:32:52 1531

转载斐波那契数列的通项公式推导<两次构造等比数列>

斐波那契数列的通项公式推导山西省原平市原平一中　任所怀做了这些年的数学题，我时常有这样的感受。一个新的数学题初次接触时，会觉得这个题的解题技巧很妙，甚至有点非夷所思，但如果把同类型问题多做几个，你就会发现原来所谓的技巧，其实是一种再正常不过的想法，是一种由已知到未知的必然之路。这样我们就由解题的技巧而转化到了通解通法，进一步就会形成解题的思想，所以我对于数学爱好

2013-09-12 09:49:28 3550

转载最优二叉查找树

http://blog.csdn.net/clearriver/article/details/4212830http://blog.csdn.net/taesimple/article/details/6588080问题描述（详见算法导论P212-P213)对于给定关键字序列，构造一颗最优的二叉查找树T，使得在T内的一次搜索的期望代价最小前提概念一颗最

2013-09-07 16:10:04 777

转载卡特兰数已知递推序列求通项

转自：http://blog.csdn.net/dlyme/article/details/2532831 【Catalan数——卡特兰数】一.Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n-2,n-1)/n，n=1

2013-09-07 15:18:14 13880

转载出栈次序问题---卡特兰属的另一种理解

转自：http://hi.baidu.com/goumuli/item/a21d453ebfdfd3bf124b140b 出栈次序问题。一个栈(无穷大)的进栈序列为1,2,3,..n,有多少个不同的出栈序列? 分析：对于每一个数来说，必须进栈一次、出栈一次。我们把进栈设为状态‘1’，出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照

2013-09-07 10:24:54 747

转载卡特兰数

转自：http://blog.163.com/lz_666888/blog/static/1147857262009914112922803/Catalan数　　中文:卡特兰数　　原理：　　令h(1)＝1,h(0)=1，catalan数满足递归式：　　h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2)　　另

2013-09-07 09:39:49 1166

转载 html中块注释

转自：http://hi.baidu.com/gleams/item/e62480307eb79df6a9842819 html中的普通注释：，这里面的XXXXXXXX是注释内容 html中块注释css …. (|| 除IE外都可识别 2. 所有的IE可识别 3. 只有IE5.0可以识别 4. 仅IE5.0与IE5.5可以识别

2013-09-05 20:10:04 1593

转载哈夫曼树与哈夫曼编码

转自：http://www.cnblogs.com/Jezze/archive/2011/12/23/2299884.html在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如 JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最

2013-09-05 16:42:02 624

hemeinvyiqiluoben的专栏