![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自我复习
叫我可爱的老实人
这个作者很懒,什么都没留下…
展开
-
图的Dijkstra算法与题目中的具体应用
最短路径求一条从起点到终点权值和最小的边。常用算法有Dijkstra Bellman—Ford SPFA Floyd算法,下面一一描述几种算法的具体细节和使用场景。Dijkstra算法用来解决单源最短路径问题,通过算法只求得了A——其他顶点的最短距离...原创 2020-02-07 15:52:39 · 772 阅读 · 0 评论 -
图的表示方法和遍历
图的储存下述内容参考于算法笔记邻接矩阵使用一个二维数组来表示顶点之间的关系,二维数组大小就是边的权重。使用邻接矩阵会使用过多的空间,适用于顶点数不太大的情况。邻接表使用链表结构。直观的连接。使用变长数组vector<int> Adj[N]Adj[i]表示一个变长数组,储存相邻顶点的信息。如果还需要储存权重值typedef struct Node{ int ...原创 2020-02-06 00:24:05 · 203 阅读 · 0 评论 -
KMP算法学习笔记
KMP算法原始问题看str1中有无子串和str2相同解决方法笨办法str1从0开始,一步一步对str2,直到完全对上或者遍历完str1复杂度分析 O(N*M) //两个串长度KMP建立概念在一个字符串中,一个字符之前的字符串最长前缀和最长后缀匹配长度。eg:a b c a b c dd为字符,其之前的字符串为a b c a b c长度取1:前缀 a,后缀为c长度取2...原创 2020-02-02 16:20:54 · 83 阅读 · 0 评论 -
算法复习
算法考试简单的笔记基础知识1、时间复杂度确定基本操作单元确定基本操作次数忽略低阶项和常数项,最高阶(时间度指标)决定了复杂度如果是两样本量未定,两时间复杂度的和无法化简,确定样本量后才可继续化简时间复杂度表达式算法和数据样本量本身有关系,按照最差情况估计时间复杂度2、对数器1)随机数发生器:利用随机数发生器产生一个数组长度随机的数组再随机产生数存入数组2)准备一个绝对正确的方...原创 2020-01-26 10:12:10 · 723 阅读 · 0 评论