![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
想当探险家的提莫
Teemos wants to be an explorer.
展开
-
Python算法总结(持续更新)
提莫莫的Python算法总结,快来看看哟~原创 2021-12-05 16:36:42 · 962 阅读 · 0 评论 -
算法基础总结(持续更新)
文章目录快速幂取余最大公约数判断闰年N进制转换并查集最小生成树和单源最短路径二叉树背包问题快速幂取余int quickPower(int a, int b,int k){ int ans = 1, base = a; while (b > 0) { if (b & 1) { ans *= base; ans %= k; } base *= base; base %= k; b >>= 1; } return ans;}最大公原创 2021-03-27 21:09:23 · 156 阅读 · 0 评论 -
最小生成树和单源最短路径
最小生成树和单源最短路径文章目录最小生成树和单源最短路径1 最小生成树1.1 书本代码:1.2 精简代码1.3 优化代码2 单源最短路径2.1 书本代码2.2 精简代码2.3 优化代码3 总结n个顶点的最小生成树只有n-1条边。最小生成树能够保证整个拓扑图的所有路径之和最小,但不能保证任意两点之间是最短路径。最短路径是从一点出发,到达目的地的路径最小。最小生成树构成后所有的点都被连通,而最短路只要到达目的地走的是最短的路径即可,与所有的点连不连通没有关系。1 最小生成树最小生成树:构造连通网的原创 2021-03-10 16:06:10 · 974 阅读 · 0 评论 -
简便构造二叉树
简便构造二叉树文章目录简便构造二叉树1二叉树的三种遍历1.1前序遍历1.2中序遍历1.3后序遍历1.4小结2构造二叉树2.1已知前序中序2.2已知中序后序3已知两序求第三序3.1已知前序中序求后序3.2已知中序后序求前序1二叉树的三种遍历二叉树结构:struct node{ char data; node *l,*r;};1.1前序遍历遍历顺序:访问根节点遍历左子树遍历右子树代码:void preorder(node * p){ if(p == NULL) ret原创 2021-02-21 22:22:05 · 215 阅读 · 0 评论