- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode765情侣牵手问题的分析解答
飞机票目的地：LEETCODE765题目描述 Ticket 一个被误分入并查集内的问题的思考和解答 问题描述： 问题分析 拿到这个问题的时候，我其实比较懵逼，因为我对于这个座位序列没有产生“一对”的强烈意识。 我首先会去思考如果一个队列有60个数，我用循环的方式去搜索，首先考虑一次交换能够使两组情侣相邻的可能（稍微带一点贪心的思路？）同时观察到，最多只需要30次就可以完成这30对情侣...
2020-04-10 23:07:38
482
原创 在linux环境下配置JDK，Eclipse和Hadoop遇到的问题
问题与方案 java -version和$JAVA_HOME/bin/java -version 不一致 参考博客 解决jdk版本不一致 如果仅仅需要将两者变为同一个，可以如下方法操作 [root@localhost ~]# which java /usr/bin/java [root@localhost ~]# which javac /usr/bin/javac 简单说一下，就是把这2个文件l...
2020-03-16 10:10:44
260
原创 CPP解决动态规划问题
动态规划DP典型问题训练（cpp代码） 概述 基本思想 动态规划算法通常用于求解具有某种最优性质的问题。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。我们可以用...
2020-03-07 23:12:21
323
原创 BFS训练Leetcode#994腐烂的橘子
BFS训练Leetcode#994腐烂的橘子 问题描述 思路分析 代码1：采用BFS遍历同时记录下每个健康橘子的感染源，再记录下最后一个被感染的健康橘子。 通过对最后一个健康橘子的感染路径回溯，计算出所花费的时间。 （最初的思路是记录下最后一个健康橘子的坐标比较它和初始感染源橘子集合中每个橘子的距离，找到最短距离计算时间，这个方法误以为最后一个橘子一定是被距离他最近的腐烂橘子所感染了。） 代码2...
2020-03-04 20:07:40
198
原创 用BFS解决走迷宫问题（CPP代码）
基础算法练习 BFS搜索的训练 参考代码博客链接 问题大致描述：存在一个n行m列的迷宫，使用0表示迷宫的正常道路，1表示有障碍无法通行的道路，找到一条最短的从起点通往终点的道路，并通过坐标的方式输出这条道路的走法。 input instance 5 5 0 1 0 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 1 1 0 output instance (0...
2020-02-26 14:28:51
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人