学步园

Travel Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4185   Accepted: 1758 Description One traveler travels among cities. He has to pay for this while he can get some incomes. Now there are n cities, and the traveler has m days for traveling. Everyday he may go to another city or stay there and pay some money. When he come to a city ,he can get some money. Even when he stays in the city, he can also get the next day's income. All the incomes may change everyday....... 阅读全文

每次记录一个区间长度，当新加入的字符与它相等的最近字符的位置小于区间起点时，区间长度加1。 则更新区间，遍历一遍找到最大区间 #include<stdio.h> #include<string.h> int n,mark[150]; char str[10000010]; int main() { int i,x,len,ss,llen; while(scanf("%d",&n)!=-1) { memset(mark,-1,sizeof(mark));//记录字符出现的位置 scanf("%s",str); len=llen=0;x=ss=0; for(i=0;i<n;i++) { if(mark[str[i]]<ss)//如果字符上次出现的位置在区间外，区间+1 llen++; else { ...... 阅读全文

【题目描述】 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. You may assume no duplicate exists in the array. 【算法思路】利用折半查找(或者二分查找)的思路去查找这个最小元素 【编程步骤】  * 1. 如果数组num只有一个元素，则所求的最小的元素就是它了； * 2. 若left到right位置的元素严格递增，则最小的元素为num[left]，如左图 否则，如右图，利用折半查找，若left到mid递增有序，则最小元素必...... 阅读全文

Symbolic Breakpoint 通过类名以及方法名来添加断点的一种方式。例如： 测试当前界面的viewDidLoad是否调用，判断类的某个方法，写成：-[XXViewController viewDidLoad]即可。这个前提是需要知道类名为XXViewController以及方法名. 步骤为：添加断点时，选择Add Symbolic Breakpoint, 然后在symbolic框中输入-[XXViewController viewDidLoad],这样当XXViewController的viewDidLoad方法调用时，就会停在那里了。 也可以直接在类的类别中进行添加，如下面的类别方法。 1 -[NSObject(NSObject) doesNotRecognizeSelector...... 阅读全文

什么是IntentService? （本文转自http://android.blog.51cto.com/268543/528166/） 官方的解释是: IntentService is a base class for Services that handle asynchronous requests (expressed as Intents) on demand. Clients send requests through android.content.Context.startService(Intent) calls; the service is started as needed, handles each Intent in turn using a worker thread, and stops itself when it runs out of work.  This "work queue processor" pattern is commonly used to offload tasks from...... 阅读全文

知识补充：android开发中将十六进制颜色代码转换为int类型数值方法 : Color.parseColor("#00CCFF") 返回 int 数值; 1、null是什么：null虽然能代表一个不确定的对象，但null本身不是对象，也不是Object的实例。 今天在代码中遇到个问题： 没错，就是dead code(死代码，即不会执行的代码)。需明确几个问题： 1）str为null时，若调用str的函数，则会报异常。 2）判断str是否为null，应该用str==null OK，继续：当执行第一个if语句时，若str为null，将直接抛出异常，不再执行下面的判断条件，所以下面语句不会执行。 改正方法，只需...... 阅读全文

文章目录 修改用户环境变量 系统环境变量 加入环境变量 Ubuntu修改环境变量 Ubuntu Linux系统包含两类环境变量：系统环境变量和用户环境变量。系统环境变量对所有系统用户都有效，用户环境变量仅仅对当前的用户有效。 文章转载自http://leonhongchina.blog.163.com/blog/static/180294117201132611320112/ 修改用户环境变量 用户环境变量通常被存储在下面的文件中： ~/.profile ~/.bash_profile 或者 ~./bash_login ~/.bashrc 上述文件在Ubuntu 10.0以前版本不推荐使...... 阅读全文

 Jvm的垃圾回收机制到底会不会回收掉长时间不用的单例模式对象，这的确是一个比较有争议性的问题。将这一部分内容单独成篇的目的也是为了与广大博友广泛的讨论一下这个问题。为了能让更多的人看到这篇文章，请各位博友看完文章之后，点一下“顶”，让本篇文章排名尽量的靠前。笔者在此谢过。 讨论命题：当一个单例的对象长久不用时，会不会被jvm的垃圾收集机制回收。         首先说一下为什么会产生这一疑问，笔者本人再此之前从来没有考虑过垃圾回收对单例模式的影响，直到去年读了一本书，《设计模式之禅》秦小波著。在书中提...... 阅读全文

1、文件的创建 -(IBAction) CreateFile { //对于错误信息 NSError *error; // 创建文件管理器 NSFileManager *fileMgr = [NSFileManager defaultManager]; //指向文件目录 NSString *documentsDirectory= [NSHomeDirectory() stringByAppendingPathComponent:@"Documents"]; 
//创建一个目录 [[NSFileManager defaultManager] createDirectoryAtPath: [NSString stringWithFormat:@"%@/myFolder", NSHomeDirectory()] attributes:nil]; 
// File we want to create in the documents directory我们想要创建的文件将会出现在文件...... 阅读全文

每天有成千上万的网站被创造出来，这些新网站不是基于浏览者的需要而是基于网站所有者的需要。浏览者被忽视，是大多数网站不成功的最大原因。这里将给出5种方法来优化您的设计。 　　1. 成为浏览者中的一员 把自己放在浏览者的地位。浏览者到您的网站来，他想要什么?您的网站的目标不仅仅需要满足您的需求，更重要的是需要满足浏览者的需求。要得出浏览者想要 的，有一种好的方法就是，对对您开发的产品和服务感兴趣的人做个调查，并调整您的设计以满足他们的需求和您自己的需求。这并不需要花多少钱，比如您可以问 问身边的朋友们...... 阅读全文

信用评分卡模型在国外是一种成熟的预测方法，尤其在信用风险评估以及金融风险控制领域更是得到了比较广泛的使用，其原理是将模型变量WOE编码方式离散化之后运用logistic回归模型进行的一种二分类变量的广义线性模型。        本文重点介绍模型变量WOE以及IV原理，为表述方便，本文将模型目标标量为1记为违约用户，对于目标变量为0记为正常用户；则WOE(weight of Evidence)其实就是自变量取某个值的时候对违约比例的一种影响，怎么理解这句话呢？我下面通过一个图标来进行说明。 Woe公式如下： Age #bad #g...... 阅读全文

    1.       单元测试就是对软件的一个单元进行隔离测试，然而大多数软件的各个单元并不是孤立，它们相互协作，有着千丝万缕的联系，因此为了对一个单元进行测试，我们就必须对这个单元依赖的其他单元进行模拟。 EasyMock 是第一个动态模拟对象生成器，它将程序员从手工编写模拟对象的繁琐中解脱出来。在进行测试之前,先要下载easyMock的包并且加载到库中   2. 编写工资计算方法的接口 ISalaryCalculator   package org.liky.junit.easymock; public interface ISalaryCalculator {     public double calculate(Po...... 阅读全文