搜索结果
查询Tags标签： 搜索算法，共有 100条记录-
剪枝算法
在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。
2022/7/27 1:24:54 人评论 次浏览 -
【搜索算法】简要学习了解了下一些搜索算法
1、广度优先搜索和深度优先搜索广度优先 广度优先搜索的特征为从起点开始，由近及远进行广泛的搜索。因此，目标顶点离起点越近，搜索结束得越快。（候补顶点采用，FIFO先进先出）深度优先 深度优先搜索的特征是沿着一条路径不断往下，进行深度搜索。（候补顶点采用栈，LI…
2022/7/2 1:22:47 人评论 次浏览 -
数据结构与算法
数据结构： 1.数据与数据之间的逻辑关系：集合、一对一、一对多、多对多 2.数据的存储结构： 线性表（一对一）：顺序表（比如：数组）、链表、栈、队列 树形结构（一对多）：二叉树 图形结构（多对多）：算法： 排序算法： 搜索算法：
2022/3/20 22:31:21 人评论 次浏览 -
[干货] DFS深度优先搜索算法的形象化理解
何为深度优先搜索算法？ 百科解释: 深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必…
2022/3/10 1:14:46 人评论 次浏览 -
图的最短路径问题（一）--深度优先搜索算法解决单源单向图
本人在博客园的第一篇题解，日期2022年3月8日晚上7点。 前言：本文适合有一定dfs基础和图论基础的人借鉴。 1.深度优先搜索算法(Deep First Search)：不过度赘述，利用递归调用。下面给出模板。1 void dfs(参数列表){ 2 //剪枝 3 4 //递归结束 5 6 //递归 7…
2022/3/8 20:45:09 人评论 次浏览 -
JS算法与数据结构学习
最近又进一步学习了JS算法与数据结构，进一步加深了对数据结构的理解。接下来的文章会按照下面的目录来整理博客，写完的文章会有链接，点击后可直接跳转至该文章。数组 栈 队列和双端队列 链表 集合 字典和散列表 递归 树 二叉堆和堆排序 图 排序和搜索算法 算法设计和技…
2022/2/28 17:21:47 人评论 次浏览 -
布谷鸟搜索算法
布谷鸟搜索（Cuckoo Search，缩写 CS），也叫杜鹃搜索，是由剑桥大学杨新社（音译自：Xin-She Yang）教授和S.戴布（S.Deb）于2009年提出的一种新兴启发算法。 1.定义CS算法是通过模拟某些种属布谷鸟的寄生育雏（BroodParasitism），来有效地求解最优化问题的算法。同时，…
2022/2/28 11:21:26 人评论 次浏览 -
算法训练——剑指offer(搜索算法)
摘要一、搜索算法原理与解题方法 1.1 二分法1.2 十大排序算法1.3 二叉树的查询算法二、搜索算法练习题目 2.1 数字在升序数组中次数 数字在升序数组中出现的次数_牛客题霸_牛客网2.2 二维数组的查找 二维数组中的查找_牛客题霸_牛客网2.3 旋转的最小的数字 旋转数组的最小…
2022/1/31 20:12:53 人评论 次浏览 -
DFS(深度优先搜索算法)
1.dfs基本思想 dfs:深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法.沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点…
2022/1/27 22:05:21 人评论 次浏览 -
浙教版 高中信息技术选修1《算法初步》目录
第一章 算法及其描述 1.1 问题的形式化 1.2 算法的概念及特征 1.3 算法与数据结构的关系 第二章 常见算法及其实现 2.1 搜索算法 2.2 贪心算法 2.3 分治算法 2.4 动态规划算法 第三章 算法的设计与优化 3.1 算法的评价与度量 3.2 算法的设计 3.3 算法的常见优化方法 第四章…
2022/1/27 17:34:17 人评论 次浏览 -
? 进阶算法之“搜索算法”
进阶算法之“搜索算法” 一、理论 1. 排序和搜索简介排序：把某个乱序的数组变成升序或降序数组 搜索：找出数组中某个元素的下标1.1 js中的排序和搜索js中的排序：sort() js中的搜索：indexOf()1.2 排序算法冒泡排序 选择排序 插入排序 归并排序 快速排序1.3 搜索算法顺序…
2022/1/27 17:05:16 人评论 次浏览 -
回溯搜索算法初步(我终于发现博客里有插入代码功能)
回溯与搜索框架：int search(int k){for(i = 1;i < 字符种数 i++){if(合法条件）｛存储数据；if(达成目标) 输出；else search(k+1);｝} 框架二：类比递归，把判断目标放在前面写搜索时，要先确定目标条件，再确定合法条件，不合法的跳过；深度优先搜索（DFS）：从某顶…
2022/1/23 9:34:12 人评论 次浏览 -
人工智能导论实验一：搜索算法求解问题
实验一：搜索算法求解问题 一、实验目的 掌握有信息搜索策略的算法思想； 能够编程实现搜索算法； 应用A*搜索算法求解罗马尼亚问题。 二、实验平台 课程实训平台https://www.educoder.net/paths/369 三、实验内容及步骤 实训内容：2-1第三章 通过搜索进行问题求解 1：创建…
2022/1/17 20:07:46 人评论 次浏览 -
人工智能导论实验一：搜索算法求解问题
实验一：搜索算法求解问题 一、实验目的 掌握有信息搜索策略的算法思想； 能够编程实现搜索算法； 应用A*搜索算法求解罗马尼亚问题。 二、实验平台 课程实训平台https://www.educoder.net/paths/369 三、实验内容及步骤 实训内容：2-1第三章 通过搜索进行问题求解 1：创建…
2022/1/17 20:07:46 人评论 次浏览 -
Dungeon Master 广度优先搜索算法
【题目描述】这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要…
2022/1/9 14:34:02 人评论 次浏览
