一、快速排序的介绍 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此 ...
分类：
编程语言 时间：
2019-06-25 09:40:40
阅读次数：
114
一 存储结构 二 put操作 put(key，value)内部调用的是putVal() 下面是源码 jdk1.8采用的是尾插法 代码除了红黑树的部分引出两个部分：1. 为什么采取hash & 长度-1 的方式找数组位置 2. 如何扩容 三 初始化和扩容 定容量的方法： 对于构造函数中传入的整数，进行 ...
分类：
编程语言 时间：
2019-06-23 14:02:38
阅读次数：
109
一、冒泡排序介绍 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 ...
分类：
编程语言 时间：
2019-06-22 01:25:14
阅读次数：
152
OO的奇妙冒险3——JML与设计规范 目录 JML理论与工具 验证方法与报告 自动样例及其生成与评判 架构设计与重构 bug 心得体会 JML理论与工具 JML是一种通过形式验证，在实现代码之前就保证所写代码正确性的有效手段 总的来说，JML实现了这样一种功能，即设计与实现分离。构造JML的与写代码 ...
分类：
其他好文 时间：
2019-05-21 19:15:47
阅读次数：
108
第1章 Python服务端工程师面试指导-课程导学篇第2章 面试流程介绍第3章 Python语言基础考察点第4章 Python算法与数据结构考察点第5章 编程范式考察点第6章 操作系统考察点第7章 网络编程考察点第8章 数据库考察点第9章 Python Web 框架考察点第10章 系统设计考察点第1 ...
分类：
编程语言 时间：
2019-05-11 23:36:54
阅读次数：
790
为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2019-05-11 12:18:11
阅读次数：
121
计算机程序从根本上看包括两方面的内容：数据结构，算法。因此从某种意义上说，程序=数据结构+算法。 今后将逐步的学习算法与数据结构。 一、排序算法 1、简单排序 （1）直接插入排序（升序） 顾名思义，这个排序算法和“插入”有关。其基本思想是每步将待排序的记录，按照其大小插入到前面已经排序的子序列中合适 ...
分类：
编程语言 时间：
2019-04-16 16:24:55
阅读次数：
169
网盘下载地址:点击下载 网盘下载地址:点击下载 更多面试题下载地址：https://www.zy139.cn/content/2019/2/11/182.html ...
分类：
编程语言 时间：
2019-04-07 09:57:29
阅读次数：
187
在上一篇中，回顾了一下针对选择排序的优化算法——堆排序。堆排序的时间复杂度为O(n logn)，而快速排序的时间复杂度也是O(n logn)。但是快速排序在同为O(n logn)的排序算法中，效率也是相对较高的，而且快速排序使用了算法中一个十分经典的思想——分治法；因此掌握快速排序还是很有必要的。 ...
分类：
编程语言 时间：
2019-04-06 14:00:47
阅读次数：
163
this is my first blog 目前的我只会C的基本语法和C++的STL， 一共写了差不多5000到6000行的代码了吧， 现在的我主要的精力都放在算法与数据结构的学习上，我写博客的目的，不仅是为了使自己对所学的知识掌握的更加透彻，更是为了反思自己，总结经验并把我的经验传播出去， 目前的 ...
分类：
其他好文 时间：
2019-03-31 13:58:36
阅读次数：
179
