这是一篇命题作文。近期一直想写点东西,但一直找不到题目,正好收到一封邮件,有人问我Linux路由表的布局问题以及路由缓存的问题,加之前些日子又帮人做了一个片上路由表,所以觉得这是个好题目,索性花了多半个周末的时间,奋笔疾书。前面的套话不写命题作文已经11年了,最后一次是在高考的考场上。收到邮件时,被人要求写这种命题作文,其实我是拒绝的,因为你不能叫我写我就马上去写,首先我自己得懂这个,我又不能说到...
分类:
其他好文 时间:
2015-03-15 12:25:26
阅读次数:
142
1.题目描述:点击打开链接
2.解题思路:本题是一道思维题。这种题一般需要先自己在演草纸上多尝试几种情况,并总结出一般的规律解决。尝试后,可以发现,如果n为偶数时,那么结果就是max{r[i]+r[i+1]}(规定r[n+1]=r[1])。如果n为奇数时,上述方法不再奏效。这个时候需要利用二分查找,假设共有p种礼物,设第一个人的礼物是1~r[1]。不难发现最优解的策略一定是这样的:如果i为偶数,...
分类:
其他好文 时间:
2015-03-15 09:31:59
阅读次数:
115
P1 : 二分·二分查找之k小数Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上一回里我们知道Nettle在玩《艦これ》,Nettle的镇守府有很多船位,但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的 船,但是已...
分类:
其他好文 时间:
2015-03-14 21:25:42
阅读次数:
134
英文题面:
De Prezer loves movies and series. He has watched the
Troy for like 100 times and also he is a big fan of
Supernatural series.So, he did some researches and found a cursed object which had
n...
分类:
其他好文 时间:
2015-03-14 15:26:11
阅读次数:
163
先输入一个数n,数组a里面存入n个数,在n个数里面查找m,如果能找到就输出YES,否则的话就输出NO。样例
输入:
5 3
2 3 4 5 1
输出:
YES
一般的情况下,时间复杂度为O(n),当n>100000000的时候,就要考虑到时间复杂度了,所以要用到二分查找,这样时间复杂度就为log(n)了,在学习二分查找的时候画出图更好理解一点
代码如下:#include
...
分类:
其他好文 时间:
2015-03-12 22:41:57
阅读次数:
154
查找算法一、查找的基本概念查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、二分查找(折半查找)针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变,在...
分类:
编程语言 时间:
2015-03-12 22:32:03
阅读次数:
629
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。C++源代码: 1 // 二分查找.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h"....
分类:
其他好文 时间:
2015-03-12 15:04:16
阅读次数:
92
20.寻找2D矩阵
给定一个从左到右从上到下递增的m*n矩阵,判断target是否在矩阵中
例:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
Target=3
返回:true
思路:二分查找
Code:
public class test {
public static boolean sea...
分类:
编程语言 时间:
2015-03-12 11:37:11
阅读次数:
186
转载地址:http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html二分查找法的实现和应用汇总在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和...
分类:
其他好文 时间:
2015-03-11 19:35:43
阅读次数:
214
/* * 二分查找算法也称为折半搜索、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。 * 请注意这种算法是建立在有序数组基础上的。 * */public class BinarySearch { public static void main(String[] args) { ...
分类:
编程语言 时间:
2015-03-11 17:06:42
阅读次数:
115