算法
文章平均质量分 71
基础算法
千树、
如此的简单的梦,有没有实现
展开
-
【加密算法】RSA算法
网络安全RSA加密算法原创 2022-11-11 00:46:31 · 594 阅读 · 0 评论 -
dijkstra算法
dijkstra算法理解迪杰斯特拉算法是基于贪心策略的.如果我们能找到一条全局最优的路,那么它的子路一定是局部最优的.若不是,则我们可以找到一条子路来替代这条子路,使得总的距离最小,那么就矛盾的.基于这个想法,可以从起点开始遍历,更新起点到各节点的最小距离.事实上,迪杰斯特拉算法不仅能得到起点到终点的最短距离,它还能得到起点到任意节点的最短距离.只需这样做,首先初始化起点到各节点的距离(不能直接到达的节点,它们之间的距离为正无穷).找到与起点距离最短的节点,以该节点为原点进行遍历.寻找是否有某个节原创 2021-04-11 22:34:55 · 270 阅读 · 0 评论 -
排序算法
冒泡排序template <typename T> bool Vector<T>::bubble(Rank lo,Rank hi){ //一趟扫描交换 bool sorted=true; //整体有序标志 while(++lo<hi) //自左向右,逐一检查各对相邻元素 if(_elem[lo-1]>_elem[lo]){ //...原创 2021-04-10 15:38:49 · 56 阅读 · 0 评论