
C++
荔枝炖梨
铁锅炖咸鱼
展开
-
【LeetCode】1两数之和
学了那么久的C++,今天才发现除了最最基础的语法啥也不会。摊手。代码来自力扣// 时间复杂度:O(n)// 空间复杂度:O(n)// 空间换时间public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> map; for (int i = 0; i < nums.size(); i++) {原创 2022-04-16 10:24:44 · 398 阅读 · 0 评论 -
【蓝桥杯】ALGO1007 印章
非常清楚的讲解,顺带着明白了动态规划实在咋回事蓝桥杯 试题 算法训练 印章_okok__TXF的博客-优快云博客_印章 算法代码加了一丢丢注释,不过大佬原本说的就很清楚了,代码也很清楚明白#include <iostream>#include <cmath>using namespace std;double dp[25][25], p;int main(){ //记住是小数啊,要*1.0进行类型转换的 int n, m; cin >&原创 2022-04-06 21:10:48 · 697 阅读 · 0 评论 -
【蓝桥杯】PREV-267 第十二届省赛G题 异或数列
代码来自于蓝桥杯2021年第十二届省赛真题-异或数列_贾斯特比雷的博客-优快云博客_蓝桥杯异或数列思想讲的很清楚。从最高位开始看,只有一个1必然先手胜,偶数个1必然在本位打平,因为优势会互相抵消掉(也可能互相给对方异或成0了,总之打平),奇数个1就要看本位0有多少个,a b互相抢最后的翻转权,如果是偶数个0则先手胜,否则后手胜憨憨因为看不懂而自己加了一些注释//2021省赛G-异或数列 #include <iostream>#include <cstring>..原创 2022-03-27 20:03:26 · 1102 阅读 · 1 评论 -
【蓝桥杯】BASIC16 分解质因数
踩过的坑:一个因数是质因数,另一个因数不一定也是质因数(如2是12的质因数,但若输出12=2*6肯定不对)不一定只有两个质因数,可能有多个或者只有它本身质因数要从小到大输出自己的代码又臭又长,还有点错半天找不出来为啥,于是copy了大佬的,来自 (蓝桥杯)分解质因数_X__ING的博客-优快云博客#include <iostream>#include <math.h>using namespace std;/*分解质因数问题描述 求出区间[a,b..原创 2022-01-26 20:19:28 · 6418 阅读 · 0 评论 -
【蓝桥杯】BASIC18 矩形面积交
求两矩形相交部分的面积原创 2022-01-25 16:32:49 · 5191 阅读 · 0 评论 -
【蓝桥杯】BASIC19 完美的代价
代码来自 蓝桥杯 完美的代价 【贪心】_MengHao的博客-优快云博客_蓝桥杯完美的代价算法的基本思想是不用移动单个的,只移动能匹配到的,给左边的在右边找一样的。先给左边最边上的找,找到了移动到右边最边上,他俩移动好了,然后下次循环就不用再看了(r--)。先弄好外边再弄好中间。单个的,如果出现了单个的但字符串长度是偶数,说明这个字符串不行;如果出现了不止一个单个的,也说明不行。如果只有一个单个的,而且字符串长度也不是偶数,那还是可以的。这种情况下不移动,只计算如果移动要动的步数。如何..原创 2022-01-21 23:11:31 · 5524 阅读 · 0 评论 -
【蓝桥杯】BASIC20 数的读法
网上给的解法没看懂,复杂到哪怕通过了也怀疑自己是不是写错了2333主要是0的问题,多个0/后边全是0没有数情况有所不同,还有十几在只有两位数的时候要读 十几 ,在三位数及以上的时候要读 一十几,就很麻烦。#include <iostream>#include <cstring>using namespace std;/*数的读法输入格式 有一个数字串,数值大小不超过2,000,000,000。10位数输出格式 是一个由小写英文字母,逗号和空格组成的..原创 2022-01-06 22:13:50 · 1524 阅读 · 0 评论 -
【蓝桥杯】BASIC21 Sine之舞
示例给的是(sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1A1=sin(1)A2=sin(1-sin(2))A3=sin(1-sin(2+sin(3)))原式也就是((A1+3)A2+2)A3+1原创 2022-01-06 14:18:39 · 430 阅读 · 0 评论 -
【蓝桥杯】BASIC22 FJ的字符串
和二叉树的中序遍历一个做法#include <iostream>#include <cstring>#include <string>#include <sstream>using namespace std;/*FJ的字符串输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。*/string t;void judge(int n){ ..原创 2022-01-05 16:06:46 · 577 阅读 · 0 评论 -
【蓝桥杯】BASIC27 2n皇后问题
感觉自己的智商在地上摩擦,看了题目一头雾水,看了正确代码还花了一个多小时研究人家为啥这么写23333代码的逻辑是这样的:不是很流程图,主要是想把代码逻辑写下来,不然改天自己又看不懂了有个小知识点:主对角线行列数之差相等,副对角线行列数之和相等代码参考的 2n皇后问题【dfs】 - 悠悠呦~ - 博客园我加了些注释:#include <iostream>#include <math.h>#include <stdio.h>...原创 2021-12-29 17:17:05 · 302 阅读 · 0 评论 -
【蓝桥杯】BASIC-28 Huffman树
一开始有点懵,因为有可能形成的新结点是最小,也可能形成的新结点很久之后才会用到,这没地方存啊。然后自己试探着写了个又臭又长乱七八糟的,最后还得靠度娘2333#include <iostream>using namespace std;/*Huffman树输入格式 输入的第一行包含一个正整数n(n<=100)。 接下来是n个正整数,表示p0, p1, …, pn-1,每个数不超过1000。输出格式 输出用这些数构造Huffman树的总费用。*/in...原创 2021-12-26 20:35:49 · 625 阅读 · 0 评论 -
【leetcode】326.3的幂
太久没碰代码以至于忘了递归该咋写2333今天也是足够菜的一天,我要支棱起来!class Solution {public: bool isPowerOfThree(int n) { if(n==1) return true; else if(n<=0 || n%3 != 0) return false; return isPowerOfThree(n/3); }};...原创 2021-09-23 23:03:17 · 70 阅读 · 0 评论 -
【C++】评教管理系统
#include<iostream>#include<fstream>#include<cstring>#include <stdlib.h>#include <conio.h>#include<vector>using namespace std;int n;class Student{public: ...原创 2017-07-31 20:36:52 · 3333 阅读 · 1 评论 -
【C++】班级成绩管理系统
#include<iostream>#include<fstream>#include<cstring>#include <stdlib.h>#include <conio.h>using namespace std;int n=0;class Student{public: string name; str...原创 2017-07-31 20:25:21 · 6091 阅读 · 2 评论