题意:规定一棵生成树的苗条度为:最大权值与最小权值之差。给出一个n个顶点m条边的图,求苗条度最小的生成树。分析:按照边的权值排序,枚举边集的连续区间[L, R]的左边界L,如果这些区间刚好满足一个生成树,则存在一个苗条度不超过W[R] - W[L]的生成树。话说,代码中用了STL的vector,慢了...
分类:
其他好文 时间:
2015-01-04 13:16:59
阅读次数:
134
在LCD屏幕上显示数字/***********************************绘制大小为8×16的ASCII码**********************************/voidDraw_ASCII(U32x,U32y,U32color,constunsignedchar....
分类:
其他好文 时间:
2015-01-04 13:16:34
阅读次数:
175
模式动机模板方法模式是基于继承的代码复用基本技术,模板方法模式的结构和用法也是面向对象设计的核心之一。在模板方法模式中,可以将相同的代码放在父类中,而将不同的方法实现放在不同的子类中。在模板方法模式中,我们需要准备一个抽象类,将部分逻辑以具体方法以及具体构造函数的形式实现,然后声明一些抽象方法来让子...
分类:
其他好文 时间:
2015-01-04 13:17:02
阅读次数:
136
今天做适配,遇到了一件麻烦事,在一个view上并排放着四个button,一开始我给四个button添加了宽度相等约束,又设置了每个button的上下左右的约束,但是发现还是不对,最后一个button距离第三个button的距离明显比其他button的距离要小,后来在查了一下才知道,不但要设置butt...
分类:
其他好文 时间:
2015-01-04 13:16:58
阅读次数:
144
PDF versionPMFSuppose that independent trials, each having a probability $p$, $0 0){+ p = (5/6) ^ n+ if (p < 0.05) break+ n = n + 1+ }n# [1] 17...
分类:
其他好文 时间:
2015-01-04 13:16:20
阅读次数:
172
在windows下启动多个tomcat时,不好区分哪个tomcat对应哪个服务,可以通过以下方法设置Tomcat命令行窗口的标题:1.在%tomcat_home%\bin\catalina.bat中找到以下代码:搜索“noTitle”或者“_EXECJAVA”找到::doStart shift if...
分类:
其他好文 时间:
2015-01-04 13:17:05
阅读次数:
140
在这个平台来监督自己,为了实现目标牺牲一些在所难免。...
分类:
其他好文 时间:
2015-01-04 12:13:57
阅读次数:
124
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
1
...
分类:
其他好文 时间:
2015-01-04 12:12:13
阅读次数:
128
最近,开发中要用到maven,所以对maven进行了简单的学习。因为有个maven高手在身边,所以,很快就上手了,我这里算是自我总结吧。关于maven是什么东东,请参考其它文章。
----------------准备工作-------------
Jdk 1.5以上java开发环境。
Eclipse IDE 一个。
Maven 3.0.3下载地址: http://maven.apache...
分类:
其他好文 时间:
2015-01-04 12:14:09
阅读次数:
227
最近在查一些关于Solr里面比较深入具体的资料的时候,发现网上的很多资料要么是简单的相互拷贝,要么就是英文资料。总是感觉不那么得心应手之余,有些东西自己还是得去看solr wiki或者查看源代码。也希望自己的一点小小的研究,能给学习应用solr,lucene或者WCS的朋友们一点小小的参考。另外,对互联网和电子商务比较感兴趣的朋友也能对电子商务网站的开发过程有个大致的了解。...
分类:
其他好文 时间:
2015-01-04 12:12:28
阅读次数:
253
我是一只小小小小鸟,想要飞呀飞呀却飞不高啊.......
有人冷冷应对:你飞不高是因为学的不够
未来时代,商业合作与个人发展,日益“阳谋”。可以持续性地利用信息不对称牟利的机会越来越少;反之,可以持续性地利用智力不对称谋利的机会越来越多。...
分类:
其他好文 时间:
2015-01-04 12:13:18
阅读次数:
213
1、mount hdfs,关闭 linux自带的几个和 hdfs需要启动冲突的服务
参考:(1) service nfs stop and service rpcbind stop
(2) hadoop portmap or hadoop-daemon.sh start portmap
[hsu@server01 mnt]$ service portmap st...
分类:
其他好文 时间:
2015-01-04 12:10:28
阅读次数:
284
1、基本环境准备
[hadoop@hadoop html]$ sudo chkconfig iptables off 禁用防火墙
[hadoop@hadoop html]$ vi /etc/selinux/config
禁用selinux,SELINUX=disabled
注:保存重启系统
2、Cloudera Manager的离线安装包下载,构建CM本地源
[ha...
分类:
其他好文 时间:
2015-01-04 12:12:07
阅读次数:
365
先介绍一下本地的git使用流程吧(linux系统环境)
1、切换到你存放代码的文件夹下,执行git init,这样git就接管了当前文件夹下的代码版本管理事项,使用ls -a命令会发现当前目录下出现了一个.git的隐藏目录,这就是git进行管理的大本营。
2、初步配置git。主要就是以下两个命令
git config --global user.name "xxxx"
git config --global user.email "xxxx"...
分类:
其他好文 时间:
2015-01-04 12:11:25
阅读次数:
188
5 其他C++特性 Other C++ Features
5.1 引用参数 Reference Arguments
Tip 所有按引用传递的参数必须加上 const;
定义:
在C语言中, 如果函数需要修改变量的值, 参数必须为指针, 如 int foo(int* pval); 在C++中, 函数还可以声明引用参数 int foo(int& val);
优点:
定义引用参数...
分类:
其他好文 时间:
2015-01-04 12:09:21
阅读次数:
411
第一步先运行命令关闭nginxsudo kill `cat /usr/local/nginx/logs/nginx.pid`第二步vi /etc/init.d/nginx输入以下内容#!/bin/sh## nginx - this script starts and stops the nginx ...
分类:
其他好文 时间:
2015-01-04 12:09:24
阅读次数:
229
今天导入Excel数据时,发现很多浮点数据被自动四舍五入只保留了三位,原来是jxl里对getContents()进行了封装,对数值型数据作了该处理。一般我们会对读取excel的一整套流程作为工具类,那么在读取单元格数据时,应该将数据分成三类(一般情况):日期,数值,普通字符串。最后统一转换成字符.....
分类:
其他好文 时间:
2015-01-04 12:09:31
阅读次数:
207