随笔分类 -  算法

深度优先搜索

摘要：深度优先搜索与探索迷宫十分相似，探索迷宫而不迷路的一种古老方法叫做Tremaux搜索。要探索迷宫中的所有通道，我们需要： ①选择一条没有标记过的通道，在你走过的路上铺一条绳子； ②标记所有你第一次路过的路口和通道； ③当来到一个标记过的路口时回退到上个路口； ④当回退到的路口已经没有可走的通道时继续 阅读全文

posted @ 2018-11-25 21:49 Zero_THX 阅读(161) 评论(0) 推荐(0)

复制数组最快的方法

摘要：Java标准类库提供有static方法System.arraycopy()，用它复制数组比用for循环复制要快很多。System.arraycopy()针对所有类型做了重载。 System.arraycopy()需要的参数有：源数组，表示从源数组中的什么位置开始复制的偏移量，表示从目标数组的什么位置 阅读全文

posted @ 2018-11-24 16:13 Zero_THX 阅读(563) 评论(0) 推荐(0)

PAT—优化Java从控制台读取信息的速度

摘要：PAT对Scanner类很不友好，会花费大量时间，导致运行时间超时。可采用下列代码优化时间 阅读全文

posted @ 2018-11-05 23:12 Zero_THX 阅读(273) 评论(0) 推荐(0)

input.nextLine()的注意事项

摘要：若在input.nextInt()和input.nextDouble()后使用input.nextLine(),要先加一个input.nextLine()进行换行 阅读全文

posted @ 2018-11-04 20:22 Zero_THX 阅读(361) 评论(0) 推荐(0)

颠倒数组元素的顺序

摘要：int N = a.length; for(int i = 0; i < N/2; i++){ double temp = a[i]; a[i] = a[N-1-i]; a[N-1-i] = temp; } 阅读全文

posted @ 2018-11-02 22:10 Zero_THX 阅读(141) 评论(0) 推荐(0)

Java如何按空格读取内容

摘要：String s = input.nextLine(); String[] data = s.split(" "); 阅读全文

posted @ 2018-11-01 22:19 Zero_THX 阅读(1063) 评论(0) 推荐(0)