Squanchy803-CSDN博客

原创图论之最短路与最小生成树算法模板

拓扑排序//把入度为0的点逐个删除 //应用判断一个有向图是否有环 //复杂度O(n+m) #include<bits/stdc++.h>using namespace std;const int N = 500010;int n,m,tot=0;//vis表示入度 int head[N],vis[N];struct ty{ int t,next;}edge[N];void addedge(int x,int y){ edge[++tot].t = y; edg

2022-03-22 21:46:11 189

原创 2021蓝桥杯c++B组

直线在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上2×3 个整点{(x, y)|0≤x < 2, 0≤y < 3, x ∈ Z, y ∈ Z}，即横坐标是0 到1 (包含0 和1) 之间的整数、纵坐标是0 到2 (包含0 和2) 之间的整数的点。这些点一共确定了11 条不同的直线。给定平面上20×21 个整点{(x, y)|0≤x < 20, 0≤y < 21, x ∈ Z, ...

2022-03-21 21:50:21 571

原创 DP动态规划之背包问题

01背包问题a个有重量和价值的物品，容量为b的背包，求拿到的最大价值//状态 dp[i][j]前i个物品装入容量为j的背包中获得的最大价值 #include<bits/stdc++.h>using namespace std;int t,a,b;int dp[1010];struct BONE{ int v,r;}bone[1010];int solve(){ memset(dp,0,sizeof(dp)); for(int i=1;i<=a;i++).

2022-03-21 15:52:35 789

原创 LeetCode数据结构第五天

有效的数独请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。本题难点在于如何判断九宫格中出现过，我的写法是再用一个标记数组去记录board[i][j]是...

2022-03-04 21:03:47 567

原创 LeetCode数据结构入门第四天

重塑矩阵在 MATLAB 中，有一个非常有用的函数reshape，它可以将一个m x n矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。给你一个由二维数组mat表示的m x n矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。要点:1.vector嵌套vec...

2022-03-03 21:54:04 88

原创 LeetCode数据结构入门第一天

最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。题解:dp 状态：长度为i的数组的最大子数组和思考：属于重复子问题，问整个数组长度n的最大子数组和，可设状态为所问问题，且状态可由上个状态推出，即当前...

2022-03-02 20:47:24 199

原创 erase()注意事项

erase()删除参数中迭代器所指的值，使迭代器无效化，返回值为迭代器所指的下一个迭代器，并且后面的元素不会前移覆盖所删除的位置输出为2 3 4 5 6 7 8 9和一个未知数#include<iostream>#include<list>using namespace std;int main(){ list<int> l; for(int i=1;i <= 10;i++) { l.push_back(i); } for(list.

2021-10-22 17:55:18 282

原创利用map容器中[]特性

map中用[]赋值时，查找是否有其key值，若有则赋值到key值对应的value值，若没有则创建一个对应key值 value为0的数据，然后将值赋给valueP3613 【深基15.例2】寄包柜题目描述超市里有n(n\le10^5)n(n≤105)个寄包柜。每个寄包柜格子数量不一，第ii个寄包柜有a_i(a_i\le10^5)ai(ai≤105)个格子，不过我们并不知道各个a_iai的值。对于每个寄包柜，格子编号从 1 开始，一直到a_iai。现在有q(q\le10...

2021-10-20 22:02:16 262

原创 gets()函数的使用注意事项及getchar()的应用

注意：使用gets()读取字符串前，若还有输入并且末尾换行，则需注意gets()会将换行符读入，从而导致错误，可在两者输入之间加入getchar()来读取换行符来解决问题C语言合法标识符C语言标识符是指用来标识某个实体的一个符号，在不同的应用环境下有不同的含义，标识符由字母（A-Z,a-z）、数字（0-9）、下划线“_”组成，并且首字符不能是数字，但可以是字母或者下划线。Problem Description输...

2021-10-17 14:41:48 1424 1

原创 C++函数的默认参数

//有自己传入参数则用自己的数据，没有传入则用默认值int fun(int a, int b = 10, int c = 20){ return a + b + c;}注意：1.一个参数有默认值，则后面的参数必须要有默认值（不然编译器不知道你传入的数值为哪个参数的）2.函数声明和函数实现两者只能有一者有默认参数（防止默认参数不同，编译器不知用哪个默认参数）...

2021-08-23 00:02:07 59

原创翁凯C语言程序设计期末考试

12 单选(2分)‎语句while(x%3)a++;中的表达式x%3等价于___C___.(A) A.x%3!=0 B.x%3==2 C.x%3==1 D.x%3==0 重点：0为假，非0为真46 填空(2分)‎若有‌‎intx=5;‎则‎!x<10‌‎的结果（以整数表达）是___0____ (1重点：运算符优先级43 填空(2分)‌下列代码段的输出结果是：‌chars[]="Zhejiang"...

2021-08-19 22:08:46 1768

原创翁凯C语言程序设计小测

二维数组做函数参数，行的（第二个）【】需要定义单选(2分)‏若有以下数组定义和函数调用，则函数fun的原型为：（D）inta[3][4]={1}; fun(a); A.fun(inta[][]); B.fun(inta[3][]); C.fun(inta[]); D.fun(inta[][4]); ...

2021-08-16 00:45:05 320

原创 C语言打印菱形图案

/*本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式:输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。 * * * * * * * * * * * * * * * * * * * * * * * * ...

2021-07-30 17:32:41 2121

原创 c语言输出“%”，需在%前再加%

/*按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。输出格式:在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销驾驶证，则输出“Exceed x%. License Revoked”。其中x是超速的百分比，精确到整数。*/

2021-07-10 14:08:18 364

weixin_59939632的博客