- 博客(5)
- 收藏
- 关注
RSS订阅原创 哈希表练习
哈希表散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash)表，函数f(key)为哈希(Hash) 函数。(我的理解就是由链表构成的数组)例子：利用哈希表储存学生学生信息，可以通过学号来查找
2022-03-18 09:40:23
151
原创 插值查找算法
参考二分查找二分查找是特殊情况下的插值查找算法（我是这么理解的）后面那一大串公式在二分查找里面就是1/2public class InsertSelect { /** * 插值查找，查找的也必须是有序数列，基于二分查找 */ /** * 插值查找（Interpolation Search）是根据要查找关键字key与查找表中最大最小记录的关键字比较后的查找方法，其核心就在于插值的计算公式key-arr[low]/arr[high]-...
2022-03-15 21:51:09
60
原创 JDBC SQL Server java 擦出的一点火花
JDBC java 连接 SQL Server 数据库的注意<!--我用的是cmd窗口进行连接的-->1.连接驱动Driver driver =new com.microsoft.sqlserver.jdbc.SQLServerDriver();2. url 的格式首先sql Server 的端口号为1433，记得要启用协议String url="jdbc:sqlserver://127.0.0.1:1433;DataBase=hotel";//包括协议，i.
2022-01-13 21:32:37
223
原创 数据结构---归并排序
归并排序将一串元素递归分成左右数组，直到分到最少为止，并将左右两边的元素排好序，最后组合拼接 排序过程是用分好后左边数组的第一个数 与 右边 数组的第一个数比较，小的那个数放在临时数组里，这样临时数组就会从小到大排好，然后将临时数组赋给原数组package Sort;import java.util.Arrays;public class MSort { public static void main(String[] args) { int[] array =
2021-12-29 20:11:05
226
原创 数据结构 --希尔排序
希尔排序排序方法： 分组 `gap= array.length/2`每隔gap的元素为一组，然后进行插入排序! 分析1.首先gap不断更新分组，所以有一个for循环for (int gap=array.length/2;gap>0;gap/=2){}：2.每一组都要进行插入排序，所以有几个组就排序几次，所以for循环，gap越来越小，元素之间间隔越来越小，组数增加，排序次数越来越多。所以gap等于5时，执行array.length-gap次
2021-12-27 21:33:28
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人