![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法题目集(中文)
踢到火星
我是我生命的主宰
展开
-
7-1 最大子列和问题 (20 分)
题目链接 这是一个简单DP,其实我感觉就是类似前缀和的一个东西。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; int w[100010],dp[100010]; int main(){ ...原创 2018-09-18 21:55:17 · 322 阅读 · 0 评论 -
7-14 电话聊天狂人 (25 分)
题目链接 java超内存一点 #include <iostream> #include <cstdio> #include <string> #include <map> using namespace std; int main(){ map<string,int> mp ; int n,maxn=-999; ...原创 2018-11-02 13:02:07 · 925 阅读 · 1 评论 -
7-51 两个有序链表序列的合并 (20 分)
java最后一个点超时,日;尽力了 #include <iostream> #include <cstring> #include <string> #include <algorithm> using namespace std; const int long long N=1e8; int a[N],b[N]; int main() { l...原创 2018-11-06 19:25:52 · 1624 阅读 · 0 评论 -
7-12 排序 (25 分)
题目链接 这次 JAVA 又超内存了。 还是用C++写过的; C++ code: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int num[100005]; int main(){ ...原创 2018-11-01 23:06:14 · 595 阅读 · 0 评论 -
7-24 树种统计 (25 分)
题目连接 哎,这个题我真是草了,我用java写了一个小时,没写出来,写出来了,答案对了,他妈的只过了两个点,剩下的两个点超内存,我真吗日了,日了,日了,然后用C写了一个,一会就写出来了,而且对了,我真吗日了。 江湖路远,不见月黑风高,java加油,Java永不放弃,学的明白才能玩的明白; 这两天得把java的容器学学,明白明白。 c++ code (A) #include <...原创 2018-10-30 22:29:25 · 663 阅读 · 0 评论 -
7-13 统计工龄 (20 分)
题目链接 import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStream; import java.io.OutputStreamWriter;...原创 2018-10-30 16:57:42 · 264 阅读 · 0 评论 -
7-19 求链式线性表的倒数第K项 (20 分)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.OutputStream; import java.io.OutputStreamWriter; import java.io...原创 2018-10-30 16:30:23 · 1991 阅读 · 0 评论 -
7-16 一元多项式求导 (20 分)
这个题简单,就是输入输出。 package DataStructure; import java.io.*; import java.util.*; public class Main { static StreamTokenizer in =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)))...原创 2018-10-23 23:32:20 · 1277 阅读 · 0 评论 -
7-10 公路村村通 (30 分) Java版本
这就是一个最短路 ,排一下序然后并查集start和end就行了,要是用c++做估计我10分钟就能做完,但是这个学期学java,那就用java吧,感觉好难啊 -- , 静态 动态这一块,上下文这一块。。。。。 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class ...原创 2018-10-22 21:31:33 · 640 阅读 · 0 评论 -
7-7 六度空间 (30 分)
题目链接 这个题用光搜做,从网上看的,我一开始以为是深搜,写半天没写出来。最后从网上看要用广搜做,想了半天,还觉得应该用深搜,无奈的我回到我的床上,躺下吃了两粒花生米,仔细思考了一下,就想出来广搜怎么做了!沉下心来,坐在电脑面前没有躺在床上思考的更犀利。我记得以前也有一个模拟链表的题也是在床上临睡前想出来的。 用deep[]来记录层数,这个题感觉不是太难(写完之后。) #include &...原创 2018-10-09 20:39:15 · 588 阅读 · 0 评论 -
7-6 列出连通集 (25 分)
题目链接 这个题一开始没仔细看结果,就觉得是一个并查集,写出来之后只能过一个点,然后才仔细去看了看样例,结果发现其实阳历都过不去,也不知道最后一个点怎么过的 - - ; 这个题就是按照他说的来,一个深搜一个广搜。 #include <iostream> #include <cstdio> #include <cstring> #include <q...原创 2018-10-09 14:55:43 · 642 阅读 · 0 评论 -
7-5 堆中的路径 (25 分)
题目链接 这个题是一个二叉堆,就是priority_queue的底层实现,我从哔哩哔哩上看了看视频,了解了一下。 二叉堆就是一颗完全二叉树,有往下越来越大的,也有往下越来越小的,都可以,优先队列是越来越大的; 这个题就是模拟建一颗二叉树,然后向上打印就行了,有一个地方就是根节点是啊a[0]把它设置成无限小,就行了。 code: #include <iostream> #in...原创 2018-10-08 15:32:14 · 1095 阅读 · 0 评论 -
7-8 哈利·波特的考试 (25 分)
题目链接 弗洛伊德算法吧。核心代码就四行。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <queue> #define INF 0x3f3f3f3f; using namespace std; int N,M;...原创 2018-10-12 20:43:03 · 1573 阅读 · 0 评论 -
7-9 旅游规划 (25 分)
题目链接 //这个题跟个板题差不多,跌死啦算法,暑假第一周学过,当时学的挺明白的,现在就都忘了,又重新看了看网课,不错,稍微看一点就行了,DIj用来计算两个点的最短路径,就是不断找最短的路,然后一次次的更新就行了。哎 怎么都忘了 。。 这个题我弄了个结构体就来存路长和过路费,然后跟板子一样。 还有今天大学的运动会结束了,应该是人生最后一次参加运动会了(尽管这次没有报项目),我觉得应该记录...原创 2018-10-12 20:37:35 · 480 阅读 · 0 评论 -
7-4 是否同一棵二叉搜索树 (25 分)
题目链接 这个题我一开始用Java写的,感觉没什么毛病,能想到的样例都能过,但是提交到OJ上一个点都过不了,我真懵了,如果有大佬路过的话希望帮我改一下,然后我又用C++写了一个就过了。。。。。。折。 思路:就是建一颗二叉搜索树,然后一个点一个点的对比,如果整棵树有一样的话那就是一样,如果有一点不一样就是不一样。 这是C++代码: #include <iostream> #in...原创 2018-09-26 00:05:31 · 795 阅读 · 1 评论 -
7-2 一元多项式的乘法与加法运算 (20 分
题目链接 这个题也没用什么数据结构和算法感觉。。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n,m,a,b; int equ1[1010],equ2[1010]; //下标是指数,...原创 2018-09-18 23:29:00 · 2488 阅读 · 0 评论 -
7-28 搜索树判断 (25 分)
题目链接 这是一个二叉搜索树的题,看以前写的代码,当初竟然不知道OJ上提交java代码不能带包,有点折。 这个题写了好久,感觉挺简单的(写完之后确实挺简单的),值是过程有点不大好,一开始理解错题意了。 因为理解错题意了,后来就改代码,改的很乱,很乱。 思路:就是建两棵树,一棵树是普通二叉树(左子树严格小于,右子树大于等于),另一棵树是题目中的镜像二叉树,然后比较两次就可以了。 imp...原创 2018-11-10 22:12:32 · 563 阅读 · 0 评论