思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离)：depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类：
其他好文 时间：
2020-02-29 20:56:01
阅读次数：
70
H. Reporting on Mars 题意：给定n个数的数组，以及一个数k，每次操作可以把一个正数换成一个负数，把一个负数换成一个整数，问最少操作几次可以满足每个\(a[i]\rightarrow a[i+(k-1)]\)之间的数乘起来之后大于0 分析：序号相差k（下文我称他们为“同相位”）的数 ...
分类：
其他好文 时间：
2020-02-28 01:09:57
阅读次数：
47
一般解决方法 根->儿子，再由儿子->根，推出根的值 基本模型： 没有上司的舞会 任意两个一起跳舞的职员层次至少相差2（关系可以看成一棵树，相邻之间不能选择即该节点的父亲和儿子，根节点没有父亲） 一般解法：用f(x)表示x子树进行了决策之后x被选择，能获得的最大权值和，g(x)表示x子树进行了决策之 ...
分类：
其他好文 时间：
2020-02-26 14:13:48
阅读次数：
66
题意： 给n个模式串，m个匹配串，问是否有只与匹配串相差一个字符的模式串 思路： 直接上Tire，正常插入模式串 匹配时往该节点的儿子节点进行正常匹配，若能匹配成功，就输出YES #include<iostream> #include<algorithm> #include<cstring> #in ...
分类：
其他好文 时间：
2020-02-25 23:34:30
阅读次数：
116
"第一题" 计算两个日期的相差天数 "第二题" 给你一些点和边，判断是否是一颗二叉树。只需要判断所有点的入度& leftChild, vector& rightChild) { for(int i=0;i1) return false; } } for(int i=0;i1) return fals ...
分类：
其他好文 时间：
2020-02-23 13:12:16
阅读次数：
59
// 转半角的函数(DBC case) // 任意字符串 // 半角字符串 // 全角空格为12288，半角空格为32 // 其他字符半角(33-126)与全角(65281-65374)的对应关系是：均相差65248 public String ToDBC(String input) { char[ ...
分类：
编程语言 时间：
2020-02-21 18:21:28
阅读次数：
75
作用： 分频器主要用于提供不同相位和频率的时钟 前提： 分频后的时钟频率都小于原始时钟的频率，若没有更高频的主时钟无法得到同步分频时钟； 一、偶数分频器： 分频原理： 以获得?/2n的时钟信号为例：一个周期内，占空比50%的原始时钟信号?在高电平与低电平的时间相同、相位相差180°(相反)，因此相邻 ...
分类：
其他好文 时间：
2020-02-21 16:12:17
阅读次数：
128
在阅读王概凯的《架构漫谈》，一共9篇。读之前以为的架构：架构啊，应该就是像想要盖房子一样，用木头搭起来的一个框架吧。听这名字，架构架构，多像“构造的架子”。读之后：我是谁？我在哪？架构能吃吗？ 虽然上面的描述方法采用了夸张的修辞手法，但真实情况确实和夸张后的情况相差无几——我是真的没有读懂理解王概凯 ...
分类：
其他好文 时间：
2020-02-19 19:11:12
阅读次数：
76
使用joda-time工具类 计算时间相差多少 天，小时，分钟，秒 下面程序使用了两种方法计算两个时间相差 天，小时，分钟，秒 1 package jodotest; 2 3 import java.text.ParseException; 4 import java.text.SimpleDate ...
分类：
其他好文 时间：
2020-02-17 12:10:20
阅读次数：
403
count：函数只能统计不为空的个数，为空的个数是不能够进行统计的所有的分组函数都是忽略null值的和分组函数查询的字段一般情况下是group by后面的字段#datediff查询两个日期之间相差的天数select DATEDIFF('2019-02-02','2019-02-01');--结果：1 ...
分类：
数据库 时间：
2020-02-15 23:28:44
阅读次数：
97
