http://poj.org/problem?id=2728
大致题意:有n个村庄,输入每个村庄的位置和高度,这n个村庄要连在一起,村与村之间的长度为他们之间的欧几里得距离,花费是两村之间的高度差,要求连在一起的花费和与距离和之比的最小值。
思路:明显的最优比率生成树。二分答案λ,每条边重新赋权c[i] - λd[i] ,因为要求比值最小,那么对于所有的生成树,它们的f[λ]必须>...
分类:
其他 时间:
2014-06-05 04:14:30
收藏:
0 评论:
0 赞:
0 阅读:
347
如果在UINavigationController内设置一个UIViewControlller,而UIViewController的第一个子视图是UIScrollView的话,UIScrollview里面所有的subView都会发生下移,如图所示
UIScrollView 尺寸问题" title="ios7 UIScrollView 尺寸问题" style="margin:0px; padd...
分类:
移动平台 时间:
2014-06-05 00:28:02
收藏:
0 评论:
0 赞:
0 阅读:
441
2014.5.27
reference: C++ primer 5th, $7.6:Static Class Members
TOPIC 1:一个类中的member(data member和function member)可以声明为static,需要申明为static的情况有一下原因:
1:使用的客观需要:需要某个member是associated with the class,not wi...
分类:
编程语言 时间:
2014-06-05 05:14:57
收藏:
0 评论:
0 赞:
0 阅读:
400
开发板mount主机...
分类:
其他 时间:
2014-06-05 00:37:02
收藏:
0 评论:
0 赞:
0 阅读:
461
首先去mysql官网下载需要的linux版本的mysql,我下的是MySQL-5.6.17-1.linux_glibc2.5.x86_64.rpm-bundle.tar
下载网址为:http://dev.mysql.com/downloads/mysql/
接下来把下载下来的mysql拖到centOS中去,也可以直接在centOS中下载。
接下来解压下载好的文件
[root@localho...
分类:
数据库技术 时间:
2014-06-05 04:28:31
收藏:
0 评论:
0 赞:
0 阅读:
342
我们已经进入了大数据处理时代,需要快速、简单的处理海量数据,企业邮箱服务也面临着大数据处理,海量数据处理的三个主要因素:大容量数据、多格式数据和速度。DMCTextFilter和HTMLFilter是由北京红樱枫软件有限公司研制和开发的纯文本抽出和HTML转换通用程序库产品。本产品可以从各种各样的文档格式的数据中或从插入的OLE对象中,快速抽出纯文本数据信息和转换成HTML文件。便于用户实现对多种文档数据资源信息进行统一管理,编辑,检索和浏览。...
分类:
其他 时间:
2014-06-05 01:50:10
收藏:
0 评论:
0 赞:
0 阅读:
380
1.区段查询
索引系统需要通过主查询来获取全部的文档信息,一种简单的实现是将整个表的数据读入内存,但是这可能导致整个表被锁定并使得其他操作被阻止(例如:在MyISAM格式上的INSERT操作),同时,将浪费大量内存用于存储查询结果,诸如此类的问题吧。 为了避免出现这种情况,CoreSeek/Sphinx支持一种被称为 区段查询的技术. 首先,CoreSeek/Sphinx从数据库中取出文档ID的...
分类:
其他 时间:
2014-06-05 03:02:17
收藏:
0 评论:
0 赞:
0 阅读:
373
简单明了的介绍下HDFS几个节点...
分类:
其他 时间:
2014-06-05 05:25:28
收藏:
0 评论:
0 赞:
0 阅读:
397
我公司根据W3C策划并推广的Extensible Stylesheet Language(XSL)式样开发了XML排版,显示,打印及转换为PDF文件的XSLFormatter软件产品。利用自主开发的PDFCreator程序库,在系统不需要安装Acrobat情况下,将XML+XSL排版结果输出为PDF文件。...
分类:
其他 时间:
2014-06-05 02:01:13
收藏:
0 评论:
0 赞:
0 阅读:
369
7.12 练习
#!/usr/bin/python
# -*- coding: utf-8 -*-
# 7–5. userpw2.py. 下面的问题和例题7.1 中管理名字-密码的键值对数据的程序有关。
# (a) 修改那个脚本,使它能记录用户上次的登录日期和时间(用time 模块),
# 并与用户密码一起保存起来。程序的界面有要求用户输入用户名和密码的提示。
# ...
分类:
编程语言 时间:
2014-06-05 05:24:51
收藏:
0 评论:
0 赞:
0 阅读:
473
1.failed to lock XXXXX.spl文件
这是你建索引的时候会出现的问题,是你没有把打开的的searchd服务给关闭,因为你打开searchd服务时,他会建立一个叫xxx.spl的临时文件,建索引的时候就会出现冲突
2.FATAL: Tokenizer initialization failure.
词典路径不对,修改实际安装字典路径,默认使用相对路径,建议使用绝对路径。
...
分类:
其他 时间:
2014-06-05 04:27:52
收藏:
0 评论:
0 赞:
0 阅读:
1321
centos6.2+nginx-1.2.3+php-5.3.17安装脚本...
分类:
Web开发 时间:
2014-06-05 03:37:44
收藏:
0 评论:
0 赞:
0 阅读:
330
很多应用在修改密码或者是更改个人信息时,需要用户输入手机验证码,其间有个等待过程,一般为60秒,等待结束后可以重新点击按钮获取新的验证码,在页面来回跳转之后又可以重新计时,简要做以下整理:
在.h文件中声明计时器
@interface LinViewController : UIViewController
@property (strong, nonatomic) UIButton * b...
分类:
其他 时间:
2014-06-05 04:37:18
收藏:
0 评论:
0 赞:
0 阅读:
392
大话si4463两种数据传输模式...
分类:
其他 时间:
2014-06-05 03:50:08
收藏:
0 评论:
0 赞:
0 阅读:
673
本文出自:http://blog.csdn.net/svitter
开发一个注册的HTML页面, 用于搜集用户的注册信息。包括: 姓名(不能为空), 年龄(必须超过17岁), 体重(30-150kg), 班级(下拉列表),登陆密码(至少8位长)、确认密码(和登录密码一致),Email(不能为空) , 电话,QQ, 个人简历等信息。 并针对这些表的元素来创建相应的验证,如果检测到错误, 在输入...
分类:
Web开发 时间:
2014-06-05 01:13:20
收藏:
0 评论:
0 赞:
0 阅读:
382
现在高通正雄霸江湖
看看小米,华为,中兴等的手机
Android 系统的手机
80%可能都是用高通的芯片
生产ARM授权的CPU(AP应用处理器)
再结合自己4G,3G通吃的通行BP芯片
两种芯片2合一,就是高通完整的解决方案
而ARM已经帮忙搞定AP
BP就是争夺焦点
现在唯一能和高通竞争的就是联发科
联发科的方案成熟比高通晚半年以上
而且在CDMA2000...
分类:
其他 时间:
2014-06-05 03:49:21
收藏:
0 评论:
0 赞:
0 阅读:
438
headfirst设计模式--命令模式...
分类:
其他 时间:
2014-06-05 01:12:39
收藏:
0 评论:
0 赞:
0 阅读:
396
----------------------------------------------------hello world-------------------------------------------
linux 创建如下文件 vim hello
#! /bin/bash //告诉Shell 使用哪个Shell 程序
#Display a line //#表示...
分类:
其他 时间:
2014-06-05 02:37:38
收藏:
0 评论:
0 赞:
0 阅读:
437
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外,由于它的设计,任何不平衡都会在三次旋转之内解决。当然,还有一些更好的,但实现起来更复杂的数据结构,能够做到一步旋转之内达到平衡,但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同,但统...
分类:
其他 时间:
2014-06-05 01:24:27
收藏:
0 评论:
0 赞:
0 阅读:
435
组合 、委托
基本常识:策略模式和状态模式是双胞胎,在出生时才分开。
一般来说,我们把策略模式想成是除了继承之外的一种弹性替代方案。
什么时候用接口? or 抽象类?
当实现接口的类中,重复代码太多时,可考虑继承 。
OO模式:
状态模式--允许对象在内部状态改变时改变它的作为,对象看起来好像修改了它的类
如: 因为一个状态对应一个类, 每个类中的方法名相同,但实现不同...
分类:
其他 时间:
2014-06-05 03:48:43
收藏:
0 评论:
0 赞:
0 阅读:
344