蓝桥杯
本专栏是小编在参加第九届蓝桥杯的时候2个月时间内刷过的题目。研究的一些常见的算法以及经典的题型。每个题目中都会有详细的思路和详细代码以及详解。
como'ca
Write More,Do More.
展开
-
深度优先算法实现字母全排列(Java)
使用Java实现对任意字母的全排列,例如: 在字母ABC中排列出全部答案。使用一般的for循环方法也可以解出题目,这里面就ABC三个字母,使用for循环的话也只不过三个循环嵌套罢了,如果是ABCDEFGHI呢?用9个for循环算出结果么,甚至更多,这样字母一多下来使用for循环就会让程序很运行起来笨重,时间复杂度和空间复杂度都会很大,写起来也不方便,所以下面我将采用深度优先算法(dfs)在解决此...原创 2018-04-02 22:50:50 · 2509 阅读 · 0 评论 -
深度优先算法实现图的遍历 解求出最短路径 (图论算法)
已知有5个城市和8条公路,图中已经标出每个城市到每个城市之间的距离,求出1号城市到5号城市的最短路径。 思路:想一想图中的问题我们是不是可以把它转换成表格的形式看起来更加舒服,更容易得出结果呢?那既然是表格我们是不是在程序可以把这些数据放到一个二维数组中,再通过深度优先算法,对其进行遍历,不就实现了最短路径的求解么。 转换成二维表格如下: 根据转换的矩阵,那么此题我们可以建立一个5 ...原创 2018-04-03 19:12:13 · 8953 阅读 · 0 评论 -
罗马数字 古罗马数字转换为阿拉伯数字
标题:罗马数字 题目: 古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受, 所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因, 当时的宗教禁止在数字中出现0的概念! 罗马数字的表示主要依赖以下几个基本符号:I 1V 5X 1...原创 2018-04-03 22:46:53 · 1848 阅读 · 1 评论