1.数据结构概述数据结构（Data Structure是一门和计算机硬件与软件都密切相关的学科，它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用，涉及的内容包含：数据的逻辑关系、数据的存储结构、排序算法（Algorithm）、查找（或搜索）等。 2.数据结构与 ...
分类：
编程语言 时间：
2020-06-23 20:58:33
阅读次数：
59
书中第介绍了有根树，简单介绍了二叉树和分支数目无限制的有根树的存储结构，而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结，介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程，主要包括先根遍历、中根遍历、后根遍历和层次遍历。 1、二叉树的定义 二叉树（Binary Tree）是一种特殊的树 ...
分类：
其他好文 时间：
2020-06-22 18:38:21
阅读次数：
118
树的第一部分(数据结构之树(Tree)(一)_树的基础)介绍了树的各个基础：什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等。 这部分主要介绍下二叉树的创建及遍历(一种实现，主要了解二叉树遍历的过程)。遍历是二叉树重要的运算，是其他运算的基础。树 ...
分类：
其他好文 时间：
2020-06-18 01:34:38
阅读次数：
53
priority_queue 容器适配器模拟的也是队列这种存储结构，即使用此容器适配器存储元素只能“从一端进（称为队尾），从另一端出（称为队头）”，且每次只能访问 priority_queue 中位于队头的元素。 但是，priority_queue 容器适配器中元素的存和取，遵循的并不是 “Firs ...
分类：
编程语言 时间：
2020-06-17 21:51:57
阅读次数：
75
#介绍 ##1. 缓存产品介绍 Memcached（一般大公司会做二次开发再使用） Redis Tair（淘宝所使用的缓存产品，基于Memcache进行二次开发诞生的产品） ##2. Redis功能介绍 数据类型丰富（也就是存储结构不一样） （笔试、面试） 支持持久化 （笔试、面试） 多种内存分配及 ...
分类：
其他好文 时间：
2020-06-17 20:23:58
阅读次数：
44
该篇是关于树的概述，主要介绍什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等，关于具体树(二叉树)的实现以及查找遍历等后续总结。 树的概述及特点 树是由n个(n>=0)结点组成的一个具有层次关系的集合。 如图，是一个普通的树的图像表示： 从这个图 ...
分类：
其他好文 时间：
2020-06-16 21:55:55
阅读次数：
57
逃逸分析是golang编译器分析一个对象到底应该放到堆内存上，还是栈内存上（引用了他人的文章） 为何要做逃逸分析 因为对一个程序来说，使用栈内存还是堆内存他们的效率差别很大。 栈内存： 操作系统管理内存的分配和释放，不用golang的垃圾回收操心 内存的存储结构类似于数据结构中的栈，读写位置都在栈顶 ...
分类：
其他好文 时间：
2020-06-16 18:16:57
阅读次数：
48
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2020-06-15 19:21:55
阅读次数：
93
Cookie和SessionHTTP协议是一种无状态协议，即每次服务端接收到客户端的请求时，都是一个全新的请求，服务器并不知道客户端的历史请求记录；Session和Cookie的主要目的就是为了弥补HTTP的无状态特性。Session是什么客户端请求服务端，服务端会为这次请求开辟一块内存空间，这个对象便是Session对象，存储结构为ConcurrentHashMap。Session弥补了HTTP
分类：
其他好文 时间：
2020-06-15 09:20:17
阅读次数：
55
1，学习内容小结： 图：（1）存储结构： 邻接矩阵 ：适用于稀疏图，顶点较多 & 邻接表 ：适用于稠密图，顶点较少或无需记录权值 （2）遍历：深度优先搜索（DFS）：类似先序遍历 广度优先搜索（BFS） ：类似层次遍历 （3）应用：<1>最小生成树（不是唯一的，但权值一定是一样的；若由程序得出则一定 ...
分类：
其他好文 时间：
2020-06-14 23:53:07
阅读次数：
103
