Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【算法】深度优先搜索DFS 入门:基本知识+经典例题
DFS最重要的是理清搜索顺序 ps 这是我入门dfs时写的博客 后来dfs渐渐熟练了 也补充了一些题目上去 带原题和代码 个人感觉整篇博文从上到下确实由易到难 代码也由开始的冗长变得渐渐精简 自学DFS看的视频 小甲鱼 讲原理 青岛大学 王
算法
做题与算法总结
DFS
c
【算法】排序(sort排序函数和冒泡、选择、插入、快速排序)
记录目前学到的4种排序 sort函数排序 冒泡排序 选择排序 插入排序 sort函数排序 1 对数组进行排序 要加函数头 include
算法
做题与算法总结
c
排序算法
【数据结构】零基础树状数组笔记
参考和引用 树状数组学习笔记 树状数组 数据结构详解与模板 可能是最详细的了 树状数组 简单介绍 树状数组小结 AcWing 241 楼兰图腾 的题解 树状数组求逆序对模板 转 树状数组逆序对 树状数组的作用 树状数组 也叫做二叉索引树 或
做题与算法总结
数据结构与算法
算法
数据结构
【图论】最短路算法:Dijkstra、bellman-ford、spfa、Floyd 和拓扑排序
是AcWing算法基础课关于基本图论算法的笔记 图片和引用来自给出原链接的 参考 AcWing 永远滴神 图来自这里 Dijkstra的使用条件是 边权非负即可 朴素版Dijkstra AcWing 849 Dijkstra求最短路 I 稠
做题与算法总结
算法
图论
【算法】高精度算法:加减乘除(全)
看的视频在这里 题目 加法 减法 乘法 除法 高 低 加法 思想 用数组模拟高精度 算法核心 c i a i b i c i 1 c i 10 c i c i 10 注意 是c i a i b i 是累加 例题 求a b a b范围都 lt
算法
做题与算法总结
c
【LeetCode】二叉树题总结(持续更新)
文章目录 理论 144 二叉树的前序遍历 递归与迭代 94 二叉树的中序遍历 递归与迭代 145 二叉树的后序遍历 递归与迭代 102 二叉树的层序遍历 226 翻转二叉树 101 对称二叉树 222 完全二叉树的节点个数 利用完全二叉树性
LeetCode与《代码随想录》
做题与算法总结
LeetCode
算法
【数据结构】线段树笔记2
数据结构 零基础线段树笔记1 参考和引用 线段树讲解 本博客主要是这个的笔记 线段树相关知识 线段树的结构 N的原数组 要4N的大小去存储线段树 原因 看线段树讲解吧 代码相关 更新当前节点 push up 是更新当前节点的操作 有两种写法
做题与算法总结
数据结构与算法
算法
数据结构
【图论算法】二分图:染色法与匈牙利算法
AcWing 860 染色法判定二分图 AcWing 860 染色法判定二分图 二分图 二分图就是可以把所有点划分到两边集合中去 使得所有的边在两个集合外且在两个集合之间 集合内部没有边的图 二分图的性质 当且仅当图中不含有奇数环 奇数环
做题与算法总结
图论
算法
【数据结构与算法】AcWing算法自学笔记总结
一总结才知道 我这么菜的原因是我学的真的太少了TAT 还有一些学的时候没记笔记 现在也不知道记不记得 动态规划 动态规划 背包问题总结 01 完全 多重与其二进制优化 分组背包 题解与模板 动态规划 线性dp问题总结 数字三角形 最长上升子
做题与算法总结
算法
c
【算法】零基础KMP、Trie、AC自动机
文章目录 KMP 前后缀是什么 KMP题 AcWing 831 KMP字符串 Trie AcWing 835 Trie字符串统计 AC自动机 KMP 字符串匹配的KMP算法 前缀和后缀的详解 看这个可以理解KMP 字符串匹配的KMP算法 前
做题与算法总结
算法
c
开发语言