前言 在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。 递归树与时间复杂度 递归算法的思路是把大问题分成小问题来解 ...
分类：
编程语言 时间：
2020-07-10 10:10:47
阅读次数：
73
CGI： CGI的英文是（COMMON GATEWAY INTERFACE）公共网关接口，它的作用就是帮助服务器与语言通信，这里就是nginx和php进行通信，因为nginx和php的语言不通，因此需要一个沟通转换的过程，而CGI就是这个沟通的协议。 nginx服务器在接受到浏览器传递过来的数据后， ...
分类：
Web程序 时间：
2020-07-10 10:09:27
阅读次数：
92
Tarjan求Lca 倍增求Lca tarjan求lca 这种算法本质上是用并查集对向上标记法的优化，是离线算法，即一次性读入所有询问，统一计算，统一输出。 时间复杂度$O(n+m)$ v[]进行标记 \(v[x]\doteq 0\) --> x节点未访问过 \(v[x]\doteq 1\) --> ...
分类：
其他好文 时间：
2020-07-10 10:03:22
阅读次数：
80
redis支持的数据类型：字符串（string）哈希表（hash）列表（list）集合（set）有序集合（zset）位图（bitmaps）HyperLoglogs、GEO等.redis特性如下：速度快：基于内存工作，使用离OS最近的C语言编写，使用单线程架构，预防了多线程可能产生的竞争问题。基于键值对的数据结构服务器：redis中的值不仅仅可以是字符串，关于其支持的数据类型已经在文章开头列出来了。
分类：
其他好文 时间：
2020-07-10 09:58:44
阅读次数：
60
复数ADT(抽象数据类型, Abstruct Data Type) ADT Complex{ 数据对象 ：{ e1, e2 | e1, e2(-R, R是实数集 } 数据关系 : { <e1, e2>| e1是复数的实部, e2是复数的虚部 } 基本操作 : create(&C, x, y) 操作结 ...
分类：
其他好文 时间：
2020-07-10 09:45:32
阅读次数：
95
数据结构和算法——小甲鱼 数据结构 是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科 分为：逻辑结构、物理结构 逻辑结构： 数据对象中数据元素之间的相互关系。 物理结构： 数据的逻辑结构在计算机中的存储形式。 集合结构，其中的数据元素除了同属于一个集合外，他们 ...
分类：
编程语言 时间：
2020-07-10 00:24:02
阅读次数：
87
字节跳动提前批 时间：2020-07-09 18:00-19:00 内容 项目 背景：基于ZooKeeper的配置中心 问题： 项目的背景 如何实现 分布式锁的实现 Java基础 问题： HasMap的数据结构 HashMap如何解决哈希冲突 算法 常见的排序算法有哪些 快排的时间复杂度，最差的时间 ...
分类：
其他好文 时间：
2020-07-09 22:35:20
阅读次数：
87
列表 列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。 Python有6个序列的内置类型，但最常见的是列表和元组。 序列都可以进行的操作包括索引，切片，加，乘，检查成员。 此外，Python已经内置确定序列的长度以及 ...
分类：
编程语言 时间：
2020-07-09 22:06:56
阅读次数：
74
1. Linux系统如何启动 Linux系统开机首先运行BootLoader，然后由BootLoader引导启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在Init运行完成并启动其它必要的后续进程后，系统开始运行，引导过程结 ...
分类：
系统相关 时间：
2020-07-09 20:55:52
阅读次数：
82
Redis 应用 一、Redis 应用 1.1.1 Redis 介绍 Redis 介绍 Redis 是一种基于键值对(key value)的 NoSQL(非关系型) 数据库,与很多键值对数据库不同, redis 中的值可以有 string,hash,list,set,zset,geo 等多种数据结构 ...
分类：
其他好文 时间：
2020-07-09 19:24:49
阅读次数：
86
