专题
文章平均质量分 53
Ictoabnsfi
这个作者很懒,什么都没留下…
展开
-
二分搜索专题
二分搜索专题前言RT,本文专门讲解所谓的二分搜索。什么是二分搜索?这个二分搜索其实就是二分查找(Binary Search),效率是log级的,相对普通的n级搜索要快很多。他的核心思路就是每一次折半,然后看看要找的元素与中点的关系再决定跳到左区间还是右区间因此,二分搜索的最大前提也是唯一前提就是:所搜索的序列必须得有单调性。实现二分的实现不难,首...原创 2018-06-12 21:24:03 · 221 阅读 · 0 评论 -
a+b专题
前言有句话说得好啊,“a+b没有办法用七种以上方法写出来的人,终究无法领悟OI的本质”。当然,这句话是今年693岁的艾卡哈特说的,跟我没有半毛钱关系。不管怎么说呢,还是很有必要研究一下a+b问题的解答啊。1.朴素解法本解法相当朴素。#include<iostream>#include<cstdio>using namespace std;...原创 2018-06-16 17:13:53 · 147 阅读 · 0 评论 -
【思想算法】BogoSort
简介BogoSort是一种基于无限猴子定理的高效排序算法。论证想要理解BogoSort,需要先理解无限猴子定理。无限猴子定理假设你有无限只不死的猴子,他们智商一般,至少看不懂莎士比亚。现在你把他们关在小黑屋里,一猴一个打字机。然后你把门锁上,立刻跑到夏威夷去度3000亿年的假(可能要更长)。等到你回来的时候,其中一定有一只猴子成功地打出了《哈姆雷特》。由于《...原创 2018-06-25 18:11:54 · 2554 阅读 · 1 评论