摘要：
转载自 Felicia 的bolg单源最短路 Dijkstra O(mlogn) (类实现) 单源最短路 Dijkstra O(mlogn) (类实现)#include<iostream>#include<vector>#include<map>#definemaxn1010usingnamespacestd;typedefdoubleweight;classgraph_c{public:voidinit(int_n);voiddijkstra(intS);voidadd_edge(intu,intv,weightw);private:intn;vector 阅读全文
阅读排行榜
google中国 数学之美系列文章链接
2008-04-05 22:32 by OntheMars, 220 阅读, 收藏,
摘要：
Google数学之美系列链接是Google（谷歌）研究员吴军在Google黑板报上发表的一系列文章，这里集中链接。作者：吴军 数学之美 一 统计语言模型数学之美 二 谈谈中文分词数学之美 三 隐含马尔可夫模型在语言处理中的应用数学之美 四 怎样度量信息?数学之美 五 简单之美：布尔代数和搜索引擎的索引数学之美 六 图论和网络爬虫 (Web Crawlers)数学之美 七 信息论在信息处理中的应用数学之美 八 贾里尼克的故事和现代语言处理数学之美 九 如何确定网页和查询的相关性数学之美 十 有限状态机和地址识别数学之美 十一 Google 阿卡 47 的制造者阿米特.辛格博士数学之美 十二 余弦 阅读全文
关于c++的一些注意事项
2007-03-17 19:41 by OntheMars, 219 阅读, 收藏,
摘要：
jiajie999搜集整理于互联网,感谢原作者vc里的int64声明 __int64 cin/cout不支持__int64 用 scanf("%I64d",&a); printf("%I64d",a);声明 unsigned__int64 cin/cout不支持__int64 用 scanf("%I64u",&a); printf("%I64u",a);dev_c++里的int64声明 longlong cin/cout 支持__int64 声明 unsigned longlong cin/cout 阅读全文
字符串hash函数
2008-02-18 02:06 by OntheMars, 214 阅读, 收藏,
摘要：
转自 http://www.cppblog.com/shyli/archive/2007/04/07/21455.html字符串hash函数 字符串hash函数，解决冲突用开放定址法，每次对哈希值加1在下列程序中，不是按常规方法用哈希表来记录关键字，而是用整型数组Htable记录关键字在字符串ch中的位置。在插入时不用把关键字复制到哈希表中，只是记录一个索引，从而提高了效率。当查询时，只要把Htable的值映射到字符串ch中就可以了。注意ch的下标要从1开始，因为Htable中的零值认为是空，处理起来比较方便。#include<iostream>#include<string 阅读全文
读书摘抄
2008-09-05 12:35 by OntheMars, 211 阅读, 收藏,
摘要：
上帝创造了整数，其他的都是人的工作。我认为无法想象有像除法那么可恶的操作。答案需要猜测，然后通过乘法来评估，让我们付出昂贵的代价，每天消耗在循环中。除法的代码常常令人恐惧；长处代码更是令人恐怖。证明让人们的大脑超载，地板和天花板使人们发疯。编写除法的好代码召唤者英雄。但即使是上帝也不能除以零。（英文原版读起来应该更顺畅~） -----------------摘自《高效程序的奥秘》忽视数据，实际上，是人们协调内心矛盾时采用的最简单，也是最普通的方式-------------William James有一扇窗，从未打开，却要永远关闭；有一些人，确实存在，我们却无缘相见；有一种生活，还没有到来，我们 阅读全文
浙公网安备 33010602011771号