递归常用来解决一些可拆分的，并且拆分到一定程度自然得到解的问题，最经典的就是斐波那契数列（1，1，2，3，5......），从第三个数开始，每个...
投稿
收录了3095篇文章 · 4472人关注
-
记忆化递归算法 -
递归与分治
一、分治 分治（ Divide-and-Conquer ）及分而治之，就是把一个较为复杂的问题分成多个规模较小但结构和原问题相同的或相似的子问题...
-
算法基础（二分）
二分的性质 若一组数有单调性则一定可以二分，但可以二分的题目不一定有单调性（有单调性则一定可以二分，没有单调性也有可能可以二分） 二分的本质(边...
-
算法基础（常见排序）简单排序（冒泡&选排） 选择排序 选排原理 选择排序是一种比较简单直观的排序算法，估计也是很多人接触的第一个排序算法；它的思想原理是：首先在未排...
-
我可能开发了世界上最快的通用排序算法，比快排快 60%在 Flutter ConstraintLayout 中用到了计数排序，众所周知，计数排序在某些场景下可以说是最快的排序算法，它有时甚至不需要元...
-
用 Compose 做了个开源的轻量级的 Notion 客户端 NotionLight，现已上架 Google Play。迫于 Notion 的客户端比较慢，而且操作路径有点长，如果想当做快速笔记或者 TODO 来用还是不太够。 正好前段时间因为疫情在家待了三个月没...
-
动态规划能解决什么样的问题？两种动态规划的解题思路
什么样的问题适合用动态规划来解决呢？换句话说，动态规划能解决的问题有什么规律可循呢？实际上，动态规划作为一个非常成熟的算法思想，很多人对此已经做...
-
贪婪、分治、回溯和动态规划，四种算法的比较
贪婪算法 贪婪算法，也被称为“贪心算法”。贪婪算法分阶段地工作。在每一个阶段，都可以认为所作决定是好的，而不考虑将来的后果。一般来说，这意味着选...
-
用布隆过滤器实现网页爬虫中的URL去重功能
网页爬虫是搜索引擎中的非常重要的系统，负责爬取几十亿、上百亿的网页。爬虫的工作原理是，通过解析已经爬取页面中的网页链接，然后再爬取这些链接对应的...
-
数据结构与算法分析 —— C 语言描述：树的基础知识
树（tree）可以用几种方式定义。定义树的一种自然的方式是递归方法。一棵树是一些节点的集合。这个集合可以是空集；若非空，则一棵树由称作根（roo...
专题公告
如果你认为自己很努力了
你还可以更努力一点
挺过去，人生就会豁然开朗
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/240318/1456313842.jpg', '推荐专题《数据结构和算法分析》（ 分享自 @简书 ）','https://wsa.jianshu.io/c/2e97444f8079?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}