洛谷P3385 【模板】负环 图论 今天get了 一个 DFS-SPFA 判负环的方法 一般的 BFS-SPFA 判负环 一般就是 不停地做,如果某点第 n+1次加入队列中,那么说明这个图存在负环然而我并不会证明,期望复杂度是 O(kM) k 大约是在 2 左右 但是其实对于一些极限数据,最坏可以把 ...
分类:
其他好文 时间:
2017-06-17 00:07:33
阅读次数:
310
思考 首先产生的思路是,用小根堆的最小元素(top)来与 k个数 相乘,之后把结果再扔进小根堆,每次操作得到的即是第k小。 不过要注意一下判重。但是非常悲剧的是 在遇到极限数据的时候TLE了。在思索无果的情况下,偷偷去看了发题解。发现题目的解法还是比较巧妙的。 #include <queue> #i ...
分类:
其他好文 时间:
2017-06-11 21:42:17
阅读次数:
252
分布式与集群的区别: 分布式:分布式是指在不同的服务区中部署不同的服务模块,通过远程调用协同工作,对外提供服务。 集群: 是指在不同的服务器中部署相同应用和服务模块,构成一个集群,通过负载均衡设备对外提供服务 分布式系统的定义 简单来说就是一群独立计算机集合共同对外提供服务,但是对于系统的用户来说, ...
分类:
其他好文 时间:
2017-06-11 17:19:28
阅读次数:
214
参考解答见: http://www.cnblogs.com/zhangzujin/p/3527416.html 4.1.1 设 $f(x)$ 在 $[0,1]$ 上连续, 且 $f(x)>0$, 求极限 $\vlm{n}\sqrt[n]{f\sex{\f{1}{n}}f\sex{\f{2}{n}}\ ...
分类:
其他好文 时间:
2017-06-10 12:17:59
阅读次数:
170
大家好,我写了一个支持极限大小的数组MaxArray,很有用的,希望大家喜欢~~ 问:.net类库不是自带了一个吗,干嘛还要自己写一个?好在哪里? 答:数组可以在创建后立即访问范围内的任意索引位置,而不需要依次添加,可以跳跃添加,但它的缺点就是创建时立即分配全部内存,比如你连续新建几个int[] a ...
分类:
编程语言 时间:
2017-06-08 14:00:36
阅读次数:
160
乔布斯的管理课[卓越领导力的14位密码](沃尔特·艾萨克森) 《哈佛商业评论》增刊 001. 专注 002. 极简主义 003. 负责到底 004. 颠覆式超越 005. 产品重于利润 006. 相信直觉 007. 突破极限 008. 重视包装 009. 苛求完美 010. 只容忍天才 011. 面 ...
分类:
其他好文 时间:
2017-06-07 12:34:30
阅读次数:
144
Maven 简介 1.Maven主要是基于Java平台的项目构建,依赖管理和项目信息 2.Maven是优秀的构建工具,跨平台,消除构建的重复,抽象了一个完整的构建生命周期模型,标准化构建过程 3.管理分布的项目信息,版本控制系统,轻松获取项目文档,测试报告,静态分析报告,版本日志报告等 4.极限编程 ...
分类:
其他好文 时间:
2017-06-07 00:44:28
阅读次数:
220
实现js数组连接,实现求最大最小值,call/apply的用法。 ...
分类:
移动开发 时间:
2017-06-07 00:38:40
阅读次数:
197
在介绍主题之前,先来谈一个非常重要的数学思维方法:几何方法。在大学之前,我们学习过一次函数、二次函数、三角函数、指数函数、对数函数等;到了大学,我们学微积分、复变函数、实变函数、泛函等。我们一直都在学习和研究各种函数及其性质,函数是数学一条重要线索,另一条重要线索——几何,在函数的研究中发挥着不可替 ...
分类:
其他好文 时间:
2017-06-06 18:28:23
阅读次数:
122
一、官方文档: https://github.com/nuysoft/Mock/wiki/Syntax-Specification 二、极限前端实例: http://jixianqianduan.com/frontend-javascript/2015/09/20/mockjs.html ...
分类:
Web程序 时间:
2017-06-06 01:15:26
阅读次数:
305