这题是最小生成树的一种扩展，就是求一棵树 使得
最小。 其中cost 为每条边花费，len为长度。 这实际上就是一个最优比例生成树。最优比例生成树的求解使用了分数规划的方法。 我们先任取k，假设k是最小值，那么sigma(ccost)-k*sigma(len)==0 。那么我们就新建图边权 为 ccosti-k*leni 。求一次最小生成树，如果生成树权值小于0，那么书名其实...
分类：
其他好文 时间：
2015-01-28 13:10:54
阅读次数：
124
DHCP服务器安装与配置操作系统:Centos6安装Step1:配置网络能出外网。第一种方法：用Vi编辑网卡文件,如下图.第二种方法：运行命令“setup”,一步一步设置，如下图。第二步:安装DHCP服务器，如下图。配置DHCP服务器编辑DHCP服务器主文件：Vi/etc/dhcp/dhcpd.conf新建主文件指定包..
分类：
其他好文 时间：
2015-01-28 11:20:18
阅读次数：
182
题目大意：给定一棵树和两组权值，求第一组权值最少改变多少个之后这棵树经过重标号之后与第二组权值相同
这个题做法很神- -
首先和3162一样的处理方式 我们先找到这棵树的重心作为根 如果重心有两个就新建一个根连向这两个重心
令f[x][y]表示x所在子树的第一组权值和y所在子树的第二组权值匹配的最小花销
转移的必要条件是x所在的子树与y所在的子树同构且x与y深度相同
为了保证无后效性，x...
分类：
其他好文 时间：
2015-01-28 09:47:34
阅读次数：
235
所有的案例命名：全部加上Demo关键字所有的项目命名：全部加上Project关键字通用代码：只在“CodeLibrary”项目中做更新，所引用的其他项目不做更新Wiz使用规范1.建立标签集【长期更新】2.建立已读，未读，在读，想读样式标签3.是否建立起“重用代码集合”的必要4.是否使用Wiz来管理项...
分类：
其他好文 时间：
2015-01-28 09:38:18
阅读次数：
143
读取数据库+数据库版本更新注意： a, 将随apk发布的数据库放在android工程下/res/raw路径下。 b, 数据库文件存到手机上时，路径在/data/data/你的包名/databases下，其他路径则会出错。 需要直接在工程里新建数据库时，会继承SQLiteOpenHelper，但本文讲...
分类：
移动开发 时间：
2015-01-28 09:34:18
阅读次数：
183
GP服务发布的几个主要步骤：1.发布地图服务;2.新建相关脚本;3.建立模型调用脚本;4.在发布地图处理服务;5.对发布的地图处理服务进行测试,通过测试之后才进行开发.学习过程中遇到的问题及心得：1.一般通过测试之后的地图处理服务,通过ArcGIS API for JavaScript调用的时候一般...
分类：
其他好文 时间：
2015-01-28 00:54:46
阅读次数：
240
一.数组的键值操作函数1.array_values() 函数作用是返回数组中所有元素的值，只有一个参数，规定传人给定数组，返回一个包含给定数组中所有值的数组，但不保留键名 被返回的数组将使用顺序的数值键重新建立索引，从0开始且以1递增。示例：$arraycontact=array("ID"=>1,"...
分类：
编程语言 时间：
2015-01-28 00:46:52
阅读次数：
222
http://syxiaqj.github.io/2014/02/28/bee-learning-1/4、批量添加-fno-objc-arc因为BeeFramework是一个非RAC的框架，现在Xcode5.0以后新建的工程，都默认是ARC工程，所以需要对BeeFramework进行混编处理。fra...
分类：
其他好文 时间：
2015-01-27 23:23:46
阅读次数：
344
第一种配置方式：1.解压Eclipse2.在任意目录下，推荐就在Eclipse安装目录下（注意安装目录不包含中文空格）新建一个myplugins(随便起名)文件夹，再新建一个文件夹aptana(随便起)，在apatana文件夹中创建一个文件夹eclipse(固定名字)，将aptana相关的两个文件夹...
分类：
其他好文 时间：
2015-01-27 23:14:02
阅读次数：
280
让Solr与tomcat整合
1.在任意目录下建立solrproject文件夹，然后新建home文件夹作为solr的home文件夹
2.下载solr,将解压后的Solr中的example中的solr文件夹的内容拷贝到solrproject->home下
3.在solrproject文件夹下新建server文件夹，作为web程序的文件夹。
4.将解压后的solr->example->we...
分类：
其他好文 时间：
2015-01-27 18:33:40
阅读次数：
172
