justin12zhu的专栏

原创 在C++拷贝构造函数中使用初始化列表

今天同事遇到一个关于拷贝构造函数的问题。代码大致如下：class test{ public: test( size_t size ) { v.assign( size, 1 ); } test( const test& rhs) { v = rhs.v; } ~test(){} private: vector v;};class anot

转载 图灵机和NP

<br />有朋友问什么是图灵机以及NP。理论界的老大们都喜欢云山雾罩公式套公式，圆环套圆环，不diao骂人不吐脏字、讲题不带公式的娱乐界原则。搞得很多人提到图灵机和NP时表情就跟广西来宾市的老大们一样诡异。<br />其实呢，图灵机的来历忒单纯。以前一个叫图灵的闲人养了只无所事事的小母鸡。图灵成天忙着跑马拉松，懒得照顾它，就装了条在鸡看来无限长分格的传送带，定时传送食物和水。而鸡闲来无聊，便走来走去，在带子上摆放物事，权作耍子。郁闷时在格子里放根树枝。兴奋了在某个格子里下个蛋。想起了还可以把蛋换成树枝，或

原创 transform算法中使用toupper函数

transform算法中使用toupper函数

原创 关于迭代器(iterator)和指针的思考

    今天有点闲，于是打开电子版的>来看。其中9.2节有一个表9.4，它指出了vector 和 deque 类型迭代器支持的操作。这本来是很平常的，但是表中的iter1+iter2引起了我极大的兴趣。于是写了下面一段代码来验证是否真的能支持这运算#include #include using namespace std;int main(){       vector vec

转载 CppUnit快速入门

转载 CppUnit测试

原创 我的VIM配置文件

        弄了一个晚上，参考了N多人家的配置，好不容易终于配置好了。现在把自己的配置贴上来，一是为了做个备份，省得每次都要重新配置，二是为了让其他人也有个参考，也许我的配置会有人喜欢的。完整的配置代码如下： "-----------------------""基本设置"-----------------------"不使用与vi兼容的键盘模式set nocompati

转载 REDHAT

 REDHAT 　　红帽创建于1993年，是目前世界上最资深的Linux和开放源代码提供商，同时也是最获认可的Linux品牌。基于开放源代码模式，我们为全球企业提供专业技术和服务。我们的解决方案包括红帽企业Linux操作平台，以及其他内容广泛的服务，如:咨询，24X7技术支持和红帽网络(RHN)。我们以订阅的商业模式向用户提供不间断的产品和服务。红帽在全球6

转载 苹果电脑公司

苹果公司　　苹果股份有限公司（Apple Inc.，简称苹果公司，NASDAQ：AAPL，LSE：ACP），原称苹果电脑（Apple Computer），2007年1月9日于旧金山的MacworldExpo上宣布改名。总部位于美国加利福尼亚的库比提诺，核心业务是电子科技产品，目前全球电脑市场占有率为7.96%。苹果的AppleII于1970年代助长了个人电脑革命，其后的Ma

转载 IBM

 　　早年　　IBM的历史可以追溯到电子计算机发展前的几十年，在电子计算机发展之前,它穿孔卡片数据处理设备。 IBM于1911年6月15日在宾厄姆顿西几英里处的纽约恩迪科特作为CTR公司注册。 　　三个独立公司合并建立了CTR公司，它们是：列表机公司(1896年创立于华盛顿)、计算表公司(1901年创建于俄亥俄州代顿)和国际时代唱片公司(1900年创办于纽约州恩迪科特)。那时列表机公司

转载 Linux

 Linux操作系统，是一种计算机操作系统，读音为 [li:nэks]。Linux操作系统的内核的名字也是“Linux”。Linux操作系统也是自由软件和开放源代码发展中最著名的例子。一、概述　　简单地说，Linux是一套免费使用和自由传播的类Unix操作系统，它主要用于基于Intelx86系列CPU的计算机上。这个系统是由世界各地的成千上万的程序员设计和实现的。其目的是

转载 C++

【C++概述】　　C++这个词在中国大陆的程序员圈子中通常被读做“C加加”，而西方的程序员通常读做“C plus plus”，“CPP”。 它是一种使用非常广泛的计算机编程语言。C++是一种静态数据类型检查的，支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 　　C++ 是C语言的一个高级版本，支持中文，界面

转载 C语言

