数据结构
江西师范大学-20届-吴悠
江西师范大学20届软件学院毕业生,大数据方向,大数据技术、机器学习、深度学习、爬虫、Django、区块链、ACM、PS修图、Pr视频剪辑、摄影都搞。爱好旅游、摄影、跑步、读书。
展开
-
cpp输入输出及新特性
cpp输入输出及新特性 #include <iostream> //c++标准输入输出的头文件 #include <stdio.h> //兼容c语言的头文件,并在导入头文件后可以使用相关函数 #include <cstdio> //任何xx.h文件都可以且推荐写出cxx的形式 using namespace std; /* c++为了避免变量、函数重名问题引入...原创 2018-10-16 20:51:57 · 426 阅读 · 0 评论 -
作为合格的男票(栈)
学院天梯赛选拔赛的一道题目,其实比赛的时候一看题目就知道是考栈,奈何自己最怕做的就是字符串、字符类的题目,就看了一眼做别的题目去了。 AC代码如下: 遍历完整个字符串后,一定要确保栈是空的!!! #include&lt;bits/stdc++.h&gt; using namespace std; int main() { int t,len,i,j,k; bool flag; cin&gt...原创 2019-03-08 15:56:17 · 247 阅读 · 0 评论 -
L2-006 树的遍历(由二叉树的后序、中序遍历求前序遍历)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 思路:后序遍历的最后一个值是树根,再在中序遍历中找到树根的位置,就可以求出左子树的长度,将左子树的长度用到后序遍历中就可以清楚地划分后序遍历的左子树、右子树、根的位置范围,由此不断迭代 #include<bits/stdc++....原创 2019-03-15 20:26:28 · 229 阅读 · 0 评论 -
杭电1710题、天梯赛L2-011(由二叉树的前序、中序遍历求后序遍历)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1710 #include&lt;bits/stdc++.h&gt; using namespace std; struct node { int val; //节点的值 node* l; //左子树 node* r; //右子树 }; int qx[1005]; //前序遍历 int...原创 2019-03-15 21:01:36 · 237 阅读 · 0 评论 -
L2-012 关于堆的判断(判断小顶堆)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左孩子和右孩子节点的值。 #include <bits/stdc++.h> using namespace std; int cnt; int a[1...原创 2019-03-16 11:09:18 · 779 阅读 · 0 评论 -
蓝桥杯历届试题国王的烦恼(并查集)
题目链接:http://www.dotcpp.com/oj/problem1435.html 就是考的并查集算法,但创新点就是安排天数逆序排序 排序后变成 3,4,3 1,2,2 1,3,2 2,3,1 依次遍历从第一个开始 因为本身3,4并不连通,所以抗议sum++; 同理1,2也不连通,sum++; 到1,3的时候,1,3也是不连通的,也要抗议,但是因为提议说是抗议几天,1,2和1,3的桥都是...原创 2019-03-27 10:35:20 · 268 阅读 · 0 评论 -
C++中自定义的对数函数
今年参加蓝桥杯省赛的时候,做到一道题需要用到以2为底的对数函数,就是那道求一棵平衡二叉树哪个深度的和是最大的,立马就想到用log2函数来求数组的下标是属于哪个深度的,结果在翻蓝桥杯的.chm帮助文档,只找到log()和log10()的对数函数,并没有自定义底的对数函数。还好当时机智,直接打表把2的从1到n的次方的结果都求出来了。 今天又做到一道要用对数函数的题目,就想来学习一下,结果发现C++没有...原创 2019-03-25 19:21:21 · 669 阅读 · 0 评论 -
L2-014 列车调度(set容器)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448 思路:输入一个值,看当前所有轨道是否有大于前前值的,有的话替换当前轨道值,否则新增轨道 参考链接:https://blog.csdn.net/guozlh/article/details/63007931 https://blog.c...原创 2019-03-12 16:55:32 · 164 阅读 · 0 评论 -
stringstream真好用系列(杭电2072题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 关于stringstream的介绍https://blog.csdn.net/jllongbell/article/details/79092891 AC代码如下: #include<bits/stdc++.h> using namespace std; int main() { ...原创 2019-02-18 14:52:09 · 197 阅读 · 0 评论 -
C语言中scanf函数中空格的用处
可能用多了C++语言吧,现在居然都不熟悉scanf的空格还有这么多意义,惭愧惭愧,也一直对字符和字符串的输入方式比较混淆 代码如下:如不会有回车问题的困扰,也不用加getchar().是由于scanf中的空格可以匹配的是一切空白字符,而且对于格式控制串最前面和最后面的空格,可以将缓冲区连续的空白字符当做一个匹配掉! void main() { char c; while (1) { pri...原创 2019-02-14 21:55:58 · 2880 阅读 · 0 评论 -
C++中结构体的初始化的写法
在一些代码中常常看到这样的写法,这就是结构体各个属性的初始化语句 #include<iostream> #include<cstring> using namespace std; struct Student { string name; int score; Student(string s,int num):name(s),score(num) { } }; ...原创 2019-01-16 23:42:34 · 821 阅读 · 0 评论 -
杭电1106题字符串的拆解、排序
杭电1106题字符串的拆解、排序 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1106 之前是用模拟直接做的,结果不断WA不断找坑改进代码,还是AC不了,没办法就看大神的博客,发现字符数组拆解加字符串转换成数字,这操作太骚了!!!自己也基本没接触过两个字符串函数 用了两个函数:strtok和atoi strtok函数:将字符数组按特定字符拆解 原...原创 2018-11-24 17:00:47 · 293 阅读 · 0 评论 -
杭电1872(稳定排序)sort的用法
杭电1872(稳定排序)sort的用法 这题考的应该是sort函数的用法吧 唯一的坑点就是要加id号进去排序,就是它的输入次序,否则怎么都是WA(翻评论区才知道的!哭嘞,一直WA,就是过不了) #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<...原创 2018-11-22 22:10:39 · 285 阅读 · 0 评论 -
C++中map的用法(杭电1029题)
C++中map的用法(杭电1029题) 本来看题目分类的文件是道数学概率题,结果是道水题 这题比较坑的就是卡C++的输入输出时间 #include<iostream> #include<cstring> #include<cstdio> #include<map> using namespace std; /* 杭电1029题,map的用法 */ ...原创 2018-11-21 22:40:23 · 239 阅读 · 0 评论 -
C++中的string
C++中的string #include <iostream> #include <string> #include <cstdio> using namespace std; int main() { string str; /* c++新类型string,比char[]更加安全方便。使用函数及运算符操作需要头文件<string...原创 2018-10-16 20:55:20 · 175 阅读 · 0 评论 -
C++中的STL容器
C++中的STL容器 #include <iostream> #include <vector> #include <stack> #include <queue> #include <set> #include <map> #include <cstdlib> //基本通用 // XXX.size()原创 2018-10-16 20:54:01 · 152 阅读 · 0 评论 -
C++中的sort函数
C++中的sort函数 #include<iostream> #include <algorithm> #include <vector> #include <string> using namespace std; void print(int num[],int n); void print(vector<int> v); void ...原创 2018-10-16 20:53:03 · 897 阅读 · 0 评论 -
并查集算法(杭电1213题)
并查集算法水题(杭电1213) 杭电1213题是一道并查集水题题目链接 并查集算法最重要的是三个部分:查找根结点、路径压缩、合并两个结点。查找根结点的算法和路径压缩的算法差不多。 根结点就是person[a]=a的结点,因为根结点不需要认识别人,都是别人认识他。 这道题虽然使用的路径压缩但没有压缩完全(比如1 2,2 3。程序跑出的结果1的根结点是2),若要输出最后的每个的点的根结点,则需要fo...原创 2018-10-07 10:54:04 · 256 阅读 · 0 评论