每天学一点
文章平均质量分 77
破晓星芒
求关注,有关必回
展开
-
【每天学一点 - 算法篇 - 设计技巧 - 回溯算法】
系列文章目录【每天学一点 - 算法篇 - 设计技巧 - 贪婪算法】【每天学一点 - 算法篇 - 设计技巧 - 分治算法】【每天学一点 - 算法篇 - 设计技巧 - 动态规划】【每天学一点 - 算法篇 - 设计技巧 - 随机化算法】文章目录系列文章目录前言一、什么是回溯算法二、随机化算法原理1、示例2、思路3、抽象总结前言码字,码字,码字。一、什么是回溯算法回溯算法其实就是暴力尝试,就每个阶段每个数进行所有可能值的尝试,尝试成功,即为成功,失败则返回上一阶段,尝试下一个可能值。原创 2022-02-20 23:18:45 · 171 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 设计技巧 - 随机化算法】
系列文章目录【每天学一点 - 算法篇 - 设计技巧 - 贪婪算法】【每天学一点 - 算法篇 - 设计技巧 - 分治算法】【每天学一点 - 算法篇 - 设计技巧 - 动态规划】文章目录系列文章目录前言一、什么是随机化算法二、随机化算法原理1、示例2、思路3、抽象总结前言工作,生活,学习,哎,世事无常,大常包小常。一、什么是随机化算法随机化算法其实不太算解决问题的技巧,而是更倾向于在说如何生成随机数这件事,或者至少是伪随机数。伪随机的话,用当前时间是一个不错的想法,但是如果在较短的原创 2022-02-16 11:06:49 · 390 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 设计技巧 - 动态规划】
系列文章目录【每天学一点 - 算法篇 - 设计技巧 - 贪婪算法】【每天学一点 - 算法篇 - 设计技巧 - 分治算法】文章目录系列文章目录前言一、什么是动态规划二、动态规划原理1、示例2、思路3、抽象总结前言感觉算法设计技巧的阅读量好低啊一、什么是动态规划望文生义,望文生义,动态规划,额,就可以理解成里面的变量一直是动态的规划方式来减少空间的占用吧。但其实动态规划这个名字感觉很少有人提到,也一点都不好记,那就直接理解是干什么用,每次记得用就好了,动态规划的服务对象就是算法大户原创 2022-02-14 19:16:07 · 322 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 设计技巧 - 分治算法】
系列文章目录【每天学一点 - 算法篇 - 设计技巧 - 贪婪算法】文章目录系列文章目录前言一、什么是分治算法二、分治算法原理1、示例2、思路3、抽象总结前言按理说分治算法挺常见的,所以力扣是不是膨胀了,我是好一通翻腾才找一个不是排序的分治算法题一、什么是分治算法经典应用就是排序,归并排序和快速排序都是分治算法的思路【每天学一点 - 算法篇 - 排序 - 归并排序】【每天学一点 - 算法篇 - 排序 - 快速排序】简单理解就是将一个大的不好解决的问题,拆分成中等的问题,再拆分成小问题原创 2022-02-11 00:36:51 · 239 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 设计技巧 - 贪婪算法】
文章目录前言一、什么是贪婪算法二、贪婪算法原理1、示例2、思路3、抽象总结前言我是一个莫的感情的码字机器一、什么是贪婪算法祖传手法之“望文生义”,贪婪贪婪,就是一个字,贪只要我够贪,我就是最后获得胜利的人。对于部分场景来说,只要在每一个局部够贪,最后就能获得最佳结果,有时即使不是最优秀的结果,大多数时候也是能达到比较优秀的结果,而大多数实际场景应用中也正是这个比较优秀的结果就能达到需求了,所以贪婪算法在实际应用中还是能偶尔看到一些影子的。二、贪婪算法原理1、示例给你 n原创 2022-02-09 23:57:33 · 213 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 排序 - 外部排序】
系列文章目录【每天学一点 - 算法篇 - 排序 - 插入排序】【每天学一点 - 算法篇 - 排序 - 希尔排序】【每天学一点 - 算法篇 - 排序 - 堆排序】【每天学一点 - 算法篇 - 排序 - 归并排序】【每天学一点 - 算法篇 - 排序 - 快速排序】【每天学一点 - 算法篇 - 排序 - 桶排序】文章目录系列文章目录前言一、什么是外部排序二、外部排序原理1、思路2、示例3、抽象总结前言其实这两天还看了不相交集啊,图论也看了一点,但是写出来好难啊,还是老实写外部排序吧一、什原创 2022-02-08 23:20:26 · 1226 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 排序 - 桶排序】
系列文章目录【每天学一点 - 算法篇 - 排序 - 插入排序】【每天学一点 - 算法篇 - 排序 - 希尔排序】【每天学一点 - 算法篇 - 排序 - 堆排序】【每天学一点 - 算法篇 - 排序 - 归并排序】【每天学一点 - 算法篇 - 排序 - 快速排序】文章目录系列文章目录前言一、什么是桶排序二、桶排序原理1、思路2、示例3、抽象三、桶排序代码四、桶排序复杂度总结前言节后工作日,码字ing。。。一、什么是桶排序插入排序适用于非常少量的输入。对于中等规模的输入,希尔排序是个不原创 2022-02-07 22:43:30 · 341 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 排序 - 快速排序】
系列文章目录【每天学一点 - 算法篇 - 排序 - 插入排序】【每天学一点 - 算法篇 - 排序 - 希尔排序】【每天学一点 - 算法篇 - 排序 - 堆排序】【每天学一点 - 算法篇 - 排序 - 归并排序】文章目录系列文章目录前言一、什么是-快速排序二、-快速排序原理1、思路2、示例3、抽象三、-快速排序代码四、-快速排序复杂度总结前言一、什么是-快速排序二、-快速排序原理1、思路2、示例3、抽象三、-快速排序代码实现方法测试方法四、-快速排序复杂度老原创 2022-02-04 16:35:44 · 645 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 排序 - 归并排序】
系列文章目录【每天学一点 - 算法篇 - 排序 - 插入排序】【每天学一点 - 算法篇 - 排序 - 希尔排序】【每天学一点 - 算法篇 - 排序 - 堆排序】文章目录系列文章目录前言一、什么是归并排序二、归并排序原理1、思路2、示例3、抽象三、归并排序代码四、归并排序复杂度总结前言新年新春,祝大家虎年大吉大利,如虎添翼,虎年事事顺心如意一、什么是归并排序传统艺能之“望文生义”,归并排序其实是(拆分)归并排序,先把整个序列拆分,拆分,再拆分,拆分到最小,然后每个最小单位再分别归到一起,原创 2022-02-02 23:40:26 · 879 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 排序 - 堆排序】
系列文章目录【每天学一点 - 算法篇 - 排序 - 插入排序】【每天学一点 - 算法篇 - 排序 - 希尔排序】文章目录系列文章目录前言一、什么是堆排序二、堆排序原理1、思路2、示例3、抽象三、堆排序代码四、堆排序复杂度总结前言看到自己写的内容真的有阅读量,不知道为什么居然还有一点小感动,不说了,今天就是干到一点也要写完堆排序一、什么是堆排序顾名思义,堆排序就是利用堆的基本有序性进行排序的方式,那就要先了解下堆是什么堆又叫优先队列,因为模型很像是土堆,沙堆,水果堆,跟人感觉堆这个名原创 2022-01-30 01:12:43 · 189 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 排序 - 希尔排序】
系列文章目录【每天学一点 - 算法篇 - 排序 - 插入排序】文章目录系列文章目录前言一、什么是希尔排序二、原理1.思路2.示例3.抽象三、代码四、复杂度总结前言小时候听蛋炒饭嘿,蛋炒饭,最简单也最困难 ----《蛋炒饭》长大学希尔排序希尔排序是算法非常简单且又极其复杂的分析的一个好例子 ----《数据结构与算法分析》一、什么是希尔排序希尔排序是最常用的叫法,但其实光说希尔排序确实不太容易记住它到底是怎么排序的,毕竟希原创 2022-01-28 23:07:14 · 855 阅读 · 0 评论 -
【每天学一点 - 算法篇 - 排序 - 插入排序】
文章目录前言一、为什么学算法要从排序开始?二、排序算法 - 插入排序原理1.思路2.示例3.抽象三、排序算法 - 插入排序代码实现总结前言想写点文章又不知道写什么,那就从今天开始先每天记录一点自己的学习内容吧一、为什么学算法要从排序开始?之前也在力扣上刷题,每天做一道或难或简单的每日一练,也就当自己每天都很充实。不过说来惭愧,前段时间常常加班,回家之后实在也没心思再刷题了,最近项目上线,又恢复闲散状态,忽然想总结下之前做题的通性,就忽然觉得排序就是算法啊,排序就是最基础又是最经典的算法,翻原创 2022-01-28 00:31:31 · 775 阅读 · 0 评论