定义　　C语言是一种计算机程序设计语言。它既有高级语言的特点，又具有汇编语言的特点。它可以作为系统设计语言，编写工作系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。因此，它的应用范围广泛。主要有以下特点：　　C语言在很多方面都可以用，不仅仅是在软件开发上，各类科研都是需要用到C语言的。具体应用比如我是学硬件的，单片机以及嵌入式系统都可以用C来开发。　　C 语言

转载 UNIX

 【UNIX简介】　　UNIX，是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统。最早由Ken Thompson、DennisRitchie和DouglasMcIlroy于1969年在AT&T的贝尔实验室开发。经过长期的发展和完善，目前已成长为一种主流的操作系统技术和基于这种技术的产品大家族。由于UNIX具有技术成熟、可靠性高、网

转载 组图：Sun沉浮历史的13个记忆

 在被Oracle以74亿美元收购后，让我们来回顾一下Sun的创业历程和它多年的丰功伟绩吧—— 1 公司成立（1982）Sun的命名来源于Stanford University Network（斯坦福大学网络）三个单词的首字母，这是AndyBechtolsheim（右二）的主意，他当时是斯坦福大学电子工程和计算机科学博士生。他最初的合作者是VinodKhosla（左一），他

原创 要注意身体啊

    大学以前记得锻炼，身体一直都不错的，大病不会有小病也少。但是自从上大学以后，锻炼少了，身体也渐渐变差了。前天忽然感觉到右边腋下出现了一个小硬块，周围的皮肤变红肿了。到医院一检查，医生说是一颗粉瘤！！现在发炎了才会出现这种情况的。    当时一听说是瘤，整个人都晕了一下，也许医生也看出了我的心情，告诉我粉瘤是一种良性的瘤，很容易治好，只要等它的炎症消失了，动个小手术可以了。    听

转载 c++类实例大小

初学者在学习面向对象的程序设计语言时，或多或少的都些疑问，我们写的代码与最终生编译成的代码却　大相径庭，我们并不知道编译器在后台做了什么工作．这些都是由于我们仅停留在语言层的原因，所谓语言层就是教会我们一些基本的语法法则，但不会告诉我们为什么这么做？今天和大家谈的一点感悟就是我在学习编程过程中的一点经验，是编译器这方面的一个具体功能． 首先：我们要知道什么是类的实例化，所谓类的实例化就是在内存

原创 类模板的友元

