"题目链接" Solution 经典的一道线段树题,难点在于如何合并节点. 由于题目要求直线要求不相交,则斜率均大于前面的点即为答案. 所以以斜率为权值. 考虑 线段树 每一个节点维护两个值: $Max$ 代表当前节点中的最大值. $Sum$ 代表对于任意一个节点 $i$ , 其中满足$w_j Ma ...
分类：
其他 时间：
2018-10-03 11:05:04
收藏：
0 评论：
0 赞：
0 阅读：
167
题目大意：将n个数分解成若干组，如4 = 2+2， 7 = 2+2+3，保证所有组中数字之差<=1。 首先我们能想到找一个最小值x，然后从x+1到1枚举并check，找到了就输出。这是40分做法。 能不能优化？我们发现，若k合法，那么x%k==0或x%(k+1)==0或x%(k-1)==0。 所以枚 ...
分类：
其他 时间：
2018-10-03 11:04:45
收藏：
0 评论：
0 赞：
0 阅读：
297
18. 4Sumclass Solution(object): def fourSum(self, nums, target): nums.sort() results = [] self.findNsum(nums, target, 4, [], results) return results d ...
分类：
其他 时间：
2018-10-03 11:04:09
收藏：
0 评论：
0 赞：
0 阅读：
171
binary search Python def binary_search(arr, item): low = 0 high = len(arr) 1 while low ...
分类：
编程语言 时间：
2018-10-03 11:03:50
收藏：
0 评论：
0 赞：
0 阅读：
144
是否需要上次接口的返回值，本次接口请求是否要保存返回值 ，本次接口要发送那些数据 。以何种方式存储数据 具体细节根据不同的业务写不同的代码 示例 ...
分类：
其他 时间：
2018-10-03 11:03:33
收藏：
0 评论：
0 赞：
0 阅读：
156
"G.Gangsters in Central City" 题意：一棵树，节点1为根，是水源。水顺着边流至叶子。该树的每个叶子上有房子。有q个询问，一种为房子u被强盗入侵，另一种为强盗撤离房子u。对于每个询问，要求给出最小的阀门数来阻断水流向强盗所在房子，且在阀门数最小的情况下求最小的误伤房子数（即 ...
分类：
其他 时间：
2018-10-03 11:03:16
收藏：
0 评论：
0 赞：
0 阅读：
156
openssl rsa 是RSA密钥的处理工具 openssl pkey 是通用非对称密钥处理工具，它们用法基本一致，所以只举例说明openssl rsa。 它们的用法很简单，基本上就是输入和输出私钥或公钥的作用。 openssl rsa [-in filename] [-passin arg] [ ...
分类：
其他 时间：
2018-10-03 11:02:39
收藏：
0 评论：
0 赞：
0 阅读：
260
程序： 运行程序 点击 Start，它就会进行对系统的扫描 点击 About -> Enter Registration Code 随便输入一下内容，点击 OK，会弹出该弹窗 用 PEiD 看一下 该程序是用 Microsoft Visual C++ 6.0 写的 逆向： 用 OD 载入程序 右键 ...
分类：
其他 时间：
2018-10-03 11:02:02
收藏：
0 评论：
0 赞：
0 阅读：
269
一. 图片识别触发与图片移出视角触发 ImageTarget身上“Default Trackable Event Handler”脚本中 “OnTrackingFound”方法：图片识别触发 “OnTrackingLost”方法：图片移出视角触发 根据需要自定义重写该方法 二. 对应的手机操作手势 ...
分类：
编程语言 时间：
2018-10-03 11:01:45
收藏：
0 评论：
0 赞：
0 阅读：
454
[TOC] 解决一字母和数字不能换行问题 一个单词是一行 ...
分类：
Web开发 时间：
2018-10-03 11:01:30
收藏：
0 评论：
0 赞：
0 阅读：
149
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26987 Accepted: 8727 Description A histogram is a polygon ...
分类：
其他 时间：
2018-10-03 11:01:15
收藏：
0 评论：
0 赞：
0 阅读：
146
= form_error_messages!(@proto) def form_error_messages!(resource) return '' if resource.errors.empty? messages = (resource.errors.messages.map do |key... ...
分类：
其他 时间：
2018-10-03 11:00:43
收藏：
0 评论：
0 赞：
0 阅读：
181
线程执行 join与setDaemon 子线程在主线程运行结束后，会继续执行完，如果给子线程设置为守护线程(setDaemon=True)，主线程运行结束子线程即结束； 如果join()线程，那么主线程会等待子线程执行完再执行。 线程同步 当线程间共享全局变量，多个线程对该变量执行不同的操作时，该变 ...
分类：
编程语言 时间：
2018-10-03 11:00:24
收藏：
0 评论：
0 赞：
0 阅读：
350
性能优化 UI 主线程 卡顿监测 AndroidPerformanceMonitor BlockCanary GitHub：AndroidPerformanceMonitor 参考：BlockCanary原理 目录 目录介绍背景特点功能使用案例引入依赖初始化监控配置模拟触发分析log原理 介绍 Bl... ...
分类：
编程语言 时间：
2018-10-03 11:00:09
收藏：
0 评论：
0 赞：
0 阅读：
171
Given a robot cleaner in a room modeled as a grid. Each cell in the grid can be empty or blocked. The robot cleaner with 4 given APIs can move forward ...
分类：
其他 时间：
2018-10-03 10:59:39
收藏：
0 评论：
0 赞：
0 阅读：
232
Bootstrap CSS 一、Bootstrap CSS概览 移动设备优先 移动设备优先是 Bootstrap 3 的最显著的变化。 在之前的 Bootstrap 版本中（直到 2.x），您需要手动引用另一个 CSS，才能让整个项目友好的支持移动设备。 现在不一样了，Bootstrap 3 默认的 ...
分类：
Web开发 时间：
2018-10-03 10:59:10
收藏：
0 评论：
0 赞：
0 阅读：
157
题意：找到最小改变对数使a数组的第i大和b数组的第i大相等 则先将a,b,数组编号再排序，则数组显示的就是排名第i的数的编号 再关键一步：c[a[i].id]=b[i].id 实质上就是新建一个数组，按照现有a数组的排布，和b数组进行比较，看是否有逆序对存在，有则需要更换，故再求逆序对即可 ...
分类：
其他 时间：
2018-10-03 10:58:52
收藏：
0 评论：
0 赞：
0 阅读：
134
1. 对比JavaScript TypeScript是JavaScript的超集，可编译为JavaScript，主要提供类型系统等增强代码的可读性和可维护性，适合中大型项目多人协作； TypeScript只会进行静态检查，如果发现有错误，编译的时候就会报错； 2. 原始数据类型 boolean，nu ...
分类：
其他 时间：
2018-10-03 10:58:37
收藏：
0 评论：
0 赞：
0 阅读：
189
【BZOJ1082】[SCOI2005]栅栏（搜索） 题面 "BZOJ" "洛谷" 题解 随便写个爆搜，洛谷上就$80$分了。先放爆搜代码： ...
分类：
其他 时间：
2018-10-03 10:58:20
收藏：
0 评论：
0 赞：
0 阅读：
194
Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 ...
分类：
其他 时间：
2018-10-03 10:58:04
收藏：
0 评论：
0 赞：
0 阅读：
167
