JavaSE
学习javaSE语法,以练习为主
NUC_Dodamce
醉生梦死谁成器,拓马长枪定乾坤。
展开
-
JavaSE_Java实现开散列哈希桶,测试重载hashCode方法
C++哈希函数_哈希表_哈希冲突_负载因子_仿函数_针对字符串的模板特化特化_闭散列(线性探测)哈希表_开散列哈希桶的模拟实现(Key_Value模型数组具体思路看上面的链接,这里直接给出Java代码原创 2022-06-28 22:00:02 · 157 阅读 · 0 评论 -
JavaSE_Java复习基本搜索树的实现
C++实现及思路 Java复习二叉搜索树的实现 测试原创 2022-06-24 10:05:16 · 274 阅读 · 0 评论 -
JavaSE_大堆模拟实现,TopK问题
2.TopK问题 求前K个最小的元素,需要建立大小为K的大堆。 求前K个最大的元素,需要建立大小为K的小堆。这里以求前K个最小的元素为例原创 2022-06-11 20:31:32 · 78 阅读 · 0 评论 -
JavaSE_Java/C++模拟实现二叉树、C++/Java四种二叉树遍历题型(递归、非递归、Morris)遍历
Java构造二叉树的方式采用传递数组的形式。 利用2*根节点下标+1=左子节点下标,2 *根节点下标+2=右子节点下标的方式构建 2.C++模拟实现二叉树(层序构建二叉树) C++创建二叉树时采用层序遍历的方法。使用队列辅助创建,同样需要传入数组.这里在构造函数中抛出异常可能会导致内存泄漏。本应该用智能指针的,搞了半天没搞出来。 此外:这里添加了一个父亲节点和标记位来辅助删除多创建的节点。 其他的逻辑和上面的Java版本类似,不在赘述Java: C++: 2)非递归版本 Java: C++: 3)Morr原创 2022-06-11 11:10:17 · 145 阅读 · 0 评论 -
JavaSE_Queue/Stack模拟实现,C++/Java实现环形队列
Stack底层是一个数组 Queue底层是一个链表 环形队列 环形队列首尾指针移动规则:front=(front+1)%array.length 来达到将数组抽象为环形的方法判断空和满有三种策略注意:方法2,3 获取环形队列尾部的方法时 last指向的是环形队列尾部的下一个位置。所以需要公式 (last+array.length-1)%array.length来计算last指向的上一个节点...原创 2022-06-10 13:03:47 · 131 阅读 · 0 评论 -
JavaSE_ArrayList模拟实现
Java ArrayList源码学习,模拟实现原创 2022-06-09 11:45:27 · 70 阅读 · 0 评论 -
JavaSE_面向对象练习_图书管理系统
练习知识点: java类,面向对象,抽象类,接口,封装,继承,多态,顺序表练习通过封装抽象类user以及操作接口来实现多态,目的是将图书管理人员和普通用户区分开,以及将不同权限的人操作区分开. 书架类 2.操作包 操作接口 增加 删除 显示 查找 借阅 归还 退出 3.用户管理包 用户抽象类 超级用户 普通用户 4.主函数,程序入口 5.代码位置 GithubGitee......原创 2022-06-05 16:29:37 · 133 阅读 · 0 评论