一.定义 线性表是最简单也是编程中使用最多的一种数据结构。 例如英文字母表,成绩单 线性表(Linear List)是具有相同特性的数据元素的一个有限序列，是对线性结构的抽象 。 线性结构的特点是结构中的数据元素在位置上有序，并且元素之间存在一对一的线性关系。 (1)除第一个位置的数据元素外，其它数 ...
分类：
其他好文 时间：
2020-10-31 01:34:22
阅读次数：
18
基本介绍 给定n个权值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,这样的二叉树为最优二叉树,也称为赫夫曼树 赫夫曼树是带权路径长度最短的数,权值较大的节点离根较近 赫夫曼树几个重要概念 1.路径和路径长度:在一棵树中,从一个节点往下可以达到的孩子或孙子节点之间的通路,称 ...
分类：
其他好文 时间：
2020-10-31 01:25:46
阅读次数：
21
Java8中处理集合的优雅姿势——Stream在Java中，集合和数组是我们经常会用到的数据结构，需要经常对他们做增、删、改、查、聚合、统计、过滤等操作。相比之下，关系型数据库中也同样有这些操作，但是在Java8之前，集合和数组的处理并不是很便捷。不过，这一问题在Java8中得到了改善，Java8API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。本文就来介绍下如何使用S
分类：
编程语言 时间：
2020-10-31 01:10:50
阅读次数：
75
Java8中处理集合的优雅姿势——Stream在Java中，集合和数组是我们经常会用到的数据结构，需要经常对他们做增、删、改、查、聚合、统计、过滤等操作。相比之下，关系型数据库中也同样有这些操作，但是在Java8之前，集合和数组的处理并不是很便捷。不过，这一问题在Java8中得到了改善，Java8API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。本文就来介绍下如何使用S
分类：
编程语言 时间：
2020-10-31 01:10:31
阅读次数：
16
我是一棵“树”点击上方“Hollis”关注我，精彩内容第一时间呈现。全文字数：1800阅读时间：3分钟我是一颗树，之前我们数据结构家族中的一个小朋友——“栈”已经给你们介绍过的我们这个家族了（我是一个“栈”）。之所以叫栈为小朋友，是因为我和他的爸爸——数组是平辈的。之所以存在我们这样一个家庭，最主要的原因是数组他们家庭虽然很强大，但是有一定的局限性。大家都知道，无论是数组、链表以及他们家的那几个小
分类：
其他好文 时间：
2020-10-30 12:04:44
阅读次数：
21
1.何为队列听到队列相信大家对其并不陌生，在我们现实生活中队列随处可见，去超市结账，你会看见大家都会一排排的站得好好的，等待结账，为什么要站得一排排的，你想象一下大家都没有素质，一窝蜂的上去结账，不仅让这个超市崩溃，还会容易造成各种踩踏事件，当然这些事其实在我们现实中也是会经常发生。当然在计算机世界中，队列是属于一种数据结构，队列采用的FIFO(firstinfirstout)，新元素（等待进入队
分类：
其他好文 时间：
2020-10-30 11:49:19
阅读次数：
16
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1： 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2020-10-29 10:47:38
阅读次数：
36
基础知识 现在我们都会在淘宝上买桌子，这时候一般都会把它拆掉成板子，再装到箱子里面，就可以快递寄出去了，这个过程就类似我们的序列化的过程（把数据转化为可以存储或者传输的形式）。当买家收到货后，就需要自己把这些板子组装成桌子的样子，这个过程就像反序列的过程（转化成当初的数据对象）。 也就是说，序列化的 ...
分类：
Web程序 时间：
2020-10-29 10:43:40
阅读次数：
28
1. 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有 ...
分类：
编程语言 时间：
2020-10-29 10:40:09
阅读次数：
25
题目描述 查找数组 arr 中第 k 小的奇数，如果不存在则返回 0. (arr [i] > 0 (i>=0)) 计算出时间复杂度（注意代码注释，尽可能不用全排序，不要使?库函数或脚本中已经实现好的排序算法和?具，需要??实现数据结构和所需要的算法） 解题方案 思路 属于 Top K 问题 假设数组 ...
分类：
编程语言 时间：
2020-10-29 10:38:18
阅读次数：
25
