![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础算法
文章平均质量分 65
基础算法
Sayello
专心搬砖
展开
-
java 常用数据结构及算法tips
java 有序的TreeMap 遍历map 并查集及优化 kmp 差分数组原创 2023-03-13 21:12:23 · 149 阅读 · 0 评论 -
基础算法用golang实现(部分用C++)
基础算法用golang实现,快速排序;递归创建,(递归、迭代)前中后序遍历二叉树原创 2022-11-23 21:40:03 · 267 阅读 · 0 评论 -
数据结构的常见内部排序
本文包括插入排序、交换排序、选择排序、归并排序、基数排序的基本算法思想与相关程序实现原创 2019-10-15 19:11:01 · 742 阅读 · 0 评论 -
Dijkstra算法实现最快路径
Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 下面,我用python来举例详细介绍这个算法 问题如下: 如图所示(我们规定箭...原创 2018-11-11 21:45:46 · 1135 阅读 · 0 评论 -
利用python详讲贪婪算法
贪婪算法(又称贪心算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪婪算法不是对所有问题都能得到整体最优解,关键是贪婪策略的选择,选择的贪婪策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 下面我将用python结合问题实例来详细讲述此算法 问题描述: 如下图所示,有5个广...原创 2020-05-12 10:17:10 · 1409 阅读 · 1 评论 -
利用python详讲快速排序算法
快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 排序算法,即将一串杂乱无章的数字按照从小到大或者从大到小的顺序重新...原创 2018-11-22 13:38:20 · 884 阅读 · 1 评论