首页 > 2019年02月03日 > 全部分享
Bzoj1018/洛谷P4246 [SHOI2008]堵塞的交通(线段树分治+并查集)
题面 "Bzoj" "洛谷" 题解 考虑用并查集维护图的连通性,接着用线段树分治对每个修改进行分治。 具体来说,就是用一个时间轴表示图的状态,用线段树维护,对于一条边,我们判断如果他的存在时间正好在这个区间内,那就把它用并查集并起来。最后对于一个询问,直接用并查集找就好了。 但是因为有撤销操作,所以 ...
分类:其他   时间:2019-02-03 17:06:41    收藏:0  评论:0  赞:0  阅读:169
js获取一个月的天数
在使用其他语言获取每月天数的时候,一般都是存储到一个数组中进行获取,但是如果是二月份的话就需要首先判断是否闰年,再确定是28还是29了。 js可以通过Date对象很方便的获取到每月的天数,在初始化Date对象时,我们可以通过这种方式 以上代码可以在控制台输出2015年2月份的天数 Date对象月份从 ...
分类:Web开发   时间:2019-02-03 17:06:25    收藏:0  评论:0  赞:0  阅读:164
Semaphore信号量原理
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
Gym.101908 Brazil Subregional Programming Contest(寒假自训第六场)
这几天失眠时间都不太够,室友太会折腾了,感觉有点累,所以昨天的题解也没写,看晚上能不能补起来。 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
PyTorch 1.0 中文文档:torch.cuda
译者: "bdqfork" 这个包添加了对CUDA张量类型的支持,它实现了与CPU张量同样的功能,但是它使用GPU进计算。 它是懒加载的,所以你可以随时导入它,并使用 " " 来决定是否让你的系统支持CUDA。 "CUDA semantics" 有关于使用CUDA更详细的信息。 返回一个cublas ...
分类:其他   时间:2019-02-03 17:03:59    收藏:0  评论:0  赞:0  阅读:276
PyTorch 1.0 中文文档:自动求导机制
译者: "冯宝宝" 本说明将概述autograd(自动求导)如何工作并记录每一步操作。了解这些并不是绝对必要的,但我们建议您熟悉它,因为它将帮助你编写更高效,更清晰的程序,并可以帮助您进行调试。 反向排除子图 每个张量都有一个标志: ,允许从梯度计算中细致地排除子图,并可以提高效率。 只要有单个输入 ...
分类:其他   时间:2019-02-03 17:03:18    收藏:0  评论:0  赞:0  阅读:201
扩展中国剩余定理(扩展CRT)详解
今天在$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
CF - 1106 E Lunar New Year and Red Envelopes DP
题目传送门 题解: 首先要处理出每个时间点会选择哪一个线段。 对于这个问题,可以用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
【xsy1018】 小A的字母游戏 扩展CRT
题目大意:有$n$个无限长的循环字符串,所谓循环字符串,就是由某一个子串重复叠加而成。现在想知道最早在哪一位,这n个字符串的那一位的字母相同。 数据范围:$n≤30000$,答案$<2^{63}$。 不难发现,此题你只要对每个字母求一个最早都出现的位置,然后取一个$min$就可以了。 对于每个字母取 ...
分类:其他   时间:2019-02-03 17:01:08    收藏:0  评论:0  赞:0  阅读:174
【LeetCode】数学(共106题)
https://leetcode.com/tag/math/ ...
分类:其他   时间:2019-02-03 17:00:30    收藏:0  评论:0  赞:0  阅读:148
006---粘包现象分析以及解决粘包问题
粘包 什么是粘包? 须知:只有TCP有粘包现象、UDP永远不会粘包。 socket收发消息的原理 模拟ssh远程执行的命令 分析 正常的cmd命令 应该显示完全,可我们的tcp协议模拟的服务器和客户端并没有显示完全。 发送端可以是1k1k的发送数据,而接收端可以2k2k的提取数据,甚至10k10k的 ...
分类:其他   时间:2019-02-03 17:00:13    收藏:0  评论:0  赞:0  阅读:234
IPC进程之间通信的几种方式
概念 进程间通信就是在不同进程之间传播或交换信息,那么不同进程之间存在着什么双方都可以访问的介质呢?进程的用户空间是互相独立的,一般而言是不能互相访问的,唯一的例外是 共享内存区 。但是,系统空间却是“公共场所”,所以内核显然可以提供这样的条件。 除此以外,那就是双方都可以访问的 外设 了。在这个意 ...
分类:系统服务   时间:2019-02-03 16:59:57    收藏:0  评论:0  赞:0  阅读:265
一些通过SAP ABAP代码审查得出的ABAP编程最佳实践
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
js中的class 1. 类写法 2. 处理private数据 ...
分类:Web开发   时间:2019-02-03 16:58:50    收藏:0  评论:0  赞:0  阅读:177
P1641 [SCOI2010]生成字符串
算是个裸题吧。 c(n+m,n)-c(n+m,n+1) 逆元计算,别忘了取模 ...
分类:其他   时间:2019-02-03 16:36:00    收藏:0  评论:0  赞:0  阅读:200
944条   上一页 1 ... 19 20 21 22 23 ... 48 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!