好久不见的博客

首先罗列一下常见的十大排序算法：一.冒泡排序1.定义:冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐逐渐向上冒。 ...

在 java 中，我们常用的查找有四种:1) 顺序(线性)查找 (就是for循环遍历)2) 二分查找/折半查找 (重要找mid)3) 插值查找4) 斐波那契查找1.二分查找:(必须有序)package com.nmys.story.search;import java.util.ArrayList;import java.util.List;/** * @Aut...

1、基本概念：散列表(Hash Table，又叫哈希表)，是根据关键码值(Key Value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。2、散列表思想：（1）使用散列函数将给定键转化为一个“数组的索引”，理想情况下，不同的key会被转化为不同的索引，但是在实际情况中，我们会...