"题目" 我们知道，答案序列的第一个数一定是最小的度数不为$3$的点，记为$x$。 我们以$x$为根先$dfs$一遍，预处理出每个点的子树中最小的度数不为$3$的点的编号$f$。 我们知道$x$是答案的第一位，所以$x$一定在真正的二叉树的根的左下的最远处。 所以我们再从$x$开始从左下往右上$df ...
分类：
其他好文 时间：
2019-09-27 21:27:14
阅读次数：
79
互联网时代的飞速发展，为机械，自动化，等传统行业敲响了警钟，曾经火爆一时的行业逐渐没落，曾经网上有个段子，一个人在20多年前，看BP机卖的如火如荼，自己一想，那么多人都在用，总会有坏的时候吧，然后去技校学习了BP机维修技术，结果学成出家，刚过了一段时间，手机大规模普及了，他一夜之间失业了，这个虽然是 ...
分类：
编程语言 时间：
2019-09-27 19:12:27
阅读次数：
120
题意 给出一颗树的括号序，有m个操作，每次交换两个括号，保证交换后括号序仍然合法，输出每次操作后（包括未操作时）树的直径 solution 首先转化题目，对于一棵树的括号序，我们找到一段子串，满足将其中匹配的括号消去后剩下的括号最多，那么剩下的括号个数即为所求直径 这样一棵树括号序为()(()) 取 ...
分类：
其他好文 时间：
2019-09-24 21:13:50
阅读次数：
93
我们来看看Java怎么获取下一天的日期： 哈哈哈，开玩笑啦，这个只是个段子。 "哪怕悲伤有1000种，快乐有1种就够了。" ...
分类：
编程语言 时间：
2019-09-22 11:15:13
阅读次数：
114
想了好久都不知道如何从哪写起.记得初入博客园的初衷是在不经意间看到博主"纯洁的微笑",他写的博客幽默风趣,让人一下就能喜欢上他的写作方式. 通过跟微笑大哥和其他的博主的学习,发现博客园的氛围特别好于是就发此日志记录一下自己阅读博客的经历. 博客记录 https://www.cnblogs.com/w ...
分类：
其他好文 时间：
2019-09-17 11:03:59
阅读次数：
96
别名功能: 配置文件保存路径: /etc/profile 配置变量/环境变量/配置别名信息 命令 别名信息 ='替代的命令信息' 永久设置: vi/etc/profile 输入: 命令 别名信息 ='替代的命令信息' 取消别名设置: 一: 将文件配置注释或者删除 永久取消别名 二: 利用命令操作 u ...
分类：
系统相关 时间：
2019-09-13 21:48:37
阅读次数：
150
近日，有朋友向我求助一件小事儿，他在一个短视频app上看到一个好玩儿的段子，想下载下来，可死活找不到下载的方法。这忙我得帮，少不得就抓包分析了一下这个app，找到了视频的下载链接，帮他解决了这个小问题。 因为这个事儿，勾起了我另一个念头，这不最近一直想把python爬虫方面的知识梳理梳理吗，干脆借机 ...
分类：
编程语言 时间：
2019-09-12 16:24:41
阅读次数：
107
[TOC] 数据解析 数据解析相关 正则 解析 bs4 解析 准备资料 (test.html 本地存储) bs4 使用示列 bs4 解析应用 爬取三国整篇内容（章节名称+章节内容） xpath 解析 xpath 解析示例 xpath 解析爬取糗百中的段子内容和作者名称 xpath 解析下载美女图片 ...
分类：
其他好文 时间：
2019-09-12 09:50:00
阅读次数：
69
什么是正则表达式： 通俗理解：按照一定的规则，从某个字符串中匹配出想要的数据。这个规则就是正则表达式。标准答案：https://baike.baidu.com/item/正则表达式/1700215?fr=aladdin 一个段子： 世界是分为两种人，一种是懂正则表达式的，一种是不懂正则表达式的。 正 ...
分类：
其他好文 时间：
2019-09-11 11:27:53
阅读次数：
88
题目大意：给定一个长度为 N 的序列，定义连续区间 [l, r] 为：序列的一段子区间，满足 [l, r] 中的元素从小到大排序后，任意相邻两项的差值不超过1。求一共有多少个连续区间。 题解：单调栈 + 线段树 首先，对于区间计数类问题常规的思路是枚举区间的左端点或右端点，统计以该点为端点的区间个数 ...
分类：
其他好文 时间：
2019-09-03 16:51:49
阅读次数：
89
