数据结构与算法

【高阶数据结构】哈希表

目录一、什么是哈希表?1.1、直接定址法1.2、哈希冲突1.3、负载因子1.4、哈希函数1.4.1、除法散列法 / 保留余数法(重点)1.4.2、其他二、哈希冲突处理2.1、开放定址法2.1.1、线性探测2.1.2、二次探测2.2、链地址法三、哈希表设计实现3.1、开放定址法3.1.1、定义数据结构3.1.2、哈希表结构3.1.3、数据类型处理---仿函数

Java模拟算法题目练习

模拟算法 替换所有的问好 提莫攻击 Z字形变换 外观数列 数青蛙 模拟算法就是根据其题目进行一步一步操作即可,相对而言较简单,但是边界情况要处理好(细节问题) 替换所有的问好 题目解析:将s字符串中的?全部替换成小写字母,并且替换?的字符不可以与原本?相邻的两个字符相等 模拟&#xff

Spring--事务管理

事务简单来说,就是将多个操作成为一个工作单元,其中任何一个操作执行失败,都会回到工作单元之前的状态 事务的特性也称为ACID,原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability) 事务的并发问题 脏读 : 一个事务A访问数据,另一个事务B进行了修改,A重新访问获得了修改后的数据。我们希望A获得原来的数据 不可重复读 : 一个

吃透链表进阶OJ:从 “怕踩坑” 到 “能讲透”

目录前言:一、倒数第k个节点1.1题目思路分析1.2代码实现二、相交链表2.1题目思路分析2.2代码实现三、回文链表3.1题目思路分析       3.2代码实现四、拷贝复杂链表4.1 题目思路分析4.2代码实现五、环形链表Ⅰ(重点)5.1 题目思路分析5.2代码实现5.3深入研究六、环形链表Ⅱ(重点)6.1题目思路分析6.2代码实现前言:        通过了解单链表

数组去重性能优化:为什么Set和Object哈希表的效率最高

目录数组去重性能优化:为什么Set和Object哈希表的效率最高一、数组去重的基本概念二、常见的数组去重方法三、Set和Object哈希表综合复杂度为O(n)的秘密1、数据结构区别2、Set去重的底层原理3、Set去重的鲁棒性4、Set去重的局限性四、总结         作者:watermelo37         CSDN万粉博主、华为云云享专家、阿里云专家

【数据结构与算法】单链表的综合运用:1.合并两个有序链表 2.分割链表 3.环形链表的约瑟夫问题

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人等方向学习者 ❄️个人专栏:《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、合并两个有序链表 1.1题目 1.2 算法原理 1.3代码 二、分割链表

【数据结构】二叉树的顺序存储、堆的实现及其应用:堆排序与Top-K问题

二叉树的顺序存储、堆的实现及其应用:堆排序与Top-K问题 ✨前言:在上一节【树与二叉树】中,我们已经了解了二叉树的基本结构与存储方式。 本篇文章将更进一步,重点介绍 二叉树的顺序结构,并在此基础上引出一个重要的数据结构——堆。 堆作为一种特殊的完全二叉树,在很多场景中都有着广泛应用,例如 堆排

JIRA企业级项目管理系统

部署JIRA JIRA是Atlassian公司出品的项目与事务跟踪工具,被广泛应用于缺陷跟踪、客户服务、需求收集、流程审批、任务跟踪、项目跟踪和敏捷管理等工作领域。 一、准备工作 jira7.3安装包 atlassian-jira-software-7.3.8-x64.bin jdk1.8 一台配置高点的机器,我这里采用的是4核4G 192.168.6.72---jira-server 二、

我爱学算法之—— 二分查找(下)

一、寻找峰值 题目解析 对于这道题,给定一个数组nums,在这数组中,可能存在多个峰值元素,我们只需找到一个峰值,然后返回峰值索引即可。 峰值元素:严格大于左右相邻的元素。 题目中给定:nums[0]和nums[n]可以看做负无穷。 算法思路对于这道题,首先暴力解法&

beego框架 golang web框架-小米商城

beego框架 golang web框架-小米商城 beego小米商城功能介绍 首页 菜单分类展示 图片轮播 商品详情 登录注册 个人中心 购物车 我的订单 收货地址 后台管理 登录 管理员管理 角色管理 菜单权限管理 轮播图管理 商品管理 商品分类管理 使用技术 beego框架 Mysql数据库 Redis html前端 js框架bootstrap 功能展示 首页.jpg