A. 就是个带限制的最短路，多开一维状态\(dis(i,j)\)表示到点\(i\),走的路程是\(j\)的最小值 注意各种细节就行了 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct Point 4 { 5 int x,y; 6 Po ...
分类：
其他好文 时间：
2020-03-18 22:05:59
阅读次数：
57
本作者从下载地址：https://download.csdn.net/download/LongtengGensSupreme/12157626下载redis包解压到本地文件目录：E:\Source\redisfile\Redis-x64-3.2.100，如下图所示 为了方便启动，我们在该目录下新建 ...
分类：
其他好文 时间：
2020-03-18 15:53:22
阅读次数：
52
序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字-它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。Python中，常见序列有列表、元组、字符串。序列可以进行的操作， 有索引，切片，加，乘，检查成员。此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法 ...
分类：
编程语言 时间：
2020-03-18 15:25:33
阅读次数：
63
写在前面：在看这篇题解前，首先需要学会基本的树型dp是什么，推荐一道题，是本题的简单版。 传送门 本题：题目链接 这是我第一次接触最大连通子树的题。 常规的树型DP，是先dfs求取子树的最优解，再回溯更新父节点的最优解。比如构造一棵最值线段树的过程就是这样： 每一个节点的最优解只受到子节点的影响，而 ...
分类：
其他好文 时间：
2020-03-18 11:22:33
阅读次数：
53
题目地址：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是 ...
分类：
编程语言 时间：
2020-03-18 09:18:46
阅读次数：
69
栈： 1.First In Last Out（FILO） 2.先进后出，后进先出（桶/弹夹等） python实现栈： class Stack(object): def __init__(self): self.stack = [] def pop(self): if self.is_empty(): ...
分类：
其他好文 时间：
2020-03-16 19:16:02
阅读次数：
59
迭代 /*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node ...
分类：
其他好文 时间：
2020-03-16 12:44:47
阅读次数：
71
1.二叉树遍历的迭代模板 "前序遍历" 前序遍历的顺序是根左右，为了防止破坏树结构，我们将root地址给了tmp,开始只要tmp不空，他一定是根节点或左节点，因为在if语句中我们令tmp = tmp left,因此在if语句中我们把相应的val值给了ans,如果tmp空了，说明左节点遍历完了，我们找 ...
分类：
编程语言 时间：
2020-03-16 09:25:36
阅读次数：
55
``` //贪心 //从初始值最小开始 //如果当前值有许多，那么就把花费最大的留下，其他的都加一个 //然后依次网上增加 #include #include #include using namespace std; typedef long long ll; const int INF=0x3f... ...
分类：
其他好文 时间：
2020-03-16 09:18:44
阅读次数：
55
#include<iostream>#include<stdio.h>using namespace std;#include<stack>const int SM = 40;int Precedence(char op){ //返回运算符op所对应的优先级数值 switch (op){ case ...
分类：
其他好文 时间：
2020-03-15 13:39:09
阅读次数：
71
