算法详解
LR1741670057
这个作者很懒,什么都没留下…
展开
-
算法详解---并查集(转)
为了解释并查集的原理,我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的群落,通过两两之间的朋友关转载 2015-07-29 09:23:32 · 433 阅读 · 0 评论 -
(转)STL之二分查找(binary_search(),lower_bound(),upper_bound() )
二分查找(二分检索): 二分法检索又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中, 首先将给定值key与 字典中间位置上元素的关键码(key)比较,如果相等,则检索成功; 否则,若key小,则在字典前半部分中继续进行二分法检索;若 key大,则在字典后半部分中继续进行二分法检索。 这样,经过一次转载 2015-07-30 20:19:37 · 541 阅读 · 0 评论