![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(algorithm)
Perfect_chen
这个作者很懒,什么都没留下…
展开
-
【AVL】平衡二叉树
平衡二叉树用在hashmap中有很好的性能优势,对查询量对的场景特别适合。原创 2022-03-16 21:09:02 · 491 阅读 · 0 评论 -
Dijkstra算法
迪杰斯特拉(Dijkstra)算法求到各顶点的最短路径#include<iostream>#include<stdlib.h>#define MAXINT 100000000using namespace std;void ShortestPath_Dijkstra(int **G, int n, int v){ if ( v >= n ) return; bool S[n]; //标记顶点i是否求从源点到顶点的最短路径 int path[n];原创 2021-02-25 19:28:46 · 140 阅读 · 0 评论 -
二叉搜索树
二叉搜索树相比其他排序算法并没有体现出优势,但是二叉搜索树是其他算法的基础算法,如红黑树。原创 2021-01-24 22:24:28 · 109 阅读 · 0 评论 -
最长公共子序列问题
#include<iostream>#include<cstring>#include<cmath>using namespace std;/*****************************************//*最长公共子序列,带备忘录的自底向上的求解过程*//*****************************************/int lcs(char * s1, char *s2, int **note){.原创 2021-01-14 23:58:25 · 115 阅读 · 0 评论 -
动态规划寻找最优解(钢条切割问题)
标题动态规划寻找最优解(钢条切割问题)1、自上而下的方式1.1 朴素递归#include<iostream>#include<cstdlib>using namespace std;/***************************************//*自上而下的设计:朴素递归方式寻找最优解当n稍大时非常消耗性能,效率极低*//***************************************/int cut(i原创 2021-01-13 22:21:05 · 738 阅读 · 0 评论