一、 题目
在一个数组中查询一个目标数，给出的是一个有序的数组、元素个数和目标数，不过特别的是这个数组可能是旋转(rotate)的。
例如：数组可能是 0、1、2、4、5、6
也可能是4、5、6、0、1、2
二、 分析
这个题首先我们会想到二分查找，但是仔细想想好像又不是，因为不一定是正序的，还有可能旋转，因为rotate的原因，如果我们取一半的时候可能会出现错误，二分法不是不行，难度在于左右边界的确定，所以我们要做进一步的判断数的精确位置。假设数组是A，每次左边缘为left，右边缘为right，还有中间位置是mi......
阅读全文
题目链接~~>
做题感悟：这题虽然看似很简单其实如果细心的话也不难，但是wa 了 n 次，wa 在了统计最优解个数上，开始没有开数组然后最后统计达到目标状态最优解的个数，这样是不对的，因为你只记录了最终的状态，可能在形成最优解的过程中有许多方法构成了最优解。
解题思路：
(1) 、这题很容易想到状态方程 ： dp[ S ^ (1<<k) ] [ j ] [ k ] = max(dp[ S ^ (1<<k) ] [ j ] [ k ] , dp[ S ] [ i ] [ j ] + Wk ) ; dp[ S ^ (1<<k) ] [ j ] [ k ] 代表达到状态S ^ (1<<k) 并以 j......
阅读全文
long int fib(long int num)
{
if (num ==1 || num ==2)
{
return 1;
}
return fib(num -1) + fib(num -2);
}
int _tmain(int argc, _TCHAR* argv[])
{
for (long int i =1;i<12;i++)
{
printf("%ld\n",fib(i));
}
return 0;
}
阅读全文
Windows是消息驱动的操作系统。在Windows环境下编程必须熟练掌握Windows消息响应机制。
今天在练习Win32编程时碰到一个关于GetMessage函数的问题。这个问题之前一直没有引起过我的注意，但是今天
在网上搜索发现这个问题很多程序员都跟我一样处于一知半解的状态。
在Win32应用程序的主函数中有一段消息循环收发的代码:
while (GetMessage(&Msg, hWnd, 0, 0))
{
TranslateMessage(&Msg);
DispatchMessage(&Msg);
}
在Debug环境下启动程序后点击关闭按钮可以正常关闭掉窗口，但是VS2008却无法正常退出执行状......
阅读全文
readonly 关键字与 const 关键字不同。const 字段只能在该字段的声明中初始化。readonly 字段可以在声明或构造函数中初始化。因此，根据所使用的构造函数，readonly 字段可能具有不同的值。另外，const 字段是编译时常量，而 readonly 字段可用于运行时常量，如此行所示：public
static readonly uint l1 = (uint)DateTime.Now.Ticks;
extern 修饰符用于声明在外部实现的方法。extern 修饰符的常见用法是在使用 Interop 服务调入非托管代码时与 DllImport 属性一起使用；在这种情况下，该方法还必须声明为 static，如下面的示......
阅读全文
需要在frameworks中添加QuartzCore.framework
在接口程序中加上头文件 #import <QuartzCore/QuartzCore.h>
/*好多动画效果*/
CATransition *transition = [CATransition animation];
transition.duration = 1.0f; /* 间隔时间*/
transition.timingFunction = [CAMediaTimingFunction functionWithName:kCAMediaTimingFunctionEaseInEaseOut]; /* 动画的开始与结束的快慢*/
transition.type = @"rippleEffect"; /* 各种动画效果*/
//@"cube" @"moveIn" @"reveal" @"fade"(default) @"pageCurl" @"p......
阅读全文
我是用线段树;
不知对你们可否又能用
#include<cstdio>
#include<cstdlib>
#include<algorithm>
int f[500000],max[500000],min[500000],a[200001],ft[500000];
void make(int p,int x,int y)//建树
{if (x==y) {f[p]=0;max[p]=a[x];ft[p]=0;min[p]=a[x];return;}int t,mid=(x+y)/2;make(p*2,x,mid);make(p*2+1,mid+1,y);f[p]=f[p*2]>f[p*2+1]?f[p*2]:f[p*2+1];ft[p]=ft[p*2]>ft[p*2+1]?ft[p*2]:ft[p*2+1];min[p]=min[p*2]<min[p*2+1]?min[p*2]:min[p*2+1];max[p]=max[p*2]>max[p*2+1]?max[p*2]:ma......
阅读全文
更详细内容请访问:http://www.apkbus.com/android-57372-1-1.html
1.获取LIBGDX:https://github.com/libgdx/libgdx/releases 笔者的版本是:Libgdx 0.9.9 Xamarin Release
2.新建一个android工程
3.复制 gdx.jar gdx-backend-android.jar armeabi(文件夹) armeabi-v7a(文件夹) 到libs下
4.重写MainActivity文件
package com.deity.libgdx;
import com.badlogic.gdx.backends.android.AndroidApplication;
import android.os.Bundle;
import android.view.Menu;
public class MainActivity extends AndroidApplic......
阅读全文
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11691 Accepted Submission(s): 4440
Problem Description
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will
go up Ki floor,i.e,you will go to the i+Ki th floor,as the same, if you pres......
阅读全文
转载请注明：http://blog.csdn.net/jiangshibiao/article/details/23875623
【原题】
1003: [ZJOI2006]物流运输trans
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2893 Solved: 1149
[Submit][Status]
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达......
阅读全文
一、前方
在研究《Android类似360,QQ管家那样的悬浮窗》突发奇想，想把应用的图标也显示到状态栏上，类似手机QQ，而有消息来时改变状态栏上的图标显示。
二、原理
其实很研究完后，才发现，很简单：
2.1 显示图标在状态栏上
NotificationManager nm = (NotificationManager) getSystemService(Context.NOTIFICATION_SERVICE);
Notification n = new Notification(
resId, "Floats Start!", System.currentTimeMillis());
// 将此通知放到通知栏的"Ongoing"即"正在运行"组中
n.flags |= Notification.FLAG_ONGO......
阅读全文
编者按：原文作者乔纳森·丹尼可（Jonathan Danylko）是一位自由职业的web架构师和程序员，编程经验已超过20年，涉足领域有电子商务、生物技术、房地产、医疗、保险和公用事业。正如乔纳森在文中所言，本文适合刚毕业的大学生和刚入门的程序员。如果你已是高级开发人员，或许你能在本文中看到自己的身影。
从11岁时，我就一直在编程，并且一直都很喜欢技术和编程。这些年来，我积累了一些艰难又容易的经验。作为一名程序员，你或许还没这些经验，但我会把它们献给那些想从中学到更多的朋友。
我会持续更新这些经验，我可......
阅读全文