- 博客(6)
- 收藏
- 关注
RSS订阅原创 Vim入门
说起vim就给人一种很大佬的感觉，不满足只会使用插入模式的我，来稍微学习一下常用的快捷键~vim有四种模式：正常模式 (Normal-mode) 插入模式 (Insert-mode) 命令模式 (Command-mode) 可视模式 (Visual-mode)按Esc（有时需要按两下）进入正常模式，在正常模式下，按i进入插入模式，按v进入可视模式，输入：进入命令模式。以下命令...
2018-10-18 17:34:05
171
原创 用邻接表和最小堆实现Dijkstra 最短路算法 （Java实现）
算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dis[s]...
2018-04-25 19:59:44
2420
1
原创 在Ubuntu16.04下安装MySQL
1.在控制台中输入如下命令，安装mysql-server、mysql-client和libmysqlclient-dev sudo apt-get install mysql-server mysql-client libmysqlclient-dev 安装过程中会提示输入root用户密码，输入然后选择OK继续即可。2.输入如下命令，结果如下图，说明安装成功： ...
2018-04-17 15:32:09
580
原创 《剑指offer》- 面试题12：矩阵中的路径（java实现）
题目： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b t g c f c s j d e h 矩阵中包含一条字符串”bfce”的路径，但是矩阵中不包含”abfb”路径，因为字符串的第一个...
2018-04-17 14:39:07
1228
原创 《剑指offer》- 面试题4：二维数组中的查找（java实现）
题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 例如上面数组就满足左到右递增，上到下递增。如果查找7应该返回...
2018-04-17 14:19:06
656
原创 《剑指offer》- 面试题3：数组中重复的数字（java实现）
题目一： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 比较容易想到的方法用哈希表存出现过的数，从头到尾遍历一遍，每遍历一个数字都可以判断哈希表中是否...
2018-04-17 14:00:41
1360
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人