<!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } --> 今天写了下面这个类来练习运算符的重载：templateclassT>class CTest { public: CTes

原创 类模板与模板类

1.类模板与模板类的概念⑴ 什么是类模板 一个类模板（也称为类属类或类生成类）允许用户为类定义一种模式，使得类中的某些数据成员、默写成员函数的参数、某些成员函数的返回值，能够取任意类型（包括系统预定义的和用户自定义的）。  如果一个类中数据成员的数据类型不能确定，或者是某个成员函数的参数或返回值的类型不能确定，就必须将此类声明为模板，它的存在不是代表一个具体的、实际的类，而是代表着一类类。

原创 类的static,const,static const , const static成员的初始化

    学习过C++已经好长时间了，但是一直都没机会去写C++代码，所以很多东西都已经给遗忘了。趁着假期，我重新找到了C++的学习资料来复习，并且写下一些学习的笔记，供自己以后复习之用。下面是我的关于类的static,const,static const , const static成员的初始化问题的学习笔记。1.类里的const成员初始化：    在一个类里建立一个const时，不能给它初值。像

原创 define 中的#，##和#@

    今天逛CU论坛的时候看见有人问#define GLRO(x) _##x是什么意思。这个问题我曾经在一次笔试中遇过，当时也花了一些时间在网上查了一下，也有了点心得，所以今天想写一篇相关的文章，希望以后能给需要用在到这个知识点的人点帮助。    总的来说，在网上搜索得到的知识中，在宏中使用#有3种情况，下面我们分情况来讨论一下吧。    1) 前加##或后加##，将标记作为一个合法的标

转载 数学之美系列 二十四 从全球导航到输入法——谈谈动态规划

 数学之美系列 二十四 从全球导航到输入法——谈谈动态规划2008年10月14日 下午 08:34:00uT("time8737908261942980188");发表者：Google（谷歌）研究员 吴军 今年九月二十三日，Google、T-Mobile 和 HTC 宣布了第一款基于开源操作系统 Android 的 3G 手机，其中一个重要的功能是利用全球卫星定位系

转载 数学之美系列 二十三 输入一个汉字需要敲多少个键 — 谈谈香农第一定律

 数学之美系列 二十三 输入一个汉字需要敲多少个键 — 谈谈香农第一定律2007年12月3日 上午 10:05:00uT("time2075691283498775489");发表者：Google（谷歌）研究员 吴军 今天各种汉字输入法已经很成熟了，随便挑出一种主要的输入法比十几年前最好的输入法都要快、要准。现在抛开具体的输入法，从理论上分析一下，输入汉字到底能有多

转载 数学之美系列二十二 由电视剧《暗算》所想到的 — 谈谈密码学的数学原理

 数学之美系列二十二 由电视剧《暗算》所想到的 — 谈谈密码学的数学原理2007年9月13日 下午 09:00:00uT("time5847627679475780351");发表者：Google（谷歌）研究员 吴军 前一阵子看了电视剧《暗算》，蛮喜欢它的构思和里面的表演。其中有一个故事提到了密码学，故事本身不错，但是有点故弄玄虚。不过有一点是对的，就是当今的密码学

转载 数学之美系列二十一 － 布隆过滤器（Bloom Filter）

 数学之美系列二十一 － 布隆过滤器（Bloom Filter）2007年7月3日 上午 09:35:00uT("time4444440318463911176");发表者：Google（谷歌）研究员 吴军 在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字

转载 数学之美 系列二十 －自然语言处理的教父 马库斯

 数学之美 系列二十 －自然语言处理的教父 马库斯2007年4月13日 下午 07:03:00uT("time117646227894766702");发表者：Google 研究员，吴军 我们在前面的系列中介绍和提到了一些年轻有为的科学家，迈克尔·柯林斯，艾里克·布莱尔，大卫·雅让斯基，拉纳帕提等等，他们都出自宾夕法尼亚计算机系米奇·马库斯(Mitch Marcus

转载 数学之美 系列十九 － 马尔可夫链的扩展 贝叶斯网络 (Bayesian Networks)

 数学之美 系列十九 － 马尔可夫链的扩展 贝叶斯网络 (Bayesian Networks)2007年1月28日 下午 09:53:00uT("time116999293254246877");发表者：Google 研究员，吴军 我们在前面的系列中多次提到马尔可夫链 (MarkovChain)，它描述了一种状态序列，其每个状态值取决于前面有限个状态。这种模型，对很

转载 数学之美 系列十八 － 矩阵运算和文本处理中的分类问题

 数学之美 系列十八 － 矩阵运算和文本处理中的分类问题2007年1月1日 下午 03:10:00uT("time116763611149553424");发表者：Google 研究员，吴军 我在大学学习线性代数时，实在想不出它除了告诉我们如何解线性方程外，还能有什么别的用途。关于矩阵的许多概念，比如特征值等等，更是脱离日常生活。后来在数值分析中又学了很多矩阵的近似

转载 数学之美 系列十七 闪光的不一定是金子 谈谈搜索引擎作弊问题(Search Engine Anti-SPAM)

 数学之美 系列十七 闪光的不一定是金子 谈谈搜索引擎作弊问题(Search Engine Anti-SPAM)2006年11月28日 上午 03:18:00uT("time116465599638733502");Google 研究员 吴军自从有了搜索引擎，就有了针对搜索引擎网页排名的作弊(SPAM)。以至于用户发现在搜索引擎中排名靠前的网页不一定就是高质量的，用句俗

转载 数学之美 系列十六 （下）－ 不要把所有的鸡蛋放在一个篮子里　最大熵模型

 数学之美 系列十六 （下）－ 不要把所有的鸡蛋放在一个篮子里　最大熵模型2006年11月16日 上午 06:50:00uT("time116362474398958433");发表者：Google 研究员，吴军 我们上次谈到用最大熵模型可以将各种信息综合在一起。我们留下一个问题没有回答，就是如何构造最大熵模型。我们已经所有的最大熵模型都是指数函数的形式，现在只需要

转载 数学之美 系列十六（上） 不要把所有的鸡蛋放在一个篮子里 -- 谈谈最大熵模型

 数学之美 系列十六（上） 不要把所有的鸡蛋放在一个篮子里 -- 谈谈最大熵模型2006年10月8日 上午 07:27:00uT("time115890519154290698");发表者：Google 研究员，吴军 [我们在投资时常常讲不要把所有的鸡蛋放在一个篮子里，这样可以降低风险。在信息处理中，这个原理同样适用。在数学上，这个原理称为最大熵原理(the max

转载 数学之美 系列十五 繁与简 自然语言处理的几位精英

  数学之美 系列十五 繁与简 自然语言处理的几位精英2006年8月23日 下午 11:22:00uT("time115634657041368311");发表者：吴军，Google 研究员 我在数学之美系列中一直强调的一个好方法就是简单。但是，事实上，自然语言处理中也有一些特例，比如有些学者将一个问题研究到极致，执著追求完善甚至可以说完美的程度。他们的工作对同行有

转载 数学之美 十四 谈谈数学模型的重要性

 数学之美 十四 谈谈数学模型的重要性2006年8月9日 上午 09:12:00uT("time115495678350668502");发表者：吴军，Google 研究员 [注：一直关注数学之美系列的读者可能已经发现，我们对任何问题总是在找相应的准确的数学模型。为了说明模型的重要性，今年七月份我在 Google 中国内部讲课时用了整整一堂课来讲这个问题，下面的内容

转载 数学之美 系列 十二 - 余弦定理和新闻的分类

  数学之美 系列 十二 - 余弦定理和新闻的分类2006年7月20日 上午 10:12:00uT("time115337391327964752");发表者：吴军，Google 研究员 余弦定理和新闻的分类似乎是两件八杆子打不着的事，但是它们确有紧密的联系。具体说，新闻的分类很大程度上依靠余弦定理。Google 的新闻是自动分类和整理的。所谓新闻的分类无非是要把相

转载 数学之美 系列十一 - Google 阿卡 47 的制造者阿米特.辛格博士

 数学之美 系列十一 - Google 阿卡 47 的制造者阿米特.辛格博士2006年7月10日 上午 09:52:00uT("time115244161804028598");发表者：Google 研究员，吴军 枪迷或者看过尼古拉斯.凯奇（Nicolas Cage)主演的电影“战争之王”（Lord ofWar)的人也许还记得影片开头的一段话：（在所有轻武器中，）最

转载 数学之美 系列十 有限状态机和地址识别

 数学之美 系列十 有限状态机和地址识别2006年7月5日 上午 09:09:00uT("time115206306165358127");发表者：吴军，Google 研究员 地址的识别和分析是本地搜索必不可少的技术，尽管有许多识别和分析地址的方法，最有效的是有限状态机。一个有限状态机是一个特殊的有向图（参见有关图论的系列），它包括一些状态（节点）和连接这些状态的有

转载 数学之美 系列九 -- 如何确定网页和查询的相关性

 数学之美 系列九 -- 如何确定网页和查询的相关性2006年6月27日 上午 09:53:00uT("time115137628966847870");发表者：吴军，Google 研究员 [我们已经谈过了如何自动下载网页、如何建立索引、如何衡量网页的质量(Page Rank)。我们今天谈谈如何确定一个网页和某个查询的相关性。了解了这四个方面，一个有一定编程基础的读

转载 数学之美 系列八-- 贾里尼克的故事和现代语言处理

 数学之美 系列八-- 贾里尼克的故事和现代语言处理2006年6月8日 上午 09:15:00uT("time114968814161581622");发表者：Google 研究员，吴军 读者也许注意到了，我们在前面的系列中多次提到了贾里尼克这个名字。事实上，现代语音识别和自然语言处理确实是和它的名字是紧密联系在一起的。我想在这回的系列里，介绍贾里尼克本人。在这里我

转载 数学之美 系列七 -- 信息论在信息处理中的应用

 数学之美 系列七 -- 信息论在信息处理中的应用2006年5月25日 上午 07:56:00uT("time114822338683782989");发表者：吴军, Google 研究员 我们已经介绍了信息熵，它是信息论的基础，我们这次谈谈信息论在自然语言处理中的应用。先看看信息熵和语言模型的关系。我们在系列一中谈到语言模型时，没有讲如何定量地衡量一个语言模型的好

转载 数学之美系列六 -- 图论和网络爬虫 (Web Crawlers)

  数学之美系列六 -- 图论和网络爬虫 (Web Crawlers)2006年5月15日 上午 07:15:00uT("time114733040963327560");发表者: 吴军，Google 研究员 [离散数学是当代数学的一个重要分支，也是计算机科学的数学基础。它包括数理逻辑、集合论、图论和近世代数四个分支。数理逻辑基于布尔运算，我们已经介绍过了。这里我们