题目描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,...
题目描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,...
排序算法多种多样,在不同的情况下选择正确合适的算法可以使排序的运行达到最优。这里整理常用的排序算法,便于以后查阅。 冒泡、选择、插入排序 三种相似的排序方式,易理解。拥有相同...
堆 堆是一个数组,它可以被看成一个近似的完全二叉树,树上的每一个结点对应数组中的一个元素。每个子节点一定小于其父节点。使用MaxHeapify函数将当前结点移动到合适位置,B...
出现次数最多的数 除了用数组下标储存值(a[x]=count)外,还可以使用map容器。map的函数包括容器都有的begin(),end(),clear(),size()等,...
0.算法操作中的集合是动态的,支持算法操作的动态集合被称为字典(dictionary)。1.用数组储存队列也可以让队列内的空间动态分布,将数组首尾在逻辑上相连,只要队列长度不...
好久不写笔记。力扣周赛164的最后一题看起来很难,但是看过解答后感觉可以做出,困扰的原因在于没有想到用动态规划解决。题目思路和官方的编码方式很值得学习,在此记录。题目链接官方...
易错的i 在循环中注意i从0还是1开始循环,注意循环结束条件的+1,-1,<=,<,可以使用例子判断。循环内有时会修改i的值,应先进行其他计算再修改i。注意循环内外变量的使用...
参考题目求逆序数的数学方法: 该方法的局限:逆序数不可以过长;无法判断一个数是否是回文数。因此可以使用string处理: 此外,字符串还可以处理不同进制下的逆序数,回文数。通...
一、整数反转 1.先提取符号,再进行反转2.用long long类型储存32为有符号整数,因为在反转时可能出现超界。3.使用2<<30或1<<31表示2^32,int类型的取...