递归算法及经典实例学习
推荐
原创
2022-01-14 22:41:09
9748阅读
点赞
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关
推荐
原创
2022-08-24 09:04:07
562阅读
菜鸟学Python 2020-05-16以下文章来源于Python数据科学 ，作者Python数据科学Python数据科学以Python为核心语言，专攻于「数据科学」领域，文章涵盖数据分析，数据挖掘，机器学习等干货内容，分享大量数据挖掘实战项目分析和讲解，以及海量的学习资源。算法作为程序员的必修课，是每位程序员必须掌握的基础。作为Python忠实爱好者，本篇东哥将通过Python来手撕5大经典排序
转载
2021-04-02 15:24:31
127阅读
算法作为程序员的必修课，是每位程序员必须掌握的基础。作为Python忠实爱好者，本篇东哥将通过Python来手撕5大经典排序算法，结合例图剖析内部实现逻辑，对比每种算法各自的优缺点和应用点。相信我，耐心看完绝对有收获。前戏准备大家都知道从理论上讲，我们一般会使用大O表示法测量算法的运行时复杂度。"大O表示法"表示程序的执行时间或占用空间随数据规模的增长趋势。但为了测算具体的时间，本篇将使用ti
转载
2022-05-07 09:13:18
97阅读
算法作为程序员的必修课，是每位程序员必须掌握的基础。作为Python忠实爱好者，本篇东哥将通过Python来手撕5大经典排序算法，结合例图剖析内部实现逻辑，对比每种算法各自的优缺点和应用点。相信我，耐心看完绝对有收获。前戏准备大家都知道从理论上讲，我们一般会使用大O表示法测量算法的运行时复杂度。"大O表示法"表示程序的执行时间或占用空间随数据规模的增长趋势。但为了测算具体的时间，本篇将使用time
原创
2021-01-18 23:26:06
336阅读
算法作为程序员的必修课，是每位程序员必须掌握的基础。作为Python忠实爱好者，本篇将通过
转载
2022-08-11 16:45:23
56阅读
链路分析是基于已存储的全量链路明细数据，自由组合筛选条件与聚合维度进行实时分析，可以满足不同场景的自定义诊断需求。
原创
2021-12-16 19:18:13
437阅读
大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀。哈希查找： 对的，他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成固有思维了。大家一定要知道“哈希“中的对应关系。 比如说： ”5“是一个要保存的数，然后我丢给哈希函数，哈希函数给我返回一个”2"，那么此时的”5“和“2”就建立一种对应关系，这种关系就是所谓的“哈希关系”，在实际应用中也就形成了”2“是key，”5“是value。 那么有的朋友就会问如何做哈希，首先做哈希必须要遵守两点原则： ①: key尽可能的分散，也就是我丢一个“6”和“5”给你，你都返回一个“2”，那么这样的...
原创
2021-09-04 14:20:15
68阅读
大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀。 哈希查找： 对的，他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成固有思维了。大家一定要知道“哈希“中的对应关系。 比如说： ”5“是一个要保存的数，然后我丢给哈希函数，哈希函数给我返回一个”2"，那么此时的”5“和“2”就建立一种对应关系，这种关系就是所谓
原创
2023-04-21 08:53:41
49阅读
关于卷积神经网络CNN，网络和文献中有非常多的资料，我在工作/研究中也用了好一段时间各种常见的
转载
2023-02-23 10:46:24
508阅读
算法概述算法分类十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。算法复杂度相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：
转载
2022-11-08 19:30:47
79阅读
十大经典算法：C4.5算法是机器学习算法中的一种分类决策树算法； 其核心算法是ID3算法，C4.5集成了ID3算法的优点且对以下方面做了修改。 1）用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足； 2）在数据构造过程中进行剪枝； 3）能够完成对连续属性的离散优化； 4）能够对不完整数据进行数据处理； C4.5
转载
2023-03-01 09:41:02
304阅读
大家是否感觉到，树在数据结构中大行其道，什么领域都要沾一沾，碰一碰。就拿我们前几天学过的排序就用到了堆和今天讲的”二叉排序树“，所以偏激的说，掌握的树你就是牛人了。今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“。1. 概念: <1> 其实很简单，若根节点有左子树，则左子树的所有节点都比根节点小。 若根节点有右子树，则右子树的所有节点都比根节点大。 <2> 如图就是一个”二叉排序树“，然后对照概念一比较比较。 2.实际操作： 我们都知道，对一个东西进行操作，无非就是增删查改，接下来我们就聊聊其中的基本操作。 <1> 插入：相信大家对“...
原创
2021-09-04 14:20:16
46阅读
，则左子树的所有节点都比根节点小。 若
原创
2023-04-21 08:53:25
22阅读
在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄.......对的这些都是查找。在我们的算法中，有一种叫做线性查找。分为：顺序查找。 折半查找。查找有两种形态：分为：破坏性查找， 比如有一群mm，我猜她们的年龄，第一位猜到了是23+，此时这位mm已经从我脑海里面的mmlist中remove掉了。 哥不找23+的，所以此种查找破坏了原来的结构。 非破坏性查找， 这种就反之了，不破坏结构。顺序查找： 这种非常简单，就是过一下数组，一个一个的比，找到为止。 1 using System; 2 using System.Colle...
原创
2021-09-04 14:20:17
59阅读
mm已经从我脑海里面的mmlist中remove掉了。
原创
2023-04-21 08:53:29
18阅读
第一章、基本遍历一、深度优先搜索二、广度优先搜索此图遍历中最基本的俩种算法，BFS，DFS，入选本图算法十大算法，自是无可争议。因为，这俩种搜索算法，应用实为广泛而重要。关于此BFS、DFS算法，更多，请参考：经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法http://blog.csdn.net/v_JULY_v/archive/2011/01/01/6111353.aspx三
转载
2020-08-26 22:49:11
881阅读
1评论
图算法领域10大经典算法作者:July 二零一一年二月十四日。参考：维基百科、本BLOG 内经典算法研究系列10篇文章。博主说明：1、本文囊括了图算法领域中的全部20个重要算法，并从中甄选出了此十大算法。
转载
2021-08-11 16:35:49
64阅读
图算法领域10大经典算法作者:July 二零一一年二月十四日。参考：维基百科、本BLOG 内经典算法研究系列10篇文章。博主说明：1、本文囊括了图算法领域中的全部20个重要算法，并从中甄选出了此十大算法。2、此十大算法的评选是以我个人之见而选，其它虽未囊括于10之内，但都在本文中有所提到。-----------
原创
2021-08-13 17:23:38
292阅读
数据结构-十大经典排序算法"不定时更新中"
"还未写完，但可全部通关"
"仅供参考"第1关：冒泡排序void sort_array(int *arr, int n)
// 编程实现《冒泡排序算法》：将乱序序列arr转化为升序序列
// 函数参数：乱序整数数组arr 数组长度
// 要求输出：调用print_array(int *arr, int n)输出前三次冒泡操作后的序列，以及最终的升序
转载
2023-08-17 22:59:02
155阅读
