题解
又是一个浮点数的二分题。题意是这样的,给n个木头棒子,然后他们的长度是l_i,分成k个等分,不允许边角料的拼接。求分成k等分之后的每份长度。
关键还是精度的问题。怎么说呢,因为浮点数的二分毕竟是与整数有区别的。这个区别又特别的恶心,就是搞不出来到底精度差在哪里,那后就不断的尴尬。。。
有一个解决这类浮点数二分的技巧,就是转化成整数的二分,同时新增一个res用于维护当前最大(小)限能够满足的题目要求的值。然后就是不断地更新左边界右边界,同时维护res就行了,当然最后返回res,确保精度。
这个题我放两份...
分类:
其他好文 时间:
2014-05-09 22:05:40
阅读次数:
432
一、什么是单点登录SSO(Single Sign-On)
SSO是一种统一认证和授权机制,指访问同一服务器不同应用中的受保护资源的同一用户,只需要登录一次,即通过一个应用中的安全验证后,再访问其他应用中的受保护资源时,不再需要重新登录验证。二、单点登录解决了什么问题
解决了用户只需要登录一次就可.....
分类:
其他好文 时间:
2014-05-09 15:57:53
阅读次数:
242
1、使用phpmysql导入导出特点:方便但是有限制2、 使用into outfile 和 load
data
infile导入导出备份数据这种方法的好处是,导出的数据可以自己规定格式,并且导出的是纯数据,不存在建表信息,你可以直接导入另外一个同数据库的不同表中,相对于mysqldump比较灵活机动...
分类:
数据库 时间:
2014-05-09 10:43:10
阅读次数:
407
oracle 10g下有几种扫描方式,注意最后一种扫描方式,当对分区的列进行计算时,会不走分区,这跟对索引列进行计算会导致无法用索引一样。
--扫描单个分区 PARTITION RANGE SINGLE
--连续扫描多个分区 PARTITION RANGE ITERATOR
--不连续扫描多个分区 PARTITION RANGE INLIST
--扫描全分区 P...
分类:
数据库 时间:
2014-05-09 09:05:28
阅读次数:
519
ubuntu忘记密码,不需要重装系统即可重新设置root密码,以下是步骤:1)在系统一启动时,按ESC键,目的是为了出现选单页面2)
当看到选单页面时,此时按下[e] 这个键,此时会进入grub 的编辑模式3)在找到 ro root=xxx quiet xx这行,并在最后面键入 single,
根....
分类:
其他好文 时间:
2014-05-09 08:05:03
阅读次数:
258
实验需求:1.配置2台MySQL服务器(192.168.100.2,192.168.100.3)+1台代理服务器(192.168.100.1),实现MySQL代理的读写分离。2.用户只需要访问MySQL代理服务器,实际的SQL查询、写入操作交给后台的2台MySQL服务器来完成。3.2台MySQL服务器实现主从同步,其中Master服务器允许SQL..
分类:
数据库 时间:
2014-05-09 06:40:38
阅读次数:
498
一、基础
1、创建数据库
CREATE DATABASE database-name
2、删除数据库
drop database dbname
3、备份sql server
--- 创建 备份数据的 device
USE master
EXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwi...
分类:
数据库 时间:
2014-05-09 01:30:23
阅读次数:
457
Football
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2667
Accepted: 1361
Description
Consider a single-elimination football tournament involving 2n...
分类:
其他好文 时间:
2014-05-09 01:12:00
阅读次数:
311
到目前为止接触的处理器也多了,比较深入的驱动主要是视频采集前端,包括TI的DM64xx,DM3730,全志的A31等。发现所其所采用的框架基本不一样。当然典型的camera如ov系列,decode如tvp系列等都是作为一个i2c_client存在的,这个驱动的架构大致都类似。在这里姑且将采集前端称为vpfe:1.如dm3730的内核2.6.32版本中,其采用master和slave的驱动架构,来进...
分类:
其他好文 时间:
2014-05-09 01:06:06
阅读次数:
358
问题描述:The page has one or more controls that do
not correspond with controls in the Master Page解决办法:删除母版页中的大量的注释
分类:
Web程序 时间:
2014-05-08 23:45:26
阅读次数:
400