yma16
前端->全栈开发,专注csp算法,csdn 内容合伙人,2023 csdn新星计划 Node赛道 Top1,csdn 2023 新星计划vue3+ts赛道导师,阿里云社区专家博主,华为云享专家,51CTO推荐红人,掘金前端创作者,前端技术栈:vue2 vue3 react18,后端技术栈:django springCloud nodeKoa
展开
-
C++的list合并两个链表
举个栗子思路:我们把两个list链表分别存储非数字字符和数字字符,最后并入第三个链表这里的合并其实就是插入#include<iostream>#include<list>using namespace std;int main(){ string s; cin>>s;//讨论数字和非数字字符的关系 list<char> s...原创 2020-01-04 11:27:51 · 36399 阅读 · 3 评论 -
C++矩阵的鞍点
刷到一个鞍点的题目,感觉很简单但是只对50%测试代码:#include<iostream>#include<stdlib.h>using namespace std;int main(){ system("color 3"); int m,n; cin>>m>>n; int number[m][n]; for(int i=...原创 2020-01-04 23:37:12 · 35968 阅读 · 1 评论 -
单链表排序
单链表排序问题看一个N诺单链表排序的题目,使用尾插法建立链表,然后冒泡进行排序这里是五个元素进行排序#include<iostream>using namespace std;struct Node{ int Element; Node *Next;//节点 };int main(){ int temp; Node *head=new Node;//实例化分...原创 2020-01-07 16:29:08 · 35294 阅读 · 0 评论 -
两个链表合并排序
#include<iostream>using namespace std;struct Node{ int data; Node *next;};//void Node_sort(int length,Node *head)//冒泡排序{ Node *p=head->next; Node *q=p->next; while(length--)...原创 2020-01-08 16:18:56 · 35400 阅读 · 0 评论 -
力扣查找无重复子串
很简单,三个for循环可以暴力解决,但是我调试了好久就因为想提高效率,搞成了类似kmp算法跳转位置有点致命,一只报错,最后改了才成功class Solution {public: int lengthOfLongestSubstring(string s) { int flag=0,result=0,temp=1,flag1=0; if(!s.le...原创 2019-10-23 09:52:15 · 35272 阅读 · 0 评论 -
每日1题_圆圈最后剩下的数字
圆圈最后剩下的数字原创 2020-03-30 22:31:01 · 35188 阅读 · 0 评论 -
力扣回文数不利用字符串用数组
进阶不用字符串来思考我的想法就是把要判断的数地位到高位不断地拿出来并且存入一个数组里面。当然这个得分类讨论,带符号的负数是不存在回文数的,只有一位的数肯定是回文数。还有个需要考虑的问题就是数组的长度多大,int型数据最大为2^31-1算出来就是2147483647就是10位,所以长度L=10,最后考虑从数组从0到L/2是否对称后半部分数据。class Solution {public:...原创 2019-10-26 09:27:41 · 35249 阅读 · 0 评论 -
每日1题_解读细胞生命游戏
生命游戏给定一个m*n格子的面板,每一个格子存在一个细胞。细胞的状态:1(活细胞live)、0(死细胞die)对于每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞存在生存规律周围八个位置的活细胞个数少于2,该位置的活细胞死亡周围八个位置的活细胞个数为2或3,该位置的活细胞仍然存活周围八个位置的活细胞个数大于3,该位置的活细胞死亡周围八个位置的活细胞个数等于3,该位置死细胞复活...原创 2020-04-03 11:59:37 · 35432 阅读 · 0 评论 -
转载力扣逆序链表的两个数进行相加
知识无价初入力扣对链表的操作不熟悉,只是了解借鉴了别人优秀的代码我把一些地方编译有错的地方改了,下面是题目通过的代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ne...转载 2019-10-22 01:00:11 · 35281 阅读 · 0 评论 -
力扣罗马数字转整数
通过枚举出每一种类型,一个for循环就可以算出来啦class Solution {public: int yma(char r){ switch(r){ case 'I': return 1; break; case 'V': ...原创 2019-10-29 00:01:01 · 35272 阅读 · 0 评论 -
解读力扣有效括号
一开始我想的是用反证法,从反面来,若不是对称且包含数量是奇数则返回false,否则是true```cppclass Solution {public: char qufan(char s){//取反 if(s=='('){ return ')'; } if(s==')'){ retur...原创 2019-11-13 23:40:29 · 35347 阅读 · 0 评论 -
解读力扣C++最长公共前缀使用for冒号遍历
class Solution {public: string longestCommonPrefix(vector<string>& strs) { string res = strs.empty() ? "" : strs[0];//若是字符串空则res="",否则res=数组strs第一个元素strs[0] if (strs.si...原创 2019-11-07 08:56:11 · 35614 阅读 · 0 评论 -
力扣刷题笔记_动态规划爬楼梯问题
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例一输入: 2输出: 2解释: 有两种方法可以爬到楼顶。方法一: 1 阶 + 1 阶方法二: 2 阶示例二输入: 3输出: 3解释: 有三种方法可以爬到楼顶。方法一:1 阶 + 1 阶 + 1 阶方法二:...原创 2020-03-09 16:44:59 · 35383 阅读 · 0 评论 -
第十八次csp认证心得
第十八次CSP考试感受对题目还没理解透就开始编程,太紧张,抗压能力有待提高!第一题:甲乙丙丁玩数字游戏,跳过7的倍数和含有7的数字思路:定义变量1累加到n结束,遇到7倍数和含有7数字跳过不计,取余数判断甲乙丙丁#include<iostream>using namespace std;int flag(int n){ if(n%7==0){ return 1;/...原创 2019-12-17 19:14:51 · 36188 阅读 · 2 评论 -
csp工资计算(3500以上的工资就要上税哦!)
这个题看着非常常规,但是满分需要考虑逆运算才不会超时下面是通过不断累加来计算刚刚得出的工资,会超时只有80分!#include<iostream>#include<stdlib.h>using namespace std;int tax(int T){//未扣除税的工资 ,常规计算 int sum,money=T-3500; if(mone...原创 2019-12-09 00:52:38 · 35488 阅读 · 0 评论 -
csp公共钥匙盒
这个题就是文字多,容易迷惑,让同学们不知道改如何拿钥匙和还钥匙注意:换钥匙从左到右放入空位,若同一时刻有多位老师还钥匙则按照小大编号归还,还有一种情况就是同一时刻既有还钥匙的和取钥匙的那么先执行还钥匙在执行拿的过程我把这个题目看成一个具有优先级的进程模拟过程...原创 2019-12-07 03:14:04 · 35326 阅读 · 0 评论 -
csp的ISBN号码100分运行0ms
这是个水题,但是里面有个小小的坑,导致许多同学拿不到满分原因:就是余数为10的时候,因为最后的符号-之后只能是一位,所以题目写了在匹配大写X字母,这个需要判断既然抓住重点了我们直接写代码#include<iostream>using namespace std;int main(){ string s;//存储ISBN号码 cin>>s; int s...原创 2019-11-30 20:38:34 · 35536 阅读 · 0 评论 -
csp第二题火车购票c++100分运行0ms(不会见缝插针的同学只能拿90分)
这是个水题但是大部分人就只拿到90分why?我分析了一下大家应该是有一种情况没有考虑所有车厢内没连续座位则应该安排在编号最小的几个空位,这个小细节应该是大部分人没注意到的就是兄弟们没有见缝插针啦原创 2019-11-29 16:09:49 · 35690 阅读 · 0 评论 -
csp24点游戏栈的应用C++100分0ms
有个有趣的小细节 int(数字字符+‘0’)转化的是二进制,int(数字字符-‘0’)转化的是十进制数,不知道小伙伴们发现没有呢?这是csp题目:利用栈有个缺点就是只能一个一个进去,也就是说表达式中的数字必须是个位数0-9不能是两位数哦!下面是我临时写的测试代码有注释 ^ - ^#include<iostream>#include<stdlib.h>#in...原创 2019-11-23 13:09:32 · 35590 阅读 · 0 评论 -
CSP碰撞的小球c++利用两个一维数组就可以解决100分0ms
注意看注释#include<iostream>using namespace std;//取反方向函数 void direction(bool &temp){//引用传递 temp=temp?false:true;}//碰撞或者到边界则方向取反 //碰撞转向函数 void collision(int R[],int num,bool flag[...原创 2019-11-16 01:00:12 · 35364 阅读 · 0 评论 -
csp小明种苹果第二题感触
全局变量与范围条件分析原创 2019-10-06 23:36:23 · 32453 阅读 · 0 评论 -
csp买菜问题
自己写了一个C语言的#include<stdio.h>int main(){ int n;//时间数量 scanf("%d",&n); int i,j; int H[6000],W[6000]; int time=0;//时间 for(i=0,j=0;i<n;++i,j+=2) { scanf("%d %d",&H[j],&H[...原创 2019-07-30 00:48:51 · 33012 阅读 · 0 评论 -
csp跳一跳70分(C++)
#include<iostream>using namespace std;int main(){ int n[30],grade[30]; int number=0; for(int i=0;i<30;++i){ cin>>n[i]; if(n[i]==1){ grade[i]=1; } else if(n[i]==2&&a...原创 2019-08-03 01:09:43 · 32453 阅读 · 0 评论 -
关于CSP选择C语言问题老是编译错误该怎么办???
一开始刷题也是一脸懵逼,选择C语言在本地可运行却提交0分 wtf!!!后来我选择C++语言提交就可以解决这个问题记得添加#include<stdio.h>#include<iostream>using namespace std;这样选择C++提交C语言的代码就能拿分啦!!!...原创 2019-08-03 01:15:28 · 36052 阅读 · 11 评论 -
小中大用冒泡排序只有70分
#include<ctype.h>#include<stdio.h>#include<iostream>using namespace std;int main(){ int n,temp,a[100000],flag; scanf("%d",&n); for(int i=0;i<n;++i){ scanf("%d",&...原创 2019-08-04 01:55:05 · 32372 阅读 · 0 评论 -
csp——最小差值C++100分
大家好,我是yma16,本文分享csp——最小差值C++100分c++语法C++ 是一种广泛使用的高级计算机编程语言,其语法主要包括以下几个方面:基本数据类型:包括 int、float、double、char 等基本数据类型。控制语句:包括 if、else、for、while、do while 等控制语句。数组:可以声明一维和多维数组,可以用数组下标访问数组元素。指针:可以使用指针来访问内存地址以及动态分配内存。函数:可以定义自己的函数,函数可以带参数和返回值。原创 2019-08-04 23:56:42 · 32960 阅读 · 0 评论 -
小明上学记
感觉很简单,用C写了一点#include<stdio.h>int main(){ int r,g,y;//红、绿、黄时间 int n;//道路段数加红绿黄灯数目 int k,t;//判断和显示牌倒计时 int time=0;//时间 scanf("%d %d %d",&r,&y,&g);//第一行输入ryg scanf("%d",&...原创 2019-07-28 00:47:57 · 32464 阅读 · 0 评论 -
csp-分蛋糕C++100分
#include<iostream>using namespace std;int main(){ int n,k,a[1000],p,q; cin>>n>>k; for(int i=0;i<n;++i){ cin>>a[i]; } q=0; for(int j=0;j<n;++j){ p=a[j]; wh...原创 2019-08-07 00:18:54 · 34014 阅读 · 0 评论 -
csp打酱油问题C++90分
#include<iostream>using namespace std;int main(){ int m,n; cin>>n; m=n/10; if(n==0){ m=0; } else if(m>0&&m<3){ cout<<m; } else if(m>=3&&m<...原创 2019-08-10 01:32:41 · 32535 阅读 · 0 评论 -
csp最大波动刷题100分
大家好,我是yma16,本文分享csp最大波动刷题100分。原创 2019-08-14 22:54:41 · 32581 阅读 · 0 评论 -
csp数位之和C++满分
#include<iostream>using namespace std;int main(){ int n; cin>>n; if(n>=0&&n<10){ cout<<n; } else if(n>=10&&n<100){ cout<<n/10+n%10; }...原创 2019-08-26 01:04:47 · 32618 阅读 · 0 评论 -
csp出现次数最多的数100分
#include<iostream>using namespace std;int main(){ int n,temp,m; cin>>n; if(n==1){ cin>>n; cout<<n; return 0; } int a[n],time[n]; for(int i=0;i<n;++i){ cin&g...原创 2019-08-26 10:42:16 · 32766 阅读 · 0 评论 -
csp计算日期C++
我写了118行代码……#include<iostream>using namespace std;void rui(int d){ int day=d; if(day<=31){ cout<<1<<endl<<day; } else if(day>31&&day<=31+29){ day-=3...原创 2019-09-01 01:55:34 · 32481 阅读 · 0 评论 -
csp图像旋转的二维数组用全局变量才能满分
一开始在mian()函数定义二维数组只有50分,数组太大后来改为全局变量才是100分#include<iostream>using namespace std;int a[1000][1000],b[1000][1000];int main(){ int m,n; cin>>n>>m;// int a[n][m],b[m][n]; f...原创 2019-09-04 01:08:19 · 32452 阅读 · 1 评论 -
csp门禁系统题
#include<iostream>using namespace std;int a[1000],b[1000];int main(){ int n; cin>>n; for(int i=0;i<n;++i){ cin>>a[i]; } for(int i=0;i<n;++i){ b[i]=0; for(int j=...原创 2019-09-05 00:33:37 · 32456 阅读 · 0 评论 -
csp——C++折点计数
大家好,我是yma16,本文分享csp的折点计算。原创 2019-09-06 01:49:50 · 32495 阅读 · 0 评论 -
csp游戏题用vector超级简单100分
调用vector库使用动态数组真香!#include<iostream>#include<vector>using namespace std;int main(){ vector <int> game; vector <int>::iterator it; int temp=1,n,k,result; cin>&...原创 2019-09-10 13:45:43 · 32631 阅读 · 0 评论 -
csp学生排队问题利用vector动态数组
调用vector库非常简单!#include<iostream>#include<vector>using namespace std;int main(){ int n,m; cin>>n>>m; vector<int> student; vector<int>::iterator it; for(int...原创 2019-09-12 02:01:07 · 32474 阅读 · 0 评论 -
csp卖菜问题
c语言程序如下:#include<stdio.h>int main(){ int i,n;//商店数量 scanf("%d",&n);//第一行输入n个商店 int a[1000],b[1000]; for(i=0;i<n;++i) { scanf("%d",&a[i]);//输入第一天每个商店的菜价 } for(i=0;i<n;...原创 2019-07-29 01:22:32 · 32463 阅读 · 0 评论