- 博客(24)
- 收藏
- 关注
RSS订阅原创 再看《你尽力了吗》
不经意间又看到小四的那篇《你尽力了吗》，对照自己，真是惭愧万分，自己何其像小四文中所写的那样，书一大堆，却浮光掠影，沉不下心来认真研读，别人看着羡慕的很，却不知道眼前的这个人只是表面的强，内里却弱的很。当年研究生毕业面试的时候也是吃了不少的苦头，问的深入一点就不知道了。6个月后的面试不知道能否顺序通过，那时候就知道自己是否真的尽力了发信人: cloudsky (小四), 信区: Secur
2008-01-20 10:35:00
1606
原创 ZJU 1002
这道题目就是一个利用深度优先搜索的例子#include iostream>using namespace std;class CFireNet...{ char map[4][4]; //最大也就是4×4的数组 int n, maxn; //n表示当前方阵是几乘几的， maxn表示最大解public: //初始化 void setSize(int number)
2008-01-17 01:10:00
1384
转载 UNREFERENCED_PARAMETER的作用
UNREFERENCED_PARAMETER 的作用2007年06月16日 星期六 14:38我们从 UNREFERENCED_PARAMETER 开始吧。这个宏在 winnt.h 中定义如下： #define UNREFERENCED_PARAMETER(P) (P) 换句话说 UNREFERENCED_PARAMETER 展开传递的参数或表达式。其目的是避免编译器关于未引用参数的警告。许多程
2008-01-14 19:14:00
773
原创 判断一个文本文件的编码方式
TXT文件的编码方式的由TXT文件内容的头两个字节来表明： 1.FF FE Unicode编码 2.FE FF Unicode big endian编码 3.FF FE Utf-8编码 4.其它情况为ANSI编码 可以利用UltraEdit的十六进制编辑视图查看编码方式
2007-06-28 09:36:00
1680
原创 VC2005格式化代码的快捷键
在写代码过程中，可能会经常出现代码缩进未对齐的情况，这时候既影响美观，又很难发现诸如多了一个括号，少了一个括号的错误，这时候就要利用编辑器格式化代码的功能将其调整过来，在VC6中的快捷键是Alt + F8, 在VC2005中，快捷键是Ctrl + K, Ctrl + F, 这是一个组合键，即先按Ctrl + K, 这时候编辑器会等待下一个按键动作，此时再按Ctrl + F, 即可以格式化代码了，当
2007-06-22 09:12:00
3521
3
转载 （转）详细解说STL string
详细解说STL string 详细解说STL string 0 前言: string 的角色 1 string 使用 1.1 充分使用string 操作符 1
2007-05-31 19:53:00
1272
原创 利用归并排序求逆序对
也是老生常谈的一个话题了，在这里再记录一遍，作个笔记逆序对（inversion pair）是指在序列{a0,a1,a2...an}中，若aij)，则(ai,aj)上一对逆序对。而逆序数 （inversion number）顾名思义就是序列中逆序对的个数。例如： 1 2 3是顺序，则逆序数是0；1 3 2中(2,3)满足逆序对的条件，所以逆序数只有1； 3 2 1中(1,2)(1,3)(2,3)满足
2007-05-20 23:44:00
9634
5
原创 匪夷所思的代码
http://blog.csdn.net/g9yuayon/archive/2007/05/16/1611451.aspx真是服了这些大牛们了，要说人都是妈生的，怎么差距这么大咧
2007-05-20 22:50:00
1203
转载 数学之美 系列九 -- 如何确定网页和查询的相关性
[我们已经谈过了如何自动下载网页、如何建立索引、如何衡量网页的质量(Page Rank)。我们今天谈谈如何确定一个网页和某个查询的相关性。了解了这四个方面，一个有一定编程基础的读者应该可以写一个简单的搜索引擎了，比如为您所在的学校或院系建立一个小的搜索引擎。]我们还是看上回的例子，查找关于“原子能的应用”的网页。我们第一步是在索引中找到包含这三个词的网页（详见关于布尔运算的系列）。现在任何一个搜索
2007-05-13 22:35:00
827
转载 数学之美 系列八-- 贾里尼克的故事和现代语言处理
读者也许注意到了，我们在前面的系列中多次提到了贾里尼克这个名字。事实上，现代语音识别和自然语言处理确实是和它的名字是紧密联系在一起的。我想在这回 的系列里，介绍贾里尼克本人。在这里我不想列举他的贡献，而想讲一讲他作为一个普普通通的人的故事。这些事要么是我亲身经历的，要么是他亲口对我讲的。弗 莱德里克.贾里尼克(Fred Jelinek)出生于捷克一个富有的犹太家庭。他的父母原本打算送他去英国的公学
2007-05-13 22:33:00
1098
转载 数学之美 系列七 -- 信息论在信息处理中的应用
我们已经介绍了信息熵，它是信息论的基础，我们这次谈谈信息论在自然语言处理中的应用。先看看信息熵和语言模型的关系。我们在系列一中 谈到语言模型时，没有讲如何定量地衡量一个语言模型的好坏，当然，读者会很自然地想到，既然语言模型能减少语音识别和机器翻译的错误，那么就拿一个语音识 别系统或者机器翻译软件来试试，好的语言模型必然导致错误率较低。这种想法是对的，而且今天的语音识别和机器翻译也是这么做的。但这种
2007-05-13 22:32:00
862
转载 数学之美系列六 -- 图论和网络爬虫 (Web Crawlers)
[离散数学是当代数学的一个重要分支，也是计算机科学的数学基础。它包括数理逻辑、集合论、图论和近世代数四个分支。数理逻辑基于布尔运算，我们已经介绍过了。这里我们介绍图论和互联网自动下载工具网络爬虫 (Web Crawlers) 之间的关系。顺便提一句，我们用 Google Trends 来搜索一下“离散数学”这个词，可以发现不少有趣的现象。比如，武汉、哈尔滨、合肥和长沙市对这一数学题目最有兴趣的城市
2007-05-13 22:31:00
960
转载 数学之美系列五 -- 简单之美：布尔代数和搜索引擎的索引
[建立一个搜索引擎大致需要做这样几件事：自动下载尽可能多的网页；建立快速有效的索引；根据相关性对网页进行公平准确的排序。我们在介绍 Google Page Rank (网页排名) 时已经谈到了一些排序的问题，这里我们谈谈索引问题，以后我们还会谈如何度量网页的相关性，和进行网页自动下载。］世界上不可能有比二进制更简单的计数方法了，也不可能有比布尔运算更简单的运算了。尽管今天每个搜索引擎都宣称自己如何
2007-05-13 22:30:00
828
转载 数学之美系列 4 -- 怎样度量信息?
发表者：吴军，Google 研究员前言: Google 一直以 “整合全球信息，让人人能获取，使人人能受益” 为使命。那么究竟每一条信息应该怎样度量呢？信息是个很抽象的概念。我们常常说信息很多，或者信息较少，但却很难说清楚信息到底有多少。比如一本五十万字的中文书到底有多少信息量。直到 1948 年，香农提出了“信息熵”(shāng) 的概念，才解决了对信息的量化度量问题。一 条信息的信息量大小和
2007-05-13 22:29:00
888
原创 数学之美 系列三 -- 隐含马尔可夫模型在语言处理中的应用
发表者：吴军，Google 研究员前言：隐含马尔可夫模型是一个数学模型，到目前为之，它一直被认为是实现快速精确的语音识别系统的最成功的方法。复杂的语音识别问题通过隐含马尔可夫模型能非常简单地被表述、解决，让我不由由衷地感叹数学模型之妙。自 然语言是人类交流信息的工具。很多自然语言处理问题都可以等同于通信系统中的解码问题 -- 一个人根据接收到的信息，去猜测发话人要表达的意思。这其实就象通信中，我们
2007-05-13 22:27:00
877
转载 数学之美 系列二 -- 谈谈中文分词
谈谈中文分词 ----- 统计语言模型在中文处理中的一个应用上回我们谈到利用统计语言模型进行语言处理，由于模型是建立在词的基础上的，对于中日韩等语言，首先需要进行分词。例如把句子 “中国航天官员应邀到美国与太空总署官员开会。” 分成一串词：中国 / 航天 / 官员 / 应邀 / 到 / 美国 / 与 / 太空 / 总署 / 官员 / 开会。最容易想到的，也是最简单的分词办法就
2007-05-13 22:25:00
822
转载 数学之美 系列一 -- 统计语言模型
发表者: 吴军, Google 研究员 前言也 许大家不相信，数学是解决信息检索和自然语言处理的最好工具。它能非常清晰地描述这些领域的实际问题并且给出漂亮的解决办法。每当人们应用数学工具解决一 个语言问题时，总会感叹数学之美。我们希望利用 Google 中文黑板报这块园地，介绍一些数学工具，以及我们是如何利用这些工具来开发 Google 产品的。系列一： 统计语言模型 (Statistical
2007-05-13 22:23:00
846
转载 存储技术磁盘阵列(Disk Array)原理
如何增加磁盘的存取（access）速度，如何防止数据因磁盘的故障而失落及如何有效的利用磁盘空间，一直是电脑专业人员和用户的困忧；而大容量磁盘的价格非常昂贵，对用户形成很大的负担。磁盘阵列技术的产生一举解决了这些问题。 过去十年来，CPU的处理速度几乎是几何级数的跃升，内存（memory）的存取速度亦大幅增加，而数据储存装置 主要是磁盘（hard disk） 的存取速度相较之下，较为缓慢。整个I
2007-04-02 20:48:00
1106
原创 一道有趣的笔试题
用C语言写一个函数int p(int i, int N),要求：（1）函数功能，从i打印到N，再逆序打印到i，每个数字占一行，例如p(1,3)打印如下 1 2 3 2 1（2）只能使用一条语句，即只能出现一次";"（3）不能使用以下关键字 do, while, for, enum, break, continue, goto, volatile,str
2007-04-02 18:01:00
1178
原创 约瑟夫环的数学解法
约瑟夫环问题是一道经典的数据结构题目问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。一般我们采用一个循环队列来模拟约瑟夫环的求解过程，但是如果n比较大的时候，采用模拟的方式求解，需要大量的时间来模拟退出的过程，而且由于需要占用大量的内存空间来模拟队列中的n个人，并不是一个很好的解法。在大部分情况下，我们仅仅需要知道最后那个人的编
2007-04-02 16:13:00
4829
2
转载 猫和老鼠设计模式版
程序设计: 猫大叫一声，所有的老鼠都开始逃跑，主人被惊醒。(C#语言) 要求： 1.要有联动性，老鼠和主人的行为是被动的。 2.考虑可扩展性，猫的叫声可能引起其他联动效应。 要点：1. 联动效果，运行代码只要执行Cat.Cryed()方法。2. 对老鼠和主人进行抽象 评分标准: .构造出Cat、Mouse、Master三个类，并能使程序运行(2分) 从Mous
2007-03-27 12:05:00
1857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人