skip to main
|
skip to sidebar
Anyone can cook
a technical blog
12/24/2008
Algorithms-misc
算法思想:
1.分治:大问题分解为不会有重复计算部分的小问题。典型logN复杂度。
2.随机算法(Monte Carlo算法):以牺牲部分正确性换取速度,如构造 Pr(错误)<1/2。而这种错误的概率能通过常数次迭代消除(运行100次,错误率为(1/2)^100)
没有评论:
发表评论
较新的博文
较早的博文
主页
订阅:
博文评论 (Atom)
博客归档
►
2013
(1)
►
十一月
(1)
►
2009
(12)
►
十二月
(1)
►
六月
(1)
►
四月
(2)
►
一月
(8)
▼
2008
(13)
▼
十二月
(12)
Parallel Computing-MIMD
Parallel Computing-SIMD
Spelling Corrector
Algorithms-C5 Greedy Algorithm
Algorithms-misc
Algorithms-C3&4, Graphs
Algorithms-C2 Divid-and-conquer Algorithms
Algorithms-C1 Algorithms with numbers
Cloud Computing and System Rresearch--Haibo Chen's...
Graph in database and data with semantics
Script language
overlay (concept)
►
六月
(1)
Brief
Yuzhe Tang
Atlanta, Georgia, United States
Interested in computer science with focus on database and distributed systems
查看我的完整个人资料
没有评论:
发表评论