浅析数据结构排序篇之插入排序 Insertion Sort
数据机构笔记之路很遥远,但是老四没有忘记,依然按照自己的节奏更新着自己关于技术的理解,尽可能的说的明白一些,希望对能看到的人有所帮助。本文要讲的是插入排序,相对来说是比较基础的排序算法。 插入排序是一种简单直观的排序算法。它的工作原理是通过...
数据机构笔记之路很遥远,但是老四没有忘记,依然按照自己的节奏更新着自己关于技术的理解,尽可能的说的明白一些,希望对能看到的人有所帮助。本文要讲的是插入排序,相对来说是比较基础的排序算法。 插入排序是一种简单直观的排序算法。它的工作原理是通过...
MySQL 在我们现在的互联网应用中基本算是占据了大半天,但是很多人其实总是停留在使用 SQL 的边缘,可能会一些基本的优化,不过搞 Java Web 开发的人可能估计 MySQL 都很少去研究,一切的业务都在 MyBatis 中完成了。其...
往期文章回顾整理列表: Java十道由浅入深的笔面试题第一期(上) 详细解析 Java十道由浅入深的面试题第一期(下) 详细解析 Java十一道由浅入深的笔面试题第二期 详细解析 Java十道由浅入深的笔面试题第三期 详细解析 一、分布式 ...
数据结构之堆结构 “堆”是一种树形结构,我们可以理解为堆是利用完全二叉树(对一颗具有n个结点的二叉树按层序编号,如果编号为i(1≤i≤n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同,则这棵二叉树...
在说栈之前,离不开线性表的这一数据结构的概念,毕竟栈、队列等其实都是一种特殊的线性表而已,它们跟线性表一样都有前驱后继关系,特殊之处只不过在于限制了这个线性表的插入或者删除位置。 一、线性表相关基础知识回顾 1.线性表(List)的定义: ...
Fork/Join框架是Java7提供了的一个用于并行执行任务的框架,是一个把大任务分割成若干个小任务(工作窃取算法),最终汇总每个小任务结果后得到大任务结果的框架。 Fork: 把一个大任务分成若干个子任务进行执行,设置一个阀值,判断任务...
说道适配器模式,可能最经典的例子就是电源适配器了。我们程序员使用的笔记本电脑多半是20V左右,而我大天朝的家庭用电是220V,如何让20V的笔记本在220V的电压下工作呢?当然是电源适配器了,将220V转换成20V的电压供笔记本使用。看看电...
老四开始浅析数据结构相关的知识了,由于大学的时候没有好好学习这门课程,现在虽然说后悔不已,但是我更觉得只要认真,什么时候都不晚。所以开这个菜单栏也采取随学随用随写的模式,不按照顺序来,之前已经浅析过合并排序相关的知识,可以参考一下《浅析数据...
在上一篇《阿里巴巴Java开发规约第一章-控制语句篇》中老四就推荐过《Java并发编程实战》这本书,这里再次推荐一下。由于老四的并发编程技术底子也是十分的烂,浅析的内容当中如有不对的地方恳请各界大佬批评指导。 1.[强制] 获取单例对象需要...
在我们使用数据库书写sql的时候,对于sql优化,使用索引是必不可少的。MySQL中常用的索引: 普通索引: 最基本的索引,它没有任何限制。 唯一索引: 索引列的值必须唯一,但允许有空值。如果是组合索引,则列值的组合必须唯一。 主键索引: ...