树剖做法: 就是两个dfs+一个线段树 难度的取决基本==线段树的维护难度 所以对有点线段树基础的,树剖也不难做吧 这里操作有二 一:两点间路径染色 线段树的区间赋值操作 二:查询路径段的个数 考虑线段树如何做 我们发现两端区间的合并取决于他们相连接的那两个颜色 比如这张图 他两边区间合并的时候,完 ...
分类:
其他好文 时间:
2018-12-25 22:25:44
阅读次数:
170
/* * 判断宠物部位是否选择了描述语 * 原数据,描述部位的文字 * */ isCheckSet(arr:any,title:string): void { let tempArr =arr; let item = tempArr.find(it=> it.is_choice ===1 ); if... ...
分类:
其他好文 时间:
2018-12-25 17:00:12
阅读次数:
125
1 /** 2 * @author 冰樱梦 3 * 时间:2018年下半年 4 * 题目:显示字符 5 *1 2 3 4 5 6 7 8 9 : 6 ; ? @ A B C D 7 E F G H I J K L M N 8 O P Q R S T U V W X 9 Y Z 10 */ 11 pu... ...
分类:
其他好文 时间:
2018-12-25 15:19:32
阅读次数:
120
1 /** 2 * @author 冰樱梦 3 * 时间:2018年下半年 4 * 题目:千克与磅之间的转换 5 * 6 */ 7 public class Exercise05_05 { 8 public static void main(String[] args){ 9 System.out.... ...
分类:
其他好文 时间:
2018-12-25 14:27:57
阅读次数:
147
在项目开发中公共帮助类是必不可少的,这里记录一些自己摘录或自己编写的帮助类。 64位编码与解码: #region URL的64位编码 /// <summary> /// URL的64位编码 /// </summary> /// <param name="sourthUrl"></param> /// ...
分类:
Web程序 时间:
2018-12-25 11:38:03
阅读次数:
172
方法上引用@InsertProvider注解 @InsertProvider(type = UrlBlackDAOProvider.class, method = "insertAll") void batchSaveBlackList(@Param("list") List<UrlBlackInf ...
分类:
其他好文 时间:
2018-12-25 11:27:49
阅读次数:
285
一、简介 Redis中的Hash字典相当于C#中的Hashtable,是一种无序字典,内存存储了很对的键值对,实现上和Hashtable一样,都是"数组+链表"二维结构,都是对关键字(键值)进行散列操作,讲关键字散列到Hashtable中的某一个槽位中去,这个过程中如果发生了碰撞,散列函数可能将不同 ...
分类:
其他好文 时间:
2018-12-25 01:04:01
阅读次数:
183
private void ClearAllData() { if (mainMapControl.Map != null && mainMapControl.Map.LayerCount > 0) { //新建mainMapControl中Map IMap dataM... ...
分类:
其他好文 时间:
2018-12-25 00:07:28
阅读次数:
477
一、准备知识 1.堆 堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二 ...
分类:
编程语言 时间:
2018-12-24 23:30:33
阅读次数:
248
最新版本r16 https://dl.google.com/android/repository/android-ndk-r16-windows-x86.zip https://dl.google.com/android/repository/android-ndk-r16-windows-x86_ ...
分类:
其他好文 时间:
2018-12-24 20:55:04
阅读次数:
2020