用于求稀疏图上的全局最短路。 考虑将带负权的图变为不带负权的图，再跑$n$次Dijkstra。 方法：新建点S，向所有点连边权为$0$的边，然后以S为起点跑SPFA。然后将每条边的权值重新赋为$dist[u\Rightarrow v]+dj[u] dj[v]$即可。 ...
分类：
编程语言 时间：
2018-09-27 22:11:11
阅读次数：
135
题意 这道题题意就是给出第一象限的n*m个点，求出站在原点可以看见多少个点 （1<=n,m<=1^5） 题解 这个题很仪仗队差不多，不过仪仗队是正方形。 这个是长方形。。。 这题其实就是求互质的数对的对数。 我们，一个一个的枚举i，然后就是求跟i互质的数的个数。 然后这个求跟i互质的数的个数可以用容 ...
分类：
其他好文 时间：
2018-09-27 22:10:55
阅读次数：
144
/// /// 获得当前页面客户端的IP /// /// 当前页面客户端的IP public static string GetIP() { try { string result = String.Empty; ... ...
题目 题目大意 $36$张牌分成$9$堆, 每堆$4$张牌。每次可以拿走某两堆顶部的牌, 但需要点数相同。如果有多种拿法则等概率的随机拿。例如, $9$堆顶部的牌分别为 , , , , , , , , 则有$5$种拿法( , ), ( , ), ( , ), ( , ), ( , ), 每种拿法的概 ...
分类：
其他好文 时间：
2018-09-27 22:10:39
阅读次数：
118
MySQL数据库的五大约束NOTNULL：非空约束，指定某列不能为空；#建表时指定createtablet2(idint(10)notnull,namevarchar(5));#已存在的表增加约束altertablet2modifynamevarchar(5)notnull;#可以设置默认值，即为非空altertablet2constrainttest_iddefault(‘xxx’)forstu
分类：
数据库 时间：
2018-09-27 22:10:34
阅读次数：
190
1、GitHub地址：https://github.com/3116004700/ruanjiangongcheng 2、项目需求： 生成的题目中计算过程不能产生负数（完成） 生成的题目中如果存在形如e1 ÷ e2的子表达式，那么 其结果应是真分数 。（完成） 程序一次运行生成的题目 不能重复 ,生 ...
分类：
编程语言 时间：
2018-09-27 22:10:27
阅读次数：
194
记一次MD5妙用 最近项目组中在做历史记录的改造工作，主持讨论了多次，但每次讨论完都觉的很完美了，但实际在写这部分逻辑的时候还是会发现一些问题出来，很难受，反反复复的暴露智商是硬伤，人艰不拆，暂先不扯这些真相了。介绍下实际操作场景，我们的项目是分设计端和运行端的，就是设计端设计的内容保存在数据文件中 ...
分类：
其他好文 时间：
2018-09-27 22:10:20
阅读次数：
123
一、单元测试 在开发阶段的时候最重要的是单元测试了，springboot对单元测试的支持已经很完善了。 1、在pom包中添加spring-boot-starter-test包引用 <dependency> <groupId>org.springframework.boot</groupId> <ar ...
分类：
编程语言 时间：
2018-09-27 22:10:11
阅读次数：
186
Thu Apr 19 10:54:47 CST 2018 WARN: Establishing SSL connection without server's identity verification is not recommended. According to MySQL 5.5.45+, ...
分类：
数据库 时间：
2018-09-27 22:10:04
阅读次数：
358
当一个脉冲通过一个低通RC电路时，它的波形为： R上电压波形+C上电压波形=总电压波形 根据总电压波形和电容上波形可求出电阻上波形，为什么会是这样？ 当0-1V跳变，电容开始充电，后面开始放电。 开始电压变化为无穷大，后电压变化为0，所以开始很大，也就是充电快，后面下降。也是凸函数。 当一个脉冲通过 ...
分类：
其他好文 时间：
2018-09-27 22:09:55
阅读次数：
336
人生境界可以分为真、善、美三个阶段，技术人生也是如此。所谓真，很简单，就是真理。追求真理，是技术人生的第一阶段。所谓善，并不是善良的善，而是取“上善若水”的善，也就是讲求变化。所谓美，必然来源于人的创造性。
分类：
其他好文 时间：
2018-09-27 22:09:46
阅读次数：
151
原码：一个正数，转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码。 但是原码有几个缺点，零分两种 +0 和 -0 。很奇怪是吧！还有，在进行不同符号的加法运算或者同符号的减法运算的时候，不能直接判断出结果的正负。你需要将两个值的绝对值进行比较，然后进行加减 ...
分类：
编程语言 时间：
2018-09-27 22:09:37
阅读次数：
189
一、pickle序列化的操作 使用说明：可以将数据 转换成2进制 写入到文件中 或者之间返回 做到将数据原样写入 原样取出 import pickle (1) dump 写入文件中 pickle.dump(数据,文件的IO) (2) dumps 直接返回 pickle.dumps(数据) (3) l ...
分类：
编程语言 时间：
2018-09-27 22:09:30
阅读次数：
139
因为C语言中short int占2个字节，有16个二进制位，共可表示2^16种状态。因为它用来表示有符号数，而0也要占用一个状态。所以，16位的原码可以表示的数是－32767~+32767，它的0可以表示为二种状态，+0和－0，既浪费了存储资源，又造成了不方便。 所以一般采用计算机中一般都采用补码形 ...
分类：
编程语言 时间：
2018-09-27 22:09:11
阅读次数：
173
上一节我们已经谈到了计算节点，但是即使是官方文档介绍里面相关内容也过于简略，我们使用Faster-RCNN代码中的新建节点为例，重新介绍一下新建节点的调用栈。 1、调用新建节点 参数分为三部分，op_type是节点名称，对应于辅助class的装饰器的输入；其他参数一部分传递给辅助class的初始化函 ...
分类：
Web程序 时间：
2018-09-27 22:08:59
阅读次数：
163
视频剪辑软件概况对比 软件名称 iMovie VEGAS PR+AE 所属公司 Apple SONY/MAGIX Adobe 售价 免费 ¥399-2699 ¥3440+¥3440 入门难度 入门级 业余级 专业级 是否支持插件 不支持插件 BBC等插件 支持9大类插件 轨道数 单轨 无限 无限 内 ...
分类：
其他好文 时间：
2018-09-27 22:08:51
阅读次数：
212
GitHub：https://github.com/sheefee/simple-sso 一、单系统登录机制 1、http无状态协议 web应用采用browser/server架构，http作为通信协议。http是无状态协议，浏览器的每一次请求，服务器会独立处理，不与之前或之后的请求产生关联，这个过 ...
分类：
其他好文 时间：
2018-09-27 22:08:44
阅读次数：
205
