咸鱼之井的博客

总结放在了报账结束之后，秋天都快要过去了，但对我来说之前的事情才算刚刚完事这个2019暑期应该是从夏令营面试回来开始，到昨天报账结束（报账还有些小尾巴，无伤大雅）从南京回来之后低沉了一个周末，猪拿到了实习，周围人也陆陆续续接到面试或者上岸信息，自己好像什么都有，又什么都没有，不知道未来的方向在哪。在新一周的时候决定“用今天的坚强，救赎曾经迷失的自己”然后第二天就被通知东南上岸了人生的小起...

简单题，用一个set就能解决重复和排序问题复习set用法，访问用it指针，set默认去重，从小到大排序添加元素用insert，清除某一个用erase，查找某一个用find#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include &...

存在e天大于e公里的其实要想清楚和给的公里数没绝对关系，不是用他进行相等判断就是比当前天数大，就能保证后面又多少个比它大的#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include &...

第一遍超时了之后再看一眼题很快就有思路了，用数组下标标记就行但是出现了小错误1.注意是素数，不是奇数2.改过来后依旧有一个点不得分，几经排查我判断这个数是否在数组中的时候，判断不等于-1就过不去，判断是否为1就通过了，不知道这个样例测试到底是个啥数字？正常来说，这个数字不是1那肯定就是-1啊，，迷茫#include <cstdio>#include <cstdlib&...

并查集训练2.0顺利通过了#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vector>#include &l...

并查集注意合并的时候是合并根，不是当前点#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vector>#inc...

自己用数组写，25分，后面的有一个答案错误和段错误，所有的题解都是用指针写的，不知道自己该怎么改到时候学一下指针的写法吧暂存#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include ...

逻辑上还有不清晰的地方思维还是不够题目其实很简单，自己想的太复杂#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <ve...

学习：atof：将数字字符串转为浮点数，但是atof是针对char类型。string转为char，使用s.c_str()stof：将string类型转为浮点数floatstod: 将string转为double类型sscanf（a,"%d",b） a为某某格式存入bsprintf（a,"%d",b）b为某某格式存入a这道题1的情况要单独输出，因为是number单数，不是numbers...

注意点1.大顶堆小顶堆不是左右子树比大小大顶堆是父节点都大于子节点小顶堆是父节点都小于子节点2.存树的时候如果下标从0开始的时候，左右点用i *2+1 i *2+2如果下标从1开始的时候，左右点用i *2, i * 2+1走所有的父节点时从0开始 是到（size-1）/ 2从1开始 是到size / 23. 联系后序输出#include <cstdio>#inc...

理论不是很难学习了vector数组赋值的方法注意1.输出错误的序号2.序号是从0开始，不是从1开始#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype&...

惊了，居然这样都没超时简单题#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vector>#include &...

哈密顿路径也称作哈密顿链，指在一个图中沿边访问每个顶点恰好一次的路径。欧拉回路是指不重复的走过所有路径的回路哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。题很简单自己写的代码太啰嗦了，还不对学习大佬的简洁写法，自己想的还是偏#include <cstdio>#include <cstdlib>#include <algorithm&g...

笨方法写的理论上不难老是给自己找问题，其实很简单就解决了#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vector...

树默认0开存写前中后序#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vector>#include <...

图论树见专项stringreverse（string.begin(), string.end()） 反转string.erase 删除某一位置上的字符stoi(string) // 把string转换为intatoi(string.string_str()) // 把string转换为intto_string(int) //把int转为string字符串截取 a = s.substr...

学习树的前序中序转后序注意这是用存下标的方式写的注意返回下标#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vect...

