数据结构与算法
文章平均质量分 57
学习记录和总结
明天中午吃点啥
缄默
展开
-
排序算法总结
排序算法的总结原创 2022-10-14 17:23:49 · 134 阅读 · 0 评论 -
树状数组详解
文章目录原理详解模板总结原理提示:这里可以添加本文要记录的大概内容:详解模板在这里插入代码片总结提示:这里对文章进行总结:原创 2022-04-06 22:05:12 · 57 阅读 · 0 评论 -
DFS模板总结与使用
文章目录概念模板二、例题Leetcode 78 子集相关链接概念遍历树或图的方法,常用于子集,排列,组合等问题的求解。沿某一节点,尽可能深的搜索,当遇到边界条件或节点不满足条件时,回溯到上一节点。模板function dfs(cur){ if(边界条件){ 相应操作 return; } for(遍历所有可能的选择){ 是否满足题目条件 dfs(cur + 1); 回溯 }}二、例题Leetcode 78 子集返回数组的幂集合//dfs1var subs.原创 2022-03-30 14:56:04 · 444 阅读 · 0 评论 -
BFS的理解与使用
BFS的理解与使用简单记录有关BFS的使用文章目录BFS的理解与使用前言一、模板二、例题1.Leetcode 1971. 寻找图中是否存在路径2.LeetCode LCP 07. 传递信息总结前言广度优先遍历,沿图(树)宽度进行遍历,可采用邻接矩阵和邻接表作为存储结构,分别为O(n**2),O(n+e)。时间效率有所不同一、模板let BFS = function(...){ const edges = new Array(n).fill(0).map(() => new Array原创 2022-03-25 17:05:01 · 201 阅读 · 0 评论