绿叶萌飞

数据结构与算法

Android(41) Android Studio(13) eclipse(1) javascript(1) java基础(19) java并发编程(1) JVM(2) leetcode(11) linux命令行（译文）(38) MySQL(1) PTA(8) 个人js代码笔记——不详细解释(10) 其他(1) 周记随笔(7) 多线程(2) 我的android学习笔记(22) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章 / 数据结构与算法（共85篇）

素数对猜想(埃氏筛法)

这一题用数组存素数的时候用了埃氏筛法，关于埃氏筛法可以参考我的另一篇博客埃氏筛法。 import java.util.Scanner; public class Main { public static boolean[] is_prime = new boolean[100001]; ...

2020-01-01

0 779

拯救007(DFS)

在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100...

2020-01-01

0 679

寻宝路线(动态规划)

#include <stdio.h> #define MAX 101 int map[MAX][MAX]; int S[MAX][MAX]; int F[MAX][MAX]; int m, n; int max(int a, int b) { return a > b ? a ...

2020-01-01

0 735

哥尼斯堡的“七桥问题“(并查集)

无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。 #include <bits/stdc++.h> using na...

2020-01-01

0 790

L2-006. 树的遍历

已知后序遍历和中序遍历，建树，然后输出层序遍历(不建树也可以) 关于已知先序中序，建树，可以看我的另一篇博客点击打开链接 L2-006. 树的遍历时间限制 400 ms 内存限制 65536 kB ...

2020-01-01

0 655

树的遍历(已知前序遍历中序遍历求后序遍历，或者已知后序中序求先序)

假设是1000个结点以内，输入前序 4 1 3 2 6 5 7 中序 1 2 3 4 5 6 7 得到后续 2 3 1 5 7 6 4 关于已知中序后序遍历建树的代码可以看我的另一篇博客点击打开链接，建树完就可以自行先序遍历已知前序遍历中序遍历求后序遍历： i...

2020-01-01

0 1254

L3-001. 凑零钱(深度优先搜索)

很普通的深搜，就是最后一个测试点需要注意一下，就是所有的钱加起来也满足不了需要付的钱，这样就不用深搜了，不然超时。首先一看时限200ms，就不用尝试java了，十有***要超时。 #include<bits/stdc++.h> using namespace std; int ...

2020-01-01

0 702

算法训练未名湖边的烦恼

算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租...

2020-01-01

0 519

二分图判定(图的搜索)

二分图判定给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？题目保证没有重边和自环。限制条件 ...

2020-01-01

0 484

L2-023. 图着色问题

关于图的搜索问题可以看我的另一篇博客二分图的判定点击打开链接 L2-023. 图着色问题时间限制 300 ms 内存限制 65536 kB 代码长度限制 8...

2020-01-01

0 797