http://cogs.pro:8080/cogs/problem/problem.php?pid=vSXNiVegV 题意:给个树,第i个点有两个权值ai和bi,现在求一条长度为m的路径,使得Σai/Σbi最小。 思路:二分答案得p,把每个点权值变成ai-p*bi,看是否存在长为一条长为m的路使总 ...
分类:
其他好文 时间:
2019-08-24 23:05:33
阅读次数:
108
题目链接 "传送门" 思路 如果这题是这样的: $$ F(n)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\phi(gcd(i,j)) $$ 那么我们可能会想到下面方法进行反演: $$ \begin{aligned} F(n)=&\sum\limits_{k ...
分类:
其他好文 时间:
2019-08-24 23:05:20
阅读次数:
85
OpenJDK和Oracle Java有两个主要的实现,几乎没有区别,只是Oracle Java有一些额外的商业功能。 安装OpenJDK OpenJDK 10,Java平台的开源实现是Ubuntu 18.04中的默认Java开发和运行时。 一旦OpenJDK 11达到GA,它将成为Ubuntu 1 ...
分类:
编程语言 时间:
2019-08-24 23:04:49
阅读次数:
116
一:查看磁盘空间信息: fdisk -l 查看当前的系统的磁盘空间的情况: 二:增加分区: fdisk /dev/sda 键入n,增加一个分区,得到: 键入 p,主分区,并键入3(编号): 默认起始扇区和结束扇区即可(键入两次Enter) 键入t,修改分区类型为8e 键入w,写分区表,然后reboo ...
分类:
系统相关 时间:
2019-08-24 23:04:17
阅读次数:
181
样式的导入方式 link @import link @import 一、link 的使用 二、@import 的使用 三、link 和 @import 的区别 1、引入的内容不同 link 除了引用样式文件,还可以引用图片等资源文件,而 @import 只引用样式文件 2、加载顺序不同 link 引 ...
分类:
其他好文 时间:
2019-08-24 23:04:05
阅读次数:
79
Gym 100199C 题意: 其实这么长的英文题面就是想告诉我们这个题是丢手绢。 解法: 找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时, $ \frac{N 1}{2} $ 即为所求数;当N为偶数时,如果 $ \frac{N}{2} 1 $ 是奇数,则为所求结果, ...
分类:
其他好文 时间:
2019-08-24 23:03:49
阅读次数:
80
kafka深入研究之路(1)-剖析各原理引言:来到了新公司,需要对kafka组件有很深的研究,本人之前对老版的kafka有过一定的研究,但是谈不上深入,新公司力推kafka,比较kafka作为消息系统在目前的市场上的占有率还是很高的,可以看本人之前kafka的博客中有关kafka的优点和为什么要用kafka。在众多优点中,我本人认为最重要的2个优点如下:1、削峰数据库的处理能力是有限的,在峰值期,
分类:
其他好文 时间:
2019-08-24 23:03:27
阅读次数:
103
尝试一下用Java实现二叉搜索树/二叉查找树,记录自己的学习历程。 1. 首先先来设计实现一下节点Node。 💡一个二叉树的节点需要以下几个元素: key 关键字 value 节点的值(key也可以代替value) parent 父节点 leftChildren 左儿子节点 rightChildr ...
分类:
编程语言 时间:
2019-08-24 23:03:11
阅读次数:
106
1. 注解概念 注释: 给人看的提示信息,人看了提示信息了解程序的内容 java中注释的格式:// /**/ /** */ 注解: sun在jdk5.0开始提供的新特性 给程序看的提示信息,程序看后可以根据有无注解及注解上属性的不同配置执行不同的逻辑。 java中的注解的格式:@AnnoName(k ...
分类:
其他好文 时间:
2019-08-24 23:02:44
阅读次数:
87
在测试app应用时,会考虑到手机端的兼容性测试,那么怎么选择机型呢? Android和iOS是分开的: 1、Android手机:一般需要覆盖,手机品牌、Android系统、手机分辨率、手机CPU芯片、CPU芯片架构 Android手机品牌:oppo、vivo、华为、荣耀、小米、魅族、三星、金立、乐视 ...
分类:
移动开发 时间:
2019-08-24 23:02:30
阅读次数:
392
1 案例1:数制的转换 1.1 背景与原理 1.2 编程复现 (JavaScript版 复现) 测试运行: 输出: 2 参考资料 1 《数据结构(C语言版 第二版)》.严蔚敏.李冬梅.吴伟民 ...
分类:
编程语言 时间:
2019-08-24 23:02:10
阅读次数:
90
创建一个线程有几种方式,很容易想到的就是集成Thread类,实现Runnable接口,还有一种方式就是自己定义的线程类实现Callable接口,这种方式相较于实现Runnable接口具有带有返回值的特点,大家都知道在java中主线程中创建的线程可以独立于主线程执行,也就是说main函数结束了。在ma ...
分类:
编程语言 时间:
2019-08-24 23:01:57
阅读次数:
113
sort 与 sorted 区别: sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。 list 的 sort 方法返回的是对已经存在的列表进行操作,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。 转自:https: ...
分类:
其他好文 时间:
2019-08-24 23:01:43
阅读次数:
105
package { import flash.display.Sprite; public class Tree extends Sprite { public var xpos:Number = 0; public var ypos:Number = 0; public var zpos:Numb... ...
分类:
其他好文 时间:
2019-08-24 23:01:26
阅读次数:
90
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>自动跳转</title> <style> p{ text-align: center; } span{ color: red; } </style></head>< ...
分类:
其他好文 时间:
2019-08-24 23:01:09
阅读次数:
105
分列:1.选择要分列的单元格;2.点击数据->分列,会弹出文本分列向导;3.文件类型选择分隔符号;4.下一步,勾选要分隔的符号,也可以自定义;5.下一步,完成。 3.文件类型选择固定宽度;4.下一步,建立分列线;5.下一步,完成。 注意:选择分隔符号和固定宽度的差别在于,分隔符号是会把当做分隔的符号 ...
分类:
其他好文 时间:
2019-08-24 23:00:54
阅读次数:
89