阿尔萨斯
- 浏览: 4471675 次
-
最新评论
文章列表
TCMalloc:线程缓冲的Malloc
Author：Echo Chen（陈斌）
Email：chenb19870707@gmail.com
Blog：Blog.csdn.net/chen19870707
Date：October 10th, 2014
这段时间比较闲，研究下内存管理，从官方文档开始啃起《TCMalloc : Thread-Caching Malloc》。
一 ...
- 2014-10-13 08:55
- 浏览 1786
- 评论(0)
题目链接：zoj 3819 Average Score
题目大意：给定两个集合A，B，现在将A中一个元素x移动到B中，导致两个集合中的元素平均值均变大，求x的取值范围。
解题思路：列两个不等式求解，注意平均值必须增大。
#include <cstdio>
#include <cstring>
- 2014-10-13 08:54
- 浏览 353
- 评论(0)
前几年，中国的云计算项目往往搞成了房地产项目，大搞形“象工程”，没有实质性的内容。云计算老总成了房地产大老板，国内业界是在胡闹！
现今，世纪互联与微软（中国）联手搞公有云Azure销售业务，不是在玩弄“骗钱术”，而是依靠庞大的基础设施网络向用户提供服务，依靠诚信经营赚钱。那么，一项服务一小时收取1元人民币服务费算不算贵呢？根据何在？
2009年7月14日，微软对外公布了Azure
- 2014-10-13 05:24
- 浏览 662
- 评论(0)
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<= n<=1000000)：代表旋转数组的元素个数。
输入的第二行包括n个整数，其中每个整数a的范围是(1<=a<=10000000)。
输出：
对应每个测试案例，
输出旋转数组中最小的元素。
- 2014-10-13 00:54
- 浏览 506
- 评论(0)
>通过套接字连接服务器Socket指代套接字>读取任意网站的首页---------/**
* @author Lean @date:2014-10-9
*/
public class SocketSample {
public static void main(String[] args) {
BufferedWriter writer=null;
Socket socket=null;
try {
while (true) {
try {
Thread.sleep(1000);
} catch (InterruptedE ...
- 2014-10-13 00:04
- 浏览 415
- 评论(0)
POJ 2187 Beauty Contest(凸包:最远点对距离)
http://poj.org/problem?id=2187
题意:
平面上给你n个点,要你求出这n个点中的任意两点的最远距离的平方?
分析:
点集的最远点对一定是在凸包上的两个顶点,本题先求出点集的凸包,然后暴力枚举凸包上任意两个顶点的距离即可.(不会超时)本来用旋转卡壳应该是最好的,但是还没有学,只能暴力枚举了…
本题所有数据都是int,最后结果也只要返回距离的平方就行.这明摆着再说”如果全都用int计算,能加快计算速度”. 当然我还是用double做的.
还要注意凸包退化成2点的情况.
AC代码: ...
- 2014-10-12 17:59
- 浏览 844
- 评论(0)
UVA 10256 The Great Divide(凸包应用)
题意:
有n个红点和m个蓝点,问你是否存在一条直线,使得任取任取一个红点和一个蓝点,都在直线的两边?这条直线不能穿过红点或蓝点.
分析:
刘汝佳<<训练指南>> P274例题8
先求出红点的凸包和蓝点的凸包,则分离两个点集的充要条件是分离两个凸包.
只要两个凸包没有任何一个公共点,那么就可以用直线分离点集.
什么情况下两个凸包不存在任何一个公共点呢?
1. 构成两个凸包的任意两条线段不相交(一个公共点都没有).
2. 一个凸包的任意点都在另一个凸包的外面.
当凸包退化成 ...
- 2014-10-12 17:21
- 浏览 867
- 评论(0)
UVA 11168 Airport(凸包+直线两点式转一般式)
题意:
平面上有n个点,你要找一条直线,使得所有点都是直线的同一侧(可以在直线上),且所有点到直线的距离和最小. 问你所有点到直线的距离和最小是多少(要求输出平均值)?
分析: 刘汝佳<<训练指南>>P274 例题7
首先如果存在这样的直线,那么该直线肯定是点集凸包的某一条边.(可以画图验证一下,与凸包相离的直线肯定不考虑,与凸包相交1点的直线可以通过旋转来继续缩短所有点到直线的距离和)
由于凸包最多有n条边,所以我们需要一次求出所有点到这n条边的距离和. 点到直线的距离这里我们用解析几何 ...
- 2014-10-12 16:09
- 浏览 732
- 评论(0)
UVA 10652 Board Wrapping(凸包求面积)
题意:
有n块矩形木板,你的任务是用一个面积尽量小的凸多边形把它们包起来,并计算木板占整个包装面积的百分比.
分析:
刘汝佳<<训练指南>> P272例题6
给出了每个木板的中心和长,宽以及旋转角度,通过先旋转向量然后把中心点平移对应的向量可以求出矩形的4个顶点坐标.
然后我们根据矩形的所有顶点求出凸包,并求出凸包的面积.(即总面积)
最后用所有矩形的面积和/总面积就是百分比了.
AC代码:
#include<cstdio>
#include<cstring ...
- 2014-10-12 14:46
- 浏览 659
- 评论(0)