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