- 博客(3)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 练习-最短路径(深度搜索)
一个根据深度搜索模型写的最短路径代码 参考如下 啊哈算法-4.2 p81 /** * 最短路径 */ public class ShortPath { public static int next[][] = {{0, 1},//向右走 {1, 0},//向下走 {0, -1},//向左走 {-1, 0}};/...
2018-09-29 10:26:47
429
原创 练习-全排列(深度优先搜索)
今天看啊哈算法,看到全排列的这个地方,之前没有什么特别好的思路,看了之后获益良多,记一下 下面是深度优先搜索的基本模型 void dfs (int step) { 判断边界 尝试每一种可能 for(int i=0;i<n;i++) { 继续下一步 dfs(step++); } 返回 } 下面是全排列的一个Java实现 ** * 全排列 * 大体思路如下 * 遍历规...
2018-09-27 17:58:29
471
原创 练习-给定一个整型数组,计算出频率最高的N个(TopK问题)
效率不是很高,只是一个简单解决办法,下次优化一下 import java.util.*; /** * 给定一个整形数组,求出频率最高的N个数 */ public class TopK { public static int[] arr = {1, 2, 3, 4, 3, 2, 1, 2, 3, 4, 2}; public static void main(String[] ...
2018-09-27 14:07:49
841
channel_v3.json--解决不能使用Install package
2017-05-15
titan-hbase-1.0.0
2017-02-09
html2canvas.js--自定义高度
2017-01-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人