除了循环地挨个查找,哪位大侠有更好的想法.寻求效率(主要指速度)最高的算法.
先谢过了...
-
等级
本版专家分：0结帖率 60% -
把圆周(0-360实数范围)任意分为16个区域,任意给定某个0-360之间的某个数,如何查找其位于哪个区域.
除了循环地挨个查找,哪位大侠有更好的想法.寻求效率(主要指速度)最高的算法.
先谢过了...展开阅读全文
-
等级
本版专家分：0
-
搜索问题中的区域是连续的吧？
可以考虑用带上下界的二分搜索。
最简明的，先做出18个区域（边界延拓，为了在0和360所在的区域特殊处理），连续单调递增。
读入一个数，随即地和一个区域的地址上下界比较，若大于上界，则将此地址置为新搜索的下界地址。反之亦然。
。。。然后用二分法再搜索，直到找到读入数在某个区域的地址的上下界之间，或者只剩一个地址为止。
-
等级
本版专家分：0
-
LS的,先谢谢了。
先做出18个区域（边界延拓，为了在0和360所在的区域特殊处理），----这段没看明白.
恩,区域是连续的.就是把整个圆周分为16分(不一定是均分),然后给定一个0-360的某个数,去找位于哪个区间.
开始是用循环一个一个找,太慢了,达不到我们的要求.
后来也想过用折半查找或者哈希查找.但是,这个不完全有序.或者说是"循环有序".
比如: 1:[260-290],2[290-340],3:[340-10],4.......16..
我这个东西是跑在嵌入式处理器的,主频很低,速度慢,而我这个东西又要求很快,所以需要最快的定位区域的方法.
-
等级
本版专家分：0
-
我猜想的，你的区域在2：[290-340],3:[340-10],。。。第三个区域查找时，上界就小于下界了。所以要变通一下下。将第三个区域变为两个[340-370],[-20-10]，一个放在第16个地址，一个放在第0个地址。这样就构成了上下界都严格满足单调递增的17个区域。
再用上述的二分法查找，最多需要4次二分查找，就可找到你的答案。和你的遍历搜索效率比较是log16,和16的关系。
好运！
-
等级
本版专家分：0
-
再补充一点：
记住，延拓后的第0个区域和第16个区域是同一个区域。
另外，为了简单，你可将第一次寻找的地址置为中间的第8个。这样就保证了最大二分搜索次数正好<4。
平均搜索效率提高4倍。（2/8）
-
等级
本版专家分：0勋章
-
- 红花 2011年6月 VB大版内专家分月排行榜第一
-
-
数据规模这么小，什么样的算法都可以~~~
-
等级
本版专家分：0
-
使用区间树即可，操作为log(n)的时间复杂度
-
等级
本版专家分：0 -
可考虑用映射表.
如果圆周的范围是 0到360,不考虑小数点,可用一个数组表示某一点在哪个区间,如
int a[361];
系统初始化时,把 a[i]置上j,表示i在区间 j 里.
以后查找时,只要取下标就可以了,速度很快.
如果考虑1位小数,我们就把它乘以10,这样,范围就是0到3600,数组多开10倍就可以了.
-
等级
本版专家分：0
-
跟俺的想法一样。
不过嵌入式的话，内存往往更珍贵。
- 六种查找算法效率比较
由于查找一个数的过程，无论运用哪种算法对于电脑来说速度都是非常快的，都在1ms之内，无法用计时函数测试出来。所以为了能够直观准确地表示出各个算法间的差异，此程序用了循环查找的方法，具体的思想是：先随机...
- 常见快速搜索算法图解
搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找
- Java面试题大全（2020版）
发现网上很多Java面试题都没有答案，所以花了很长时间搜集整理出来了这套Java面试题大全，希望对大家有帮助哈~ 本套Java面试题大全，全的不能再全，哈哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别？...
- 2020最新Java面试题，常见面试题及答案汇总
发现网上很多Java面试题都没有答案，所以花了很长时间搜集整理出来了这套Java面试题大全，希望对大家有帮助哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，...
- 前端面试题
前端面试题汇总 ... 你做的页面在哪些流览器测试过？这些浏览器的内核分别是什么? 21 ... 21 Quirks模式是什么？它和Standards模式有什么区别 21 div+css的布局较table布局有什么优点？...img的alt与title有何异同？...
- SDN
SDN的本质定义就是软件定义网络，也就是说希望应用软件可以参与对网络的控制管理，满足上层业务需求，通过自动化业务部署简化网络运维。 1 SDN标准：ONF 网站：... ... ...SDN的核心：可编程性 ...SDN
- 算法笔记（一）：复杂度分析：最好、最坏、平均、均摊
数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”，因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。 ...
- 成为顶尖算法专家需要知道哪些算法？
成为顶尖算法专家需要知道哪些算法？ 摘要：顶尖的机器学习专家需要的算法，要不要？ 机器学习算法简介 有两种方法可以对你现在遇到的所有机器学习算法进行分类。 第一种算法分组是学习风格的。 第二...
- OptaPlanner内部优化算法
特点是在解决问题时,利用过去的经验,选择已经行之有效的方法，而不是系统地、以确定的 步骤去寻求答案。启发式解决问题的方法是与算法相对立的。算法是把各种可能性都一一进行尝试，最终能找到问题的答案，但它是在...
- 分治算法的利用例子（查找最大最小数，快速排序，查看第k小的数字）
//分治法求最大最小值 import java.util.Scanner; public class num2_1_1 { public static void max_min(int []a,int left,int right,int []maxnum,int []minnum) ... if (left==right) //当只有一个元素时候...
- 算法-寻找数组中的重复值，四种解法
算法-寻找数组中的重复值寻找数组中的重复值 寻找数组中的重复值 题目来源于：Leetcode-287。本题归类到简单我无法理解…要满足四个条件需要用很特定的解法，面试中要是用到的话很可能是在给自己挖坑，所以我这里只...
- 面试汇总(十)：数据结构与算法常见面试总结(三)——哈希、链表、队列、查找、递归
前言 前两篇文章我们分别介绍了在面试中数据结构与算法中树和堆与栈、数组、排序的一些问题常见的面试题。... 对于处理哈希冲突来说，最常用的处理冲突的方法有开放定址法、再哈希法、链地址法、建立公
- 《图算法》第四章 路径查找和图搜索算法-2
原文链接：《图算法》第四章-2 路径查找和图搜索算法 最短路径变体：A* A*最短路径算法改进Dijkstra的算法，它更快一些，因为它在确定下一个探索路径时可用的额外信息都包含进来，将这些额外信息作为启发式函数的一...
- 终极算法：机器学习和人工智能如何重塑世界
购物网站用算法来为你推荐商品，点评网站用算法来帮你选择餐馆，GPS 系统用算法来帮你选择好的路线，公司用算法来选择求职者……当机器最终学会如何学习时，将会发生什么？ 不同于传统算法，现在悄然主导我们生活的...
- python算法详解 张玲玲_Python算法详解
目 录第 1章 算法概述 11.1 算法的基础 21.1.1 算法的特征 21.1.2 何为算法 21.2 计算机中的算法 31.2.1 认识计算机中的算法 31.2.2 为什么说算法是程序的灵魂 41.3 计算机中表示算法的方法 41.3.1...
- 2021年码农应该了解的所有机器学习算法
随着我对机器学习的了解的增加，机器学习算法的数量也在增加! 本文将介绍数据科学界常用的机器学习算法。 请记住，我将比其他更多地详细阐述某些算法，因为如果我对每种算法进行了详尽的解释，那么本文将与本书...
- 数模竞赛必备参考书籍《算法竞赛入门经典（第2版）》PDF免费下载
新版已上市：《算法竞赛入门经典（第2版）》 如果你是一名程序员，如果你参加NOIP、NOI、ACM/ICPC竞赛，只要你对算法感兴趣，那就来吧！就是这本被很多程序员所喜爱、被大量学校广泛作为教材的算法竞赛经典之作...
- 【知识导图】数据结构与算法
10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 [学习技巧] 学习它的“来历”“自身的特点”“适合解决的问题”以及“实际的应用场景 1. 边学边练，...
- 算法的复杂度与Master定理
算法复杂度的定义
- 算法考试复习
理论知识 分治、减治、变治 分治：将原始问题(难以解决的大问题)分解为若干个规模较小的相同的子问题，在逐个解决各个子问题的基础上，得到原始问题的解。 MAXMIN 问题 二分搜索 合并排序 寻找第K小的元素 ...
- 常用机器学习算法汇总比较(完）
机器学习入门系列（2）–如何构建一个完整的机器学习项目，第九篇！ 该系列的前八篇文章： 机器学习入门系列(2)–如何构建一个完整的机器学习项目(一) 机器学习数据集的获取和...常用机器学习算法汇总比较的最后一...
- 如何系统学习算法？
来源 | 极客时间专栏《数据结构与算法之美》 作者 | 前Google工程师 王争 曾经因为看不懂数据结构和算法，而一度怀疑是自己太笨，实际上，很多人在第一次接触这门课时，都会有这种感觉，觉得数据结构和算法很抽象，...
- Machine Learning读书会,面试算法讲座,创业活动,算法班(历届汇总)
算法讲座，算法公开课，创业活动，算法班集锦 近期活动： 2014年9月3日，第8次西安面试&算法讲座视频 + PPT 的下载地址：http://blog.csdn.net/v_july_v/article/details/7237351#t40； 2014年10月18日，...
- 寻找两个数的和为定值的算法
题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15...
- Gossip算法
Gossip算法因为Cassandra而名声大噪，Gossip看似简单，但要真正弄清楚其...为了寻求Gossip的本质，下面的内容主要参考Gossip的原始论文：<>。 Gossip背景 Gossip算法如其名，灵感来自办公室八卦，只要一个...
- 必须掌握的计算机基础算法
对于二分查找，最坏的情况为要查找的结果为紧挨查找开始时两端中的任意一段，这是时间复杂度为 \log_2 N 对于顺序查找，最坏的情况为要查找的结果在列表末尾，其时间复杂度为 N 关于时间复杂度的一个知识点 通常在...
- 数模常用算法——图论算法简介&代码实现
图与网络优化概述 目录 1. 求 两个指定顶点之间的最短路径（Dijkstra算法） 2. 求每对顶点之间的最短距离（Floyd算法） ...4.1最大流算法（最简单的EK算法） 4.2 二分最大权匹配 KM算法模板 4.3 最小...
- 模拟退火算法及MATLAB代码
对模拟退火算法简要的介绍和matlab源码，分享了部份国内研究学者的主页。
- 如何正确学习数据结构、算法这门课？
你是否曾跟我一样，因为看不懂数据结构和算法，而一度怀疑是自己太笨？实际上，很多人在第一次接触这门课时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂，宛如天书。正是这个原因，让很多初学者对这门课...
- 做算法是屠龙，做工程是狩猎，做数据是养猪！
近来一段时间，能明显感到，想入行 AI 的人越来越多，而且增幅越来越大。 缘起 为什么这么多人想入行 AI 呢？真的是对计算机科学研究或者扩展人类智能抱着无限的热忱吗？说白了，大多数人是为了高薪。...