- 博客(8)
- 收藏
- 关注
RSS订阅原创 JAVA常见的查找算法
并且建立一个索引表，索引表中的每个元素包含对应子块中的最大（或最小）关键字和该子块在查找表中的起始位置。每个子块内部元素可以无序，但子块之间是有序的（即第一个子块中的最大元素小于第二个子块中的最小元素，以此类推）当查找的值小于数组中的最小值或大于数组中的最大值时，插值查找的计算公式可能会导致数组越界，从而引发错误。依赖排序：二分查找要求数组必须是有序的，如果数组未排序，需要先进行排序，这会增加额外的时间复杂度。插值查找要求数组必须是有序的，如果数组无序，插值查找的结果将无法保证正确。斐波那契查找(了解)
2024-09-14 20:55:35
475
原创 JAVA包装类——以Integer为例
Integer类包装一个对象中的原始类型int的值。类型为Integer的对象包含一个单一字段，其类型为int。此外，该类还提供了一些将int转换为String和String转换为int，以及在处理int时有用的其他常量和方法。
2024-09-09 18:36:09
241
原创 JAVA常用API
System是一个工具类，提供了一些与系统相关的方法Runtime表示当前虚拟机的运行环境Object是Java中的顶级父类。所有的类都直接或间接的继承与Object类。Objects是一个工具类，提供了一些方法去完成一些功能。BigInteger类常用于处理大整数BigDecima常用于表示很大的小数和小数的精确计算Data类是一个JDK写好的Javabean类，用来描述时间，精确到毫秒Data类是一个标准的Javabean类将时间转换为我们喜欢的形式（字符串表示的时间变成Data对象）
2024-09-09 11:42:52
722
原创 学生管理系统升级版
3，判断当前用户的身份证号码和手机号码是否一致，如果一致，则提示输入密码，进行修改。如果不一致，则提示：账号信息不匹配，修改失败。System.out.println("请选择操作1登录 2注册 3忘记密码");1，键盘录入用户名，判断当前用户名是否存在，如不存在，直接结束方法，并提示：未注册。用户名如果未注册，直接结束方法，并提示：用户名未注册，请先注册。2，密码键盘输入两次，两次一致才可以进行注册。判断验证码是否正确，如不正确，重新输入。再判断用户名和密码是否正确，有3次机会。3，身份证号码需要验证。
2024-08-14 16:37:10
176
原创 堆的初始化、创建、插入元素、取出元素
最后一个非叶子节点的位置可以通过序列长度计算得出，设序列长度为n，则最后一个非叶子节点的位置是n/2 - 1（假定序列的起始索引为0）。3.从新的堆顶元素开始，进行堆的调整。这通常是通过一系列的比较和交换操作，使得堆的性质（父节点的值大于或等于其子节点的值）得以保持。3.对于每个非叶子节点，通过与其子节点比较并进行交换（如果需要），确保该节点的值大于或等于其子节点的值，从而满足最大堆的性质。1.将堆顶元素（通常是数组的第一个元素）取出，将最后一个元素放入第一个元素。1.将待排序的序列视为一个完全二叉树。
2024-04-13 17:29:33
261
原创 二叉搜索树的插入、查找、查找最大值、删除
根据搜索二叉树的性质最大值一定在搜索二叉树的最右端,因此我们可以沿着根结点不断往下找，直到找到右结点为空。4.要删除的结点左右孩子都不为空（找到要删除结点左孩子为根的最大值）1.找到要删除结点左孩子为根的最大值的结点为swap。（1）.判断要删除的结点在父节点的左孩子还是右孩子。（1）.判断要删除的结点在父节点的左孩子还是右孩子。1.root为空或root的值等于要查找的值。2.要删除的结点左孩子为空，右孩子不为空。3.要删除的结点左孩子不为空，右孩子为空。3.将要删除的结点的值替换为swap的值。
2024-03-30 12:56:40
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人