一、如何理解“递归” 递归是一种应用非常广泛的算法（或者编程技巧）。 二、递归的三个条件 1、一个问题的解可以分解为几个子问题的解 2、这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3、存在递归终止条件 三、如何编写递归代码 写递归代码最关键的是找到如何将大问题分解为小问题的规律， ...
分类：
编程语言 时间：
2020-06-17 18:19:45
阅读次数：
58
图Graph G：（V（顶点），E（边）） 定义 无向图 有向图 有向边（弧） 无向完全图：任意两顶点都有边 n个顶点的无向完全图有n*(n-1)/2条边 有向完全图： n*(n-1）条边 权：与边相关的数 网：带权的图 子图 无向图： 邻接点 度（TD）： 顶点相关联边数 边数为各顶点度数和一半 ...
分类：
其他好文 时间：
2020-06-17 18:14:51
阅读次数：
80
存储大量数据的容器在python中称之为内置数据结构4种内置数据结构（容器类型）：1.列表：list=>[val1,val2,val3,val4]列表是处理一组有序项目的数据结构可包含任何类型的对象是可变的数据类型（即这种类型的值可被修改）列表的基本操作：索引：sample=[1,2,3,4]----下标不能越界切片：sample=[start:end:step]----三个值都为选填项切片
分类：
编程语言 时间：
2020-06-17 16:55:22
阅读次数：
65
MySQL Myisam引擎和Innodb引擎的区别 Myisam Innodb 5.5版本前默认引擎 5.5后默认引擎 索引数据结构 B+树 B+树 索引类型 非聚集索引 聚集索引 事务 不支持 支持（提交、回滚） 外键 不支持 支持 锁级别 表级锁 行级锁，能抗更高并发。可能发生死锁，消耗资源多 ...
分类：
数据库 时间：
2020-06-17 12:56:21
阅读次数：
75
题目是一颗生成树，所以路径唯一 树上只有两种颜色，如果客人在经过的路径上有自己喜欢的颜色，则输出 1，否则输出 0 可以用并查集来把相同的颜色合并起来。 \(a,b\) 颜色相同，\(col[a]!=c\) 路上全是客人不喜欢的颜色，输出 0 \(a,b\) 颜色相同，\(col[a]==c\) ， ...
分类：
其他好文 时间：
2020-06-17 09:15:59
阅读次数：
54
序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列 ...
分类：
其他好文 时间：
2020-06-16 23:35:18
阅读次数：
61
前言 本文是在讲述什么样的数据结构适合作为索引，以及其适合作为索引的原因。而阅读本文需要对B树和B+树结构有稍微的理解。以及需要对磁盘操作知识有稍微的了解。对于磁盘操作的相关知识，在文章尾部的链接文章中，有详细的介绍。 在MySQL中，主要有四种类型的索引，分别为：B-Tree索引，Hash索引，F ...
分类：
其他好文 时间：
2020-06-16 23:29:52
阅读次数：
79
算法描述 大多数情况下，在三种简单排序中，插入排序都是最优的选择。虽然插入排序算法仍需要 O(N^2) 的时间，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点。插入排序可以简单表述为：使“标定项”的一侧局部有序，每次将标定项插入有序一侧，同时将另一侧的下一项设为“标定项”。 代码部分 / ...
分类：
编程语言 时间：
2020-06-16 23:25:17
阅读次数：
70
一、概念 栈：后进先出，先进后出的数据结构。栈是一种“操作受限‘的线性表，只允许在一端插入和删除数据。 当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。 二、如何实现“栈” 既可用数组（顺序栈），也可用链表（链式栈） 数组实现： // 基 ...
分类：
编程语言 时间：
2020-06-16 23:16:52
阅读次数：
79
该篇是关于树的概述，主要介绍什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等，关于具体树(二叉树)的实现以及查找遍历等后续总结。 树的概述及特点 树是由n个(n>=0)结点组成的一个具有层次关系的集合。 如图，是一个普通的树的图像表示： 从这个图 ...
分类：
其他好文 时间：
2020-06-16 21:55:55
阅读次数：
57
