数据结构与算法题目集（中文）
关注
分享
扫一扫
踢到火星
我是我生命的主宰
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 382 阅读 · 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 · 1003 阅读 · 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 · 1704 阅读 · 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 · 670 阅读 · 0 评论 -
7-24 树种统计 （25 分）
题目连接哎，这个题我真是草了，我用java写了一个小时，没写出来，写出来了，答案对了，他妈的只过了两个点，剩下的两个点超内存，我真吗日了，日了，日了，然后用C写了一个，一会就写出来了，而且对了，我真吗日了。江湖路远，不见月黑风高，java加油，Java永不放弃，学的明白才能玩的明白；这两天得把java的容器学学，明白明白。 c++ code （A）#include <...原创 2018-10-30 22:29:25 · 732 阅读 · 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 · 325 阅读 · 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 · 2052 阅读 · 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 · 1329 阅读 · 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 · 729 阅读 · 0 评论 -
7-7 六度空间 （30 分）
题目链接这个题用光搜做，从网上看的，我一开始以为是深搜，写半天没写出来。最后从网上看要用广搜做，想了半天，还觉得应该用深搜，无奈的我回到我的床上，躺下吃了两粒花生米，仔细思考了一下，就想出来广搜怎么做了！沉下心来，坐在电脑面前没有躺在床上思考的更犀利。我记得以前也有一个模拟链表的题也是在床上临睡前想出来的。用deep[]来记录层数，这个题感觉不是太难（写完之后。）#include &...原创 2018-10-09 20:39:15 · 664 阅读 · 0 评论 -
7-6 列出连通集 （25 分）
题目链接这个题一开始没仔细看结果，就觉得是一个并查集，写出来之后只能过一个点，然后才仔细去看了看样例，结果发现其实阳历都过不去，也不知道最后一个点怎么过的 - - ；这个题就是按照他说的来，一个深搜一个广搜。#include <iostream>#include <cstdio>#include <cstring>#include <q...原创 2018-10-09 14:55:43 · 693 阅读 · 0 评论 -
7-5 堆中的路径 （25 分）
题目链接这个题是一个二叉堆，就是priority_queue的底层实现，我从哔哩哔哩上看了看视频，了解了一下。二叉堆就是一颗完全二叉树，有往下越来越大的，也有往下越来越小的，都可以，优先队列是越来越大的；这个题就是模拟建一颗二叉树，然后向上打印就行了，有一个地方就是根节点是啊a[0]把它设置成无限小，就行了。code：#include <iostream>#in...原创 2018-10-08 15:32:14 · 1158 阅读 · 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 · 1635 阅读 · 0 评论 -
7-9 旅游规划 （25 分）
题目链接//这个题跟个板题差不多，跌死啦算法，暑假第一周学过，当时学的挺明白的，现在就都忘了，又重新看了看网课，不错，稍微看一点就行了，DIj用来计算两个点的最短路径，就是不断找最短的路，然后一次次的更新就行了。哎怎么都忘了 。。 这个题我弄了个结构体就来存路长和过路费，然后跟板子一样。还有今天大学的运动会结束了，应该是人生最后一次参加运动会了（尽管这次没有报项目），我觉得应该记录...原创 2018-10-12 20:37:35 · 521 阅读 · 0 评论 -
7-4 是否同一棵二叉搜索树 （25 分）
题目链接这个题我一开始用Java写的，感觉没什么毛病，能想到的样例都能过，但是提交到OJ上一个点都过不了，我真懵了，如果有大佬路过的话希望帮我改一下，然后我又用C++写了一个就过了。。。。。。折。思路：就是建一颗二叉搜索树，然后一个点一个点的对比，如果整棵树有一样的话那就是一样，如果有一点不一样就是不一样。这是C++代码：#include <iostream>#in...原创 2018-09-26 00:05:31 · 855 阅读 · 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 · 2572 阅读 · 0 评论 -
7-28 搜索树判断 （25 分）
题目链接这是一个二叉搜索树的题，看以前写的代码，当初竟然不知道OJ上提交java代码不能带包，有点折。这个题写了好久，感觉挺简单的（写完之后确实挺简单的），值是过程有点不大好，一开始理解错题意了。因为理解错题意了，后来就改代码，改的很乱，很乱。思路：就是建两棵树，一棵树是普通二叉树（左子树严格小于，右子树大于等于），另一棵树是题目中的镜像二叉树，然后比较两次就可以了。imp...原创 2018-11-10 22:12:32 · 649 阅读 · 0 评论