题面 "Bzoj" "洛谷" 题解 考虑用并查集维护图的连通性，接着用线段树分治对每个修改进行分治。 具体来说，就是用一个时间轴表示图的状态，用线段树维护，对于一条边，我们判断如果他的存在时间正好在这个区间内，那就把它用并查集并起来。最后对于一个询问，直接用并查集找就好了。 但是因为有撤销操作，所以 ...
分类：
其他 时间：
2019-02-03 17:06:41
收藏：
0 评论：
0 赞：
0 阅读：
169
在使用其他语言获取每月天数的时候，一般都是存储到一个数组中进行获取，但是如果是二月份的话就需要首先判断是否闰年，再确定是28还是29了。 js可以通过Date对象很方便的获取到每月的天数，在初始化Date对象时，我们可以通过这种方式 以上代码可以在控制台输出2015年2月份的天数 Date对象月份从 ...
分类：
Web开发 时间：
2019-02-03 17:06:25
收藏：
0 评论：
0 赞：
0 阅读：
164
package com.maven.info.semaphore; import java.util.ArrayList; import java.util.List; import java.util.concurrent.Semaphore; import java.util.concurren... ...
分类：
其他 时间：
2019-02-03 17:05:53
收藏：
0 评论：
0 赞：
0 阅读：
174
这几天失眠时间都不太够，室友太会折腾了，感觉有点累，所以昨天的题解也没写，看晚上能不能补起来。 B . Marbles 题意：给定N组数(xi,yi)，玩家轮流操作，每次玩家可以选择其中一组对其操作，可以把它减去一个数，或同时减去一个数，当玩家操作后出现了（0，0）则胜利。 思路：注意这里是出现(0 ...
分类：
其他 时间：
2019-02-03 17:05:35
收藏：
0 评论：
0 赞：
0 阅读：
359
Keras 文档http://keras.io 使用GPU加速模型训练： 训练深度神经网络的一些策略，用于提升模型精确度 1）选择合适的代价函数loss：MSE （Mean Squared Error）均方误差，Cross Entropy交叉熵。当输出层为softmax层时，选择交叉熵代价函数更为科 ...
分类：
其他 时间：
2019-02-03 17:05:00
收藏：
0 评论：
0 赞：
0 阅读：
162
我们在解决动态规划问题的时候，往往不会很轻松的写出递推方程。这时候我们需要考虑一下是否需要借鉴"多阶段决策问题"。 https://www.cnblogs.com/woxiaosade/p/10346052.html 上面的这道“硬币问题”的题目，如果将每一枚硬币的数目改成1，那原先的递推方程就很难 ...
分类：
其他 时间：
2019-02-03 17:04:43
收藏：
0 评论：
0 赞：
0 阅读：
123
转载 1、【单元测试】：我们需要规范的来做单元测试同样需要相应的单元测试框架，如java的Junit、testNG，C#的NUnit ，python 的unittest、pytest 等，几乎所有的主流语言，都会有其对应的单元测试框架 2、【集成/接口测试】：集成、接口测试对于不少测试新手来说不太容 ...
分类：
其他 时间：
2019-02-03 17:04:28
收藏：
0 评论：
0 赞：
0 阅读：
159
译者： "bdqfork" 这个包添加了对CUDA张量类型的支持，它实现了与CPU张量同样的功能，但是它使用GPU进计算。 它是懒加载的，所以你可以随时导入它，并使用 " " 来决定是否让你的系统支持CUDA。 "CUDA semantics" 有关于使用CUDA更详细的信息。 返回一个cublas ...
分类：
其他 时间：
2019-02-03 17:03:59
收藏：
0 评论：
0 赞：
0 阅读：
276
译者： "冯宝宝" 本说明将概述autograd（自动求导）如何工作并记录每一步操作。了解这些并不是绝对必要的，但我们建议您熟悉它，因为它将帮助你编写更高效，更清晰的程序，并可以帮助您进行调试。 反向排除子图 每个张量都有一个标志： ，允许从梯度计算中细致地排除子图，并可以提高效率。 只要有单个输入 ...
分类：
其他 时间：
2019-02-03 17:03:18
收藏：
0 评论：
0 赞：
0 阅读：
201
今天在$xsy$上翻题翻到了一道扩展$CRT$的题，就顺便重温了下 中国剩余定理是用于求一个最小的$x$，满足$x\equiv c_i \pmod(m_i)$。 正常的$CRT$有一个微小的要求，就是$\forall i,j (m_i,m_j)=1$。 在某些情况下，这个式子无法被满足，这个时候就要 ...
分类：
其他 时间：
2019-02-03 17:03:00
收藏：
0 评论：
0 赞：
0 阅读：
257
题目传送门 题解： 首先要处理出每个时间点会选择哪一个线段。 对于这个问题，可以用multiset去维护信息。 当时间线开始的时候，往mutiset里面插入这个信息，当时间线结束的时候，删除这个信息。 每次只要取出最大位就好了。 然后，就是状态转移，注意的就是只有转移进来过的状态才能转移出去。 代码 ...
分类：
其他 时间：
2019-02-03 17:02:24
收藏：
0 评论：
0 赞：
0 阅读：
176
各类纤程/协程使用比较 来源 https://blog.csdn.net/ruhailiu126/article/details/79691839 一：什么是纤程/协程? 纤程（Fiber）是一种最轻量化的线程（lightweight threads）。它是一种用户线程（user thread），让 ...
分类：
其他 时间：
2019-02-03 17:02:05
收藏：
0 评论：
0 赞：
0 阅读：
217
钻石（菱形）继承 如图，B,C继承了A,D继承了B,C 在这种情况下，如果D类的对象通过B、C两个不同的作用域调用A的数据成员，将会产生两个 不同的A的数据成员值 如下（Grandfather对应A，a是其公有数据成员,Father1,Father2对应B、C,son对应D的对象，） 可以看到有两个 ...
分类：
其他 时间：
2019-02-03 17:01:46
收藏：
0 评论：
0 赞：
0 阅读：
202
题目大意：有$n$个无限长的循环字符串，所谓循环字符串，就是由某一个子串重复叠加而成。现在想知道最早在哪一位，这n个字符串的那一位的字母相同。 数据范围：$n≤30000$，答案$<2^{63}$。 不难发现，此题你只要对每个字母求一个最早都出现的位置，然后取一个$min$就可以了。 对于每个字母取 ...
分类：
其他 时间：
2019-02-03 17:01:08
收藏：
0 评论：
0 赞：
0 阅读：
174
https://leetcode.com/tag/math/ ...
分类：
其他 时间：
2019-02-03 17:00:30
收藏：
0 评论：
0 赞：
0 阅读：
148
粘包 什么是粘包？ 须知：只有TCP有粘包现象、UDP永远不会粘包。 socket收发消息的原理 模拟ssh远程执行的命令 分析 正常的cmd命令 应该显示完全，可我们的tcp协议模拟的服务器和客户端并没有显示完全。 发送端可以是1k1k的发送数据，而接收端可以2k2k的提取数据，甚至10k10k的 ...
分类：
其他 时间：
2019-02-03 17:00:13
收藏：
0 评论：
0 赞：
0 阅读：
234
概念 进程间通信就是在不同进程之间传播或交换信息，那么不同进程之间存在着什么双方都可以访问的介质呢？进程的用户空间是互相独立的，一般而言是不能互相访问的，唯一的例外是 共享内存区 。但是，系统空间却是“公共场所”，所以内核显然可以提供这样的条件。 除此以外，那就是双方都可以访问的 外设 了。在这个意 ...
分类：
系统服务 时间：
2019-02-03 16:59:57
收藏：
0 评论：
0 赞：
0 阅读：
265
1\. 这两个IF ELSE分支里检测的条件其实逻辑上来说都是同一类，应该合并到一个IF分支里进行检查： It is an expensive operation to open a file in application server with 50MB file size. Current lo ...
分类：
其他 时间：
2019-02-03 16:59:27
收藏：
0 评论：
0 赞：
0 阅读：
189
js中的class 1. 类写法 2. 处理private数据 ...
分类：
Web开发 时间：
2019-02-03 16:58:50
收藏：
0 评论：
0 赞：
0 阅读：
177
算是个裸题吧。 c(n+m,n)-c(n+m,n+1) 逆元计算，别忘了取模 ...
分类：
其他 时间：
2019-02-03 16:36:00
收藏：
0 评论：
0 赞：
0 阅读：
200
