- 博客(22)
- 收藏
- 关注
RSS订阅原创 纯小白蓝桥杯备赛笔记--DAY4（数学&数据结构&图论）
这段代码是一个名为reduce的函数，它接受四个参数：一个整数数组prime[]，一个整数pn表示数组的长度，一个整数n和一个整数数组rest[]。函数的目的是将整数n分解为质因数，并将这些质因数存储在rest[]数组中。然后，它检查当前质数的平方是否大于n，如果是，则将n添加到rest[]数组中，并跳出循环。在这个循环中，只要n能被当前质数整除，就将n除以当前质数，并将当前质数添加到rest[]数组中。函数首先初始化两个变量i和k，其中i用于循环遍历prime[]数组，k用于记录rest[]数组的索引。
2024-04-12 20:17:12
1043
原创 纯小白蓝桥杯备赛笔记--DAY14（计算几何）
inline表示建议编译器将cross函数的实现直接插入到调用它的地方，以提高性能。且点到直线的距离有一个垂足，判断垂足是否在线段AB内。其中，pow函数是比较慢的，这里没有必要使用。总结：遇到直线用向量比较好。：这时候还能不能做垂线呢？
2024-04-11 19:12:45
901
原创 纯小白蓝桥杯备赛笔记--DAY10（字符串）
真前后缀的意义：前后缀不相等。注意方向都是正向的，而不是回文的字符串。int nex[M];//字符串的下标从1开始i<m;i++)//不断匹配p[i]和p[j+1]//从while出来后要么j=0，要么匹配成功nex[i]=j;用nex数组去匹配si<=n;i++)//失配时移动//成功匹配一个字符if(j==m)//成功匹配一次算法流程：解决思想：结点只能为0和1。解决问题：二进制问题。例如：异或问题和子集问题。
2024-04-08 17:17:58
1441
原创 纯小白蓝桥杯备赛笔记--DAY9（动态规划）
文章目录一、动态规划基础（1）线性DP简介步骤例题数字三角形--1536破损的楼梯-3367安全序列-3423（2）二维DP简介例题摆花--389选数异或--3711数字三角形--505（3）最长公共子序列LCSLCS算法模型最长公共子序列--1189如何求出具体的子序列（4）最长上升子序列LISLIS算法模型例题蓝桥勇士--2049合唱队形--742二、背包问题01背包01背包模型小明的背包--117401背包的优化背包与魔法--2223完全背包完全背包模型小明的背包2--1175多重背包基础模型小明的背
2024-04-06 20:15:22
1202
1
原创 纯小白蓝桥杯备赛笔记--DAY9（搜索）
其实就是将搜索过程当中一些不必要的部分直接别除掉，因为搜索过程构成了一棵树，别除不必要的部分，就像是在树上将树枝剪掉，故名剪枝。剪枝是回溯法的一种重要优化手段，方法往往先写一个暴力搜索，然后找到某些特殊的数学关系，或者逻辑关系，通过它们的约束让搜索树尽可能浅而小，从而达到降低时间复杂度的目的。一般来说，剪枝的复杂度难以计算。进入例题提示：如果理解不了的同学建议先看第二部分DFS回溯。
2024-04-01 10:19:08
888
原创 纯小白蓝桥杯备赛笔记--DAY5（竞赛常用库函数）
sort函数包含在头文件中。在使用前需要#include或者使用万能头文件。用途：指定范围内的元素进行排序。sort算法使用的是快速排序（QuickSort）或者类似快速排序的改进算法，时间复杂度为O（nlogn）。用法：sort(起始地址，结束地址的下一位，*比较函数)int main()int a[100];int n;cin>>n;i<=n;//对数组进行排序//输出i<=n;return 0;int main()
2024-03-31 18:00:00
1226
1
原创 纯小白蓝桥杯备赛笔记--DAY8（必备排序算法）
这段代码中的变量i表示当前要确定的位置，val表示当前要插入的值，j用于在已排序的数组中寻找插入的位置。在每次循环中，都会将val和j-1位置的元素进行比较，如果val小于a[j-1]，则将a[j-1]向后移动一位，为val腾出位置。快速排序是一种分治法的排序方法，原理是将一个数组分成两个子数组，其中一个子数组的所有元素都小于另一个子数组的元素，然后递归的对这两个子数组进行排序。重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；取出下一个元素，在已经排序的元素序列中从后向前扫描；
2024-03-30 10:50:46
500
1
原创 纯小白蓝桥杯备赛笔记--DAY7（竞赛必备基础算法）
每条边的权值为边所连接的两个节点的编号和，使得的最长边和最短边之间的差值小于等于3。在解决构造题时，以下几点思考是很重要的：观察问题规模的增长：了解问题随着规模的增大，答案的变化趋势。等差数列的最小间隔（实际上不是公差），例如{2,5,7}，最小的间隔是2，但公差不是2，是1。按位左移（
2024-03-26 20:28:32
1124
1
原创 手把手学计科--数据结构第二章-顺序表与链表（内含可执行代码）
注：前插的操作存在一点问题。4.2 顺序表与链表的比较。//封装的实现数组的逆置。4.1 求前驱求后继。
2024-03-24 18:23:36
981
1
原创 手把手学计科--线性代数期末必考题型总结
满足|λE-A|=0的λ即为特征值，特征值个数等于方针的阶数。R(A)=2:第二行第一个并不为0，第三行都未0。R(A)=3:第二行第一个不为0，第三行都不为0。（λE-A）X=0的通解就是特征向量。R(A)=1:第二行和第三行都为0。齐次 未知数个数（矩阵列数）-秩。结果不成比例一般是线性相关。非齐次 未知数个数-秩+1。
2024-03-16 20:18:19
926
1
原创 纯小白蓝桥杯备赛笔记--DAY6（STL）**重要
考查sort函数--3226宝藏排序2int a[N];cin>>n;i<=n;i<=n;小兰吃糖果：我感觉我的智商按在地上摩擦。想得太复杂，其实优先队列就可以解决。。。int a[N];cin>>n;ll sum=0;i<=n;i++)int x;cin>>x;pq.push(x);sum+=x;
2024-03-16 20:00:36
962
1
原创 手把手学计科--Python知识点总结
Python语言是一个语法简洁，跨平台，可扩展的开源通用脚本语言。扩展:开源软件：开放源代码软件的统称。编写hello world：>>>是Python语言运行环境的提示符。Python语言的特点：语法简洁，与平台无关，粘性扩展，开源理念，通用灵活，强制可读（强制缩进），支持中文，模式多样，类库丰富。练习列出不少于3个开源软件的意义：①降低学习成本②有利于程序演进③推动了互联网的进步。time库是Python中处理时间的标准库。提供获取系统时间并格式化输出功能。
2024-03-14 21:49:25
1839
1
原创 手把手学计科--数据结构（绪论）
此时间复杂度为O（根号n）。y的x次为两个n相乘，则次数x为根号下n。此时间复杂度为O（1）。数据结构的基本概念和术语。两个易错的时间复杂度。
2024-03-11 18:20:33
1012
1
原创 纯小白蓝桥杯备赛笔记--DAY4（竞赛常用库函数）
使用std::fixed和std::setprecision(2)设置输出保留两位小数。注：不是容器（例如：vector和list）对象的不能用begin（）函数。注：这段代码中的星号（*）表示解引用，即通过地址（迭代器）得到值。
2024-03-06 23:49:07
437
2
原创 手把手学计科--web网页设计
网页的组成：文字、图像和超链接等元素。还可以包括哦音频、视频和动画。分类：静态（固定信息）和动态（与服务器数据库进行实时的数据交换。HTML和CSS 是一种静态网页搭建技术。
2024-03-05 09:38:49
1291
原创 纯小白蓝桥杯备赛笔记--DAY3（编程基础）
Int a[N];当出现，const int N 1e+9 时，上述语句才是正确的。在main函数之外（即，全局变量）时初始化为0.Ll a[N];当出现，typedef long long ll;时才是正确的。
2024-03-04 18:53:11
429
1
原创 纯小白蓝桥杯备赛笔记--DAY1（真题熟悉）
stdlib.h：该库主要涉及“字符串和其他类型数据的转换”、“内存空间的申请和释放”、“查找和排序”、随机数等功能函数。
2024-03-04 17:03:57
403
1
原创 高数帮C++速成笔记
首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。(2)抽象类的作用：将有关的操作作为结果接口组织在一个继承层次结构中，由它来为派生类提供一个公共的根派生类将具体实现在其基类中作为接口的操作，定义：纯虚函数是在基类中声明的虚函数，它在基类中没有定义，但要求任何派生类都要定义自己的实现方法。如果派生类中给出了基类纯虚函数的实现，则该派生类就不再是抽象类了，它 是一个可以建立对象的具体的类。抽象类的介绍抽象类是一种特殊的类，它是为了抽象和设计的目的为建立的它处于继承层次结构的较上层。
2024-03-04 16:54:35
1027
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人