/* Object.assign(target, source_1, ···) 用于将源对象的所有可枚举属性复制到目标对象中。 返回值是target对象 如果目标对象和源对象有同名属性，或者多个源对象有同名属性，则后面的属性会覆盖前面的属性。 */ let target = {a: 1}; let ...
分类：
其他好文 时间：
2020-05-26 18:33:15
阅读次数：
79
这一篇blog说说二分查找 其实二分我也是初学，也就是前几天才开始读课本，这几天才开始上手打代码，所以我觉得还是有点难度的， 其实二分粗略的可以理解为一个你npy和你玩的一个游戏， 让你猜1-1000里面的一个数，你每次告诉他一个数，他告诉你比答案大了还是小了，就很简单。 但是如果你是从1开始枚举， ...
分类：
其他好文 时间：
2020-05-26 18:21:28
阅读次数：
126
内容参考书籍《算法竞赛入门到进阶》 区间DP就是先在小区间进行DP，然后合并小区间，得到大区间，直到解决最后的大区间问题。相较于普通的DP问题，它不仅需要状态转移方程还需要枚举所有可能的区间。 通常情况下，区间DP至少需要两层for循环，例如： for (int i = 1; i < n; ++i) ...
分类：
其他好文 时间：
2020-05-25 23:44:35
阅读次数：
104
```Swift//// ViewController7.swift// swiftT//// Created by wjwdive on 2020/5/20.// Copyright © 2020 wjwdive. All rights reserved.//import UIKitclass V... ...
分类：
编程语言 时间：
2020-05-25 17:43:43
阅读次数：
56
题意：给你一个n，求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ 思路分析：考虑初中二年级学过的公式：x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a， ...
分类：
其他好文 时间：
2020-05-25 00:14:44
阅读次数：
48
题目链接： "EOJ 2020“游族杯”C题 Coronavirus Battle" 题意 有 $n(1\leq n\leq 10^5)$ 个细胞，每个细胞各有一个三维坐标表示其位置，坐标由给定随机种子的伪随机数产生（随机数的范围是 unsigned long long）。病毒会对细胞进行多轮攻击， ...
分类：
其他好文 时间：
2020-05-24 21:14:55
阅读次数：
64
地址：http://poj.org/problem?id=2985 题意： 输入n,m。共n只猫，m组询问。 1，L，R。L号猫所在组和R号猫所在组合并 0，x。查询第x大组有几只猫。 解析： 理解了好久的说。。。最最重要的还是树状数组的本质要理解好，要不代码写再多也没用。 树状数组：c[i]表示所 ...
分类：
编程语言 时间：
2020-05-24 19:14:32
阅读次数：
54
一、什么叫枚举？ 在生活中，其实就是列举的意思。在程序中，就是在一个类中列举出，列举出所有的常量，每一个常量都是一个实例。 二、枚举有什么用？ 通常用来限定取值范围，所有内容只能从取值范围中获取，比如性别只有男和女，其他值都是不合法的。 三、举例 实际开发场景中，枚举类通常用来定义错误码、交易码等 ...
分类：
其他好文 时间：
2020-05-24 16:51:56
阅读次数：
63
1、运行时异常应该通过预先检查来规避，而不是使用trycatch 2、避免随意的缩写单词 3、接口中的方法和属性不要加任何修饰符，public也不行 4、equals方法容易产生空指针，所以尽量使用常量或者确定有数据的对象来调用该方法 5、所有包装类的值进行比较，都使用equals方法 6、所有的p ...
分类：
其他好文 时间：
2020-05-24 16:27:54
阅读次数：
94
树链剖分 DFS序 先来讲一讲DFS序是什么东西，直接上图，方便理解。 估计巨巨们应该知道了DFS序的两个重要的东西，$in,out$数组。 $in$数组就是这个点进入DFS的时间。 $out$数组就是这个点退出DFS递归栈的时间。 这个时间要注意，当有点进入的时候才加，没有点进入的时候不加也不减。 ...
分类：
其他好文 时间：
2020-05-24 11:48:39
阅读次数：
46
