2020年01月_大树~~

原创算法面试与实战-01排序算法- 时间复杂度为O(n2)的排序算法（冒泡排序深度优化）

hi~数据结构我们基本完结了，当然后面有新的知识会再添加。现在开始学习算法。本来想先写算法思想的，我找了各种对比，发现比较抽象，感觉还是先易后难比较容易入门。本期我们学习常见的时间复杂度为O(n2)的排序算法冒泡排序选择排序插入排序希尔排序希尔排序比较特殊，他的性能介于O()，但是又比不上O()，暂且归于本类。本篇以比较经典的冒泡排序为例。讲解，后面若是有时间在将其他部分进行...

2020-01-25 16:41:04 2214

原创不就几种数据类型么？07-位运算

hi~本期学习位运算，学完了就开始学习算法了。为啥要学习位运算呢，就从基本java的来说，我们再去看jdk源码的时候，发现很多地方都用到位运算尤其数据结构方面。位运算主要是直接操控二进制时使用，主要目的是节约内存，使你的程序速度更快。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移(<<)、右移(>>)这几种。其中除了取反( ~ ...

2020-01-22 15:50:09 358

原创不就几种数据类型么？06-图论

临近年关，有点倦怠，本来计划周末完成图论，但是赶到过年回家，感冒不舒服，不想动~。这期主要是讲图论，虽然说我们开发中对这块理论不常见，但是也是比较重要的一种数据结构~，咬咬牙，学了就是，对吧，拉屎的时间就够你把我这篇看完了，0.0下面步入正题：1.图论背景引入学前小故事~，开心一晚上。一笔画问题问题描述：18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普...

2020-01-20 23:14:07 135

原创不就几种数据类型么？05-补充版-AVL树，红黑树，B树

上期学了关于树的知识点，但是一个朋友说到没有B树，本来想着在写mysql优化之索引原理再将B树和B+树介绍一下。现在介绍也可以写个补充版。啊哈~找找资料，学习一番。本篇介绍AVL树，红黑树，B树。1、AVL树1.1 前景：二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Ad...

2020-01-13 23:50:42 168

原创不就几种数据类型么？05-我家门前有颗“树”

hi~上期我们学习数组，链表，队列和栈，散列表，其实这些都是链式存储。但是仅仅是链式存储已经无法满足我们实际开发的需求了。比如，我们在学习散列表以hashmap举例时。hashMap在java8后做了优化，当链表长度到达8以后转为红黑树结构以便增加查询与修改的效率。1、树1.1 什么是树在生活与软件开发中，层次化的数据之间可能有的祖先—后代、上级—下属、整体—部分以及其他...

2020-01-08 15:51:47 192

原创不就几种数据类型么？04-散列表的神奇之处

hi~这是我重新开始学习的数据结构篇第四篇。这里大致说下为什么把算法和数据结构分开，苗某觉得先把数据结构搞熟悉，然后学算法时候就不会很吃力。前三篇讲了数组，链表，栈和队列。对了上篇留了一个小关子，优先队列如何实现。这个不是在本篇讲解哦，这个设计到树的知识。所以要到下篇。很快的，以苗某的这单身二十年的手速~是吧哈哈。1、散列表学习散列表可以带着几个问题。1）、实现原理-数据结构是什么样子...

2020-01-03 17:00:55 197

原创不就几种数据类型么？03-栈与队列

hi~各位元旦快乐，经过前两篇的学习，我想大家对数据结构的认知不是那么陌生了吧，苗某这几天整理资料，写文章，对数据结构慢慢有了了解。好了，我们前两期学了链表和数组（其实只是基础介绍，还有很多深层次挖掘需要各位看官自己去深入研究啦）。本期我们学习栈与队列。1、物理结构和逻辑结构啥是物理结构，逻辑结构。看名字有点迷。没事，我们慢慢了解。1.1 什么是数据存储的物理结构呢？如果说把数据结...

2020-01-02 15:30:56 261 1

原创不就几种数据类型么？02-链表

上期回顾：上次我们学习数组，感觉也还好，并没有多少难度~（哈）本期我们学习链表，首先带着几个小问题来学习。1、链表和数组有啥子区别2、链表在内存中存储结构是啥样子的3、它的增删改查的如何做的1、链表1.1概念：链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。2、链表的基本结构2.1 单向链表由图可见...

2020-01-01 14:30:14 227 3

原创不就几种数据类型么？01-数组

哈！这是苗某重新开始学习的第一篇文章。各位看官，别离数月，可否安好？我想还是不错的。快过年了，将去年的计划拿来改个日期...擦，还能用，毕竟是祖国花朵，缝缝补补的优良传统可不丢~哈哈~话归正传，本篇文章的主旨:就是对常见的数据结构做一个普及。画了了一个脑图，如下：哇，这图画的真棒（手动滑稽~）1、数组1.1 数组概念：1）、什么是数组？数组对应的英文是a...

2020-01-01 14:21:37 172

原创重整心态，再次出发

时光荏苒，17年毕业至今已有两年多，回头想来有不少遗憾，但总体来说算是对得起自己。想着写这篇文章的目的有两个，一个是对自己这几年的一个工作总结，一个是对以后未来规划。16年大三暑假开始实习开始接触软件开发工作（原谅苗某大学没咋学习）想做java工程师因为学姐夫。他是做java开发的感觉很厉害，经典的一次我花了一个星期没有解决的问题，人家20分钟咔咔咔写几行代码搞定了（我老大是...

2020-01-01 13:40:07 403

qq_29434541的博客