发现了一个大佬总结的好文章，准备按照她的路线进行学习DFS/BFS1106统计层数和次数的时候，在判断里统计，不要在递归里不然会很麻烦也会导致结果错误注意更新最小层数时也要把次数还原int n;double p,r,sum;int cnt=1,minl=999999;vector<int> node[110000];void dfs(int root,int le...

欧拉图判断用度数和是否为一个图进行判定欧拉路径：所有路径都走且只走一遍，只有两个点的度数是奇数，其他都是偶数欧拉回路：所有路径都走且只走一遍，所有点的度数都是偶数欧拉图：含有欧拉回路的图半欧拉图：含有欧拉路径的图非欧拉图：除了不满足以上情况外，还可能所有点不在一个图上#include <cstdio>#include <cstdlib>#include &...

学习DFSvector的back是返回最后一个值pop_back()不带参数，弹出最后一个值#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#...

题很简单，当时自己写完，21分，所有特殊情况也都想到了最后看题解，发现是理解错误，我理解是四舍五入，正确是向下取整emmmThe result must be rounded to the nearest integer that is no greater than the maximum length.迷惑#include <cstdio>#include <cs...

简单题，理清思路#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vector>#include <cstr...

16分我真的尽力了！！什么鬼啊，为啥还有两个点不过再写心态就炸了set.find找不到返回set.end()#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cct...

错误点1.输出26 39 这种后面不要带tret2.在判断只有一个词的时候，两个数组都要比对#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#...

树，dfs感觉自己的理解深了一些，还有个别细节没做到位记得minlen值要设的足够大，我最开始设置11000就小了，反正越大越好吧#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#inclu...

堆，树的问题，从右向左输出学习大佬的代码#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vector>#inc...

自己的代码太过赘余，不进行粘贴写了100+行但是最后两个还是超时了大佬的代码就不到50行，很精巧学到了map的排序，存到vector里进行排序前后1，3都直接用一个vector存，所以节省代码量，时间...

这道题的题意没看懂，看了解析才勉强懂题意就是先输入的这些是一个边的两个端点第二个输入的是每个点的颜色要做的就是判断每条边的两个点的颜色是否相同，不相同就输出一共有的颜色种类用set进行颜色的筛选用结构体存储节点，直接判断错误的点再记得区分哪里用m，n，不要混#include <cstdio>#include <cstdlib>#include <al...

环境：Windows10安装软件：jdk原安装过，官网下载idea找破解版教程安装下载版本为：2018.3.4Tomcat安装包下载7版本访问127.0.0.1:8080注意看不到界面时可能是关了运行窗，虽然运行窗口看着没啥用，但是不能关Maven安装maven3.6.1版本在官网上找不到旧版的下载链接，就直接下最新版，解压即可Ftpserver...

开平方是 sqrt简单题，map都用不上，，#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <iostream>#include <string>#include <cctype>#...

注意isalnum() 是数字或字母返回 非零，不是返回1其他情况返回0该题需注意空格问题，不是字符串中有空格，是字符串结尾有空格，所以用getline#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <iostre...

复习结构体struct student{ //定义 string a; int b;};bool my(student a,student b){ //自定义排序 if(a.int == b.int) return a.string < b.string; else return a.int > b.int}sort（stu,stu+n,my）;ma...

复习字符判断inlcude <cctype>isupper(c) 是否为大写islower(c) 是否为小写isdigit(c) 是否为数字isalpha(c) 是否为字母isalnum(c) 是否为字母或数字tolower（） 大写字母转换为小写字母toupper（） 小写字母转换为大写字母类似于字符串中整理数字的办法（ssre56sdf8）这种，找出里面的...

复习vector用法，四舍五入方法vectorvector.insert() 在某一位置插入vector.clear() 清空vector.size() 获取大小vector.push_back() 在最后插入一个值sort(vector.begin(),vector.end()) 排序vector<int> a(0) 默认值全为0四舍五入方法1）...

未解之谜：为啥to_string(int) 会报错改用 atoi 和 stoi字符串反转直接用了reverse练习大数加法string sub(string a,string b){ int l = a.length(); int up = 0; //进位数 int sum; //单个位求和 string s = ""; // 结果 for(int i=l-1; i>=0...

Spring Framework历史诞⽣生于 2002 年年，成型于 2003 年年，最早的作者为 Rod JohnsonSpring Boot 和 Spring Cloud 的优点• 开箱即用• 与生态圈的深度整合• 注重运维• Cloud Native的大方向• 最佳实践不不嫌多，固化到系统实现中才是王道生成spring框架代码：https://start.spring.io/...

挺水的，简单到刚读完题还以为自己理解错了题意，，不用map最后一个点会报段错误注意都是负数的时候输出的是1，不是0#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <c...

简单题unsigned int 0～4294967295 (10位数，4e9)int -2147483648～2147483647 (10位数，2e9 2^31 - 1)long long： -9223372036854775808～9223372036854775807 (19位数， 9e18 ) 2...

第一遍自己写得了21分，第二第四个点没过注意是要在内循环时加上key<=nn-1判断，防止重复赋值学习：题目里对m n 的要求是，m*n等于N，并且m n的差值最小（并不是小于矩阵中的值）这里学习到了如何求m n ，差最小就从平方根开始，然后发现可以整除，就赋值即可#include <cstdio>#include <cstdlib>#include &...

读题读了很久#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <string>#include <cctype>#include <vector>#include <cmath&...