概述 前面算法系列文章有写过分治算法基本原理和实践，对于分治算法主要是理解递归的过程。二分法是分治算法的一种，相比分治算法会简单很多，因为少了递归的存在。 在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval sea ...
分类：
其他好文 时间：
2021-07-26 16:54:02
阅读次数：
0
一、简介 1 局部领域搜索 又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。 1.1 优点： 容易 ...
分类：
编程语言 时间：
2021-07-23 17:44:31
阅读次数：
0
一、简介 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖，具有寻优能力强，收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型，主要规则如下所述： （1）发现者通常拥有较 ...
分类：
编程语言 时间：
2021-06-25 17:18:08
阅读次数：
0
常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
搜索是用户主动寻找信息的过程，用户对主动搜索的视频，有非常好的认知和粘性，了解搜索，增加视频在搜索系统里搜出的次数，对创作者来说非常的重要，我们为什么需要搜索算法呢？一方面抖音有大量的视频，另一方面用户对自己需求的表达是非常模糊的，因此需要一个强大的搜索算法，抖音搜索算法，（抖音视频是由文字，图像， ...
分类：
其他好文 时间：
2021-06-02 15:41:43
阅读次数：
0
一、蚁群算法 1.基本原理 蚁群算法（Ant Colony Optimization，ACO）是一种基于种群寻优的启发式搜索算法，有意大利学者M.Dorigo等人于1991年首先提出。该算法受到自然界真实蚁群集体在觅食过程中行为的启发，利用真实蚁群通过个体间的信息传递、搜索从蚁穴到食物间的最短路径等 ...
分类：
编程语言 时间：
2021-04-09 13:23:26
阅读次数：
0
最近春招开始了，面试面着面着一言不合就开始手撕代码手撕就手撕，接下来我打算写几个专题讲讲面试中手撕的常见题目这些都是LeetCode上有的题目手撕无非就是树、链表、二分、字符串这些常用的数据结构所以接下来请关注我们的专题吧二分法二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否
分类：
其他好文 时间：
2020-12-19 12:31:22
阅读次数：
1
宽度优先搜索算法 也叫广度优先搜索算法 也就是Breadth First Search breadth 详细用法>> 英 [bredθ] 美 [brεdθ] n.宽度;宽容;大量;阔;幅度;一定的宽度;气度宽宏;见识广博 [例句] They had small minds and no breadt ...
分类：
编程语言 时间：
2020-12-05 10:57:20
阅读次数：
9
#include<queue> #include<vector> #include<unordered_map> using namespace std; struct Node { int x; int y; double cost; int parent; Node(int ix, int iy ...
分类：
编程语言 时间：
2020-11-27 11:07:17
阅读次数：
8
题目链接 127. 单词接龙 题目描述 解题思路 题目中有个关键词：最短转换序列的长度，我们知道常见的搜索算法有两种：DFS和BFS，那么本题适用哪种算法呢？两种都适用吗？ 记住题目中如果出现最短关键字一定要采用BFS搜索算法去解决，而不是采用和我一样采用DFS（一开始死磕DFS，搞了一下午还是没有 ...
分类：
其他好文 时间：
2020-11-13 13:14:15
阅读次数：
19
