- 博客(13)
- 收藏
- 关注
原创 重装mysql的记录
今天心血来潮,听说mysql5.7版本很稳定,就想着把自己的mysql5.5换掉首先直接去官网下载msi安装包,想着直接升级多方便啊当然这里百度到一个小技巧,官网的下载链接直接用迅雷下那个速度真是快到飞起下载好之后,开开心心的准备升级,哦?问题来了,只能从5.5内的版本升级,好嘛,我把你卸载掉(当然别忘了备份),卸载mysql,清理注册表,我又打开了安装文件,好嘛,这只是个下载器!又得让我以...
2020-04-15 23:49:48 150
原创 二叉树遍历,递归以及迭代算法
二叉树的遍历方法(递归,迭代)二叉树的遍历先序遍历遍历顺序:根节点 ->左子树 -> 右子树先序遍历的结果:124536中序遍历遍历顺序:左子树 -> 根节点 -> 右子树中序遍历结果:425163后序遍历遍历顺序:左子树 -> 右子树 -> 根节点后序遍历结果:452631层序遍历遍历顺序:从上至下,从左至右层序遍历...
2020-04-10 13:33:04 196
原创 美团笔试2020.4.02第三题小仓的射击练习4
3.小仓的射击练习4题目描述:小仓酷爱射击运动。今天的小仓想挑战自我。小仓有N颗子弹,接下来小仓每次会自由选择K颗子弹进行连续射击,全中靶心的概率为p[k]。如果成功小仓将获得a[k]的得分,并且可以使用余下子弹继续射击,否则今天的挑战结束。小仓想知道在最佳策略下,自己能得到的最高期望分数是多少。输入要求:第一行一个数N,代表子弹数量。第二行N个数p[],第 i 个数代表p[i]。...
2020-04-05 00:15:30 728
原创 美团笔试2020.4.02第五题max xor min
美团2020.4.02笔试题 5: max xor min题目描述给你一个长度为n的序列a,请你求出对每一个1<=l<r<=n的区间中最大值和最小值的异或和的异或和。例如序列为{1,3,5},不同的a(1,2)=1^3 ,a(1,3)=1^5 ,a(2,3)=(3^5), a(1,2) ^a(1,3) ^a(2,3)=0,所以最后的答案是0。输入要求:输入第一行仅包含一...
2020-04-05 00:12:07 428
原创 Java中的String类
String, StringBuilder, StringBuffer区别StringString字符串常量特点String类是final修饰的,也就是说String类一旦创建就不能再被修改,且不能被继承String值通过char数组实现字符串存储“+”Java为 “+” 连接符以及对象转换为字符串提供了特殊的支持,字符串‘+’通过StringBuilder或StringBu...
2020-04-04 00:13:54 96
原创 为什么快速排序,要让右指针先运动?
最近又看到了快速排序的题目,在写代码的时候,又想起了这个知识点之前不太清楚,查了查资料搞清楚了快速排序我们每次递归要达成的效果是在基准数左侧的数都比基准数小,在基准数右侧的数都比基准数大那我们再来看,左右指针是如何运动的:左指针向右运动,直到碰见比基准数大的数停下,右指针向左运动,直到碰见比基准数小的数停下问题就出现在这里,我们最后是要把相遇位置处的数和基准位置处的数字相交换,而我们一直都...
2020-03-31 01:00:31 1371
原创 动态规划之背包问题
动态规划之背包问题前言自己在做背包问题的时候总是找不到一些规律,看了github上CyC2018总结的,还有一些博客上观念与背包问题的总结,写一点自认为是规律性的东西什么是背包问题一个容量为N的背包,用这个背包装下价值最多的物品,这些物品的属性包括体积和价值如果我们定义一个二维数组dp,dp[i][j]存放我放置的前i件物品,占用空间不超过j时的最大价值,这样,如果有n件物品,容量为v...
2020-03-27 12:12:22 197
原创 对于HashMap的认识
HashMap的认识前言HashMap作为Java集合中一个老生常谈的内容,有着重要的地位。我们从源码入手,来剖析一下HashMap的结构和原理HashMap的数据结构简单来讲,HashMap是数组+链表的组合,再JDK1.8后,成为了数组+链表红黑树的组合HashMap的构造方法无参数的HashMap构造方法会默认构造一个初始容量为16,负载因子为0.75的HashMap有...
2020-03-23 16:42:14 99
原创 MySQL锁机制
前言通过学习《高性能MySQL》记下的一些笔记MySQL锁机制并发控制多个查询需要在同一时刻修改数据,会产生并发控制的问题,利用锁机制来解决读写锁共享锁/排他锁:读锁/写锁读锁是共享的,多个用户可以在同一时刻读取同一个数据写锁是排他的,某一个写锁会阻塞其余的读写锁锁粒度更有选择性的锁定对象可以提高共享资源的并发性,加锁也会消耗资源MyISAM默认使用表级锁,且不支持...
2020-03-22 23:24:19 101
原创 对MySQL索引的认识
MySQL索引结构的认识前言通过学习《高性能MySQL》和各路大神的博客,写下自己对于MySQL索引的认识索引是存储引擎用于快速查询的一种数据结构,提高数据库的性能索引的分类索引是在不同存储引擎而不是服务器层面面实现的,不同的存储引擎索引的工作方式也不同B-Tree索引大多数MySQL引擎都支持这种索引,使用B-Tree数据结构来存储数据B-Tree和B±Tree...
2020-03-22 23:22:03 128
原创 排序算法实现
常见排序算法Java实现前言参考 github 上 CyC2018 大佬,写下一点自己对于排序算法的认识约定我们为了之后排序代码更加清晰,约定两个方法swap(),less(),前者用于交换元素,后者用于判断元素大小,需要实现Comparable接口public abstract class Sort<T extends Comparable<T>> {...
2020-03-22 10:33:41 171
原创 记录第一次在服务器部署Hexo踩的坑
前言根据网上在阿里云服务器上部署hexo博客系统的教程,自己搭建了自己的hexo博客,记录一点踩的坑,希望可以对你们有点帮助部署过程服务器端我使用的服务器是阿里云轻量级服务器ECS配置nginx安装node.js配置git,方便从本地上传到服务器本地安装node.js配置git安装Hexo,Hexo是一个开源博客系统,通过本地文件生成静态的博客页面...
2020-03-22 10:29:25 323
原创 Druid数据库连接池配置文件导入抛出空指针异常
Druid数据库连接池配置文件导入抛出空指针异常最开始的错误出现在我的properties文件路径存在错误,最后我把它放在的src下的resources下,这个问题解决了第二个问题是我竟然在导入jar包时只导入了Druid包和Spring JDBCTemplate包,忘记导入了Mysql的jdbc jar包,导入之后这个问题也就解决了Properties pro = new Proper...
2020-03-11 23:02:18 2630 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人