1.平衡二叉树基本介绍 1.1平衡二叉树又叫平衡二叉搜索树(Selg-balancing binary search tree)，又叫AVL树，可以保证查询效率较高； 1.2 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树。 1.3 平衡二叉树的常用实 ...
分类：
编程语言 时间：
2019-08-19 15:54:50
阅读次数：
99
第1章 初识Redis 1. Redis介绍： Redis是一种基于键值对（key-value）的NoSQL数据库。 与很多键值对数据库不同的是，Redis中的值可以是由string（字符串）、hash（哈希）、list（列表）、set（集合）、zset（有序集合）等多种数据结构和算法组成，因此Re ...
分类：
其他好文 时间：
2019-08-17 17:59:01
阅读次数：
91
首先我们可以看看大数据岗位的能力要求 一 大数据工程师岗位要求 公司A: 公司B: 二 在面试岗位前，我们必然要经历岗位考核，而考核的内容主要以数据结构和算法为主。 基础算法学习网站如下： https://leetcode.com https://visualgo.net/en 三. 接下来是技能要 ...
分类：
其他好文 时间：
2019-08-16 00:33:18
阅读次数：
155
第23课 - STL简介 1. 标准模板SLT C++的作用就是提高程序书写的效率，那么就得代码复用。 STL，即：Standard Template（样板） Library，是C++的一部分（常用的数据结构）。STL是常用数据结构和算法的集合。STL的目标是标准化组件，提高开发效率和程序可靠性。 ...
分类：
编程语言 时间：
2019-08-11 20:30:05
阅读次数：
85
1.快速排序（QuickSort） 1.1 快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按照此方法对这两部分数据进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2.归并排序（MergeS ...
分类：
编程语言 时间：
2019-08-10 15:43:18
阅读次数：
113
数据结构和算法演示学习网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html .net 学习官网：https://docs.microsoft.com 垃圾回收机制：https://docs.microsoft.com/zh ...
分类：
其他好文 时间：
2019-08-02 21:06:54
阅读次数：
116
一、数据结构与算法基础知识 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲，就是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。 "数据结构思维导图" 基础数 ...
分类：
编程语言 时间：
2019-08-01 18:52:02
阅读次数：
166
一、数组 1.概念 数组是一种线性表数据结构，它用一种连续的内存空间，来存储一组具有相同类型的数据。 线性表：数组、链表、队列、栈等 非线性表：二叉树、堆、图等 2.连续的内存空间和相同类型的数据 优点：具有随机范文的特性，根据下标随机访问的时间复杂度为O(1) 缺点：低效的插入和删除 插入：最好O ...
分类：
编程语言 时间：
2019-08-01 18:46:43
阅读次数：
118
编程语言： Q：如果写的函数需要传入一个指针，则是否需要为该指针加上const？把const加在指针不同的位置是否有区别？ A：const是用来声明一个常量的，如果不想让一个值改变就应该加上const。首先来看如下的一段代码： 区分常量指针和指针常量的一个方法是，看const是在星号的左边还是右边。 ...
分类：
编程语言 时间：
2019-07-25 23:50:13
阅读次数：
227
线性表 - 线性表的抽象数据类型 - 线性表的顺序存储结构 - 通过数组方式实现线性表， 存取的复杂度为O(1)，但是插入和删除的复杂度为O(n) - 数组长度难以确定、容易造成空间碎片 - 适用于少修改，多查询的情况 - 线性表的链式存储结构 - 通过链表方式实现线性表， 存取复杂度为O(n), ...
分类：
编程语言 时间：
2019-07-20 10:25:11
阅读次数：
126
