Experiment
lllcfr1
这个作者很懒,什么都没留下…
展开
-
Single-source shortest path problem: SPFA vs. Dijkstra
Use USACO [3_2_butter] as an exampleSPFA is an improvement of the Bellman-Ford algorithm, check the corresponding wikipedia page1. worst case: same complexity as Bellman-Ford O(VE)average perf原创 2012-09-02 18:04:30 · 942 阅读 · 0 评论 -
Where to put the const?
In Google's C++ Style Guide, the location of const is described as follows.Some people favor the form int const *foo to const int* foo. They argue that this is more readable because it's more原创 2013-01-31 19:43:40 · 563 阅读 · 0 评论 -
推荐系统实践
http://book.douban.com/subject/10769749/第1章 好的推荐系统推荐:social recommendation; content-based filtering; collaborative filtering系统:评测推荐效果的实验方法:1. offline experiment; 2. user study; 3. on转载 2013-07-15 12:54:49 · 1737 阅读 · 0 评论 -
Pearson Correlation Score
excerpt from "programming collective intelligence"...A slightly more sophisticated way to determine the similarity between people’s inter-ests is to use a Pearson correlation coefficient. The转载 2013-09-13 10:36:20 · 1271 阅读 · 0 评论 -
Explanation of Small World Phenomenon
excerpt from the book >http://www.greenteapress.com/compmod/html/thinkcomplexity006.html#toc38Explanatory modelsFigure 5.2: The logical structure of an explanatory model.转载 2013-09-24 11:10:24 · 1129 阅读 · 0 评论 -
Programming Collective Intelligence
user-based collaborative filteringitem-based collaborative filtering: The general technique is to precompute the most similar items for each item. Then, when you wish to make recommendations to a us转载 2014-01-29 20:23:51 · 690 阅读 · 0 评论 -
Little's Law: Latency & Throughput
http://blog.flux7.com/blogs/benchmarks/littles-lawLittle’s Law- An insight on the relation between latency and throughputI’ve been doing a lot of analysis of latency and throughput rec转载 2015-06-17 12:51:10 · 924 阅读 · 0 评论