
数据结构
痴憨道人
这个作者很懒,什么都没留下…
展开
-
DFS BFS
根据图的结构的不同,算法不同。图的结构有,链表数组:std::vector<std::list<int>> graph;二维数组。算法由队列辅助法,递归法。对于链表数组C++ 实现图的 DFS 和 BFShttps://murphypei.github.io/blog/2019/04/cpp-bfs-dfs对于二维数组https://blog.youkuaiyun.com/weixin_45830777/article/detai...原创 2021-03-09 11:15:48 · 94 阅读 · 0 评论 -
算法
六大算法递归https://blog.youkuaiyun.com/zw6161080123/article/details/79985021回溯https://blog.youkuaiyun.com/zw6161080123/article/details/79985345动态规划https://blog.youkuaiyun.com/zw6161080123/article/details/80639932https://search.bilibili.com/all?keyword=%E5%8A%A8%E6%原创 2021-02-18 15:37:57 · 101 阅读 · 0 评论 -
编程题目学习
编程题目题目:和可被 K 整除的子数组 链接:https://leetcode-cn.com/problems/subarray-sums-divisible-by-k时间 : 2021-02-02 19:00-20:00 (UTC+08:00)Beijing原创 2021-02-04 14:40:22 · 224 阅读 · 0 评论 -
二叉树的性质
等差数列通项公式、求和公式 等比数列通项公式、求和公式 https://www.cnblogs.com/yeqluofwupheng/p/7428935.html一、树的概念树是一些点的集合,这个集合可以为空,若不为空,则它是由一个根节点和0个或多个为空的子树组成,且每个子树都被一条来自根节点的有向边相连。树叶:没有儿子的节点;兄弟:具有相同父亲的节点;类似还有祖父和孙子节点。路径:节点n1,n2,n3,...,nk的一个序列,使得对于1 <= ...原创 2021-01-22 11:34:34 · 869 阅读 · 0 评论 -
排序方法
#include <iostream>#include <string>#include <vector>#include <map>#include <list>#include <algorithm>#include <set>#include <stack>using namespace std;//冒泡排序template <typename T> void b...原创 2021-01-18 11:02:00 · 85 阅读 · 0 评论