题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first ...
分类：
其他好文 时间：
2020-08-07 00:29:25
阅读次数：
88
static：静态的1.static可以修饰的结构：属性、方法、代码块、内部类2.static修饰属性:静态变量（类变量） 属性：按是否使用static修饰，又分为：静态变量 vs 非静态变量（实例变量） 实例变量：我们创建了类的多个对象，每个对象都独立的拥有一套类中的非静态变量， 当修改其中一个对 ...
分类：
编程语言 时间：
2020-08-06 09:22:46
阅读次数：
65
记得之前项目里面，写过这种需求，不过跟项目耦合的紧，又重网上找了几篇文章看了下，顺便也抄了下其他作者写的代码，如果需求场景比较简单，只是为了在当前手机屏幕里面拖动view，那么可以直接用本篇文章的代码，这里呢，有两个类，一个是自定义的ImageView，用于ImageView的任意拖拽效果，还有一个 ...
分类：
移动开发 时间：
2020-08-02 19:58:06
阅读次数：
98
但凡问到JVM（Java虚拟机）通常有99%的概率一定会问，在JVM中如何判断一个对象的生死状态？判断对象的生死状态的算法有以下几个：1、引用计数器算法引用计算器判断对象是否存活的算法是这样的：给每一个对象设置一个引用计数器，每当有一个地方引用这个对象的时候，计数器就加1，与之相反，每当引用失效的时候就减1。优点：实现简单、性能高。缺点：增减处理频繁消耗cpu计算、计数器占用很多位浪费空间、最重要
分类：
其他好文 时间：
2020-08-02 10:15:42
阅读次数：
88
http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛，每个人都有体重和魅力值，要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题，但是由于体重的和最大可能达到 $10^6$ ，所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 ...
分类：
其他好文 时间：
2020-07-31 21:49:29
阅读次数：
187
<? extends T>和<? super T>是Java泛型中的“通配符（Wildcards）”和“边界（Bounds）”的概念。 <? extends T>：是指 “上界通配符（Upper Bounds Wildcards）” <? super T>：是指 “下界通配符（Lower Bound ...
分类：
编程语言 时间：
2020-07-31 18:01:09
阅读次数：
89
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路：刚开始也是乱想，想几下就忍不住画个t-x图像，然后每个点有两种可能，一是向西跑，一是向东跑。在图中都画出来发现： 我画了4个点，箭头表示可能移动的方向，这时候发现这不就是找“覆盖所有点最少需 ...
分类：
其他好文 时间：
2020-07-30 22:21:13
阅读次数：
191
HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步，可以选择从任意时间$t1$开始跑，从任意时间$t2(t2>t1)$结束跑步，也可以选择跑步方向，但跑步速度恒定为$1\ m/s$ 跑步开始前不会出现在数轴上，跑步结束后也不会出现在数轴上 这 ...
分类：
其他好文 时间：
2020-07-30 21:44:24
阅读次数：
88
