自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

_hello_world_的博客

为了自己,照亮路人。

  • 博客(10)
  • 资源 (1)
  • 收藏
  • 关注

原创 Java数据结构与算法(九)-哈希表

1. 什么是哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 也是基于数组来实现。   Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树

2018-01-04 20:31:19 297

原创 Java数据结构与算法(八)-二叉树

一、为什么要使用树 有序数组插入、删除数据慢。 链表查找数据慢 树可以解决这两个问题 二、相关术语 树的结点:包含一个数据元素及若干指向子树的分支; 孩子结点:结点的子树的根称为该结点的孩子; 双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲; 兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点; 祖先结点: 从根到该结点的所经分支上的所有结点子孙结点:以某结点为根

2018-01-04 20:30:53 143

原创 Java数据结构与算法(七)-快速排序

一、快速排序思想 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 二、如何进行划分&关键字的设定 首先任意选取一个数据(通常选用数组的第一个数)作为关

2018-01-04 20:30:21 108

原创 Java数据结构与算法(六)-希尔排序

一、希尔排序的产生 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 二、希

2018-01-04 20:29:53 118

原创 Java数据结构与算法(五)-双向链表

什么是双向链表 每个结点除了保存了xui下一个结点的引用,同时还保存这对前一个节点的引用。 从头部进行哈如 要对链表进行判断,如果为空则这是尾结点为信添加的结点。如果不为空,还需要设置投结点的前一个结点为心田的结点。 从尾部进行插入 如果链表为空,则直接设置头结点为新添加的结点,否则设置尾结点的后一个结点为新添加的结点。同时设置新添加的结点的前一个结点为尾结点。 从头部进行删除 判断头结点

2018-01-04 20:29:24 164

原创 Java数据结构与算法(四)-链表

链表是一种物理存储单元 上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针 链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针 域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表

2018-01-04 20:28:52 77

原创 Java数据结构与算法(三)-栈和队列

1.栈 先进后出,后进先出 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 package co

2018-01-04 20:28:20 131

原创 Java数据结构与算法(二)-简单排序

1.冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。 2.选择排序 选择排序(Selection sort)是一种

2018-01-04 20:27:44 100

原创 Java数据结构与算法(一)-数组

1. 无序数组 package com.fantj.dataStruct.array; /** * Created by Fant.J. * 2017/12/20 18:16 */ public class MyArray { private long[] arr; //表示有效数据的长度 private int elements; public M

2018-01-04 20:27:04 89

原创 python环境安装

安装python运行环境 安装虚拟环境 安装Django 创建虚拟环境 安装wrapper方便管理虚拟环境 本示例在windows环境下执行: 安装python运行环境 python下载网站:https://www.python.org/downloads/release/python-353/ 安装时把 add path 打上对钩,自动添加环境变量。 然后打开cmd,输入

2018-01-04 20:24:35 227

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除