- 图论-二分图匹配匈牙利算法
不得不说，如果以现实角度代入此算法的理解，就合理了很多，虽然有悖道德准则重点在于以下几点每次给女生分配男生前，都把男生全部初始化为可预定状态（即使他已经被别人成功匹配了）在所有女生中意的男生中遍历，如果发现该男生可预订就先预定，然后看他是否已经有主了，如果有主了，就dfs(matc......
- 代码随想录算法训练营第一天 | 704.二分查找；27. 移除元素
代码随想录算法训练营第一天|704.二分查找（红蓝模板法）；27.移除元素（双指针法）704题链接：https://leetcode.cn/problems/binary-search/description/二分查找：https://programmercarl.com/0704.二分查找.html#其他语言版本二分查找红蓝法笔记：二分查找为什么总是写错？_哔哩哔哩_bil......
- 代码随想录算法训练营第十五天 | 层序遍历 、226.翻转二叉树、101.对称二叉树
层序遍历题目链接：学会二叉树的层序遍历，可以一口气打完以下十题：102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点......
- 算法打卡 Day18（二叉树）-层序遍历 + 翻转二叉树 + 对称二叉树
文章目录层序遍历相关题目Leetcode226-翻转二叉树题目描述解题思路Leetcode101-对称二叉树题目描述解题思路层序遍历我们使用队列模拟二叉树的层序遍历。相关题目102.二叉树的层序遍历classSolution{public:vector<vector<int>>levelOrder(TreeNode......
- 算法打卡 Day14（二叉树）-理论基础 + 递归遍历 + 迭代遍历 + 统一迭代
文章目录理论基础满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式链式存储顺序存储二叉树的遍历方式二叉树的定义递归遍历leetcode144-二叉树的前序遍历leetcode145-二叉树的后序遍历leetcode94-二叉树的中序遍历迭代遍历前序遍历后序遍历中序遍历统......
- 代码随想录算法训练营第三十六天|860.柠檬水找零、406.根据身高重建队列、452. 用最少
860.柠檬水找零文档讲解：代码随想录题目链接：.-力扣（LeetCode）注意看提示：bills[i] 不是 5 就是 10 或是 20 场景较为固定遇到了20，优先消耗10classSolution:deflemonadeChange(self,bills:List[int])->bool:total={5:0,10:0,20:0}......
- 算法设计与分析---动态规划(期末)
1.基本要素 最优子结构-->一个问题的解包含子问题的最优解重叠子问题-->子问题被反复计算2.动态规划和分治区别两者都是把大问题转换成小问题/子问题来解决，并且当最优子问题组合成最优大问题。区别1：解决问题的类型动态规划主要用于解决优化问题，即寻找满足一定条件的最优解......
- 数据结构与算法-快速排序
快速排序特点：快思路： 1.取第一个元素p,使元素p归位; 2.列表被p分成两部分,左边都比p小,右边都比p大; 3.递归完成排序.快速排序的效率:O(nlogn) 代码实现：defpartition(li,left,right):tmp=li[left]whileleft<right:whileleft<righ......
- 卡尔的算法训练营day2，数组2
第一题做错了，还是边界值的问题。忘记存草稿了。题号997publicstaticintfindJudge(intn,int[][]trust){int[]judgeCandidate=newint[n+1];int[]othersCandidate=newint[n+1];for(inti=0;i<trust.length;i++){//二维数组......
- 不闭合三维TSP：成长优化算法GO求解不闭合三维TSP（起点固定，终点不定，可以更改数据集），MATLAB
一、旅行商问题旅行商问题（Travelingsalesmanproblem,TSP）是一个经典的组合优化问题，它可以描述为一个商品推销员去若干城市推销商品，要求遍历所有城市后回到出发地，目的是选择一个最短的路线。当城市数目较少时，可以使用穷举法求解。而随着城市数增多，求解空间比较复杂，无法使......
