- 博客(5)
- 收藏
- 关注
原创 哈希表练习
哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。(我的理解就是由链表构成的数组) 例子:利用哈希表储存学生学生信息,可以通过学号来查找
2022-03-18 09:40:23 164
原创 插值查找算法
参考二分查找 二分查找是特殊情况下的插值查找算法(我是这么理解的) 后面那一大串公式在二分查找里面就是1/2 public class InsertSelect { /** * 插值查找,查找的也必须是有序数列,基于二分查找 */ /** * 插值查找(Interpolation Search)是根据要查找关键字key与查找表中最大最小记录的关键字比较后的查找方法,其核心就在于插值的计算公式key-arr[low]/arr[high]-...
2022-03-15 21:51:09 73
原创 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 262
原创 数据结构---归并排序
归并排序 将一串元素递归分成左右数组,直到分到最少为止,并将左右两边的元素排好序,最后组合拼接 排序过程是用分好后左边数组的第一个数 与 右边 数组的第一个数比较,小的那个数放在临时数组里,这样临时数组就会从小到大排好,然后将临时数组赋给原数组 package Sort; import java.util.Arrays; public class MSort { public static void main(String[] args) { int[] array =
2021-12-29 20:11:05 241
原创 数据结构 --希尔排序
希尔排序 排序方法: 分组 `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 317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人