- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 计网使用的图片
基于”狂神说Git视频笔记“文章内容梳理补充原文链接前言Git 是一个免费的开源 分布式版本控制系统,旨在快速高效地处理从小到大的所有项目。Git易于学习, 占用空间小,性能快如闪电。它超越了 SCM 工具,如 Subversion、CVS、Perforce 和 ClearCase,具有便宜的本地分支、方便的暂存区和 多个工作流等功能。什么是版本控制?版本控制(Revision control)是指对软件开发过程中各种程序代码、配置文件及说明文档等文件变更的管理,方便查看更改历史记录
2022-07-17 17:12:29
158
原创 Manacher算法详解
Manacher算法马拉车算法解决最长回文字串的问题时间复杂度:O(n)传统思想:以一个字符为中心,向两边扩大,就能返回最长回文字串,但是长度为偶数的字符串是不成立的,需要分情况讨论,而且算法时间复杂度 o(n^2) ,也可以使用动态规划,时间复杂度仍为o(n^2)解决办法:在传统方法的基础上将每个字符两边添加字符 # ,然后再向两边扩展,这样奇数和偶数的回文串都找到了!问题:添加的字符是不是要求字符串中没出现的字符?不是,随便添加,因为无论什么时候都是实际上有的的和有的比较,新添加的和新
2022-04-26 20:54:17
149
原创 详解HashMap简析Map其他常用实现子类
jdk1.8文章目录Map接口特点及常用方法结构体系特点Map接口常用方法常见实现子类HashMap底层实现源码解读tableSizeFor()put()方法详解hash()计算原理resize() 扩容机制get()方法Entry、Values、KeySet关系总结Map遍历方式LinkedHashMap基本介绍TreeMap基本介绍Demo源码解析Hashtable基本介绍基层简单了解扩容方式Properties基本介绍基本使用扩容方式总结Map接口特点及常用方法结构体系常用实现类特点
2022-01-25 16:24:19
623
原创 集合类——List接口常用实现类
集合为什么要使用集合?弥补数组不足之处: 长度必须使用前指定,且不能更改 储存的的数据类型必须统一 数据增删比较麻烦 集合的优点: 动态储存任意长度任意类型数据,包括null 提供一系列操作数据对象的方法add,remove,set,get等操作更简洁 框架体系java集合主要分为两大类 单列集合,双列集合所谓单列集合就是数据存储为单个对象,例如Colletion接口的实现类,而双列集合则是以键值对的形式存储,例如Map接口的实现类C
2022-01-17 16:24:42
755
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人