Data Structure/Algorithm
文章平均质量分 50
KingWang_WHU
github地址:https://github.com/KingWang93
展开
-
【Data Structure/Algorithm】排序之冒泡排序
排序算法中最入门的一个排序算法就是冒泡排序,面试中经常会考到的一个基础题目。那么什么是冒泡排序呢?以及冒泡排序算法的基本原理是什么呢? 本文会一 一解答。1,冒泡排序及其原理 原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:第一趟,依次比较相邻的两个数,将小数放在前面,大数放在后面。重复第一趟步骤,每次从数组的第一个元素从头开始,直至全部排序完成。 2,示例(本示例摘自ht原创 2017-09-25 13:34:13 · 2488 阅读 · 0 评论 -
【Data Structure/Algorithm】排序之归并排序
本文针对《Algorithms》Fourth Edition书中的归并排序做一个总结,当做学习笔记以作记录。1,归并排序的算法原理归并排序算法的步骤为:(1)将数组逐步拆分成两个子数组,直至每个数组的大小为1。 (2)因为分割到最后,数组的大小为1,因此,这个时候,就相当于数组已经排序 (3)对数组进行两两合并排序,首先是合并数组大小为1的子数组,合并完之后数组大小为2,然后继续合并排序,得到大小为原创 2017-10-12 16:42:22 · 2423 阅读 · 1 评论 -
【Java】Java基础知识之HashMap源码分析(Java8)
java基础知识回顾---HashMap实现原理转载 2017-11-06 11:32:40 · 2279 阅读 · 0 评论 -
【Data Structure/Algorithm】LCSS算法实现
最近在写一个关于路网处理的小论文,在写作中碰到一个问题就是,高德路网数据有很大一部分的道路没有路名。因此笔者想着利用OSM上的路网作为补充,看能不能进行数据的补充。整理思路如下: 首先对高德路网和OSM的路网整体进行R树索引的建立 对高德路网中的没有道路名称的道路,求解其MBR,然后进行R树查询查找到与其相交的OSM路网的道路。 遍历上面求交后的结果,利用LCSS算法,求出匹配的道路。 文中的R树建原创 2017-12-25 14:09:42 · 8301 阅读 · 1 评论