前情摘要：为了研讨图的最短路径问题、动态规划有何区别，昨天抛出一道例题来开展讨论。以下会花费主要篇幅侧重于理论性简述一下两者的区别。 一、图的最短路径问题 在数据结构里有两种类型的：一种是单源的最短路径问题，即从已知的指定节点出发；一种是任意两节点间的最短路径问题，即不明确起始节点，需要求出任意两点 ...
分类：
其他好文 时间：
2020-07-04 01:33:54
阅读次数：
90
将有序数组转换为二叉搜索树 -- 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 简单地说一下解题思路吧，平衡二叉树的特点有两个： 左子树与右子树的深度之差的绝对值不超过1； 左子树和右 ...
分类：
编程语言 时间：
2020-07-04 01:26:51
阅读次数：
77
The Suspects 题目：编号为0的人有传染病，同组中只要有一个人有传染病，该组的人都被看做有传染病，一个人可以在多组中，问有多少人有传染病。 思路：并查集，需要压缩并查集的树，编号小的点优先作为祖先（0为root），并查集过程中传递祖先的同时传递祖先是否是病人，最后再次遍历所有人，使得祖先是 ...
分类：
其他好文 时间：
2020-07-04 01:20:05
阅读次数：
57
例 子 定义数据结构，通过函数 data 返回数组 classmates，假设 classmates 数组中的每一个元素是班上的每一个同学的信息，然后通过 v-for 将每个同学的信息在页面上输出，p 是当前值，index 是当前索引。 <template> <div class="hello"> ...
分类：
编程语言 时间：
2020-07-04 01:19:38
阅读次数：
122
1.数据结构与算法初探 （1）什么是数据结构 a.“摆放图书”例子 b.逻辑结构与存储结构 c.抽象数据类型 （2）什么是算法 算法的定义 算法的特性和设计要求 算法的度量方法（时间复杂度 & 空间复杂度） （3）算法优化——最大子列和 算法1：三重循环 算法2：两重循环 算法3：分治 算法4：在线 ...
分类：
编程语言 时间：
2020-07-04 01:14:59
阅读次数：
83
Java_面试札记 为了不死，我愿献出生命 背景：记录下寄几和friend在2020年Java面试中遇到的problem。 1、MySQL索引结构？ 基本上所有的索引都是B-Tree结构，还有一部分是HASH索引；B-Tree数据结构的简单说明： 1、B-Tree结构首先是分成很多节点，一个节点上面 ...
分类：
编程语言 时间：
2020-07-03 23:50:33
阅读次数：
86
生成器 生成器：python 社区，生成器与迭代器看成是一种。生成器的本质就是迭代器，唯一的区别：生成器是我们利用python 代码构建 数据结构。迭代器都是提供的，或者转化得来的。 获取生成器的三种方式： 生成器函数。 生成器表达式。 python内部提供的一些。 生成器函数获得生成器： 函数 d ...
分类：
其他好文 时间：
2020-07-03 23:07:36
阅读次数：
61
前言 错误是程序中的问题，由于这些问题而导致程序停止执行。另一方面，当某些内部事件发生时，会引发异常，从而改变程序的正常流程。 python知识准备 掌握Python基础语法，熟悉常用API，是后面进行自动化学习的必要条件。 本章节主要内容包括 python基本语法 常用数据结构 常用操作 面向对象 ...
分类：
编程语言 时间：
2020-07-03 21:47:03
阅读次数：
71
安装pandas 通过python pip安装pandas pip install pandas pandas数据结构 pandas常用数据结构包括：Series和DataFrame Series Series是一种一维的数组型对象，包含一个值序列（与numpy中的数据类型相似），数据标签（称为索引 ...
分类：
其他好文 时间：
2020-07-03 21:45:40
阅读次数：
55
1 数据结构的练习与巩固 2 /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ...
分类：
编程语言 时间：
2020-07-03 21:33:49
阅读次数：
49
