- 博客(7)
- 收藏
- 关注
RSS订阅原创 排序？原来这叫快排啊！
初闻快排快排是排起来速度快？还是写起来很简单？快排的时间复杂度为LogN，时间并不是常数级的，所以它并不是最快的。为什么叫快排，我估计在排序算法刚出来的时候，一般像冒泡、插入这些，都是N的平方级。因此所以起名为快排 。快排写起来并不简单，相对于基础算法，比较复杂。那复杂到哪里了？快排使用的是分治思想：先分再排，排好一轮再分。一般使用递归来进行实现分治思想，将一个大块分成小块，再对这些小块进行治理。而快排，就像军训的时候，排成一排。我们想让它按从小到大排，我们选取了一个人，比他高的，往右站；
2020-09-06 11:01:11
227
原创 排序？吹泡泡吹到排序
**什么是冒泡？**摇可口可乐的时候，气泡会向上冒出。扔石子到湖中的时候，会向下沉淀。这些都是直观的自然现象。那么对于计算机常说的冒泡是什么样呢？冒泡算法有一列数组，临近的两个值进行交换，较大的值会向后面移动。例如：这是第一次循环，第二次循环在这个基础进行移动。最后，完成排序：结果为 1,3,4,5,6接下来我们看看代码的实现代码这个代码是双层循环，首先使用第一层循环也就是计数循环，有多少个数，需要循环多少次。第二层是就是冒泡，也就是比较层，我们每走一次计数循环，就是找到一个最大的数
2020-09-03 11:01:39
179
原创 看懂源码的基础，学会位运算
起因前一段时间发表了一篇ArrayList源码分析，一位朋友私信我：：像这种(oldCapacity >> 1)是什么？：我说是位运算，通过二进制右移来进行计算。：少年的疑问涌上了心头，位移？：不懂了吧。少年，那我就给你讲讲位运算吧！远看庐山：位运算一共有七种，分别是&，|，~，^,<<,>>,>>>：少年些许得意：我高...
2020-04-08 22:32:59
726
原创 Error:java: JDK isn't specified for module 'XXX'
问题这段时间一直在使用eclipse，突然想拿起久经未用的idea。便打开了它。新建了目录，又建了子目录。整个程序写好，在运行的阶段却爆出了这个问题：Error:java: JDK isn’t specified for module ‘Telent’。原因面对此，我首先想到了去idea的project进行模板查看。经过对比，发现了问题。项目中的.idea文件夹被删掉，导致项目目录出错。...
2020-04-04 16:43:06
18788
1
原创 ArrayList源码分析
ArrayList源码分析ArrayList源码分析庖丁解牛，必先查其骨（查看成员）欲破之，必要视其法（方法）独孤九剑，必定总其招（总结）ArrayList源码分析如果面试，集合是一个很容易被问到的题，如果这个时候你说，你看过源码，会在面试官心里留下很深刻的印象。也可以在简历上书写，我看过什么什么源码，这样会在其他求职者中脱颖而出。那么我们废话少说，直接杀入我们的主题ArrayLis源码分析...
2020-04-03 11:22:01
536
原创 java多线程（一)
首先讲概念：什么是并发与并行？并发：两个或两个以上事件在同一时间段内同时发生。并行 ：两个或两个以上事件在同一时刻同时发生。对于其中要特别注意这个关键字，时刻与时间，就可以区别出两者之间的关系。并发是在这段时间内多个线程交替执行。而并行是多个线程在这个时间点同时进行。什么是线程与进程进程 它在电脑中想当于就是一个逻辑概念,它指不是物理，而指的是概念，一个程序运行就是一个进程。进程也可以...
2019-11-14 21:31:22
109
原创 Java面向对象（基本方法调用问题1）
**今天在使用Person类进行方法的调用时，产生了年龄显示的问题。不管如何输出年龄，但在属性值age不发生任何改变。说了这么多，读者很产生直观印象，我现在放入代码，大家可以思考的看看。 public class person { Stri...
2019-05-25 19:59:09
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人