LCA的基本操作， 判断两条路径是否相交，如果相交，记 x=lca(a,b)，y=lca(c,d)，则必有x在c~d路径上或y在a~b路径上 若有一个点在某条路径上，那么该点到路径两端点的距离和等于两端点的距离，距离用lca和深度就可以了 ...
分类：
其他好文 时间：
2019-10-19 20:36:49
阅读次数：
80
int From[maxn],Laxt[maxn],To[maxnG[maxn]; int dis[maxn],S,T,ans; void add(int u,int v) { Next[++cnt]=Laxt[u]; From[cnt]=u; Laxt[u]=cnt; To[cnt]=v; } v ...
分类：
其他好文 时间：
2019-10-19 20:36:33
阅读次数：
129
python之字符串类型的格式化 要点：python字符串通过format()方法进行格式化处理。（Python语言同时支持两种字符串格式化方法，一种类似C语言中printf（）函数的格式化方法，支持该方法主要考虑与大批C语言程序员编程习惯相一致;另一种采用专门的str.format()格式化方法。 ...
分类：
编程语言 时间：
2019-10-19 20:36:01
阅读次数：
179
优化页面访问速度（一） ——综述 一、概述 优化页面访问速度，首先需要了解用户在浏览器输入url后，最终是如何看到所需的页面。在了解整个流程后，可以逐个步骤进行优化。 二、从URL到页面 大致流程如下： 1、DNS服务器解析域名，并转成IP，返回给浏览器，浏览器直接通过IP来访问。 2、根据IP，通 ...
分类：
其他好文 时间：
2019-10-19 20:35:50
阅读次数：
86
本人jdk是默认路径安装的：C:\Program Files\Java\jdk1.7.0_17 (不一样的。请根据自己的安装路径调整。尽量避免有中文目录出现) 1、jdk正常安装，其中有jdk和jre。分开两个文件夹 2、环境变量配置： CLASSPATH : .;%JAVA_HOME%\lib\d ...
分类：
其他好文 时间：
2019-10-19 20:35:15
阅读次数：
110
index.html <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title></title> </head> <body ng-app="myApp" ng-controller="myCtrl"> <div> 选择省： <sel ...
分类：
其他好文 时间：
2019-10-19 20:34:55
阅读次数：
77
写在故事的前面的话 人生中第一次考CSP-S，然后考得有点自闭，我想我写这篇blog并不是想要说AFO之类的话，相反，我觉得自己应该继续坚持下去的丫子。自己以前欠了很多知识，以前是自己初中时期的不认真，现在我就把自己当成是高一才学OI的萌新，忘记过去对自己的一些期望，重新开始自己的OI生涯。 201 ...
分类：
其他好文 时间：
2019-10-19 20:34:32
阅读次数：
94
错误分析： 此错误发生的原因是编译器在寻找预编译指示头文件（默认#include "stdafx.h"）时，文件未预期结束。没有找到预编译指示信息的头文件"stdafx.h"。 (因为工程中的每个cpp文件属性默认都是使用预编译头（/YU）的(选择了使用,就要在源文件中显式写上#include)，但 ...
分类：
其他好文 时间：
2019-10-19 20:34:15
阅读次数：
85
填不完的坑，有一点是一点。 会在这里记录一些字符串相关的题目以及口胡的题解和漏洞百出的代码。权且放着罢。 ~~同时还会大量抄袭WC课件，代码可能不太友好~~ T1 给一个长为 $n\leq 10^5$ 的字符串，询问其每个前缀的每个子串的 树的每个节点的深度和，根的深度为 1并且不计入答案。 树，就 ...
分类：
其他好文 时间：
2019-10-19 20:33:53
阅读次数：
88
jQuery 一、jQuery介绍 1. jQuery是一个轻量级的、兼容多浏览器的JavaScript库。 2. jQuery使用户能够更方便地处理HTML Document、Events、实现动画效果、方便地进行Ajax交互，能够极大地简化JavaScript编程。它的宗旨就是：“Write l ...
分类：
Web程序 时间：
2019-10-19 20:33:35
阅读次数：
108
围绕spark的其他特性和应用。主要包括以下几个方面 spark自定义分区 spark中的共享变量 spark程序的序列化问题 spark中的application/job/stage/task之间的关系 spark on yarn原理和机制 spark的资源分配方式 1. spark自定义分区 1 ...
分类：
其他好文 时间：
2019-10-19 20:33:15
阅读次数：
102
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买 ...
分类：
其他好文 时间：
2019-10-19 20:33:02
阅读次数：
94
姓名：郑远波 班级：计算1814 学号：201821121099 1 实验目的 使用路由器连接不同的网络 使用命令行操作路由器 通过抓取HTTP报文，分析TCP连接建立的过程 2 实验内容 使用Packet Tracer，正确配置网络参数，通过抓取HTTP数据包，分析TCP连接建立过程。 建立网络拓 ...
分类：
其他好文 时间：
2019-10-19 20:32:07
阅读次数：
90
1.使用类视图APIView重写API 类视图APIView，取代@api_view装饰器，代码如下： from rest_framework import status from rest_framework.response import Response from rest_framework ...
分类：
其他好文 时间：
2019-10-19 20:31:32
阅读次数：
68
小迟修马路 road.in/.out/.cpp 【问题描述】 ?小迟生活的城市是1棵树（树指的是一个含有 n 个节点以及 n-1 条边的无向连通图），节点编号从 1 到 n，每条边拥有一个权值 value，表示通过这条边的时候你需要交纳的金钱（注意，有可能这个值为负数，也就是说你经过这条边的时候你可 ...
分类：
其他好文 时间：
2019-10-19 20:31:12
阅读次数：
68
为什么要清除SID？ SID（Security Identifiers，安全标识符）是Windows中标识用户、组和计算机的唯一的号码，Windows操作系统通过SID对计算机和用户进行识别。用户的权限设置也是通过SID来记录，更改计算机名或用户名并不会更改它们的SID，因此可以保留与之前一样的权限 ...
分类：
其他好文 时间：
2019-10-19 20:30:45
阅读次数：
1098
The count-and-say sequence is the sequence of integers with the first five terms as following: 1 is read off as "one 1" or 11.11 is read off as "two 1 ...
分类：
其他好文 时间：
2019-10-19 20:30:16
阅读次数：
105
