UOJ356 JOI2017春季合宿 Port Facility
版权声明：写得不好，转载请通知一声，还请注明出处，感激不尽 https://blog.csdn.net/As_A_Kid/article/details/88539315 Problem UOJ Solution 这题和POI的Railway感觉好像，虽然最终做法并不一样。。 由于代码稍微有点难写，这里就先口胡一下吧 ，代码大概是咕咕咕了 当两个线段相交时它们不能放在同一个栈中，判定能否二分图染色，然后计算联通块个数 tottottot，则答案就是 2tot2^{tot}2tot。我们可以沿用
BZOJ5259 CERC2017 Intrinsic Interval
版权声明：写得不好，转载请通知一声，还请注明出处，感激不尽 https://blog.csdn.net/As_A_Kid/article/details/88626749 Problem BZOJ Solution 队长：这不是WC上讲的析合树吗？ 我(懵逼)：……？ 有一个性质，如果有两个连续区间交叉了，那么它们的交集一定也是连续区间。因为如果它不是，那么中间一定是缺了一个元素，而这两个区间不可能同时拥有这个缺少的元素。 那么对于一个询问，包含它的最短的连续区间，必然是从询问的 rrr 端点
UOJ223 NOI2016 国王饮水记
版权声明：写得不好，转载请通知一声，还请注明出处，感激不尽 https://blog.csdn.net/As_A_Kid/article/details/88746708 Problem UOJ Solution 经过 瞎猜 思考可以得到以下性质： 所有高度小于首都的水箱肯定不会参与联通。 选择联通的水箱必然是从某一个水箱开始的连续的知道选到最高的水箱。因为如果中间有间隔，那么完全可以把前面的水箱舍弃掉最小的，然后换成间隔的较大的。 如果要联通多次水箱，必然是先与相对较低的水箱联通，再与相对较
构造器，垃圾回收器相关
1、堆heap：对象生存空间，gc管理 2、栈stack：方法调用变量生存空间 3、实例变量：声明在类里，每个类的对象都有独立的该变量 4、局部变量：声明在方法体里面，声明周期只限于方法执行期间 5、非基本类型的变量是保存对象的引用，而不是对象本身。对象本身是放在堆上的。局部变量会放在栈上。 6、不管是实例变量还是局部变量，对象本身都在堆上 7、实例变量在初始化的时候才会给他分配堆内存 8、构造函数没有返回值，可以有与类同名的方法 9、自己写了有参构造函数，无参构造函数就不会自动生成了 10、
一个加了线性变换渲染器shader的自定义TextView
/**
* 一个加了线性变换渲染器shader的自定义TextView
* mLinearGradient加了平移效果
*/
public class GreateTextView extends AppCompatTextView {
private Paint mPaint1;
private Paint mPaint2;
private int mViewWith;
private LinearGradient mLinearGradient;
自定义的刮刮卡view，使用了画笔的PorterDuffXfermode属性
/**
* 画笔paint的属性PorterDuffXfermode使用
* 这里自定义了一个刮刮卡效果的view
* <p>
* PorterDuffXfermode 是设置两个图层交集的地方的显示方式，
* des是先画的图层，src是后画的图层。
*/
public class PaintXfermodeView extends android.support.v7.widget.AppCompatImageView {
//先画的图层
private Bi
Math方法api简介
浮点型：float；双精度浮点型：double 1、Math.random():生成一个0-1之间的double双精度浮点数 2、Math.abs():返回double类型的绝对值，这个方法有覆盖版本，传入整型会返回整型，传入浮点型会返回浮点型数 3、Math.min(),返回两个参数中较小的一个，有int ，long，float，double的覆盖版本 4、Math.max 5、要以对象的方式使用基本数据类型的时候，必须使用其包装类包装起来。Java5.0之前必须如此
ArrayList
ViewPager+Fragment预加载问题处理
ViewPager+Fragment结合使用的时候，当前显示的fragment的左右两边的fragment也会被创建，在viewPager里面有个方法setOffscreenPageLimit是设置预加载的fragment数目：
/**
Set the number of pages that should be retained to either side of the
current page in the view hierarchy in an idle state.
Android Development 官方文档 图片图像Drawable部分阅读记录
一、概览 当需要在应用程序中显示静态图像时，可以使用drawable类及其子类来绘制形状和图像。drawable是可被绘制的内容的抽象。它的各种子类可用于特定的图像场景，您可以扩展它们来定义您自己的drawable实现你想要的功能。 构建drawable对象： 1.构造方法 Drawable drawable = new ShapeDrawable(); 2.加载项目里的image资源 3.加载XML资源 注：在构建过程中，可以使用AAPT工具通过无损图像压缩自动优化放置在res/drawab
Kubernetes36--Pod.yaml配置解析
Pod yaml文件用来配置k8s中基本Pod对象，其可选的格式以及规范如下：
# yaml格式的pod定义文件完整内容：
apiVersion: v1 #必选，版本号，例如v1
kind: Pod #必选，Pod
metadata: #必选，元数据
name: string #必选，Pod名称
namespace: string #必选，Pod所属的命名空间
labels: #自定义标签
- name: s
大数据--人工智能视频学习资料分享
牛牛学堂链接: https://pan.baidu.com/s/1LMm7KnRSlaHdnYnuxcRz0g 提取码:u5ig 某风网链接: https://pan.baidu.com/s/1A35mn-Kn8gvVP9o1T20FIQ 提取码:6xoe flink专讲链接： https://pan.baidu.com/s/1mIdiANKM7ofw6NEr0XQ8mg 提取码：zapi 上学堂2018百战大数据链接： https://pan.baidu.com/s/1kDeYupZmrjF
Hadoop--MapReduce2--自定义序列化数据类型
在MapReduce编程模型中，Map阶段以及Reduce阶段都需要对输入输出的数据进行序列化以及反序列化，因此输入输出的参数必须实现特定的接口Writable，具体来说Hadoop对基本数据类型已做封装如Text,LongWritable,IntWritable,FloatWritable,NullWritable等。 Writable接口定义如下：
@Public
@Stable
public interface Writable {
void write(DataOutput var
Hadoop--MapReduce3--自定义Partitioner
在MapReduce处理过程中，map阶段每个maptask读取负责的文件切片，输入key为行的起始偏移量，输入value为行的内容；输出key-value为自定义类型，然后每个map将各自产生的key-value分发到不同的reducetask，相同的key必将分发到同一个reducetask以实现相同key数据聚合，其基本原理如下： 每个maptask在分发数据时其由Partitioner接口决定，默认实现HashPartitioner根据key的哈希值/reduceNum来分发数据，因此
Kubernetes37--利用NodeSelector实现Pod定向调度
在k8s中当定义某个Pod对象时，若没有特定调度规则设定，则k8s本身会调用GenericScheduler通过预选优选算法来为该Pod选择一个最优Node节点，即Node节点是不确定的。在实践中可能需要将某个Pod定向调度到某个Node中，可以使用NodeSelector来实现该功能。 配置Node标签label kubectl label nodes ac-private-2 node=node1 查看所有的标签 kubectl get node --show-labels 可知为所有物理
Hadoop--MapReduce4--求解Topn问题
给定数据文件格式如下所示：
2017/07/28 qq.com/a
2017/07/28 qq.com/bx
2017/07/28 qq.com/by
2017/07/28 qq.com/by3
2017/07/28 qq.com/news
2017/07/28 sina.com/news/socail
2017/07/28 163.com/ac
2017/07/28 sina.com/news/socail
2017/07/28 163.com/sport
2017/07/28 163.c
Hadoop--MapReduce5--倒排索引
日常检索时输入某一个关键字输出与这个关键字有关的文档列表，如果将文档名称看做key,文档内容看成value,一般检索可以通过key来检索value,现在如果把文档中内容碎片化，抽取关键词，然后处理所有文件，可以得到一个以关键词为key,value为文档列表的倒排文档列表，这样便实现了倒排索引。 需求：有大量的文本文档，如下所示： a.txt
hello tom
hello jim
hello kitty
hello rose b.txt
hello jerry
hello ji
Hadoop--MapReduce6--控制输入输出格式
在mapreduce处理过程中，map阶段处理数据，得到一系列key-value，然后由reduce将相同key进行聚合，maptask任务会分布在不同机器上执行，输出结果保存在运行机器上，reducetask首先需要将map输出文件下载本地运行机器，因此map以及reduce阶段输出文件的格式很重要，使用简洁格式可以大大减少数据的传输量。 在提交任务运行时，可以通过Job对象setOutputFormatClass来实现：
/**
* Set the {@link OutputFo
Hadoop--MapReduce7--自定义GroupingComparator
在reduce中，相同key会聚合到一起作为一组，每一组都会按照一定的规则来排序GroupingComparator 给定以下数据，每一行分别表示一条线段的左右端点
1,4
2,5
3,4
2,6
4,7
5,8
5,9
6,10
10,15
11,16
12,18
13,17
求点交错的层数 例如1交错1层（1,4） 2交错3层（1,4）（2,5）（2,6） map : 输入每一行，读取左右端点，把中间所有数据点作为key value=1输出 reduce : 相同的key数据点聚合，叠
今日推荐
周排行