算法—排序与搜索
关注
分享
扫一扫
算法笔记——排序与搜索
沉迷单车的追风少年
优快云博客专家，优快云商业化专家，官方内容合作伙伴，官方认证“人工智能领域优质创作者”，入选2023年中国开发者影响力年度榜单。
代表专栏《Diffusion Models与深度学习》、《手把手写深度学习》、《深度学习-计算机视觉》、《手把手写C++服务器》等。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode哈希表+字符类的题目总结
找字符类的题目比较简单，也很常见一般思路就是利用字符对应的ASCII码表生成一个哈希表记录字符出现的次数然后再根据题意进行查找LeetCode1160.拼写单词class Solution {public: int countCharacters(vector<string>& words, string chars) { ...原创 2020-03-13 11:18:52 · 995 阅读 · 0 评论 -
左右指针——从LeetCode题海中总结常用套路
双指针分类：快慢指针：常用来解决链表中的问题 左右指针：常用来解决数组和字符串的问题LeetCode88.合并两个有序数组其实这题算是左右指针问题；定义两个下标滑动即可；但是要新开一个数组会浪费不少空间class Solution {public: void merge(vector<int>& nums1, int m, vec...原创 2020-03-12 20:28:36 · 1698 阅读 · 1 评论 -
常用四大最短路径算法——Floyd、Dijkstra、Bellman-Ford及其变种
Floyd算法核心思想：找到第三个点代替使两点间的距离更短核心代码就五行： //flody核心 for(int k=0;k<n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(M[i][j]>M[i][k]+M[k][j])...原创 2020-02-13 21:57:21 · 1757 阅读 · 0 评论 -
深度优先搜索、广度优先搜索及其变种
目录递归解决DFS栈解决DFS队列解决BFS递归解决DFS输入为邻接表格式顶点编号 与顶点相交的顶点数 相交的顶点编号//递归DFS/*61 2 2 32 2 3 43 1 54 1 65 1 66 0*/#include <iostream>using namespace std;static const int N = 100;...原创 2020-02-10 16:40:44 · 583 阅读 · 2 评论