题目链接:uva 10883 - Supermean
题目大意:给出n个数,每相邻两个数求平均数,将得到n-1个数,这n-1个数每相邻的两个数求平均值,将得到n-2个数。一次类推,求最后得到的那个数的值。
解题思路:类似与杨辉三角,第i个数起始被加了C(n?1i?1)次。总共有2n?1个数相加。但是因为n有50000,250000根本存不下,所以借助log函数。
例:
中间...
分类:
其他好文 时间:
2014-05-21 16:07:39
阅读次数:
243
POJ 1905 又是二分答案的题目。题意是说,一个长为l的细杆会变长,如果固定两个端点,那么这个杆子就会拱起一个圆弧。求圆弧的高度。
我一开始想的比较简单,直接上手认为是一个可以搞得函数找零点的问题,但是手推函数之后发现一个问题。
对,这个函数是没有极限的,而且在不停地波动中,所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的,主要还是精度问题。...
分类:
其他好文 时间:
2014-05-21 15:52:10
阅读次数:
319
Subsections
线程安全(Thread safety)
锁(lock)
共享对象
对象组合
基础构建模块
任务执行
取消和关闭
线程池的使用
性能与可伸缩性
并发程序的测试
显示锁
原子变量和非阻塞同步机制
一、线程安全(Thread safety)
无论何时,只要多于一个线程访问给定的状态变量。而且其中某个线程会写入该变量,此时必须使用同...
分类:
编程语言 时间:
2014-05-21 17:11:45
阅读次数:
500
运输层协议为运行在不同主机上的应用程序之间提供逻辑通信logic communication的功能。运输层协议是在端系统中,而不是网络路由器中实现。运输层接收来自应用程序的报文,转换为报文段segment。运输层为不同主机之间的进程提供了逻辑通信,而网络层为不同主机提供了逻辑通信。...
分类:
其他好文 时间:
2014-05-21 09:40:31
阅读次数:
363
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 50914
Accepted: 17537
Description
A palindrome is a symmetrical string, that is, a string read...
分类:
其他好文 时间:
2014-05-21 06:50:05
阅读次数:
281
源码地址:点击打开链接
Android-Universal-Image-Loader的广泛使用,我们有必要好好研究下他,对于我们使用,和进步都有很多的帮助,
从架构图上看,该项目分为五大部分。
1、Displayer,显示图片模块。这部分主要作用显示图片的,包括好几种显示图片的方式,如切边显示图片等。
通过调用display(Bitmap bitmap, ImageAware ...
分类:
移动开发 时间:
2014-05-21 08:48:44
阅读次数:
361
SurfaceView是View的继承类,所以也是一个View。可以控制Surface的格式和尺寸。可以通过SurfaceHolder接口访问这个surface,getHolder()方法可以得到这个接口。surfaceview变得可见时,surface被创建;surfaceview隐藏前,surface被销毁。...
分类:
其他好文 时间:
2014-05-21 10:39:41
阅读次数:
291
Windows7系统在执行IISRESET时,抛错,错误信息如下:
Windows7系统在执行IISRESET时,抛错“访问被拒绝,必须是该远程计算机的管理员才能使用此命令。请将您的用户名添加到该远程计算机的管理员本地组或者域管理员全局组中。”下面提供两种解决win7系统iisreset访问拒绝的方法:
解决方案:
直接启用administrator用户,用adminis...
分类:
数据库 时间:
2014-05-21 06:48:47
阅读次数:
461
右键计算机 -> 管理 ->系统工具 -> 本地用户和组 ->用户 ->右键Administrator ->属性 ->取消账户禁用前的钩钩 ->注销(不行就重启)->登陆Administrator...
likely() 与 unlikely()是内核(2.6的版本应该都有)中定义的两个宏。位于/include/linux/compiler.h中,
具体定义如下:
#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)
__builtin_expect是gcc...
分类:
系统相关 时间:
2014-05-21 06:36:34
阅读次数:
368
$rainbowdash);
$postvars = '';
foreach($fields as $key=>$value) {
$postvars .= $key . $value;
}
$ur...
分类:
Web程序 时间:
2014-05-21 16:49:44
阅读次数:
357
结构化布线系统
结构化综合布线系统(Structure Cabling System)是基于现代计算机技术的通信物理平台,集成了语音、数据、图像和视频的传输功能,消除了原有通信线路在传输介质上的差别。
工作区子系统 Work Location
工作区子系统是由终端到信息插座的整个区域。一个独立的需要安装终端设备的区域划分成一个工作区。工作区应支持电话、数据终端、计算机、电视机、监视器以及传感...
分类:
其他好文 时间:
2014-05-21 08:47:19
阅读次数:
257
本系列主要参考《Unity Shaders and Effects Cookbook》一书(感谢原书作者),同时会加上一点个人理解或拓展。
这里是本书所有的插图。这里是本书所需的代码和资源(当然你也可以从官网下载)。
========================================== 分割线 ==================================...
分类:
其他好文 时间:
2014-05-21 06:47:29
阅读次数:
356
作者:刘昊昱
博客:http://blog.csdn.net/liuhaoyutz
Android版本:4.4.2
本文我们来分析AndroidUI线程即主线程是怎样实现对消息的处理的。
UI线程的实现类定义在frameworks/base/core/java/android/app/ActivityThread.java文件中。我们来看Android对ActivityThread...
分类:
移动开发 时间:
2014-05-21 10:06:31
阅读次数:
434
传统的消息模型有两种模型,队列模型和发布-订阅模式。
1. 队列形式中,一群消费者可能从server那边读消息,而每条消息会流向他们中的一个。
2. 发布-订阅模式中,消息会广播到所有它的消费者们那。
Kafka是使用consumer group这个概念(下面把它翻译为"消费组"),把两者结合了。。
消费者给自己标志了一个消费组名,每条新发布到topic的消息会被传递给订阅它的消费组里的消费者实例,这些消费者实例可以是不同的进程,存在在不同的机器上。
如果所有的消费者在同一个消费组里,那么这相当于是...
分类:
其他好文 时间:
2014-05-21 16:12:44
阅读次数:
279