- 博客(12)
- 资源 (5)
- 收藏
- 关注
原创 8种常用排序算法解析
原文https://juejin.im/post/5e5c56096fb9a07cd443bebd冒泡排序思想:两两比较相邻的元素,如果逆序则进行交换,这样每一趟‘冒泡’都能将一最大元素一直移动到最右侧,之后控制冒泡次数,当元素不存在逆序时即完成了排序时空复杂度分析:时间复杂度:最好O(n),原数组有序,一趟排序(内部n-1次的比较)后发现已不存在逆序元素;最坏O(n2),原数组逆序,要进行n-1趟冒泡,每趟约发生n/2次比较,3*n/2次移动,最坏为O(n2);平均O(n2),平均情况
2020-07-05 10:23:14
386
原创 一文看透HashMap底层实现原理
简单介绍HashMap基于哈希表,它实现了Map接口,以键值对形式存储数据,是Java程序员最常用的集合之一。它的键key不可重复但可以为null,值value可以重复可以为null,元素存取无序,并且存储元素时如果已经有该键会采用新值覆盖旧值的策略。HashMap采用的数据结构由于HashMap是基于哈希表实现的,而哈希表随着数据的增加一定会有哈希冲突问题(鸽巢原理),解决哈希冲突的方式...
2020-03-08 11:46:55
214
原创 Redis集群创建步骤
yum install rubyyum install rubygemsgem install redis-3.0.0.gem 事先要上传到服务器(在上传到的文件夹内执行命令)mkdir redis-cluster 在/usr/local中创建cp -r bin …/redis-cluster/redis01 在/usr/local/redis中执行rm ...
2020-02-03 21:26:02
176
原创 CentOS下Redis安装
Linux安装Redis3.0步骤yum install gcc-c++压缩包上传至服务器,如/usr/local/redis3.0目录下,并解压缩tar -zxvf redis-3.0.0.tar.gzmake 进入解压目录执行编译命令(如我的/usr/local/redis3.0/redis-3.0.0目录下,下面是正常情况)make install PREFIX=/usr/...
2020-02-03 11:52:01
142
原创 华为云服务器购买及使用心得
早就听说牛客网有服务器活动,可惜上次因为时间原因错过了。幸好这次,赶上了第二波活动。先简单介绍下活动,这个活动是由牛客网和华为云共同推出的‘ 精进吧,少年 ’,https://www.nowcoder.com/discuss/330402 为广大学生党带来了福利,仔细看了下活动规则,我简单介绍下:。 如果 pos 是 -1,则在该链表中没有环。(测试用例,没什么关系)升级给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。示例代码 public boolean hasCy...
2019-08-27 10:43:09
355
原创 leetcode19.删除链表的倒数第N个节点
题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。示例代码 public ListNode removeNthFromEnd(ListNode head, int ...
2019-08-26 09:49:15
132
原创 leetcode24.两两交换链表中的节点
两两交换链表中的节点题目描述示例代码功能快捷键dao层(使用MyBatis)service层servletJSP效果展示ECharts简单入门Echarts官方文档着重看 五分钟上手ECharts和 异步数据加载和更新这两栏目标学会在项目中引入ECharts在网页上能成功展示一个ECharts图(就数据给定的那种)大致了解下ECh...
2019-08-10 09:59:56
748
原创 Java向Oracle存date(探索)
Java向Oracle存date(探索)背景在数据库中研究下Date类型用Java语言往Oracle存date看看别人的做法总结背景前些天要做一个公开课管理模块,里边刚好有张表里边的字段有日期类型,纠结着是存成date还是varchar2,后来又想到可能还会有两个日期之间的天数,所以存成了date类型。本想着往Oracle中存个date很简单吧,没成想全是坑啊,现在分享下我踩的坑!!!在数据...
2019-07-20 17:36:10
2033
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人