Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿al和a2之间往返an次(从al到a2再从a2到al算一次往返)。 ...
分类:
其他好文 时间:
2018-03-31 15:09:29
阅读次数:
149
不知道该咋说(? ?_?)? ServerSocketChannel和SocketChannel,它们对应原来的ServerSocket和Socket。 Buffer、Channel和Selector Buffer就是所要送的货物,Channel就是送货员(或者开往某个区域的配货车),Selecto ...
分类:
移动开发 时间:
2018-03-31 15:09:14
阅读次数:
220
磁盘配额限定用户或组对磁盘空间的使用。安装quota[root@apenglinux-002dev]#yuminstallquota-y以支持磁盘配额的方式挂载,查看[root@apenglinux-002dev]#mount-oremount,usrquota,grpquota/dev/sdb3[root@apenglinux-002dev]#mount|grepusrquota/dev/sdb
分类:
其他好文 时间:
2018-03-31 15:09:06
阅读次数:
99
Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以 ...
分类:
其他好文 时间:
2018-03-31 15:08:58
阅读次数:
147
题意略。 思路:这题要求第k大之和,我们可以算每个数字对答案的贡献。这次,我们采取一个特殊的手法:我们按数字的大小,从小到大来计算贡献。 先从1开始计算,我们知道,1周围的数字都比1大,假设1在位置p,那么它能做出贡献的区间是:[p - k + 1,p],[p - k + 2,p + 1],..., ...
分类:
其他好文 时间:
2018-03-31 15:08:49
阅读次数:
115
OSI模型:名称 层次 功能物理层 1 实现计算机系统与网络间的物理连接 数据链路层 2 进行数据打包与解包,形成信息帧 网络层 3 提供数据通过的路由 传输层 4 提供传输顺序信息与响应 会话层 5 建立和中止连接 表示层 6 数据转换、确认数据格式 应用层 7 提供用户程序接口 网络协议:htt ...
分类:
其他好文 时间:
2018-03-31 15:08:42
阅读次数:
710
Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真的是自己的斧 ...
分类:
其他好文 时间:
2018-03-31 14:48:17
阅读次数:
156
洛谷 P2910 [USACO08OPEN]寻宝之路Clear And Present Dange 题意翻译 题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛. 一张藏宝图上说,如果他的路程上经过的小岛依次出现了 ...
分类:
其他好文 时间:
2018-03-31 14:48:11
阅读次数:
164
【CF587F】Duff is Mad 题意:给出n个串$s_1,s_2..s_n$,有q组询问,每次给出l,r,k,问你编号在[l,r]中的所有串在$s_k$中出现了多少次。 $\sum|s_i|,q\le 10^5$ 题解:先将询问离线,改成前缀相减。然后建出AC自动机,考虑分块。 对于长度$> ...
分类:
其他好文 时间:
2018-03-31 14:48:03
阅读次数:
227
Spark Core 一、什么是Spark? 1、什么是Spark?生态体系结构 Apache Spark? is a fast and general engine for large-scale data processing. 生态圈: 1、Spark Core 2、Spark SQL 3、S ...
分类:
其他好文 时间:
2018-03-31 14:47:58
阅读次数:
167
XPATH定位方法具体的学会,还是在今年1月份,以前运用的都不熟练。 这个定位神器是一定要掌握的,不然有你抓狂的时候。 第一要掌握它的书写格式,这个好上手。 第二要掌握它的具体用法。这个就要多练习了,没有别的方法和途径了。 在APPIUM定位方法总结里,有专门介绍过XPATH定位方法。 大概思路,通 ...
分类:
移动开发 时间:
2018-03-31 14:47:49
阅读次数:
225
在生产开发环境中,可能会遇到python模块安装过,但是就是找不到的问题,只能说明一个问题:python版本不一样,或者 安装了两个相同版本的python。 在linux操作系统中,不同用户的 echo $PATH 环境变量不同,可以通过查看环境变量确定当前的python路径会是哪一个 下面给出 通 ...
分类:
编程语言 时间:
2018-03-31 14:47:41
阅读次数:
175
首先要声明一下,这篇博客不会教你去做一件事,而是本人的近期学习中遇到的问题的一个总结,大致内容包括Linux操作系统的基本使用,以及文件管理等一些内容。
分类:
系统相关 时间:
2018-03-31 14:47:33
阅读次数:
227
锁 锁是用来做并发的最简单的方式,其代价也是最高的,java 在JDK1.5之前都是通过synchronized关键字来保证同步的,他是一种独占锁,使用synchronized同步锁进行线程阻塞和唤醒切换以及用户态内核态间的切换操作额外浪费消耗cpu资源,锁还存在着其它一些缺点,当一个线程正在等待锁 ...
分类:
编程语言 时间:
2018-03-31 14:47:25
阅读次数:
236
今天我为大家带来一个有趣的例子,有点像Spy++的功能,通过鼠标在屏幕上移动,并实时捕捉指定坐标点处的窗口信息。 窗口信息包括窗口标题,窗口句柄,窗口类名,以及呈现所捕捉窗口的缩略图。 现在我们不妨来思考一下,要实现这些功能,我们需要准备哪些技术要点? 1、获取当前鼠标指针的屏幕坐标,这个用Syst ...
分类:
其他好文 时间:
2018-03-31 14:47:17
阅读次数:
164
相信很多人都遇到过这个问题,用Android Studio正在运行程序的时候,突然不知道什么原因,报一个找不到application或者找不到activity的错误(java.lang.ClassNotFoundException:),本屌在clean和rebuild了N多次后,程序依然是Runti ...
分类:
移动开发 时间:
2018-03-31 14:47:09
阅读次数:
193