码迷,mamicode.com
首页 >  
搜索关键字:搜索算法    ( 589个结果
二分只能用来查找元素吗?
二分搜索简介 在计算机科学中,二分搜索(binary search)也称折半搜索(half-interval search)、对数搜索(logarithmic search),是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小,每次缩小一半的搜 ...
分类:其他好文   时间:2020-11-12 13:35:55    阅读次数:9
进化类算法之遗传算法
遗传算法:对“适者生存”的进化规律的实质加以模式化 一.算法简介 模拟生物在自然环境中的遗传和进化的过程而形成的自适应全局优化搜索算法;本质是一种并行、高效、全局搜索的方法,能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程以求得最优。 在遗传算法的每一代中,根据个体在问题域中的 ...
分类:编程语言   时间:2020-09-17 19:33:28    阅读次数:52
宽度优先搜索
宽度优先搜索 概念 宽度优先搜索算法(又称广度优先搜索算法)是最简单的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。 宽度优先搜索的核心思想是:从初始结点开始,应用算符生成第一层结点,检查目标结点是否在 ...
分类:其他好文   时间:2020-09-15 20:53:10    阅读次数:27
《剑指offer》面试题16:从上往下打印二叉树(Python)
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路: 这个题目其实非常基础了,也就是直接使用BFS广度优先搜索算法对整棵二叉树进行遍历即可,我们最后返回的是一个数组 "[]",把遍历之后的元素放到这个数组当中即可。为了进行BFS,我们首先新建一个队列,将树根部的节点放到队列里 ...
分类:编程语言   时间:2020-09-04 17:24:39    阅读次数:59
小话数据结构-图 (聚焦与于实现的理解)
数学使我们能够发现概念和联系这些概念的规律,这些概念和规律给了我们理解自然现象的钥匙。 ——爱因斯坦 前言 本文代码基于C++实现,阅读本文,需要有以下知识 教熟练使用C++ STL库中的vector,map,pair等; 对于递归和简单搜索算法(dfs,bfs)有粗浅的理解; 稍微的离散数学或者是 ...
分类:其他好文   时间:2020-08-04 14:04:46    阅读次数:74
简单实用算法——二分查找法(BinarySearch)
二分查找(英语:binary search),也叫折半查找(英语:half-interval search),是一种在有序数组中查找特定元素的搜索算法。所以,二分查找的前提是数组必须是有序的。 二分查找只适用顺序存储结构。为保持表的有序性,在顺序结构里插入和删除都必须移动大量的结点。因此,二分查找特... ...
分类:编程语言   时间:2020-07-26 00:08:45    阅读次数:92
算法-03 | 深度优先DFS| 广度优先BFS
1. 搜索算法 在树(图/状态集)中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是,在图中找出从一个顶点出发,到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法,和A*A?、IDA*IDA? 等启发式搜索算法。 广度优先搜索和深度优先搜索 ...
分类:编程语言   时间:2020-07-19 23:30:25    阅读次数:103
哈佛大学《CS50 Python人工智能入门》公开课 (2020)
课程介绍 本课程探讨现代人工智能基础上的概念和算法,深入探讨游戏引擎、手写识别和机器翻译等技术的思想。通过实践项目,学生在将图形搜索算法、分类、优化、强化学习以及其他人工智能和机器学习的主题融入到他们自己的Python程序中,从而获得图形搜索算法、分类、优化和强化学习背后的理论知识。课程结束时,学生 ...
分类:编程语言   时间:2020-07-16 21:26:22    阅读次数:74
二分查找
二分查找 思想:二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。 ...
分类:其他好文   时间:2020-07-05 20:59:19    阅读次数:47
十、深度优先 && 广度优先
原文地址 一、什么是“搜索”算法? 算法是作用于具体数据结构之上的,深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。 因为图这种数据结构的表达能力很强,大部分涉及搜索的场景都可以抽象成“图”。 图上的搜索算法,最直接的理解就是,在图中找出从一个顶点出发,到另一个顶点的路径。 具体方法 ...
分类:其他好文   时间:2020-06-26 20:05:16    阅读次数:45
589条   上一页 1 2 3 4 ... 59 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!