ArrayList源码分析 发表于 2019-03-04 | 分类于 算法 本文字数: 8.4k | 阅读时长 ≈ 8 分钟 java源码分析之ArrayList源码分析,ArrayList是常用的集合框架类之一。现在来先简单分析它的源码,占坑先。 阅读全文 »
排序算法 发表于 2019-03-03 | 更新于 2019-03-28 | 分类于 算法 本文字数: 8.5k | 阅读时长 ≈ 8 分钟 去年就花了几百参加了左神的算法科,现在准备找工作,于是把之前的学习总结一下push上来,这个博客会继续维护,记录自己的学习路径。先从简单的排序开始,下面总结一下几种不同的排序算法的java版本。 阅读全文 »
数据结构与算法--图 发表于 2019-03-01 | 分类于 算法 本文字数: 616 | 阅读时长 ≈ 1 分钟 图基本概念,图结构对元素的限定更少,因此它描述应用问题的能力棍儿更强。 一、术语:G=(V;E),两个要素,V:顶点;存在对应关系就顶点相连,这些连边构成了图的第二个要素:边集。E:边的总数。彼此之间存在这种关系并且存在连边的任何两个点,我们成为彼此邻接关系。还有一个关系:关联(顶点与某条边的关系),注意区分邻接关系(顶点与顶点关系)。 阅读全文 »
LeetCode算法 发表于 2019-03-01 | 分类于 算法 本文字数: 2.4k | 阅读时长 ≈ 2 分钟 LeetCode算法1,TwoSum问题给定数组arr = {2,3,5,7,12};一个target(int型,例如target=9),求数组中两个元素之后等于target的两个元素的下表,并把它们的下标以一个二元数组的形式返回,在这题中,2 + 7等于9,也就是0下标和3下标的元素之和为9。所以返回 target_arr = {0,3};我们用打印数组元素的方式输出更直观。代码如下: 阅读全文 »