摘要：
【问题描述】 雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。 一个战斗期结束后，雇佣兵需要用若干个能 阅读全文
posted @ 2021-05-17 11:20
tianli3151
阅读(682)
评论(0)
推荐(0)
摘要：
Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种 阅读全文
posted @ 2020-11-06 09:20
tianli3151
阅读(158)
评论(0)
推荐(0)
摘要：
今天来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初 阅读全文
posted @ 2020-11-06 09:19
tianli3151
阅读(247)
评论(0)
推荐(0)
摘要：
复制这段内容后打开百度网盘App，操作更方便哦。 链接:https://pan.baidu.com/s/1-y5urU1SckbbOyPZARcLdA 提取码:l235 阅读全文
posted @ 2020-11-05 13:32
tianli3151
阅读(726)
评论(0)
推荐(0)
摘要：
（1）字典树（Trie树） Trie是个简单但实用的数据结构，通常用于实现字典查询。我们做即时响应用户输入的AJAX搜索框时，就是Trie开始。本质上，Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，相 阅读全文
posted @ 2020-11-05 13:13
tianli3151
阅读(191)
评论(0)
推荐(0)
摘要：
简介 kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。 一个KDTree的例子 上图的树就是一棵KDTree，形似二叉搜索树，其实KDTree就是二叉搜索树的变种。这里的K = 3. 首先来看下树的组织原则 阅读全文
posted @ 2020-11-05 13:03
tianli3151
阅读(347)
评论(0)
推荐(0)
摘要：
1.1可并堆的定义 可并堆(Mergeable Heap)也是一种抽象数据类型，它除了支持优先队列的三个基本操作(Insert, Minimum, Delete-Min)，还支持一个额外的操作——合并操作： H ← Merge(H1,H2) Merge( ) 构造并返回一个包含H1和H2所有元素的新 阅读全文
posted @ 2020-11-05 13:02
tianli3151
阅读(238)
评论(0)
推荐(0)
摘要：
一、特性： 配对堆是一种比较实用的斐波那契堆，它的优势是在进行DecreaseKey的时候速度快于其他堆结构。 1.在这里，每个顶点可以接很多的孩子，在这里的实现类似与二项队列。使用左孩子与兄弟 2. 加了一个Prev指针，指向前向节点，可以指向父亲，也可以指向兄弟。 其实现如下图所示： 二、基础操 阅读全文
posted @ 2020-11-05 13:00
tianli3151
阅读(190)
评论(0)
推荐(0)
摘要：
作用 可以解决矩阵区域修改问题。 实现 先按照行建立线段树，然后在行线段树的每个节点下再按照列建立线段树。以2*3的矩阵为例，如下： 我们称外层的为x树，内层的为y树。 1.单点修改 对于y树的修改，就和普通线段树一样，主要就是x树的修改稍有不同。 ①当前x树节点是叶节点 修改这个x树节点所对应的y 阅读全文
posted @ 2020-11-04 12:02
tianli3151
阅读(181)
评论(0)
推荐(0)
摘要：
1、 概述 在进行算法设计时，我们常用的两种线性数据结构是数组和链表。它们各有优缺点。数组特点是元素在内存中紧挨着存储，因而优点是定位快（O(1)），缺点是插入删除慢（O(n)）；而链表则不同，它通过指针将不同位置的元素链接起来，因而优缺点与数组正好相反：定位慢（O(n)），插入删除快（O(1)）。 阅读全文
posted @ 2020-11-02 13:56
tianli3151
阅读(839)
评论(0)
推荐(2)
浙公网安备 33010602011771号