题目链接 Imbalance Value of a Tree 题意 给定一棵树。求树上所有简单路径中的最大权值与最小权值的差值的和。 首先考虑求所有简单路径中的最大权值和。 对所有点按照权值大小升序排序，即若$a[i] < a[j]$，那么$i$排在$j$前面。 接下来开始依次处理。对于每个点$i$ ...
分类：
其他好文 时间：
2018-01-31 00:54:21
阅读次数：
204
1.A 算法 我们普通的搜索算法往往复杂度都是指数级，OI中这样的复杂度无法满足我们的要求。这时我们一般都会进行一些剪枝优化，但在有些题目中却可以有更加巧妙的方法——A 算法。 A 算法作为一种基础的启发式搜索，它不同于DFS和BFS将所有情况进行遍历，它能从所有情况中选出较优的再进行遍历。因此，它 ...
分类：
编程语言 时间：
2018-01-31 00:54:14
阅读次数：
182
git的使用，主要包括： 本地仓库的命令 远程仓库的命令 项目需求、页面、模型类的设计，及页面的使用 本地仓库的命令 远程仓库的命令 Git简介 Git是目前世界上最先进的分布式版本控制系统 安装 安装成功后，运行如下命令 远程仓库 Git是分布式版本控制系统，同一个Git仓库，可以分布到不同的机器 ...
分类：
编程语言 时间：
2018-01-31 00:54:06
阅读次数：
158
在客户端存储数据 HTML5 提供了两种在客户端存储数据的新方法： localStorage - 没有时间限制的数据存储 sessionStorage - 针对一个 session 的数据存储 之前，这些都是由 cookie 完成的。但是 cookie 不适合大量数据的存储，因为它们由每个对服务器的 ...
分类：
其他好文 时间：
2018-01-31 00:53:57
阅读次数：
177
1、+ - * / % 可以和赋值运算符结合，形成复合赋值运算符，但是两个运算符之间不要有空格，复合赋值运算符的出现当然是有其历史原因的，由于C设计者设计C的初衷是作为底层语言，他们需要用C语言表达出机器语言所有的指令，而+= -= 在机器中正好有这几条指令，故设计了复合赋值运算符,其结合顺序为从右 ...
分类：
其他好文 时间：
2018-01-31 00:53:50
阅读次数：
164
第1章 1.1 创建一个C程序 这里使用的不是学校上课用的编程软件，而是Dev C++ 5.4.0。安装的时候可以选择中文。 新建一个新文件即可。后缀名默认是.cpp，不过c++的编译器是能识别c语言书写的绝大多数代码的（如果有特例会说明）。 1.2 C程序的基本组成 int main() //函数 ...
分类：
其他好文 时间：
2018-01-31 00:53:41
阅读次数：
156
在PyTorch中，集中于所有神经网络的是 包。首先，我们简要地看一下此工具包，然后我们将训练第一个神经网络。 包为张量的所有操作提供了自动微分。它是一个运行式定义的框架，这意味着你的后向传播是由你的代码运行方式来定义的，并且每一个迭代都可以是不同的。 下面，让我们使用一些更简单的术语 ...
分类：
其他好文 时间：
2018-01-31 00:53:34
阅读次数：
162
during iteration:迭代过程 f.seek():指定光标位置 f.seekable():判断光标是否可操作 f.readable:判断文件是否可读 f.close:关闭文件 f.readline:按行读取 f.readlines:将文件中每一行字符串当成一个元素,创建新的列表 mode ...
分类：
其他好文 时间：
2018-01-31 00:53:26
阅读次数：
173
一.集合（set） 集合：1.无序的，不重复的 2.他里面的元素必须是可哈希的. int str bool () ，但是它本身是不可哈希的. 3.集合不能更改里面的元素 4.集合可以求交集,并集,差集,反交集等. 1.集合的创建 2.集合的增（2种方式） 3.集合的删（4种方式） 4.集合的查 通过 ...
分类：
编程语言 时间：
2018-01-31 00:53:18
阅读次数：
159
os.walk()遍历所有的文件并列出各级，os.listdir()只列出当前文件下的条目，一个列表 1.os.walk() 大材小用。 2，listdir（） ...
分类：
其他好文 时间：
2018-01-31 00:53:12
阅读次数：
524
最近在学习莫比乌斯反演，终于看到一道裸题可以让我A掉了询问 a≤x≤b，c≤y≤d，且gcd(x,y) = k 的个数即$F(a, b, c, d) = \sum_a^b{x}\sum_c^d{y}[gcd(x, y) == k]$ 很明显我们可以用容斥转换成$F(a, b, c, d)= F(1, ...
分类：
其他好文 时间：
2018-01-31 00:53:03
阅读次数：
181
难度：β 建议用时：40 min 实际用时：1 h 题目：🔗 代码：🔗 这题我又是在很短时间 A 过去。 因为我又看别人的题解了。 这题用 DFS 搜索，剪枝没什么的。 搜索方案就是从一个固定点开始往下往右（根据我自己的坐标系来看）拉出一个矩型，然后判断有几个队长，符不符合队长要求的人数条件，然 ...
分类：
其他好文 时间：
2018-01-31 00:52:54
阅读次数：
261
一. 传统Model1和Model2 Model1：整个web应用几乎全部用JSP页面组成，JSP页面接收处理客户端请求，对请求处理后直接作出响应。用少量的javaBean来处理数据库链接，数据库访问等操作 实现比较简单，适用于快速开发小规模项目。JSP页面身兼View和Controller两种角色 ...
分类：
Web程序 时间：
2018-01-31 00:52:42
阅读次数：
213
引子：一说到final关键字，相信大家都会立刻想起一些基本的作用，那么我们先稍微用寥寥数行来回顾一下。 一、final关键字的含义 final是Java中的一个保留关键字，它可以标记在成员变量、方法、类以及本地变量上。一旦我们将某个对象声明为了final的，那么我们将不能再改变这个对象的引用了。如果 ...
分类：
其他好文 时间：
2018-01-31 00:52:35
阅读次数：
192
删除.git文件夹可能会导致git存储库中的问题。 如果要删除所有提交历史记录，但将代码保持在当前状态，可以按照以下方式安全地执行此操作： ...
分类：
其他好文 时间：
2018-01-31 00:52:28
阅读次数：
167
arXiv 原先是由物理学家保罗·金斯巴格在1991年建立的网站， 我们会将预稿上传到arvix作为预收录，因此这就是个可以证明论文原创性（上传时间戳）的文档收录网站。 ...
分类：
Web程序 时间：
2018-01-31 00:52:18
阅读次数：
805
以下四个都是可用的： [html] view plain copy http://mirrors.ibiblio.org/maven2/ http://mvnrepository.com/ http://repository.jboss.org/nexus/content/groups/public ...
分类：
其他好文 时间：
2018-01-31 00:52:12
阅读次数：
158
