The following is from Max Howell @twitter: Now it's your turn to prove that YOU CAN invert a binary tree! Input Specification: Each input file contain ...
分类：
其他 时间：
2019-08-17 00:13:08
收藏：
0 评论：
0 赞：
0 阅读：
74
题意：在一棵树上有多个节点，求让这些军队将所有的从根节点到叶子节点的路径被一个或以上的军队堵住 因为所有军队可以同时移动，所以本题可简化成为：求出所有军队的最长移动时间，并使这个时间最小 解法：二分+贪心+LCA 1.二分；由于题目所给数据非常的大，而且需要对每一种做法都进行检验明显是不行的，所以需 ...
分类：
其他 时间：
2019-08-17 00:12:43
收藏：
0 评论：
0 赞：
0 阅读：
79
(以下p表示质数) ①当n = p^k时： ②若m,n互质： ③n为质数时： ④对任何两个互质的正整数a, m(m>=2)有 即欧拉定理 当m是质数p时，此式则为： 即费马小定理 ⑤所有小于n并且与n互质数的和为：sum = n * φ(n)/2 模板 ...
分类：
其他 时间：
2019-08-17 00:12:22
收藏：
0 评论：
0 赞：
0 阅读：
109
Given a string, find the length of the longest substring without repeating characters. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-subs ...
分类：
其他 时间：
2019-08-17 00:12:00
收藏：
0 评论：
0 赞：
0 阅读：
98
1 # -*-coding:utf-8 -*- 2 3 import random 4 5 # 返回一个随机的请求头 headers 6 def getheaders(): 7 # 各种PC端 8 user_agent_list_2 = [ 9 # Opera 10 "Mozilla/5.0 (Wi... ...
分类：
编程语言 时间：
2019-08-17 00:11:06
收藏：
0 评论：
0 赞：
0 阅读：
96
[BZOJ 2683] 简单题 (CDQ分治) 题面 N N矩阵，支持单点修改，查询某一个子矩阵内的和 $n \leq 500000$,操作数$\leq 200000$ 分析 首先运用二维前缀和的思想，把子矩阵的和拆成四个前缀和。 然后把询问和修改看成(x,y,t)的三元组，t表示当前是第几次操作。 ...
分类：
其他 时间：
2019-08-17 00:10:41
收藏：
0 评论：
0 赞：
0 阅读：
102
datetime模块 datetime模块可以看成是时间加减的模块 1.import datetime 导入datetime模块 ...
分类：
其他 时间：
2019-08-17 00:10:14
收藏：
0 评论：
0 赞：
0 阅读：
113
前置芝士：Tarjan求强连通分量 对于一个有向图中的两个点，对于$V_i V_j$有一条边且$V_j V_i$有一条边（即能互相到达），就是一个强连通分量（不局限于两个点） 我们可以用$Tarjan$求出一个有向图中所有的强连通分量。 那么，在一些图中可以将强连通分量缩成一个点。并对它做一个标记。 ...
分类：
其他 时间：
2019-08-17 00:09:48
收藏：
0 评论：
0 赞：
0 阅读：
84
微信公众号【Java技术江湖】一位阿里 Java 工程师的技术小站。（关注公众号后回复”Java“即可领取 Java基础、进阶、项目和架构师等免费学习资料，更有数据库、分布式、微服务等热门技术学习视频，内容丰富，兼顾原理和实践，另外也将赠送作者原创的Java学习指南、Java程序员面试指南等干货资源 ...
分类：
编程语言 时间：
2019-08-17 00:09:25
收藏：
0 评论：
0 赞：
0 阅读：
93
problem: https://leetcode.com/problems/three-equal-parts/ 首先，检测有多少个1，记作x，看是不是3的倍数。不是则说明不存在对应划分。 之后，检测末尾的0，作为每个二进制数末尾的0个数，记作y。 最后，检测是否存在3个连续、不相交的，总共包含 ...
分类：
其他 时间：
2019-08-17 00:09:02
收藏：
0 评论：
0 赞：
0 阅读：
139
[TOC] 文件目录类1 1. pwd 指令 + 基本语法 + 应用实例 案例：显示当前工作目录的绝对路径 2. ls 指令 + 基本语法 + 常用选项 + 应用实例 案例：查看当前目录的所有内容信息 3. cd 指令 + 基本语法 + 常用参数 如何理解绝对路径和相对路径： + 应用实例 案例1： ...
分类：
其他 时间：
2019-08-17 00:08:04
收藏：
0 评论：
0 赞：
0 阅读：
121
1.查看软件 # pkginfo -i SUNWxvnc system SUNWxvnc X11/VNC server 2.配置GDM # vi /etc/X11/gdm/gdm.conf 在文件最后加上以下内容： [xdmcp]Enable=true[security]DisallowTCP=fa ...
分类：
其他 时间：
2019-08-17 00:07:38
收藏：
0 评论：
0 赞：
0 阅读：
135
1、遍历压栈，出栈打印，前进后出 2.递归不好 链表非常长的时候会导致调用很深！！ 可能导致函数调用栈溢出！！ ...
分类：
其他 时间：
2019-08-17 00:06:01
收藏：
0 评论：
0 赞：
0 阅读：
124
题目 题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查 ...
分类：
Web开发 时间：
2019-08-17 00:05:28
收藏：
0 评论：
0 赞：
0 阅读：
116
[BZOJ 2989]数列(CDQ 分治) 题面 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x y|+|a[x] a[y]|。 2种操作（k都是正整数）： 1.Modify x k：将第x个数的值修改为k。 2.Query ...
分类：
其他 时间：
2019-08-17 00:05:08
收藏：
0 评论：
0 赞：
0 阅读：
123
系统环境及架构 在master和slave上分别进行数据库的安装 创建数据库文件存放路径 配置mysql配置文件 #在mysqlMaster上配置mysql配置文件 在mysqlSlave上配置mysql配置文件 #若是不写上这个字段，在本机用 命令 进入mysql会报错，提示默认路径/var/li ...
分类：
数据库技术 时间：
2019-08-17 00:04:41
收藏：
0 评论：
0 赞：
0 阅读：
88
观察者模式Observer 广播机制 场景：多个观察者--被通知改变 CS的时候，人物移动坐标变化，更新每个人地图上的坐标 核心：当目标对象（Subject）的状态值改变时，需要及时告知所有观察者（Observer），使他们做出响应 开发中常见的场景： -聊天室程序中，服务器转发给所有客户端 -网络 ...
分类：
其他 时间：
2019-08-17 00:04:22
收藏：
0 评论：
0 赞：
0 阅读：
112
题目大意： 有N个数，初始时均不选，每次选择一个数将其选取状态取反，每次操作询问已选集合中互质数对个数。 直接求不好求，我们考虑容斥。 两个数互质的定义是最大公约数为一。 设$f[n]$为集合中gcd为n的数对个数，$g[n]$为集合中gcd为n的倍数的数对个数。 则有式子： $g[n]= \sum ...
分类：
其他 时间：
2019-08-17 00:03:55
收藏：
0 评论：
0 赞：
0 阅读：
156
The Tourist Guide Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way roads connec ...
分类：
其他 时间：
2019-08-17 00:03:32
收藏：
0 评论：
0 赞：
0 阅读：
94
"题目链接" 题意： 外星人的母舰可以看成是一棵 n 个节点、 n?1 条边的无向树，树上的节点用 1,2,?,n 编号。JYY 的特工已经装备了隐形模块，可以在外星人母舰中不受限制地活动，可以神不知鬼不觉地在节点上安装监听设备。 如果在节点 u 上安装监听设备，则 JYY 能够监听与 u 直接相邻 ...
分类：
Web开发 时间：
2019-08-17 00:03:06
收藏：
0 评论：
0 赞：
0 阅读：
86
