DAY Ⅰ-CSDN博客

原创【LeetCode刷题】数组篇2

多数元素II算法实现建立一个哈希表，其键值对表示数组内的元素及其出现的频次，当出现次数超过 3/n ，则将该元素放入结果 res 中，此时，时间复杂度和空间复杂度均为：O(n)在时间复杂度为 O(n2) 的算法中，对于一个符合条件的元素，我们可能会出现多次放入 res 中的情况：Hash表判断元素在数组中的方法：统计元素出现的次数：，大于 0 则表示存在该元素直接对数

2023-12-09 21:44:03 1080 14

本文主要讲解了C语言中的printf、scanf 及 C++中的cin、cout等输入输出方式，当程序向输出设备（比如屏幕、打印机）输出数据时，数据通常不是立即传递到设备上，而是先存储到缓冲区中，这样做的好处是可以减少向设备频繁传输数据的开销，而是利用缓冲区将数据一次性传输，从而提高效率，类似地，当数据从输入设备（比如键盘、网络）输入进来时，也会先存储到输入缓冲区中，程序可以逐步读取这些数据。）是一个抽象概念，用于表示数据的序列

2023-12-09 21:11:06 1407 7

原创【LeetCode刷题】数组篇1

利用数组 nums1与 nums2 已经被排序的性质，由于此时 nums1 和 nums2 已经是升序排列了，在前面的元素一定比后面更小，因此我们可以使用双指针，分别指向两个数组，每一次选择一个较小的元素放入 nums1 中，此时时间复杂度为：O(nm)，空间复杂度为- 开始时，$p,q$ 分别指向 $nums1、nums2$ 的首位置- 当两个数组内的元素都没有被遍历完时，比较 $nums1[p]$ 和 $nums2[q]$： 1. `nums1

2023-11-29 17:19:37 1251 7

原创【数据结构】朴素模式匹配 & KMP算法

💯KMP算法就是消除指针i的回溯，让i指针只进不退，而只移动模式串指针指向位置的方法，由于此时"$p_1...p_{k-1}$"和"$p_{j-k+1}..p_j$"都是相同的，所以这时候相当于将$j1$指针指向前缀，$j1$不断前移，$j2$指针指向后缀，$j2$不断后移（这里j1是主动指针，而j2相当于从动指针），因为只要保证他们一直为之前的公共前缀，就可以不用在意这$k'-1$长度的子串，这样主要考虑的就是要找到前缀中的一个值 $p_k'=p_j$

2023-07-16 17:21:57 2081 7

原创【数据结构】串的基本定义及操作

💯串是由0个或多个字符组成的有限的序列，记作S=′a1a2an′，其中，当n0时表示空串串中任意多个连续的字符组成的子序列称为子串，包含子串的串称为主串若两个串的长度相等且每一个元素都相同，则这两个串相等✅在逻辑结构上：串和线性表即为相似，区别仅为串的数据对象为字符集（如：数字，英文，中文，符号等）在操作上：串和线性表的操作大有不同，主要体现在操作对象①①①线性表的操作对象一般为单个元素②②②。

2023-06-25 09:30:00 3195 7

原创【数据结构】特殊矩阵的压缩存储

💯矩阵的压缩存储：特殊矩阵有对称矩阵，三角矩阵，三对角矩阵，稀疏矩阵，数组是由n个相同类型的数据元素所构成的有限序列数组是线性表的推广：一维数组可以看做是一个线性表，而对于二维数组而言，可以看成是有多个线性表组成的线性表也就是每一行列视都为一个线性表，总的线性表内每一个元素也是一个定长的线性表。

2023-06-24 19:02:39 3373 16

原创【数据结构】栈和队列的应用

💯栈和队列广泛应用于递归，括号匹配，编程语言解析，后缀表达式求值，操作系统中的进程调度，网络传输中的数据包管理等方面。栈的应用栈常用于表达式求值和函数调用，它可以记录函数调用的顺序及相关的局部变量和参数等信息。另外，栈还可以用于文本编辑器中的撤销操作，浏览器中的历史记录，操作系统中的系统调用等等。队列的应用队列常用于模拟系统中的事件流程，如操作系统调度任务（先来先服务），打印队列，消息传递等等。在网络传输中，队列可以用于管理数据包的传输。在排队系统中，队列可以用于管理顾客

2023-06-23 16:40:57 1400 13

原创【蓝桥刷题】备战国赛——交通信号

dijkstra算法：每一轮不断选取当前的路径最短且未被确定为最短路径的点，该点的值即为到达该点的最短路径，做上标记，并以该点去更新与之相邻且未确定最短路径的结点的值，取。黄灯时间），还可能存在等待相应灯的时间，也就是说，每到一个新的结点时，在继续前往下一个结点之前，要先看红绿灯，因此，对于此类边上信息复杂的图，我们。中，方法实际上是定义在类中的函数，可以像其他函数一样存储在元组中，但是需要注意，通过元组调用方法时，需要使用对应的对象或类来调用。：表示当前结点到另一结点是反向走的，即只有红灯时能走，

2023-06-08 16:12:24 1135 3

原创【蓝桥刷题】备战国赛——异或三角

🏆2021蓝桥杯国赛真题：异或三角，异或是一种逻辑运算符，用于比较两个二进制数中每个位的状态，如果两个数的状态不同，则结果为1，因此，对于此类每一个数位上满足某种条件关系的问题，可以用数位。确定，又因为三个数可以按任意顺序排列，所以，我们不妨假设。之前，则这两列排列后，b在该数位上的数大于a，此时出现了。其次，对于三个数字，我们不可能对每个数字上的每一位进行。深搜，从而得到所有可能的情况，因为涉及二进制异或操作。题，同时对思维要求也很高，今天的考点是~的情况，则在该数位上三个数异或后为。个条件

2023-06-05 21:26:25 1006 4

原创【数据结构每日一题】队列——用栈实现队列

由于队列是先进先出的，而栈先进后出，所以需要定义两个栈来实现先进先出：先进。相当于先将输入的内容放入输出缓存区，这时候清空了输入条，则又可以继续输入了。🎇这是一道栈和链表的综合练习题，不是很难，但有利于知识点的回顾~由于从栈中取出元素是逆序的，所以必须先将。来模拟一个队列，当需要入队时，用。则出队失败，并且这也意味着此时。本节为栈和队列的综合练习题。来存放已入队的元素，则压入。由于为顺序栈，初始化即让。中的所有元素依次出栈并压入。中进行出栈操作，而对出队栈。不为栈满状态，则直接将。中所有元素出栈并压入栈。

2023-06-04 09:00:00 1173

原创 2021第十二届蓝桥杯Python组国赛【真题+解析+代码】

🏆国赛真题目录：🎁2021第十二届蓝桥杯python组国赛真题：A.带宽,难度：⭐️标签：单带宽难度：⭐️标签：单位换算🎇思路：计算机常识🔱思路分析：1.MB 与 Mb是计算机中的储存单位，即为数据大小，可以简写为 M 和 m，其中，MB 表示兆字节（Byte），Mb 表示兆比特（bit），所以有换算公式：1MB=8Mb

2023-06-03 11:26:48 2034 2

原创【数据结构每日一题】栈——中心对称链

使用栈来判断链表中的数据元素是否中心对称，首先，让单链表的前半段元素放入栈中，在处理链表的后半段元素时，每访问链表的一个元素，就让栈弹出栈顶元素与之进行比较，若相等，则继续判断后续元素，直到链表后半段的元素全部比较完成，此时，若栈为空，则为中心对称链；要判断一个带头结点的单链表是否中心对称，即链表的前半部分和后半部分互为逆序关系，因此，由栈的先进后出特性可以实现逆序。🎇这是一道栈和链表的综合练习题，不是很难，但有利于知识点的回顾~指向的是栈顶元素，而当。结束时，如果链表长度。，如果此时栈为空且指针。

2023-06-01 09:00:00 733

原创 C++之动态分配new & 删除delete & 初始化memset

用new创建数组有此优点，即数组长度可以根据情况而定。作用是将某一块内存中的内容全部设置为指定的值，这个函数通常为新申请的内存做初始化工作，是对较大的结构体或数组进行清零操作的一种最快方法。，对所创建的变量或对象，都是通过该指针来间接操作的，而动态创建的对象本身没有标识符名。

2023-05-31 15:58:31 2101 2

原创 C++中变量作为数组长度

数组空间分配在栈内存中，这部分空间大小必须在编译时就确定，不能等到运行时再分配，而常量值编译时就确定，变量须运行时才能确定。因此，想要使用变量声明数组长度，可以选择将数组空间开辟在堆内存中，对于不能确定需要占用多少内存的情况，中无法使用变量作为数组长度，必须使用常量。最后要注意的是，使用完这个。

2023-05-31 14:41:29 2743 3

原创【数据结构每日一题】链表——单链表重排

p作为中间结点的指针，若要链表逆序，则最后p的next指针一定是要指向链表的尾结点的，所以，我们每扫到一个后段结点，都把他当作尾结点来看，则 q的next指针要指向上一轮 p的next指向的结点，这样就完成了箭头反向（因为上一轮p的next指向前一个结点），再让 p的next指向当前结点 q，即连接了表尾，实现了。由于中间结点（两个或一个）在重排后一定是不动的，所以中间结点或中间结点的 next在重排后会变为尾结点，因此必须使其指向 NULL，相当于特判，否则最后打印单链表时会进入死循环。

2023-05-31 09:00:00 840 2

原创【数据结构】栈和队列

💯顺序栈：利用顺序存储方式存储的栈，它利用了一组地址连续的存储单元存放自栈底至栈顶的数据元素，同时开辟一片内存空间用于存放栈顶指针toptoptop（指向栈顶元素的位置）//静态数组存放栈中元素 int top;} SqStack;50//静态数组存放栈中元素 int top;} SqStack;注意结构体数组’ . 'StopSdataiStopSdatai结构体指针’ -> 'L−nextL->nextL−next。

2023-05-30 17:23:59 1656 5

原创 2020第十一届蓝桥杯Python组国赛【真题+解析+代码】

🏆国赛真题：美丽的2难度：⭐️标签：枚举&字符串🎇思路：暴力法🔱思路分析：1.试除法实现2.素数筛实现输出结果：阶乘约数难度：⭐️⭐️⭐️标签：数论——唯一分解定🎇思路①：暴力法🔱思路分析：step：，不断试除如果能被整除，我们对该数进行讨论：①如果i=100!i=\sqrt{100!}i=100!，则这里因子只增加了一个，②如果iii为其他数，则这里因子必

2023-05-29 20:55:59 1597 1

原创【蓝桥刷题】备战国赛——区间修改、区间查询

对区间操作的问题可以用线段树解决。用于更新区间的值，把区间内所有元素的值加上。key：将根节点的tag向下传递给左右子树。打上了懒标记，那么为了解决冲突，需要用。这棵子树完全被包含在所要修改的区间。区间查询时，要对查询的区间结点消除。中，但是在之前的修改中又已经给。标记，这样才是当前该区间的真实值。给结点打上懒标记+更新结点的值。即可，不需要继续往下修改。这棵子树不能完全包含在。①打标记addtag。

2023-05-25 20:45:30 705 2

原创【算法】— 线段树详解

线段树：一种用于区间处理的数据结构，基于二叉树，也就是对于一个线段，我们会用一个二叉树来表示，首先，将每一个数字放在二叉树的叶子结点上，从叶子结点开始，两两合并为一棵子树，将包含的两个叶子结点的最小值存入该子树的父结点

2023-05-23 21:50:45 908 3

原创【蓝桥刷题】备战国赛——选数异或

我们的目的就是找到每一个数对应的最小区间。，枚举出区间内所有可能的组合情况，判断其异或数是否为x即可。：如果我们能找到一个小区间，那么，当访问的大区间。区间内有两个按位异或数（下标），如果不存在则记为0。的下标，使得这两个数的按位异或数等于。，再将其一一取出，判断是否满足条件即可。的最大左边界位置（相当于扩展右边界）大，即小区间满足，则大区间必定满足。于是，我们首先想到暴力法，也就是。区间对应的满足条件的最大左边界比。为右边界的最大左边界下标。，满足条件，输出yes。

2023-05-17 21:46:12 190

原创【蓝桥刷题】备战国赛——最大数

线段树的核心，其作用是把底层的值递归返回，利用特定的规则赋值给上层结点（如此题中是求max后返回给上层）在更新完叶子结点后，其上层结点的值也会发生改变，通过。，也就是说这棵子树在要查询的区间之内，那么直接返回。函数，要递归到最深处（叶子结点）进行操作。开始，依次插入叶子结点，存放在最后一层。，则初始化为无穷小，为递归结束条件。由于，线段树的叶子结点对应的区间为。，再分别对左右区间递归到叶子结点。🚀 每日一题，冲刺国赛 🚀。为根的一棵子树，它代表区间。为根的子树下（子树的区间为。若不等，则继续递归，利用。

2023-05-16 13:42:36 140

原创【数据结构每日一题】链表——存储优化

删除结点时，p暂时是不移动的，只是将p->next指向再下一个结点，因为再下一个结点值仍可能是已经标记过的，如果直接移动p，将无法访问到该结点的值（因为访问的是p->next）作用是将某一块内存中的内容全部设置为指定的值，这个函数通常为新申请的内存做初始化工作，是对较大的结构体或数组进行清零操作的一种最快方法。②不断移动新指针q，并检查下一个结点值是否被标记：若被标记过，则标记该值，并继续移动q；由于c++中不允许使用变量作为数组的长度定义数组，必须为常量值，所以我们采取动态分配的方法。

2023-05-15 12:45:14 103

原创【数据结构每日一题】链表——共享后缀

在我们已知了公共后缀链之后，要得到公共后缀的首位置，由于是后缀相同，于是我们。对于两个单独存在的链表，我们如何将他们的公共后缀存储在同一片内存空间呢？要让尾结点对齐，我们需要先传入指向两个链表的头结点的指针。，在函数内部使用时，则需要对二级指针进行解引用，才为指针。后，我们不断移动两个指针，直到相等，若最后。首先，我们仍需要先将两个链表对齐；时，即为公共后缀的起始地址，返回。由于要对指针本身进行修改，我们则。将两个链表以表尾对齐，使指针。，当指针指向的下一个结点。

2023-05-12 09:00:00 574

原创【数据结构每日一题】链表——查找元素

由第一种方法可知，我们牺牲了空间换来了时间，那么，有没有办法，可以在单链表内部进行操作，从而一次遍历就可以得到倒数第。题中只给了头指针，我们并不知道链表的长度，所以，必须要进行一次完整的遍历，所以，关键在于如何尽可能高效地得到倒数第。，说明p走了count步时，已经超过了链表的长度，则已经说明k大于链表的长度了，因此，这时k不合法。这是因为，我们通过这样就可以不用单独判断k是否超过链表的长度了，因为，若结束时，，初始时，将两个指针都指向单链表的第一个结点，，同样地，在遍历的过程中，记录长度。

2023-05-10 13:27:23 561

原创【数据结构】线性表的链式存储

💯针对顺序存储的缺点，我们可以进行优化，也就得到了链式存储结构，它通过链建立起数据元素之间的逻辑关系，头指针：L，用来标识一个单链表，头指针为NULL时表示一个空表头结点：放在单链表的第一个元素之前，不存放信息，只是起到利于操作的作用（一般不计入表长），头结点的指针域指向线性表的第一个元素

2023-05-08 17:20:57 3422 11

原创【数据结构每日一题】线性表——三元组的最短距离

因为我们固定了最小元素，只需要找到最大的元素，即可确定它的距离，那么，我们尽可能从另外两个集合中抽取尽可能小的两个元素（但要大于所固定的最小元素），这样就使得最大的元素最小，也就得到了最短距离。我们每一次都找到三个集合中，找到没有被处理过的最小元素，和其他两个集合中比它大的最小元素，得到该最小元素对应的最短距离后，令它所在的数组下标后移一位，继续重复操作，直到存在有数组访问溢出或。🔆因此，由D的表达式可知，距离仅取决于最大和最小值，所以问题可以简化为固定c，找到一个a，使。，令初始指针指向数组的首位置。

2023-05-05 11:29:44 948 4

原创【数据结构每日一题】线性表——数组的主元素

因此，若前n-1个元素作用之后抵消为0，此时，最后一个元素次数一定为1>0，所以，该条件不能限制该情况的发生，还需要进行二次判断。算法的策略是：从前往后扫描数组，标记出一个可能成为主元素的元素num，然后二次扫描计数，判断它是否"真的"为主元素。对于这个辅助数组，循环遍历已知数组，每当出现一个数，就将它作为辅助数组的下标，让辅助数组该位置上的数字。但是，我们可以看到，这种方法虽然简单高效，但最大的缺点是要另外开辟一片连续的内存空间，用于求解数组中的最大最小元素，但其得到的是最大（最小）元素的地址，所以，

2023-05-04 17:56:50 610 1

原创【数据结构每日一题】线性表——数组逆置

cin>>x不断向数组内填入元素，而当最后一次输入为’\n’时，用cin.get()将其吞掉，并结束输入。对于给定的矩阵R,我们希望它从from开始，到 to的位置之间的元素进行转置（也就是首尾一次交换），将前p个数先存入辅助数组中，移动剩余n-p个数至原数组前，最后将这p个数放入。将数组分块为a,b,要从ab->ba状态，我们可以联想到想到矩阵的逆。,我们得到了两个部分交换后的数组，对当前数组我们再整体取一次逆，——因为为数组内部自身进行交换操作，没有额外开辟空间。——因为要额外开辟长度为p的数组。

2023-05-03 10:18:29 327 1

原创【数据结构每日一题】线性表——未出现的最小正整数

这就是为什么要构造辅助数组的原因，我们换一种思路，把一一检查数组中是否存在该正整数换成遍历数组，每遇到一个正整数就将它放入辅助数组对应的空中，最后遍历辅助数组，最先遇到的空即为最小正整数。memset的作用就是将某一块内存中的内容全部设置为指定的值，用来初始化新申请的内存,返回对象是一个指向存储区s的指针，从地址s开始，字节长度为n的内存全部赋值为ch。对于小于等于0的数可以直接排除，对于大于0的数，我们一一检查从1开始的正整数，判断是否在数组中出现。的所有数，这时候遍历辅助数组时，发现。

2023-04-28 10:15:12 460

原创【数据结构每日一题】线性表——合并数组的中位数

如果为偶数，则去掉中间点，否则，将会陷入死循环。，则说明排序后a[i]在当前b[j]之前，a需要更大的数才能与b匹配，则a向后移动一个元素，继续比较当前b[j]所以，对于长度为4的两个数组，无论如何，双指针总共移动三次后，都会指向中间两个数。,则a[i]排在b[j]之后，此时将b向后移动一个元素，再与当前a[i]比较。最后，将指针i,j指向的数a[i],b[j]进行比较，较小者为answer。用两个指针i,j分别指向两个升序数组的a[0]，b[0]但是，我们易分析知，当a,b数组长度为n时，我们需要循环。

2023-04-26 13:09:49 228

原创【数据结构每日一题】线性表——数组合并中的时间复杂度

可以很容易得到每次比较必定会归并一个元素,若其中一个有序表的最大元素都小于另一个有序表的最小值，那么只需要比较n次，另一个表直接放入即可，同理最多比较2n-1次。n链表中5从[3,6]比较了3次，8从[6,9]比较了3次，10从[9,11]比较了2次，13最后和11比较了1次，一共是3+3+2+1=9次。很显然，只要把链表n的三个元素分别去跟链表m的第一个元素即4去比较，比较完后再把m链表插在后面，比较的次数就是n的的长度。a. 1和2比较，1小，n的指针后移指向n[1]（那下一个和它比较大小），k=1。

2023-04-25 14:26:48 448 1

空空如也

空空如也