题目描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每...
堆 堆是一个数组,它可以被看成一个近似的完全二叉树,树上的每一个结点对应数组中的一个元素。每个子节点一定小于其父节点。使用MaxHeapify函...
排序算法多种多样,在不同的情况下选择正确合适的算法可以使排序的运行达到最优。这里整理常用的排序算法,便于以后查阅。 冒泡、选择、插入排序 三种相...
在使用数组的时候,下标作为关键字为我们提供了操作的便捷性,此时关键字是连续的。在需要统计一串数字中每个数字各出现多少次时,若数字取值范围较小,可...
出现次数最多的数 除了用数组下标储存值(a[x]=count)外,还可以使用map容器。map的函数包括容器都有的begin(),end(),c...
0.算法操作中的集合是动态的,支持算法操作的动态集合被称为字典(dictionary)。1.用数组储存队列也可以让队列内的空间动态分布,将数组首...
好久不写笔记。力扣周赛164的最后一题看起来很难,但是看过解答后感觉可以做出,困扰的原因在于没有想到用动态规划解决。题目思路和官方的编码方式很值...
一、整数反转 1.先提取符号,再进行反转2.用long long类型储存32为有符号整数,因为在反转时可能出现超界。3.使用2<<30或1<<3...
参考题目求逆序数的数学方法: 该方法的局限:逆序数不可以过长;无法判断一个数是否是回文数。因此可以使用string处理: 此外,字符串还可以处理...