![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
自信的小螺丝钉
这个作者很懒,什么都没留下…
展开
-
Leetcode 1185. 一周中的第几天
leetcode原创 2022-06-04 22:37:54 · 108 阅读 · 0 评论 -
CCF-CSP 202012-3 带配额的文件系统
CCF原创 2022-06-04 19:30:08 · 997 阅读 · 0 评论 -
Leecode 228. 汇总区间
原题链接:Leecode 228. 汇总区间class Solution {public: vector<string> summaryRanges(vector<int>& nums) { vector<string> res; int n=nums.size(); for(int i=0;i<n;i++) { int j=i;原创 2022-05-14 21:32:41 · 87 阅读 · 0 评论 -
剑指offer JZ8 二叉树的下一个结点 常规+优化
原题链接:JZ8 二叉树的下一个结点描述给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示,从子节点指向父节点的用虚线表示。输入描述:输入分为2段,第一段是整体的二叉树,第二段是给定二叉树节点的值,后台会将这2个参数组装为一个二叉树局部的子树传入到函数GetNext里面,用户得到的输入只有一个子树根节点返回值描述:返回传入的子树根节点的下原创 2022-03-23 17:06:21 · 961 阅读 · 0 评论 -
蓝桥杯 数字三角形 dp
原题链接:蓝桥杯 数字三角形 对于题意中“向左下走的次数与向右下走的次数相差不能超过 1”的理解:当n为奇数时,只有最后一行(奇数个数)的最中间一个数可以作为终点;当n为偶数时,只有最后一行(偶数个数)的最中间两个数可以作为终点;dfs写法(超时):#include <bits/stdc++.h>using namespace std;int a[110][110];int n;int res=-1;int v[110][110];void dfs(int u,int原创 2022-03-22 22:52:08 · 188 阅读 · 0 评论 -
蓝桥杯 回文日期 emmm
原题链接:蓝桥杯 回文日期emmmm这道题,就是有那么一点点坑。。。首先要判断数字是否满足日期格式(原来闰年2月才是29天,非闰年2月是28天,我给记反了。。。)然后肯定很多人看到对于所有评测用例,10000101≤N≤89991231,就设了日期不能超过89991231,反而,人家说的是输入日期。。。。 代码一直过不了,实在不解,把while(n1<=89991231)改成while(1)就行了。。害#include <bits/stdc++.h>using namespace原创 2022-03-22 17:18:17 · 320 阅读 · 0 评论 -
简易计算器解决表达式求值
算法笔记 codeup 1918题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。(以下的代码添加了括号()和乘方^的情况)输入测试输入包含一个测试用例,一个测试用例占一行,一行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当遇到#时输入结束。输出输出精确到小数点后2位。代码如下:#include<bits/stdc++.h>using namespace std;struct node{ double num原创 2022-01-22 22:19:10 · 645 阅读 · 0 评论 -
回文数(函数)
回文数(函数)【问题描述】所谓回文数是指具有如下性质的整数:一个整数,当它的各位数字逆序排列,形成的整数与原整数相同,这样的数称为回文数。例如,素数11是回文数,373也是回文数,因为其各位数字对换位置后仍然为11、373。编写函数int Loop(int x),判断一个整数x是否为回文数,如果x是回文数则返回1(或者true),否则返回0(或者false)。编写程序,接收控制台输入的两个整数a,b。调用Loop函数输出a到b之间(包括a和b)的所有为偶数的回文数。【输入形式】控制台输入两个整数a和b(原创 2020-08-07 18:58:10 · 5587 阅读 · 0 评论 -
数字菱形图案(双重循环)
数字菱形图案(双重循环)【问题描述】编程打印用数字构成的菱形图案,菱形上半部分的行数n( 1<n<10 )从键盘输入,总行数为2n-1。图案的样式按下面的样例。【输入形式】从键盘输入包括中间一行在内的菱形上半部分的行数n ( 1<n<10 )。【输出形式】输出用数字构成的菱形图案样式按下面的样例,其中各数字间用1个空格间隔,最中间最长的一行的起始数字1位于第1列。【样例输入】4【样例输出】11 2 11 2 3 2 11 2 3 4 3 2 11 2 3 2 1原创 2020-07-21 10:31:01 · 1505 阅读 · 0 评论