2018年01月_Fant_J

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

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

2018-01-04 20:31:19 405

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

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

2018-01-04 20:30:53 194

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

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

2018-01-04 20:30:21 165

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

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

2018-01-04 20:29:53 196

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

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

2018-01-04 20:29:24 224

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

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

2018-01-04 20:28:52 133

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

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

2018-01-04 20:28:20 216

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

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

2018-01-04 20:27:44 156

原创 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 162

原创 python环境安装

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

2018-01-04 20:24:35 297

_hello_world_的博客