一、概述 二分查找是针对有序数列的，对无序数列是无效的，在有序序列中使用二分查找能大大提高查找效率，通常能将时间按复杂度从O(n)降至O(logn)。 二、查找某数的位置（或存在性） 递归： 非递归： 三、查找某数出现的次数 递归： 递归（优化版）：如果有序数列中，目标元素占大多数，二分法会退化成逐 ...
分类：
其他好文 时间：
2018-07-17 23:32:06
阅读次数：
205
86-找球号(一） 内存限制:64MB 时间限制:3000ms 特判: No 通过数:14 提交数:48 难度:3 题目描述: 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000 ...
分类：
其他好文 时间：
2018-07-16 21:14:16
阅读次数：
134
一.概念: 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较， 如果当前位置arr[k]值等于key，则查找成功； 若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid ...
分类：
编程语言 时间：
2018-07-14 10:59:29
阅读次数：
207
方法： 对于某个序列，设一个数组，将序列第一个数放入，然后再一个一个判断序列下一位，如果大于当前数组的末尾元素，则加入数组，否则利用二分法找到第一个大于等于当前数的元素并替换，最后这个数组的长度len就是最长上升子序列的长度。 正常DP求LIS的复杂度是O(n^2)，如果面对非常大量的数据的回收怎么 ...
分类：
其他好文 时间：
2018-07-14 10:56:27
阅读次数：
154
There are K hours left before Agent Mahone leaves Amman! Hammouri doesn't like how things are going in the mission and he doesn't want to fail again. ...
分类：
其他好文 时间：
2018-07-08 11:12:20
阅读次数：
198
最近学习javascript，有一个问题挺奇怪的，先贴出代码： 简单的二分法，但是结果很奇怪，结果如下： 不知道为什么不一致，很费解，向各位请教一下。 ...
分类：
编程语言 时间：
2018-07-07 23:57:29
阅读次数：
257
阅读目录 一 三元表达式、列表推导式、生成器表达式 二 递归与二分法 三 匿名函数 四 内置函数 五 阶段性练习 一 三元表达式、列表推导式、生成器表达式 一 三元表达式 name=input('姓名>>: ') res='SB' if name == 'alex' else 'NB' print( ...
分类：
其他好文 时间：
2018-07-05 17:32:17
阅读次数：
179
（1）查找： 查找是在一个项目集合中找到一个特定项目的算法过程。查找通常的答案是真的或假的，因为该项目是否存在。 查找的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 （2）二分查找： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困 ...
分类：
其他好文 时间：
2018-07-05 12:08:28
阅读次数：
158
(1)字符串反转 1倒序输出 2 列表reverse()操作 3 二分法交换位置 4 列表生成式 5 栈的思想 6 递归的思路 (2)冒泡排序 采用循环 采用数组中的partition,用递归实现 传入的第一个参数是 ，即函数对象本身。由于结果 是一个 ，`Iterator list()`函数让它把 ...
分类：
编程语言 时间：
2018-06-29 11:14:01
阅读次数：
174
