给定一个数字，找到这堆数字里比这个数字大的最少的数字。
比如
1 10 23 42
给定10则返回10
给定12则返回23
给定50则返回NULL
求一个最快的算法
-
等级
本版专家分：0结帖率 100% -
有一堆不重复的数字
给定一个数字，找到这堆数字里比这个数字大的最少的数字。
比如
1 10 23 42
给定10则返回10
给定12则返回23
给定50则返回NULL
求一个最快的算法展开阅读全文
-
等级
本版专家分：0
-
用min_bigger 维护当前比他大的最小数字，初始化为那个给定的数字，记为given_number,
然后遍历数组，如果当前元素大于等于given_number且小于min_bigger，那么就更新min_bigger为当前元素。
复杂度为O（n）
这是最自然的想法，但不知道是否最快
-
等级
本版专家分：0
-
O(n)太慢了，
那堆数字可以做预处理，可以用数据结构组织，比如hash表，二叉树之类。
-
等级
本版专家分：0
-
想过可以预处理为堆，或二叉搜索树，但是建立的过程都不止O(n)吧
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 红花 2012年4月 其他开发语言大版内专家分月排行榜第一
-
-
二叉排序树,O(lgn)
-
等级
本版专家分：0
-
这些数据很可能建立就一次，访问可能会很多次，因此可以不管建立速度，需要提高访问速度。
有比二叉排序树更快的方法么。
另外有个限制是数字的范围是限定的，比如1-100000，但是包含的数目是可变的，比如0-100000个。
-
等级
本版专家分：0
-
嗯， 有道理。根据这个输入数组建立二叉排序树应该需要额外的一块相等大小的空间吧，这个的复杂度是o(nlgn)吧，求教
-
等级
本版专家分：0
-
桶吧 O（1）
-
等级
本版专家分：0
-
int a[]={0,1,0,0,0,0,0,0,0,0,10,....}
- 求一个算法
求一个算法 一个电子书功能。能打开一本txt格式的小说，提前设置好某一个字。这个字小说里面肯定有且不只一个。如何才能我在屏上随便点一处，设定好的最近的那个字就移到该点。其它文字的顺序相对平移。整体顺序不变...
- 面试算法题：求一个数的立方根
题目：不用库函数求某数的立方根。 若使用库函数，则直接用 pow((double)n,(double)1/3) 这个题目可以扩展，如果不是求立方根，而是求整数次方根可以参考：...
- 【必备算法】杂记：求一个数的各位、约数
1.求一个数的各位的两种思路 比如说求int类型1234的各位怎么求？ 方案一：转为字符串后charAt int i = 1234; String s = "" + i; // 数组转字符串：num+“” char cChar = s.charAt(0) // '1' ==> charAt...
- 什么是算法
将从以下3点进行讲解，结合课程与书籍，将自己对算法的理解做一个总结梳理，分别从1.算法的定义；2.算法时间和空间的复杂度；3.算法实例，求最大子序列和，算法相比数据结构更好理解些 1.算法的定义 1.算法是一个...
- 算法 - 快速求一个整数的7倍
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net 乘法运算相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。 ...
- （算法）通俗易懂的字符串匹配KMP算法及求next值算法
在考研备考中，参考严奶奶的教材，我也是在关于求next值的算法中卡了一下午时间，感觉挺有意思的，把一些思考的结果整理出来，与大家一起探讨。 以下的顺序为 1、最基本的朴素算法 2、优化的KMP算法 3、应算法...
- 求一个数的立方根算法
•计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根考点：Math.pow(x,y)这个函数是求x的...
- 算法 - 求两个自然数的最大公约数（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * 求两个自然数的最大公约数 - C++ - by Chimomo * * Answer：辗转相除法 ...
- 算法 - 求两个自然数的最小公倍数（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * 求两个自然数的最小公倍数 - C++ - by Chimomo * * Answer：最小公倍数 =...
- 遗传算法
使用遗传算法求解多峰函数的最大值，是我的一项课程作业，做完之后，顺便把文档整理出来做个记录。全部内容如下： 1、问题描述 编程实现遗传算法，并求解多峰函数的最大值。多峰函数的表达式如下所示： 用MATLAB...
- 遗传算法详解
1.遗传算法基本原理 1.1遗传算法基础 1.2遗传算法实现步骤 1.编码 2.解码 3.交配 4.突变 5.倒位 6.个体适应度评估 7.复制 2.遗传算法的MATLAB程序设计 2.1程序设计流程及参数选取 1.伪代码 2.遗传算法的参数...
- 3.7-10设计一个算法，采用分治法求一个整数序列中的最大最小元素
#include <bits/stdc++.h> using namespace std; void MaxMin(int a[], int l, int r, int &maxe, int &... if(l == r){ //只有一个元素 maxe = a[l]; mine = a[l]; } else if(l == ...
- Java经典算法讲解
在面试中，算法题目是必须的，通过算法能够看出一个程序员的编程思维，考察对复杂问题的设计与分析能力，对问题的严谨性都能够体现出来。一个算法的好坏，直接影响一个方法调用的性能，进而影响软件的整体性能。算法...
- 讲解最到位的粒子群算法，附matlab代码求解函数最优值
从鸟群觅食行为到粒子群算法 粒子群算法的核心 例 ： 求解函数最小值 ...粒子群算法（以下简称PSO）就是模拟鸟群觅食行为的一种彷生算法 。 解=粒子=鸟 (鸟的位置象征着离食物的距离，粒子的位置也象征着...
- 递归和递推算法求斐波那契数列（Fibonacci数列）(Java实现）
一、递归算法 import java.util.Scanner; //Fibonacci数列：1，1,2,3,5,8，... //求该数列第n个数的值。 //数列满足递归公式：F1=1，F2+=1,Fn=Fn-1 + Fn-2 public class Fibonacci { public static void main...
- 【经典算法】:求一个数的因子数
现在就是输入一个数num，求其因子数。方法：判断数，如果数不为1，则其因子数起码有两个，（自身和1）然后从i=2开始到sqrt(num)做循环，如果num%i==0,则因子数+2当然如果两个因子数相同，是必须要去重的思路优点由于...
- 蚁群算法
1.蚁群算法原理 1.1蚁群算法的基本思想 1.2蚁群算法的数学模型 1.3蚁群算法流程 2.蚁群算法的MATLAB实现 2.1算法设步骤 2.2程序代码 3.算法关键参数的设定 1.参数设定的准则 2.蚂蚁数量 3.信息素因子 4....
- 用Python函数实现求取一个正实数平方根的简单算法
def sqrt(x): #定义一个函数，x为要求解的正实数 y=1.0 #变量y的初值为1.0 while abs(y*y-x)>1e-6: #abs()为绝对值函数 y=(y+x/y)/2 return y #返回求解结果 '''''''' 以上程序就能求出任何正实数的...
- 粒子群算法详解
一.产生背景 ❃粒子群算法(particleswarm optimization，PSO)由Kennedy和Eberhart在1995年提出，该算法对于Hepper的模拟鸟群(鱼群)的模型进行修正，以使粒子能够飞向解空间，并在最好解处降落，从而得到了粒子群...
- 求一个随机抽奖的算法
有没有这样一个算法，要求: 用n次随机结果代替排列组合的概率。 具体比如 枚举step1到20 a=(int)(10000/（20-step+1）) b=(int)(10000×random) 如果b小于a则认为该step被选中。同时该step到20为止都不再计算...
- 已知两个链表A和B分别表示两个集合,其元素递增排列。请设计一个算法,用于求出A与B的交集,并存放在A链表中。
/*数据结构与算法-第二...* 请设计一个算法,用于求出A与B的交集,并存放在A链表中。 *编译环境:VC 6.0 */ #include <stdio.h> #include <stdlib.h> #define ERROR -1 #define OK 1 typed...
- 机器学习算法 综述（入门）
学习了一个学期机器学习算法，从什么都不懂到对十个机器学习算法有一定的了解，下面总结一下十大机器学习算法，从算法的概念、原理、优点、缺点、应用等方面来总结，如果有错误的地方，欢迎指出。 目录 1.决策树...
- 【算法】求一个自然数的所有因子
# 求一个自然数的所有因子 # 问题分析: 从1到n,依次对n取余，如果这个数是它的因子，则保留。 # 然后对 n，i, 更新重新此过程，直到结束。 def allFactor(n): if n == 0: return [0] if n == 1: return [1...
- 如何来求取一个算法的时间复杂度？
定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。 ...
- 整数求因数算法
对一个整数求因数的计算在编程题中比较常见，还有在求出因数后对因数构成的数组再进行操作。例如，求一个整数的所有因数的求和结果，若是求和结果等于该整数，称这个整数为“完全数”，现在需要对输入的一个整数进行...
- 数字特征值 对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。
对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，...
- 求一个抽奖算法，最好java实现
需求如下： 总共分四等奖， 1等奖名额2个，中奖概率2/10000 2等奖名额10个，中奖概率5/1000 3等奖名额100个，中奖概率10/100...求一个算法，算出用户单次抽奖中奖等级（1，2，3，3等奖或不中奖）。 最好java实现。
- 银行家算法
在避免死锁中，最重要的就是...（2）最大需求矩阵Max:它定义了系统中n个进程中的每一个进程对m类资源的最大需求。 （3）分配矩阵Allocation:它定义了系统中每一类资源当前已分配给每一个进程的资源数。 （4）需求矩阵
- 基本遗传算法(GA)的算法原理、步骤、及Matlab实现
主要介绍基本遗传算法（GA）的基本原理、算法步骤和matlab实现
- 数据结构与算法——从零开始学习（一）基础概念篇
数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你...