摘要：
先放一个流程图了解一下HashMap的put()操作： 1.HashMap底层采用数组、链表、红黑树来实现。 2.表的长度一定是2^n(便于快速计算hash值和扩展)，若初始化时指定容量不满足，则HashMap会自动将容量变为2^n。 3..计算hash值的方法:基于key的hashcode，将低1 阅读全文
posted @ 2019-04-01 10:41 Zero_THX 阅读(131) 评论(0) 推荐(0) 编辑
摘要：
给定n个城市，并创建一个n*n的距离矩阵来存放两两城市之间的距离，当两个城市之间不能直达时，将距离记为无穷大。对矩阵进行初始化： check数组记录此城市是否已经被添加到树中，dist数组用于表示起始点到i点的距离。给出起始点C1： 每次找出距离当前点最近的下一个点，进行放松 阅读全文
posted @ 2018-12-07 18:38 Zero_THX 阅读(121) 评论(0) 推荐(0) 编辑
摘要：
使用DOM解析XML文档的步骤 1.创建解析器工厂对象 2.由解析器工厂对象创建解析器对象 3.由解析器对象对指定XML文件进行解析，构建相应的DOM树，生成一个Document对象(注意:导入org.w3c.dom.Document) 4.以Document对象的根结点为起点对DOM树的节点进行查 阅读全文
posted @ 2018-12-05 23:28 Zero_THX 阅读(82) 评论(0) 推荐(0) 编辑
摘要：
深度优先搜索与探索迷宫十分相似，探索迷宫而不迷路的一种古老方法叫做Tremaux搜索。要探索迷宫中的所有通道，我们需要： ①选择一条没有标记过的通道，在你走过的路上铺一条绳子； ②标记所有你第一次路过的路口和通道； ③当来到一个标记过的路口时回退到上个路口； ④当回退到的路口已经没有可走的通道时继续 阅读全文
posted @ 2018-11-25 21:49 Zero_THX 阅读(138) 评论(0) 推荐(0) 编辑
摘要：
Java标准类库提供有static方法System.arraycopy()，用它复制数组比用for循环复制要快很多。System.arraycopy()针对所有类型做了重载。 System.arraycopy()需要的参数有：源数组，表示从源数组中的什么位置开始复制的偏移量，表示从目标数组的什么位置 阅读全文
posted @ 2018-11-24 16:13 Zero_THX 阅读(550) 评论(0) 推荐(0) 编辑
摘要：
PAT对Scanner类很不友好，会花费大量时间，导致运行时间超时。可采用下列代码优化时间 阅读全文
posted @ 2018-11-05 23:12 Zero_THX 阅读(265) 评论(0) 推荐(0) 编辑
摘要：
若在input.nextInt()和input.nextDouble()后使用input.nextLine(),要先加一个input.nextLine()进行换行 阅读全文
posted @ 2018-11-04 20:22 Zero_THX 阅读(349) 评论(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 阅读(131) 评论(0) 推荐(0) 编辑