[TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 教材第13章 查找 线性查找：改进方法：设立哨兵，即将数组下标为0的内容设定为需要查找的数字，这样可以减少每次循环都对下标与最大值的比较，优化算法。 折半查找：时间复杂度为O（ ...
分类：
其他好文 时间：
2019-11-04 00:18:09
阅读次数：
129
原创建时间：2017 12 30 21:05:19 简单的SPFA最短路模板，适用于图的边权有负数的情况。 算法实现： 我们用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G。运用动态逼近法：设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计 ...
分类：
其他好文 时间：
2019-10-26 20:41:22
阅读次数：
111
https://loj.ac/problem/6223 题目描述 汽车要从（1，1）到（n，n），汽车只能在网格边上行驶，加满油时能行驶K条网格边。每次行驶时如果x坐标或y坐标减小需要支付B费用。汽车行驶经过加油站时必须加油并支付加油费用A。汽车也可以在原地设立加油站并支付C（不含加油费用A）。求最 ...
分类：
其他好文 时间：
2019-10-16 09:20:38
阅读次数：
94
1个字节：8位 字母，数字，符号 2个字节： 中文 常见字符集编码： AscII：美国设立的码 GB2312： 中国设立的国标码 GBK： 中国国标扩展码，添加了生僻字等。 windows，eclispse一般使用这个。 BIG5：繁体字（台湾地区定义的） unicode：java平台一般使用这个码 ...
分类：
编程语言 时间：
2019-10-09 12:29:45
阅读次数：
130
在蓝图编写时常用到大量重复使用的节点，为了方便、简洁可以把这些节点转为一个函数。 ·选中节点＋右键//可变为函数（delay、时间轴不能变为函数） ·变为函数后要返回数据（return node） 为了方便书写和检查蓝图，可以吧部分蓝图设为某一事件，需要使用这部分蓝图时可直接调用该事件 ...
分类：
其他好文 时间：
2019-10-08 19:00:57
阅读次数：
102
对象的自身引用是面向对象程序设计语言中特有的、十分重要的一种机制。在C++中，为这种机制设立了专门的表示：this指针变量。在类的每一个成员函数的形参表中都有一个隐含的指针变量this，该指针变量的类型就是成员函数所属类的类型。当程序中调用类的成员函数时，this指针变量被自动初始化为发出函数调用的... ...
分类：
其他好文 时间：
2019-09-25 15:22:46
阅读次数：
100
（点击此处查看原题） 树形DP写法 看到这个题的要求，很容易相到这是一个树形DP的问题，但是dp数组应该如何设计并转移才是关键 dp[i][0]代表当前结点可以向上覆盖2层，自身一定被覆盖dp[i][1]代表当前结点可以向上覆盖1层，自身一定被覆盖dp[i][2]代表当前结点可以向上覆盖0层，自身一 ...
分类：
其他好文 时间：
2019-09-13 10:37:27
阅读次数：
100
Spfa $Spfa$ 算法的全称是： $Shortest$ $Path$ $Faster$ $Algorithm$ ，是 $Bellman Ford$ 算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。 基本原理 设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队 ...
分类：
其他好文 时间：
2019-09-12 21:31:47
阅读次数：
92
题目传送 "P3942" 思路 是 "P2279消防局的设立" 的加强版 我们只需要每次找到最深的点，然后找到向上距离他 $k$ 个深度的祖先 话说只要在之前的代码改几个地方就行 可我偏偏调了一晚上 数据到了1e5 到大数据就莫名死循环 改了下 还是TLE TLE的原因 是每次把选中点距离为 $k$ ...
分类：
其他好文 时间：
2019-09-11 20:00:47
阅读次数：
103
$Luogu$ $Description$ 给定一棵树,每两个距离为$2$的点之间可以产生"联合权值","联合权值"定义为这两个数的乘积.求最大的联合权值以及所有的联合权值之和.注意这两个数是有序的,翻译成人话就是求完和之后要$*2$. $Sol$ 想起了消防局的设立$ovo$. 距离为$2$的点, ...
分类：
其他好文 时间：
2019-08-26 12:53:54
阅读次数：
59
