2007年04月_dongliheng

10月 09月 08月 07月 06月 05月 04月 03月

原创堆排序：

堆排序：package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-2 * @version 1.0 */public class HeapSort implements SortUtil.Sort{ /

2007-04-25 22:59:00 668

原创 Java中的assert用法

assert是在J2SE1.4中引入的新特性，assertion就是在代码中包括的布尔型状态，程序员认为这个状态是true。一般来说assert在开发的时候是检查程序的安全性的，在发布的时候通常都不使用assert。在1.4中添加了assert关键字和java.lang.AssertError类的支持。首先，我们有必要从一个例子说起assertpublic class Ass

2007-04-25 21:55:00 2123

原创配置Solaris的 Samba服务器

SAMBA实现Solaris和Windows之间的文件共享judy | 29 一月, 2007 14:57本文介绍了如何利用SAMBA实现Solaris和Windows之间的文件共享一、概述Samba提供了Unix系统和Windows之间的文件和打印机共享服务。一台Solaris的机器，如果配置了Samba Server，就能充当共享服务器；同时也能作为客户机访问网络中其它Windo

2007-04-25 00:10:00 1232

原创计算机学习小结

进入大学快一年了,在这里我感觉时间不够用,有好多事要做,但又不知道怎么去做,在学校里开的课虽然不多,但是就是没有心思去学这个,学的东西都是一些专业方面的东西,高中就觉得以后是在编程这方面混的,但到现在为止觉得还是学个皮毛,也许就是心急吃不了热豆腐吧,高三时就在看一JSP,JAVA,c. 之类的书,也就懂一点基本的东西而己,现在在大学里自己的时间多了,但是就是没有高三那么有效率了,也许就是学得

2007-04-18 22:38:00 1119

原创好诗

为了订单几乎陪睡,点头哈腰就差下跪；日不能息夜不能寐,客户一叫立马到位；屁大点事不敢得罪,一年到头不离岗位；劳动法规统统作废,身心交萃无处流泪；逢年过节家人难会,追讨欠款让人崩溃；开发客户经常喝醉,不伤感情只好伤胃；工资不高还装富贵,拉拢行贿经常破费；五毒具全就差报废,稍不留神就得犯罪；抛家舍业愧对长辈,身在其中方知其味；不敢奢望社会地位,全靠傻傻自我陶醉

2007-04-18 22:00:00 610

原创递归算法　背包问题

java　递归算法　背包问题！！背包问题.设有一个背包可以放入物品的重量为s，现在n件物品，重量分别为w［０］，w［１］......w［n－１］.问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s.　如果存在一种符合上述要求的选择，则称此背包问题有解;否则称此背包问题无解.　试用分而治之的算法设计求解背包问题的函数.　　　提示：此背包问题的递推定义如下(其中true表示

2007-04-18 21:55:00 4795

原创Ｊａｖａ反射机制

import java.io.File; import java.io.FileOutputStream; import java.io.PrintWriter; import java.lang.reflect.Method; import com.sun.tools.javac.Main; public class RuntimeCode { public static void main

2007-04-15 22:33:00 610

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

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

2007-04-12 01:35:00 936

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

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

2007-04-12 01:35:00 711

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

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

2007-04-12 01:33:00 612

原创数学之美系列十三信息指纹及其应用

数学之美系列十三信息指纹及其应用2006年8月3日上午 11:17:00uT("time115457675609630123");发表者：吴军，Google 研究员任何一段信息文字，都可以对应一个不太长的随机数，作为区别它和其它信息的指纹（Fingerprint)。只要算法设计的好，任何两段信息的指纹都很难重复，就如同人类的指纹一样。信息指纹在加密、信息压缩和处理中有着广

2007-04-12 01:32:00 564

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

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

2007-04-12 01:31:00 782

原创马尔可夫链的扩展贝叶斯网络 (Bayesian Networks

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

2007-04-12 01:31:00 1215

原创单之美：布尔代数和搜索引擎的索引

数学之美系列五 -- 简单之美：布尔代数和搜索引擎的索引2006年5月10日上午 09:10:00uT("time114722733511630150");发表者: 吴军，Google 研究员[建立一个搜索引擎大致需要做这样几件事：自动下载尽可能多的网页；建立快速有效的索引；根据相关性对网页进行公平准确的排序。我们在介绍 Google Page Rank (网页排名) 时已

2007-04-12 01:30:00 561

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

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

2007-04-12 01:29:00 676

原创数学之美系列一 -- 统计语言模型

数学之美系列一 -- 统计语言模型2006年4月3日上午 08:15:00uT("time114399197227125143");从本周开始，我们将定期刊登 Google 科学家吴军写的《数学之美》系列文章，介绍数学在信息检索和自然语言处理中的主导作用和奇妙应用。发表者: 吴军, Google 研究员前言也许大家不相信，数学是解决信息检索和自然语言处理的最好工具。它能非常

2007-04-12 01:28:00 603

原创图论和网络爬虫 (Web Crawlers)

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

2007-04-12 01:28:00 692

原创数学之美十四谈谈数学模型的重要性

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

2007-04-12 01:27:00 632

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

数学之美系列十一 - Google 阿卡 47 的制造者阿米特.辛格博士2006年7月10日上午 09:52:00 uT("time115244161804028598");发表者：Google 研究员，吴军枪迷或者看过尼古拉斯.凯奇（

2007-04-12 01:26:00 972

原创数学之美系列 12 - 余弦定理和新闻的分类

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

2007-04-12 01:25:00 2433