2017年10月_编号1993

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Java hashCode equals

学习哈希函数，Java 中的 Object.hashCode 和 Object.equals 的相关内容主要内容：哈希函数Object.hashCode 和 Object.equals重写 hashCode 和 equals 方法哈希函数参考：数据结构 - 9.3 哈希表哈希算法哈希表给定表 M，存在函数 f(key)，对任意给定的关键字值 key，代入函数后若能得到包含该关键字的记录在表中

2017-10-19 18:25:51 682

原创 Java clone

参考：java.lang Interface Cloneablejava.lang Class Object下面学习 Java 中的 Object.clone() 方法和 cloneable 接口的概念和使用，学习关于强复制（克隆，拷贝）和浅复制的区别和联系主要内容：Object.clone() 方法和 cloneable 接口Object.clone() 方法的实现深复制和浅复制Ob

2017-10-16 20:32:44 394 1

原创排序 9 - 堆排序

参考：排序 0 - 前言百度百科：堆排序【Python排序搜索基本算法】之堆排序【坐在马桶上看算法】算法11：堆——神奇的优先队列（上）【坐在马桶上看算法】算法12：堆——神奇的优先队列（下）python数据结构之二叉树的实现堆排序（heap sort）关键名词参考：二叉树完全二叉树二叉树：每个节点最多有两个子树的树结构完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的节点都集中在该层

2017-10-13 12:02:18 571

原创排序 8 - 基数排序

参考：排序 0 - 前言百度百科：基数排序基数排序（radix sort）工作原理针对基数进行排序，找出待排序列表的最大值，判断它的位数，比如 123 的位数为 3，先对个位数进行排序，遍历待排序列表，将个位数相同的值放在一起，即放在编号 0-9 的桶中，排序完成后，按顺序连接 0-9 桶中的值；再对十位数的值进行排序，同样放入 0-9 的桶中；依此类推，遍历所有位数基数排序又称为桶子

2017-10-11 19:22:18 646

参考：排序 0 - 前言百度百科：希尔排序希尔排序（shell sort）工作原理直接插入排序的改进，设置步长，对间隔步长大小的数据进行直接插入排序，不断减小步长，直至步长大小为 1。也称为缩小增量排序算法思想通常初次设置步长大小为 n/2，之后每次取步长大小的一半，每次均对序列进行遍历，对间隔步长大小的数据进行直接插入排序Python 算法实现# -*- coding: utf-8 -*-"""

2017-10-10 12:02:48 549

原创排序 6 - 归并排序

参考：排序 0 - 前言百度百科：归并排序归并排序（merge sort）工作原理将序列分为若干个子序列（子序列均有序），两两子序列进行归并操作，得到一个新的有序列表，最终归并所有子序列，得到一个递增或递减的序列归并操作从左到右逐个比较两个子序列中的元素大小，比如进行递增排序，将较小的元素加入结果序列中，其下标加 1，继续和另一个序列元素进行比较，直到某一个序列元素已经全部遍历为止，将另一个序列的

2017-10-10 12:00:55 512

原创 Python 基础 - 6 字符串（str）2 - 子字符串操作和字符串格式化

参考：Python 基础 - 0 前言Built-in Types下面介绍 Python 字符串（str）的定义和常用操作主要内容：子字符串操作字符串格式化子字符串操作子字符串查找操作str.count(sub[, start[, end]]) - 查找字符串中子字符串 sub 的个数（子字符串 sub 不能重叠），可选参数 start 和 end 确定字符串查找的起始下标和终止下标st

2017-10-06 14:41:20 1089

原创 Python 基础 - 5 字符串（str）- 字符串定义和字符串方法

参考：Python 基础 - 0 前言Built-in Types下面介绍 Python 字符串（str）的定义和常用操作主要内容：字符串（str）定义字符串（str）方法字符串（str）定义在 Python 语言中，用单引号（' '），双引号（" "）或者三引号（''' '''）括起来的数据称为字符串（其中，使用三引号的字符串可以横跨多行）字符串（str）定义如下：字符串（str）方法字母

2017-10-06 14:21:58 11822

