随笔分类 -  algorithm

慢慢爬行
PTA天梯 L3-007 天梯地图
摘要：L3-007 天梯地图 题目： 本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。 输入格式： 输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M 阅读全文
posted @ 2019-03-29 19:33 MoonTwilight 阅读(665) 评论(0) 推荐(1)
动态规划--新手
摘要：一、二叉树取宝 在一棵完全二叉树上放着各式各样的宝物，宝物的价值是一个整数。只能从上到下取一次。你的任务是计算最多能取到的宝物。 第1行是一个正整数n，表示完全二叉树的结点数，接着有n个整数，分别表示每个结点的财富值。 阅读全文
posted @ 2019-03-21 21:57 MoonTwilight 阅读(155) 评论(0) 推荐(0)
基础算法
摘要：一、全排列 void prim(List<Character> list, List<Character> res, int r, int x) { if(res.size() == r) { System.out.println(res); return; } for(int i = x; i < 阅读全文
posted @ 2019-01-29 14:01 MoonTwilight 阅读(206) 评论(3) 推荐(0)
数独游戏解法
摘要：数独游戏解法 深搜（栈实现） 1 import java.util.*; 2 3 class Point{ 4 int x, y, num; 5 public Point(int x, int y, int num){ 6 this.x = x; 7 this.y = y; 8 this.num = 阅读全文
posted @ 2018-12-13 11:44 MoonTwilight 阅读(372) 评论(0) 推荐(0)
大数快速排序
摘要：大数快速排序 这天做一道练习题，关于大数比较的。。。 于是就有想法把大数比较融入排序算法中，结合快速排序非常简单。 代码如下： 阅读全文
posted @ 2018-12-05 17:59 MoonTwilight 阅读(593) 评论(0) 推荐(0)
深度优先搜索（DFS）
摘要：一、思路 指定的起始点和终点，确定好当前点与邻接点之间的偏移值、结束搜索的条件、符合访问的点所需条件、回溯处理 1、若当前点的邻接点有未被访问的，则选一个进行访问； 2、若当前点的邻接点都不符合访问条件，退回到当前点的上一个点； 3、直到访问到目标终点，或是所有点均以访问仍无法到达终点； 二、伪代码 阅读全文
posted @ 2018-12-03 16:10 MoonTwilight 阅读(353) 评论(0) 推荐(0)
之前写给同学的代码，关于搜索的一些题型
摘要：其中有用到一些我自己写的类（栈，队列）改成JDK自带的即可。。。 迷宫最短路径长度、最短路径、最大区域面积 一个黑白区域面积的题目，类似染色问题 阅读全文
posted @ 2018-12-03 00:43 MoonTwilight 阅读(247) 评论(0) 推荐(0)
表达式求值
摘要：这段代码用到的是栈的方法，先将中缀表达式改为后缀表达式，再对后缀表达式求值。 不多说，看代码： 阅读全文
posted @ 2018-11-26 09:52 MoonTwilight 阅读(186) 评论(0) 推荐(0)