啊哈算法
文章平均质量分 65
_prime
Stay hungry, stay foolish.
展开
-
万能的搜索
第1节 不撞南墙不回头——深度优先搜索问题描述输入一个自然数N(1<=N<=9),从小到大输出用1~N组成的所有排列,也就说全排列。例如输入3则输出123132213231312321输入格式:输入一个自然数N(1<=N<=9)输出格式:N的全排列,每行一个限制:每个测试点1秒样例 1 :输入:2输出:...原创 2019-04-04 18:26:50 · 444 阅读 · 0 评论 -
图的遍历
第1节 深度和广度优先究竟指啥问题描述使用深度优先搜索遍历一个图(废话不多说,直接上代码)。package com.qianwei.chapter5;import java.util.Scanner;public class GraphDFS { static int[][] e = new int[100][100]; static int[] boo...原创 2019-04-05 09:28:40 · 234 阅读 · 0 评论 -
一大波数正在靠近——排序
今年侥幸获得了蓝桥杯省赛一等奖,于是买了本《啊哈算法》先练练手,希望国赛不是当炮灰。由于本人喜欢Java,讨厌繁琐的C语言,而《啊哈算法》却又是C语言编写,大致浏览了一下,感觉代码用到C语言的特性不是很多,于是下定决心将本书的所有代码全部用Java实现,既能锻炼算法,又能熟练Java,两全其美,何乐不为。第1节 最快最简单的排序——桶排序问题描述期末考试完了老师要将同学们的分数...原创 2019-03-31 21:10:20 · 259 阅读 · 0 评论 -
栈、队列、链表
第1节 解密QQ号——队列问题描述新学期开始了,小哈是小哼的新同,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数...原创 2019-04-02 13:30:59 · 499 阅读 · 1 评论 -
枚举!很暴力
第1节 坑爹的奥数问题描述小哼遇到了一道奥数题:???+???=???,将数字1~9分别填入9个?中使得等式成立的组合共几种?注:一个式子中每个数字只能使用一次。并且规定左右如173+286=459 和 286+173=459的形式是同一个组合。package com.qianwei.chapter3;public class MathematicalOlympiadTe...原创 2019-04-02 18:22:21 · 581 阅读 · 0 评论 -
最短路径
第1节 只有五行的算法——Floyd-Warshall问题描述求任意两个城市之间的最短路径,也就是求任意两点之间的最短路径。这个问题也被称为“多源最短路径”问题。(采用Floyd-Warshall算法)基本思想:最开始只允许经过1号顶点进行中转,接下来只允许经过1和2号顶点进行中转......允许经过1~n号顶点进行中转,求任意两点之间的最短路程。本题采用邻接矩阵的方法存储图。...原创 2019-04-20 21:01:52 · 278 阅读 · 0 评论