🧚🏻♀️沙发沙发
20年蓝桥杯第二次省模拟第九题题目描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,...
🧚🏻♀️沙发沙发
20年蓝桥杯第二次省模拟第九题题目描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,...
题目描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,...
💓
堆:排序算法与优先队列堆 堆是一个数组,它可以被看成一个近似的完全二叉树,树上的每一个结点对应数组中的一个元素。每个子节点一定小于其父节点。使用MaxHeapify函数将当前结点移动到合适位置,B...
排序算法多种多样,在不同的情况下选择正确合适的算法可以使排序的运行达到最优。这里整理常用的排序算法,便于以后查阅。 冒泡、选择、插入排序 三种相似的排序方式,易理解。拥有相同...
堆 堆是一个数组,它可以被看成一个近似的完全二叉树,树上的每一个结点对应数组中的一个元素。每个子节点一定小于其父节点。使用MaxHeapify函数将当前结点移动到合适位置,B...
我的宝贝太棒了吧!
CCF201312 小结出现次数最多的数 除了用数组下标储存值(a[x]=count)外,还可以使用map容器。map的函数包括容器都有的begin(),end(),clear(),size()等,...
出现次数最多的数 除了用数组下标储存值(a[x]=count)外,还可以使用map容器。map的函数包括容器都有的begin(),end(),clear(),size()等,...
我居太棒了!!💖
200116 基本数据结构0.算法操作中的集合是动态的,支持算法操作的动态集合被称为字典(dictionary)。1.用数组储存队列也可以让队列内的空间动态分布,将数组首尾在逻辑上相连,只要队列长度不...
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类型的取...
棒棒居
从最大连续和问题看算法的时间复杂度参考紫书8.1章节。最大连续和问题 在给定序列中找到最大连续和,该问题最简单的解答思路是将所有子序列的和求出,并找到最大值,但如果序列长度较大或序列中元素的值较大,计算需要的...
参考紫书8.1章节。最大连续和问题 在给定序列中找到最大连续和,该问题最简单的解答思路是将所有子序列的和求出,并找到最大值,但如果序列长度较大或序列中元素的值较大,计算需要的...
相关笔记 思路 在给定的输入中寻找最优可能,可以通过动态规划实现。需要在一个未排序的序列中找到满足要求的最长序列,并输出最长序列长度。可以根据样例逐个值推导,发现每引入一个新...
棒棒居呀!!
“传智杯”初赛总结题目及解答 题目一 原做法:用数组存放数字出现个数,再输出个数为奇数的值。更好的做法:使用^=对输入数据逐个处理。使偶数个数的值两两异或消除,剩余一个奇数个数的值,将其输出。...
题目及解答 题目一 原做法:用数组存放数字出现个数,再输出个数为奇数的值。更好的做法:使用^=对输入数据逐个处理。使偶数个数的值两两异或消除,剩余一个奇数个数的值,将其输出。...
沙发!!
Figuring out cin[Recommended Reading] Let's Rock! cin 1.cin是类istream的对象,其中包含cin>>,cin.get,cin.getline等方...