直接插入排序 将待排序列分为已排序序列和未排序序列，不断取出未排序序列中的元素放入已排序序列中合适的位置（指放之后已排序序列仍然有序）。下面的例子中，是一个待排的数组arr，先将0位置的元素认为是一个有序序列，1~len(arr)-1为无序，慢慢从1开始取元素加入有序部分，直到所有数组元素有序。 # ...
分类：
编程语言 时间：
2020-05-26 22:06:38
阅读次数：
70
1、概述 HashMap是哈希表基于Map接口的实现，它允许null值和null键，它不是线程同步的，同时也不保证有序。Map的这种实现方式为get（取）和put（存）带来了比较好的性能。但是如果涉及到大量的遍历操作的话，就尽量不要把capacity设置得太高（或load factor设置得太低）， ...
分类：
编程语言 时间：
2020-05-14 22:13:57
阅读次数：
76
所有排序都是从小到大进行排序 1插入排序 插入排序的思想主要是,将[a1,a2,a3,a4....ai.......an]前ai-1个序列看成有序的,然后用第ai个数与前面的数进行比较,找到位置进行插入 int i,j,temp;//a[len] for(i=1;i<len;i++){//假设a[0 ...
分类：
编程语言 时间：
2020-05-06 18:09:33
阅读次数：
67
1、hash(key)，取key的hashcode进行高位运算，返回hash值2、如果hash数组为空，直接resize()3、对hash进行取模运算计算，得到key-value在数组中的存储位置i（1）如果table[i] == null，直接插入Node<key,value>（2）如果table ...
分类：
其他好文 时间：
2020-05-01 23:45:06
阅读次数：
88
一、 连接数据库 1、连接数据库 mongo 清屏：cls 查看所有数据库列表 show dbs 1、使用数据库、创建数据库 use itying 如果真的想把这个数据库创建成功，那么必须插入一个数据。 数据库中不能直接插入数据，只能往集合(collections)中插入数据。下面命令表示给 ity ...
分类：
数据库 时间：
2020-05-01 14:36:26
阅读次数：
75
插入排序 1.直接插入排序 默认 L(1) 有序，将 L(2) ~ L(n)依次插入到前面已经排好序的子序列中。 空间效率：O(1) ,就地排序 时间效率：比较和移动。最好情况下，有序，只需要比较不需要移动，只要 O(n)。 平均是 O (n2) 稳定性：稳定。 适用性：均可。 2.折半插入排序 主 ...
分类：
编程语言 时间：
2020-04-26 18:37:56
阅读次数：
60
介绍 直接插入排序算法是一种简单，直观且稳定的排序算法。直接插入排序的基本思路是将一个元素插入到已经排好序的序列中，从而得到一个新的有序序列。 原理 直接插入排序的原理就好比抓扑克牌一样，我们每新抓到一张扑克后，会扫描已经有序的扑克牌，以升序为例，从大到小扫描扑克牌，当出现扑克小于当前的新扑克时，将 ...
分类：
编程语言 时间：
2020-04-22 22:51:19
阅读次数：
78
1交换排序 1.1交换排序 冒泡排序(从前向后冒泡) 1.2交换排序 选择排序(选择排序第i个位置的元素跟后面的其他元素比较，找到比第i个元素小且最小的元素，与它进行交换) 2插入排序 2.1直接插入排序（带有标志位的） 2.2直接插入排序(不带有标志位) 2.3希尔排序 2.4归并排序 "参考博文 ...
分类：
编程语言 时间：
2020-04-21 13:22:09
阅读次数：
68
我最近弄得一个app就是同步的数据库! 可以有好多种方法去同步 1、再要同步的表中设立一个时间字段，app开启或者你可以在摸个模块里面激活，去访问web端，如果web端时间晚于app上的可以同步！ 2、获取安卓端sqlite 数据库 要同步的表的里面字段长度，跟web端数据库表长度去对比，小于就去同 ...
分类：
移动开发 时间：
2020-04-21 09:15:31
阅读次数：
99
插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
