//一个系统需要n个设备,每个设备有不同的生产厂家,不同的厂家的设备的性能和价格不同
//现在问要这个系统的B/P的最大值,B是N个设备性能最差的性能,P是n个设备的价格
//dp[i][j] 表示前i个设备的性能大于等于j的最少价格
#include
#include
#include
using namespace std ;
const i...
分类:
其他好文 时间:
2015-08-01 17:18:00
阅读次数:
95
从Android 3.2(API 13),在设置Activity的android:configChanges="orientation|keyboardHidden"后,还是一样会重新调用各个生命周期的。因为screen size也开始跟着设备的横竖切换而改变。所以,在AndroidManifest.xml里设置的MiniSdkVersion和 TargetSdkVersion属性大于等于13的情...
分类:
其他好文 时间:
2015-07-31 23:33:07
阅读次数:
179
1.题目描述:点击打开链接
2.解题思路:本题利用贪心法解决。首先对数组排序,由大到小选择,恰好大于等于k时候停止即可。如果全部相加仍然小于k,则无解。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-07-30 23:19:07
阅读次数:
177
下载MACOSX 10.10.3/10.9镜像文件,下载地址http://www.chinamac.com/download/mac14032.html1.准备好你需要的大于等于6G以上的U盘或者移动硬盘或者分区。2.双击挂载懒人版镜像文件(必须操作此步骤,并等待验证,验证通过说明下载完整)3.打开...
分类:
系统相关 时间:
2015-07-30 18:51:16
阅读次数:
300
Swift字符定义Swift中的字符,与OC有些不同,每一个字符代表了一个可拓展的字母集,可拓展的字母集由若干个(大于等于一个)Unicode标量值表示,这些标量构成了一个可拓展的字母集,也就是一个人类可读的字符。Unicode标量一个Unicode标量占据21个比特位,一般格式为“U+xxxx”,这个解释有点抽象,其实我们通常理解的一个字母,也可以用一个Unicode标量来表示,比如字母’a’可以...
分类:
编程语言 时间:
2015-07-30 00:42:58
阅读次数:
236
划分:
指定一个关键值key
从左右两边进行循环划分操作,将小于等于key的放左边,大于等于key的放右边
划分后的序列不一定全部有序
O(N) 只有一趟排序
/**
* 划分
*
* @author stone
* @date 2015-7-29 下午4:37:16
*/
public class Partition {
pub...
分类:
编程语言 时间:
2015-07-29 19:26:22
阅读次数:
146
题意:有n个小楼梯,如果两个楼梯的 前缀等于另一个的后缀就可以首尾相连,前缀后缀长度要大于等于2。 问m个楼梯组成,有多少种组成方法。
做法:要去重,然后judge 每个楼梯能不能连,构造出构造矩阵,初始矩阵第一行全为1,然后矩阵快速幂。...
分类:
其他好文 时间:
2015-07-29 14:08:11
阅读次数:
118
??
首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:
(1).密码长度大于等于8,且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
这四个字符类别分别为:
1.大写字母:A,B,C...Z;
2.小写字母:a,b,c...z;
3.数字:0,1,2...9;
4.特殊符号:...
分类:
其他好文 时间:
2015-07-28 13:13:05
阅读次数:
109
题意:
有m个可以穿越回过去的机器,但是只能用一个,还有q个询问。
输出,当在p点时, 1到p-1 这些点有多少点可以通过两种方式穿越回去。
做法:
首先要穿越,必须要机器的r 大于等于p。这个是二分排序后去找的。
然后用线段树找出这些r大于等于p的机器的l的次小值。
很明显 次小l 后的所有点都可以用 最小l的机器,和次小l的机器 穿越回那些点。
所以 点的总数是 max(p-l,0)。
数据有问题有m==0 的输入,所以多次SF了,所以加了 m==0的特判。
也可以按n来建树就不存在这个问题了...
分类:
其他好文 时间:
2015-07-27 23:01:03
阅读次数:
106
数据库环境:SQL SERVER 2008R2有用户表和预约时间表如下:用户表预约时间表要求得到如下结果有以下限制条件:1.有预约时间大于等于今天的,取最早的日期2.没有大于今天的预约时间,取过去预约时间最近的一条3.没有预约时间的,则预约时间显示为NULL初看题目时,觉得很简单,用分析函数整一下就...
分类:
其他好文 时间:
2015-07-27 22:20:40
阅读次数:
115