这题是最小生成树的一种扩展，就是求一棵树 使得
最小。 其中cost 为每条边花费，len为长度。 这实际上就是一个最优比例生成树。最优比例生成树的求解使用了分数规划的方法。 我们先任取k，假设k是最小值，那么sigma(ccost)-k*sigma(len)==0 。那么我们就新建图边权 为 ccosti-k*leni 。求一次最小生成树，如果生成树权值小于0，那么书名其实...
分类：
其他好文 时间：
2015-01-28 13:10:54
阅读次数：
124
又要一年了，不要再做个傻傻的程序员，然后不停的问：为什么技术好、工作认真却还败给那些不如自己的人，觉得很是不公平， No No No，你还修炼的不够，不过听Dev的刘说移动应用开发者要涨工资啦，有木有很幸福的赶脚，还有人说由于科技人才短缺，美国放松了留美毕业生工作政策，但也有其它报道称美国技术类绿卡申请越来越难，奥巴马新宣布的移民新政也不利于留学生的发展，这到底是怎么回事呢？难道在美国的留学生会回...
分类：
其他好文 时间：
2015-01-28 13:09:15
阅读次数：
172
题目： decimal systemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3622 Accepted Submission(s): 1419 Problem DescriptionAs we know , we always use t...
分类：
其他好文 时间：
2015-01-28 13:08:25
阅读次数：
232
shapefile对很多软件以地图为底图做图是很重要了
很多时候我们不需要一个完整的中国shapefile，而是一个或几个特定区域的shapefile
下面介绍如何使用ArcGIS从中国地图中提取重庆市：
1.安装及破解ArcGIS软件（这是一个土木工程常用的软件） 参见 http://jingyan.baidu.com/article/fc07f98911b66912ffe5199b.h...
分类：
其他好文 时间：
2015-01-28 13:08:32
阅读次数：
559
1、操作系统线程调度过程
每个线程都有一个上下文CONTEXT结构体，保存在线程的内核对象中，这个上下文中保存了线程上一次执行时CPU寄存器
的状态。每隔固定时间，Windows会查看所有当前存在的线程内核对象，其中只有一些是可调度的。Windows在可调度的
线程中选择一个，并将上次保存到线程上下文中的数据载入CPU寄存器中。（上下文切换）
CPU时间片到后，Windows移出这个线程，...
分类：
编程语言 时间：
2015-01-28 13:10:00
阅读次数：
220
转自：
使线程同步
在程序中使用多线程时，一般很少有多个线程能在其生命期内进行完全独立的操作。更多的情况是一些线程进行某些处理操作，而其他的线程必须对其处理结果进行了解。正常情况下对这种处理结果的了解应当在其处理任务完成后进行。
如果不采取适当的措施，其他线程往往会在线程处理任务结束前就去访问处理结果，这就很有可能得到有关处理结果的错误了解。例如，多个线程同时访问同一个全局变量，如果...
分类：
编程语言 时间：
2015-01-28 13:09:00
阅读次数：
372
本文为在某PUB提问后得到的版主回复
A shared pool has subpools (starting with 9i) and each subpool has sub-subpools or durations (starting with 10gR2 I think). It's easy to understand why there're subpools; each subp...
分类：
其他好文 时间：
2015-01-28 13:09:39
阅读次数：
159
安装了最新的ATD 18之后，新加的Lint Warnings插件会给我们检测出许多xml布局中不当的地方，例如：
Use a layout_height of 0dip instead of fill_parent for better performance
什么意思呢？举个简单的例子：
这是一个垂直布局，上下的线性布局各占高度50.0dp，中间的的TextView设...
分类：
其他好文 时间：
2015-01-28 13:09:50
阅读次数：
1974
在nutch中，默认情况下尊重robot.txt的配置，同时不提供配置项以忽略robot.txt。
以下是其中一个解释。即作为apache的一个开源项目，必须遵循某些规定，同时由于开放了源代码，可以简单的通过修改源代码来忽略robot.txt的限制。
From the point of view of research and crawling certain pieces of the ...
分类：
其他好文 时间：
2015-01-28 13:08:18
阅读次数：
161
最近公司windows服务器刚做完Nginx+tomcat的负载均衡处理，下一步想实现对后台服务软件tomcat和nginx服务的监控。此处我们想实现的不是对性能等各项指标的监控，而是服务能否正常访问，若出现异常希望能重启服务，重启后最好能再向指定邮箱发一邮件（若该邮箱开通了来往邮件通知服务，则可以实现实时短信通知了）。临近年末不是特别忙，有些闲暇时间，计划把自己实现该需求的过程记录下来，给同行们...
分类：
其他好文 时间：
2015-01-28 13:07:50
阅读次数：
182
题目： IBM Minus OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3943 Accepted Submission(s): 1519 Problem DescriptionYou may have heard of th...
分类：
其他好文 时间：
2015-01-28 13:07:46
阅读次数：
198
LAMP -- Linux Apache MySQL PHP
在CentOS安装的顺序，我一般是Apache -> MySQL ->
PHP
第一步、安装并配置Apache
1、使用yum安装
yum install httpd
2、修改防火墙配置，打开80端口，可以顺便把MySQL的3306端口也打开
vi /etc/sysconfig/iptables
添加两条记录...
分类：
其他好文 时间：
2015-01-28 13:08:08
阅读次数：
203
题意：看着样例说吧 给你n个数字a[i](>0&&如果字符串长度小于n，后面补为空格；然后进行交换：之前字符串的位置i对应的 a[i]位置就是交换一次后的字符位置，问交换k次后的字符串；
分析：单纯模拟会超时，这其中有个规律：对于一个字符，交换某些次之后，就会变回原来的（即会循环），只需找出它的循环周期T，交换k%T次就可；
#include
#include...
分类：
其他好文 时间：
2015-01-28 13:07:18
阅读次数：
154
今天我们介绍Java序列化，以及Java序列化和static变量的关系，阐述为什么Java不能序列化static变量，并附予实例讲解。...
分类：
编程语言 时间：
2015-01-28 13:06:07
阅读次数：
127
还记得某位大牛说过编程不是一种重复的枯燥的敲击键盘，而是一门艺术，体现在灵活多变的应用背后。鄙人认为，无论什么事只要用心去做，做出来的结果绝对是艺术品，至少对自己而言，因为你在里面付出了大量的心血和汗水，这是他们化为的结晶。
先自我介绍一下，本人硕一在读，国内某名院在读，（不读博），打算出来找一门IT技术活生存，专业涉及机器视觉、算法、图像分析、编程，同行者共勉！
...
分类：
其他好文 时间：
2015-01-28 13:08:25
阅读次数：
213
memcached:
1 cs架构，服务端与客户端通讯使用文本行协议
2 基于libevent事件处理
3 数据放入到内存中(LUR算法在数据爆满情况下删除上次访问时间最早的数据)
4 基于客户端的分布式，客户端可以启多个memcached服务
memcached默认内存大小：64M
memcached特点：
1 mem服务的数据是分布存放的，非同步
2 数据放入哪...
分类：
系统相关 时间：
2015-01-28 13:07:31
阅读次数：
153
