题目描述 样例输入 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 样例输出 3.66666667 题解 分数规划+Spfa判负环 二分答案mid，并将所有边权减去mid，然后再判负环，若有负环则调整下界，否则调整上界，直至上下界基本重合。 证明：显然 由于有(c+d)/(a+b ...
分类：
其他好文 时间：
2017-05-15 14:20:56
阅读次数：
282
数据结构 - 希尔排序(Shell's Sort) 具体解释 及 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy/article/details/24363981 希尔排序(Shell's Sort), 又称"缩小增量排序"(Diminishing ...
分类：
编程语言 时间：
2017-05-15 13:01:15
阅读次数：
213
import csv # 采用DictReader进行读写：# 读csv文件def get_data(self, from_file): test_data = [] with open(from_file, 'rb') as csv_file: csv.register_dialect('read ...
分类：
编程语言 时间：
2017-05-15 12:56:47
阅读次数：
275
洛谷 P1449 后缀表达式 洛谷 P1449 后缀表达式 洛谷 P1449 后缀表达式 难度普及- 时空限制1s / 128MB 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如： ...
分类：
其他好文 时间：
2017-05-15 09:53:40
阅读次数：
204
这是整个调试， for (int i:s) cout<<i<<endl;这句话是c++11特性下的一种遍历方式 在编译的时候需要加-std=c++11，即g++ 41.cpp -std=c++11 如果不加就会报错，因为这是c++11的特性 ...
分类：
其他好文 时间：
2017-05-15 00:43:21
阅读次数：
241
Zookeeper 分布式服务框架是 Apache Hadoop 的一个子项目，它主要是用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步服务、集群管理、分布式应用配置项的管理等。本文将从使用者角度详细介绍 Zookeeper 的安装和配置文件中各个配置项的意义，以及分析 Z ...
分类：
其他好文 时间：
2017-05-14 21:58:04
阅读次数：
213
3044 矩形面积求并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每 ...
分类：
其他好文 时间：
2017-05-14 20:37:45
阅读次数：
165
在C#中，我们经常需要表示整数。但是，c#的基本数据类型中，最大的long也只能表示-9,223,372,036,854,775,808 到 9,223,372,036,854,775,807之间的数。 如果我们需要表示更大的数，就需要用到一定的算法来完成。 这次，我给大家分享一下C##的大数运算之 ...
上个星期研究了一个星期的Mysql，从今天起把学到的东西整理一下。 mysql安装本人亲试过两种安装方式，一种rpm方式，一种绿色方式安装，个人感觉rpm方式最方便 1.rpm方式 1）需要的软件包：（5.5为例，https://dev.mysql.com/downloads/mysql/5.5.h ...
分类：
数据库 时间：
2017-05-14 19:45:34
阅读次数：
218
如何更好的使用servlet？GernericServlet可以由自己仿照一个出来，下面就是介绍了如何写这样的一个类 1.init方法 妥善的保存config对象 2.空参init方法,为了防止开发人员重写 原生init方法 3.service方法空实现=> 声明城抽象 4.destory方法空实现 ...
分类：
其他好文 时间：
2017-05-14 19:41:47
阅读次数：
169
