递归常用来解决一些可拆分的,并且拆分到一定程度自然得到解的问题,最经典的就是斐波那契数列(1,1,2,3,5......[作者空间]
简单排序(冒泡&选排) 选择排序 选排原理 选择排序是一种比较简单直观的排序算法,估计也是很多人接触的第一个排序算...[作者空间]
一、分治 分治( Divide-and-Conquer )及分而治之,就是把一个较为复杂的问题分成多个规模较小但结...[作者空间]
二分的性质 若一组数有单调性则一定可以二分,但可以二分的题目不一定有单调性(有单调性则一定可以二分,没有单调性也有...[作者空间]
迫于 Notion 的客户端比较慢,而且操作路径有点长,如果想当做快速笔记或者 TODO 来用还是不太够。 正好前...[作者空间]
在 Flutter ConstraintLayout 中用到了计数排序,众所周知,计数排序在某些场景下可以说是最快...[作者空间]
二叉树(binary tree)是一棵树,其中每个节点的儿子都不能多于两个。 二叉树的一个性质是平均二叉树的深度要...[作者空间]
树有很多应用,流行的用法之一是包括 UNIX、VAX/VMS 和 DOS 在内的许多常用操作系统中的目录结构。 假...[作者空间]
树(tree)可以用几种方式定义。定义树的一种自然的方式是递归方法。一棵树是一些节点的集合。这个集合可以是空集;若...[作者空间]
网页爬虫是搜索引擎中的非常重要的系统,负责爬取几十亿、上百亿的网页。爬虫的工作原理是,通过解析已经爬取页面中的网页...[作者空间]
贪婪算法 贪婪算法,也被称为“贪心算法”。贪婪算法分阶段地工作。在每一个阶段,都可以认为所作决定是好的,而不考虑将...[作者空间]
什么样的问题适合用动态规划来解决呢?换句话说,动态规划能解决的问题有什么规律可循呢?实际上,动态规划作为一个非常成...[作者空间]
题意:句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次,在另一...[作者空间]
除了排序,查找指定值也是常见的功能,所以非常有必要掌握一下相关算法。经典查找算法有顺序查找、二分查找、差值查找、斐...[作者空间]
常见的经典非比较类排序算法有计数排序、桶排序。区别于比较类排序,非比较类排序利用额外的内存空间实现更快排序,算法以...[作者空间]
常见的经典比较类排序算法有冒泡排序、选择排序、快速排序、插入排序、希尔排序。这几种排序中快速排序和希尔排序的平均时...[作者空间]
普通汉诺塔 感兴趣的童鞋可以与我联系和交流~ 汉诺塔(港台:河内塔)(Tower of Hanoi)是根据一个传说...[作者空间]
HDU-2009 求数列的和[http://acm.hdu.edu.cn/showproblem.php?pid=...[作者空间]
A+B for Input-Output Practice (I)[http://acm.hdu.edu.cn/s...[作者空间]
剑指 Offer II 083. 没有重复元素集合的全排列[https://leetcode-cn.com/pro...[作者空间]