原创排序 5 - 快速排序

参考：排序 0 - 前言百度百科：快速排序算法快速排序（quick sort）工作原理每次遍历都将待排序序列分成两部分，其中一部分的数据均比另一部分的数据小，递归遍历这两个子序列，同样分成两部分，依次类推，直到成为有序序列算法思想快速排序算法可以通过递归函数实现，一次从小到大排序的递归操作如下所示：获取待排序序列的前后下标 i 和 j设置比较值 key = 下标 i 的值从后向前进行遍历，判断

2017-10-06 13:55:35 370

原创排序 4 - 冒泡排序

参考：排序 0 - 前言百度百科：冒泡排序冒泡排序（bubble sort）工作原理重复遍历待排序序列，从后向前进行遍历，相邻元素两两比较大小，符合判定条件则进行交换，每次遍历均得到一个最小（或者最大）的数据算法思想设待排序序列大小为 n，共遍历 n-1 次，i 表示当前遍历的次数，也表示已排序序列的终止位置和待排序序列的起始位置，从后向前两两进行比较，符合条件则进行数据交换，每次均遍历整个待排序序

2017-10-06 13:10:19 410

原创排序 3 - 折半插入排序

参考：排序 0 - 前言百度百科：折半插入排序百度百科：二分法插入排序折半插入排序（binary insert sort）工作原理对插入排序算法的改进，针对已排序序列，利用二分法进行数据查找，将待排序数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。算法思想设待排序序列大小为 n，共遍历 n-1 次，i 表示当前遍历的次数，也表示已排序序列的终止位置和待排序序列的起始位置。

2017-10-06 13:07:22 661

原创排序 2 - 插入排序

参考：排序 0 - 前言百度百科：插入排序插入排序（insert sort）工作原理将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。算法思想设待排序序列大小为 n，从头到尾共遍历 n-1 次，i 表示当前遍历的次数，也表示已排序序列的终止位置和待排序序列的起始位置，获取下标为 i 的值在已排序序列中的位置，将该值移动到该位置Python 算法实现# -*- coding

2017-10-05 20:43:20 361

原创排序 1 - 选择排序

参考：排序 0 - 前言百度百科：选择排序选择排序（selection sort）工作原理每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置（或末尾），直到全部待排序的数据元素排完。算法思想设待排序序列大小为 n，从头到尾共遍历 n-1 次，i 表示当前遍历的次数，也表示已排序序列的终止位置和待排序序列的起始位置，从下标 i 开始在待排序序列中找出最小（或最大）的元素的下标

2017-10-05 20:37:36 288

原创排序 0 - 前言

学习排序的基本概念和评判标准学习多种排序算法利用 python 2.x 语言实现百度百科：排序算法排序：对一个序列，按照数字的大小，进行递增或者递减的排列的操作评判标准包括稳定性，时间复杂度和空间复杂度稳定性如果序列中同样大小的元素的相对位置在排序过后仍旧保持不变，则该排序算法是稳定的。比如，原始序列为 (3,1) (2,2) (3,3) (1,4) （括号内第一个元素表示值，第二个表示下标）

2017-10-05 20:32:59 461

原创 Python 基础 - 4 常用数值类型（int，float，bool）操作

参考：Python 基础 - 0 前言Built-in TypesPython 数值类型包括整型（integer），浮点型（floating point number）和复数（complex number），并且，布尔型（boolean）是整型的子类其中，最常用的数值类型包括整型，浮点型和布尔型，下面介绍它们的定义和使用方法主要内容：数值类型转换整型（int），浮点型（float）和布尔型（bo

2017-10-02 21:13:37 12431

原创 Python 基础 - 3 常用数值类型（int，float，bool）定义

参考：Python 基础 - 0 前言Built-in TypesPython 数值类型包括整型（integer），浮点型（floating point number）和复数（complex number），并且，布尔型（boolean）是整型的子类其中，最常用的数值类型包括整型，浮点型和布尔型，下面介绍它们的定义和使用方法主要内容：整型（int）定义浮点型（float）定义布尔型（bool）

2017-10-02 21:02:56 77809 2