- 博客(53)
- 收藏
- 关注
RSS订阅原创 Error: cloud.callFunction:fail Error: errCode: -501000 | errMsg: FunctionName parameter could not b
然后就解决了~~~~
2024-04-21 20:00:34
1227
原创 unix复习
它显示指定文件中的符号信息，文件可以是对象文件、可执行文件或对象文件库。makefile:当我们的项目文件有大量的源文件(.c)及头文件(.h)时，手动进行编译就会非常繁琐，这时候如果一个工具，我们只需要提供输入输出及依赖就可以帮助我们完成整个编译过程，那么将会大大减少我们的工作量，提高我们的开发效率。linux tail命令用途是按照要求将指定的文件的最后部分输出到标准设备，一般是终端，通俗来讲，就是把某个档案文件的最后几行显示到终端上，如果该档案有更新，tail会自动刷新，确保你看到最新的档案内容。
2023-05-23 20:03:16
168
原创 gcd lcm
求gcd最大公约数欧几里得算法int gcd(int a, int b){ // 一般要求a>=0, b>0。若a=b=0，代码也正确，返回0 return b? gcd(b, a%b):a;}现成函数： __gcd(a, b)它需要注意的是，参数 a 和 b 都应该是正整数，否则可能会返回负数。最小公倍数LCMint lcm(int a, int b){ return a / gcd(a, b) * b;}...
2022-05-22 10:10:33
129
原创 蓝桥杯题目-----二分法分巧克力(向上/向下取整问题)
#include<bits/stdc++.h>using namespace std;int n,k;//题目要求选择合适的dint h[100010],w[100010];bool check(int d){ int num=0; //看是否够分 for(int i=0;i<n;i++) num+=(h[i]/d)*(w[i]/d); if(num>=k)//够分 d可以再大 这个d也有可能 return true; else //不够分 d需要小 这
2022-03-17 11:25:00
141
原创 蓝桥杯题目---自行车停放(STL链表)
有 nn 辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有 3 辆自行车，从左到右编号为：3,5,1。现在编号为 22 的第 4 辆自行车要停在 5 号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。≤100000。输入描述第一行一个整数 n。 第二行一个整数x。表示第一辆自行车的编号。 以下 n-1 行，每行 3 个整数 x,y,z。 z=0
2022-03-15 11:40:12
355
原创 链表基础操作 / 循环链表约瑟夫环/STL链表基本操作
链表的基础操作程序功能输入几 就把几调到数最前面程序步骤:1.插入函数2.初始化函数3.删除节点4.把排列展示出来程序注意不同函数的指针 不同头指针定义为全局变量代码实现截图#include<bits/stdc++.h>using namespace std;struct Node{ int data; Node *next;};Node *head = new Node;// 构造 head->1->2->3.....的链表 void
2022-03-14 16:14:06
1402
原创 蓝桥杯题目---过河卒(线性dp 人为扩充网格边界,以防越界)
如图，AA 点有一个过河卒，需要走到目标 BB 点。卒行走规则：可以向下、或者向右。同时在棋盘上的 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 CC 点上的马可以控制 99 个点（图中的 P_1，P_2，和 CC）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0，0）、B 点（n,m)同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。。输入描述一行四个正整数，
2022-03-14 14:48:01
212
原创 蓝桥杯题目---蓝桥骑士(寻找逐渐递增的子序列 最多个数)
题目描述小明是蓝桥王国的骑士，他喜欢不断突破自我。这天蓝桥国王给他安排了 N 个对手，他们的战力值分别为 a_1,a_2,…,a_n，且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战，也可以选择避战。身为高傲的骑士，小明从不走回头路，且只愿意挑战战力值越来越高的对手。请你算算小明最多会挑战多少名对手。输入描述输入第一行包含一个整数 N，表示对手的个数。第二行包含 N 个整数 a_1,a_2,…,a_n分别表示对手的战力值。输出描述输出仅一行包含一个整数表示答案。样例输入61 4
2022-03-11 10:56:40
1362
1
原创 int double float字节问题
int 32的意思是 二进制数 有32个1在计算机中，所有的数据都是以二进制方式存储的。所说的32位整数，同样说的是二进制值。对于32位整数，可以表示的范围为-2147483648 ~ 2147483647。不超过32位整数，就是说数值是在这个范围内的。对于C语言，当前流行的编译器为32位或64位，其int型均占32位，所以数据不超过32位整数，就是可以使用int类型进行存储的另一种说法。int: 4byte = 32 bit 有符号signed范围：2^31-1 ~ -2^31即：21474.
2022-03-09 16:15:11
253
原创 dp状态压缩
用状态压缩表示糖果口味大佬：我们简单演示一下用状态压缩表示一包糖果中的口味。例如输入一包糖果的“22，33，55”三种口味。要把这 33 个口味压缩成二进制数 1011010110，就需要做“移位”和“或”操作：定义初始值 tmp = 0tmp=0。输入口味“2”。先做移位 1<<(2−1)，得二进制数 10；然后再与 tmptmp 或，得 tmp= tmp| 10 = 10tmp=tmp∣10=10。输入口味“3”。先做移位 1<<(3−1)，得二进制数 100；然后再与
2022-03-09 15:54:51
124
原创 蓝桥题目----线性dp例题
可以用dp处理的问题:重叠子问题(计算大问题的时候 要多次计算小问题) , 最优子结构难点:设计好dp的状态方程一维数组/二维数组 = ?以前的递归题目描述：小蓝要走楼梯，他一次可以走 1 个台阶或者2 个台阶，问走到第 n 个台阶时，一共有多少种走法？dp[n]为走到第n个台阶时的走最长子序列:元素在A,B中都有,且在AB中出现的先后顺序一样给定一个长度为 N 数组 a 和一个长度为 M 的数组 b。请你求出它们的最长公共子序列长度为多少。#include<bits/std
2022-03-04 17:19:59
168
原创 蓝桥杯题目-----01背包问题 每个背包只有一个(dp动态规划)
//自下而上的写法 通过小问题到大问题 填表#include<bits/stdc++.h>using namespace std;const int N = 3011;int w[N], v[N]; // 物品的价值和体积int dp[N][N];int solve(int n, int t){ for(int i=1; i<=n; i++) //物品数量 行 for(int j=0; j<=t; j++){ //背包容量 列 .
2022-03-04 16:11:44
463
原创 坐标值的精度
平面几何–坐标值的精度编程语言写法实数 用double类型精度高偏差值eps 一般是10的-8次方const double pi = acos(-1.0); //高精度圆周率const double eps = 1e-8; //偏差值，有时用1e-10 判断浮点数是否等于0 = 看是否小于epsint sgn(double x){ //判断x是否等于0 if(fabs(x) < eps) return 0;
2022-03-02 15:51:56
456
原创 蓝桥杯题目----平面拆分(set去重 pair 直线分平面的交点)
#include<bits/stdc++.h>using namespace std;const int N = 1005;double A[N], B[N];int main(){ int n; cin>>n; pair<double, double> p; set<pair<double, double>> s; //利用set自动去重功能筛选掉重边 for(int i = 0; i < n
2022-03-02 09:24:31
219
原创 set和pair和map
set众所周知set为集合之意，底层使用平衡二叉树——红黑树实现；插入删除操作仅仅需要指针操作节点即可完成，不涉及到内存的移动和拷贝，在set中，元素都是唯一的。而且在默认的情况下会对元素自动进行升序排序，支持集合的交，差，并，对称差等一些集合上的操作，如果在集合中的元素允许使用重复那么可以用multiset。set常用操作头文件在这里插入代码片#include<set>s.begin() 返回set容器的第一个元素s.rbegin() 反向迭代器s.end() 返回set容器的
2022-03-01 10:50:45
717
原创 蓝桥杯题目----发现环(并查集检验环的问题,vector容器问题)
1.vector vt[N] 容器2.vt[a].push_back(b);//把b放到a的容器里vt[b].push_back(a); //把a放到b的容器里#include<bits/stdc++.h>using namespace std;const int N=1e5; vector<int> vt[N];int vis[N],s[N],circle[N];int num,start,step,flag; //num 环的元素个数 //start 检验环
2022-02-27 15:51:33
196
原创 .size()函数
size()函数：c++中，在获取字符串长度时，size()函数与length()函数作用相同。 除此之外，size()函数还可以获取vector类型的长度。例如：vector < int> num(15,2) ，则：num.size() = 15。
2022-02-27 15:27:11
5484
原创 排序需要注意的事(sort )
1.如果题目中说从小到大输出.则新建数组,把数据放数组里,对数组排序.2.总共排num个数 如果数组a下标从0开始 sort(a,a+num)如果数组下标从1开始 sort(a+1,a+1+num);
2022-02-27 15:26:23
168
原创 蓝桥杯题目----蓝桥幼儿园(并查集)
算法:并查集,#include<bits/stdc++.h>using namespace std;const int maxn=8e5+5;int s[maxn];void init_set(){ for(int i=1;i<=maxn;i++) s[i]=i; //初始化 每个人的祖先都是自己}int find_set(int x){ if(x!=s[x])//x的祖先还是自己吗?是的话返回x,不是的话继续寻找 s[x]=fin
2022-02-22 22:54:03
345
原创 蓝桥杯题目---剪邮票(dfs/bfs的连通性检验)
答案:116思路:将0 1的一维数组排列对应到2维数组中,next_permutation()函数是生成不相同的,且比初始排列大的排列.!!重要 因为只含有0,1的数组排列会生成很多重复的.next_permutation函数写法!!do{ if(check(per)) ans++; }while(next_permutation(per,per+12)); //这个函数保证不重复dfs的连通性检验:在check函数那里,如果一直联通,一直检验,在全部检验完
2022-02-22 12:53:05
207
原创 蓝桥杯题目------路径之谜(用栈处理输出路径 vector容器用法)
1.题目要求输出路径:用栈来跟踪 DFS 的过程，记录 DFS 走过的路径，是最方便的。DFS 到某个格子时，把这个格子放到栈里，表示路径增加了这个格子。DFS 回溯的时候，退出了这个格子，表示路径上不再包括这个格子，需要从栈中弹走这个格子。2.容器vector:vector 既Int型的容器,与数组类似,与数组的区别是容器大小可以变,可以自定增长或缩短空间.vector的用法请点击进去vector a;容器进栈: a.push_back(5); //在a的最后一个向量后插入一个元素，其值
2022-02-19 13:43:38
429
原创 蓝桥杯题目:剪格子(dfs)
题目描述如下图所示，3 \times 33×3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 60。本题的要求就是请你编程判定：对给定的 m \times nm×n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。输入描述程序先读入两个整数 m,nm,n 用空格分割 (m,n<10)(m,n<10)，表示表格的宽度和高度。接下
2022-02-18 21:11:40
448
原创 蓝桥杯题目-----跳蚱蜢(结构体函数 map queue)
算法:广度优先搜索,结构体里定义函数,stl map容器为什么需要在结构体定义函数:因为结构体里的变量每一次都在变化,每经过一次交换,字符串变化一次,步骤也增加一次.结构体函数操作请点击这个链接结构体里的变量有s和t的原因:因为么每一个s对应一个t(步骤数)queue q 指的是队列里的一个元素就是一个结构体.队列的操作点击这个链接map的操作:指mp里每一个字符串都对应着是否访问过(true or false)判重赋值操作:mp[“字符串”]=false;map操作请单击这个链接#i
2022-02-15 17:32:31
612
原创 蓝桥杯题目:全球变暖
算法:广搜,c++队列小知识点:坐标的变化#include<bits/stdc++.h>using namespace std;const int N = 1010;char mp[N][N];int vis[N][N];int d[4][2] = {{0,1}, {0,-1}, {1,0}, {-1,0}}; //四个方向int flag;void bfs(int x, int y) { queue<pair<int, int>> q;
2022-02-15 14:27:00
197
原创 c++的队列基本操作(queue pair类型) c++栈的操作
题目请见:全球变暖queue<Type> q; //定义队列，Type为数据类型，如int，float，char等q. push(item); //把item放进队列q.front(); //返回队首元素，但不会删除q.pop(); //删除队首元素q.back(); //返回队尾元素q.size(); //返回元素个数q.empty(); //检查队列是否为空 pair类型：
2022-02-14 21:03:33
3542
原创 深度优先搜索
ans; //答案，用全局变量表示void dfs(层数，其他参数){ if (出局判断){ //到达最底层，或者满足条件退出 更新答案; //答案一般用全局变量表示 return; //返回到上一层 } (剪枝) //在进一步DFS之前剪枝 for (枚举下一层可能的情况) //**！！！对每一个情况继续DFS if (used[i] =
2022-02-14 12:07:32
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人