- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 java算法(一)——排序算法(下)之 shell排序
前面介绍过插入排序,其实shell排序的思想跟插入排序一样。具体过程如下: (1)将n个元素的数组分成n/2个数字序列,第1个与第n/2+1个为一组。 (2)对这些元素插入排序 (3)然后,变为n/4个数字序列,再次排序。 (4)不断重复,直到序列变为1个。 数字4 5 8 7 1 6 3 7 序号0 1 2 3 4 5 6 7第一次4 1|5 6|8 3|7 7四组 排序后:1 5
2016-07-17 21:16:24 339
原创 用java解决LeetCode(1)——Add Two Numbers
问题: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a
2016-07-10 19:06:04 232
原创 用java解决LeetCode(1)——Two Sum
问题: Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given nums = [2, 7,
2016-07-10 19:01:14 268
原创 java数据结构(五)——图论
树结构有一个基本的特点就是数据元素之间有层的关系,每一层的元素可以和多个下层元素关联,但是只能和一个上层元素关联。如果扩展一下,每个数据元素之间可以任意联系,这就构成了一个图结构,研究图结构的一个专门理论就是图论。 图的构成: 顶点(Vertex):图中的数据元素。 边(Edge):图中连接这些顶点的线。 具体的图的相关结构不再赘述,自行百度。 1.数据准备class GraphMat
2016-07-09 20:53:43 778
空空如也
如何牢记算法,减少遗忘
2016-06-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人