![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程基础
编程基础
杭州剃须刀
这个作者很懒,什么都没留下…
展开
-
常用数据结构(算法复习一)
文章目录符号表链表实现无序符号表二分查找实现有序符号表二叉查找树2-3查找树红黑二叉树B+ Tree跳跃表hash表 符号表 特点:存储键值对的数据接口,可以支持快速查找,分为有序和无序,有序会有获取最大最小值,以及可以通过key快速定位到所在位置,但是插入相对较慢,需要维护顺序 链表实现无序符号表 特点:查询较慢,插入和修改相对快些 实现逻辑:数据存储在链表中 插入:重复覆盖,不重复,头...原创 2019-03-07 11:20:44 · 250 阅读 · 0 评论 -
排序(算法复习一)
文章目录选择排序冒泡排序插入排序希尔排序归并排序快速排序三向切分快速排序堆排序 选择排序 时间复杂度:N2N^2N2 空间复杂度:1 实现逻辑:把最小的数据依次往前放,第一遍找出第一小的数据,然后和第一个位置的数据互换,第二遍找出第二小的数据,和第二个位置的数据互换 代码: public abstract class Sort<T extends Comparable<T>&...原创 2019-03-06 14:23:37 · 202 阅读 · 0 评论 -
大话设计模式笔记
第一章 面向对象 简单工厂模式 UML类图 第二章 策略模式 第三章 单一职责原则 第四章 开放-封闭原则 第九章 原型模式——深浅复制 第十章 模板设计模式 第十一章 迪米特法则 第十二章 外观模式 第十三章 建造者模式 第一章 面向对象 面向对象的方法:将一个整体分门别类的划分成许多块。如:一篇文章整体修改很麻烦,但活字印刷将一篇文章中...原创 2018-04-19 20:33:50 · 795 阅读 · 0 评论