比较简单的一道DP题,题意是给你n条路,每条路的最右边有一个梯子,也就是说只要一条路的最右边在另一条路上,那么就可以从这条路去那条路。
一开始没考虑清楚状态怎么表示,TLE了一次。 因为路的最右边从小到大排序,且不能向回走,所以用d[i]表示到大i点的最优解,那么当前这个状态只能由该点之前的某条路也就是某个状态转移过来,所以只要枚举i点之前的所有路就行了,另外注意一下边界。
细节参见代码:
...
分类:
其他好文 时间:
2015-08-29 09:48:45
阅读次数:
154
质数中的质数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
如果一个质数,它在质数中的编号也是质数,就称为质数中的质数。
例如3是一个排在第2位质数,所以3是质数中的质数,虽然7是一个质数,但7排在第4位,所以7不是质数中的质数
给你一个数n,求出 >=n 的一个最小的质数中的质数
输入
输入...
分类:
其他好文 时间:
2015-08-29 09:49:25
阅读次数:
234
QBit开发微服务作者:chszs,版权所有,未经同意,不得转载。博主主页:http://blog.csdn.net/chszs一、QBit库介绍QBit是一个开源的响应式开发库,用于构建微服务,支持JSON、HTTP、WebSocket和REST。QBit使用响应式编程建立弹性REST、基于云的WebSocket、Web服务。QBit是面向移动和云计算的SOA演进。QBit是一个很小的、轻量级的微...
分类:
其他好文 时间:
2015-08-29 09:47:36
阅读次数:
191
解读Android之Fragment,翻译自android官方文档,结合自己测试,整理如下。主要内容包括:创建fragment,添加UI,两种加载方式,添加无UI布局的fragment,管理Fragments,执行Fragment事务,和Activity通信(包括创建事件回调方法),添加到ActionBar选项,处理fragment生命周期...
分类:
移动开发 时间:
2015-08-29 09:47:27
阅读次数:
715
设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1。写出程序以下程序使用内部类实现线程,对j增减的时候没有考虑顺序问题。public class ThreadTest1{
private int j;
public static void main(String args[]){
ThreadTest1 tt=new ThreadTest1();
Inc i...
分类:
编程语言 时间:
2015-08-29 09:47:11
阅读次数:
175
#ifndef _SEQLIST_
#define _SEQLIST_
#include
using namespace std;
#include
template class Slist;
//节点类
template
class Node
{
public:
Node() :data(Type()), next(NULL){}
Node(Type d, Node *n = NULL...
分类:
编程语言 时间:
2015-08-29 09:47:19
阅读次数:
236
public static String getSDPath(Context context) {
String sd = null;
StorageManager storageManager = (StorageManager) context
.getSystemService(Context.STORAGE_SERVICE);...
分类:
移动开发 时间:
2015-08-29 09:49:10
阅读次数:
188
取消与关闭要使任务和线程能安全、快速、可靠地停止下来,并不是一件容易的事。Java没有提供任何机制来安全地终止线程(虽然Thread.stop和suspend方法提供了这样的机制,但由于存在缺陷,因此应该避免使用)。但它提供了中断,这是一种协作机制,能够使一个线程终止另一个线程的当前工作。这种协作式的方法是必要的,我们很少希望某个任务、线程或服务立即停止,因为这种立即停止会使共享的数据结构处于不一致...
分类:
编程语言 时间:
2015-08-29 09:47:11
阅读次数:
200
#ifndef _DCLIST_
#define _DCLIST_
#include
using namespace std;
#include
template class DCList;
template
class Node
{
friend class DCList;
public:
Node():data(0),prio(NULL),next(NULL){}
Node(T...
分类:
编程语言 时间:
2015-08-29 09:48:41
阅读次数:
210
题意:判断是不是仙人掌图,仙人掌图的定义,
1.首先是强连通的
2.任意一个遍只能属于一个圈。
仙人掌图的分析
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-08-29 09:47:31
阅读次数:
139
eclipse导入android项目后出现错误的解决方法 出现这样的错误是因为没有为项目指定sdk的原因为项目指定sdk的方法右键点击工程名称,弹出菜单中点击“Properties->Android”,在Project build target 中指定你要使用的SDK版本即可
分类:
移动开发 时间:
2015-08-29 09:46:05
阅读次数:
136
Days ago, I purchased a hand-held diagnostic tool, Autel MaxiCheck PRO, for $239 USD from China. This morning, I used it for resetting ABS System on m...
分类:
其他好文 时间:
2015-08-29 09:45:28
阅读次数:
211
C_C++变量命名规则原文地址:http://blog.sina.com.cn/s/blog_8a7012cf01017h9p.html变量命名规则是为了增强代码的可读性和容易维护性。以下为C++必须遵守的变量命名规则:1、 变量名只能是字母(A-Z,a-z)和数字(0-9)或者下划线(_)组成。....
分类:
编程语言 时间:
2015-08-29 09:46:08
阅读次数:
173
在Java、Android开发中,xml文件的解析很重要。本人使用过的xml文件解析的方式有两种,一种是DOM文档解析、还有一种是SAX。DOM是基于文档树结构的、SAX是基于事件驱动的。SAX则是遇到标签则触发工作的。当解析器发现元素开始、元素结束、文本、文档的开始或结束等时,发送事件,程序员编写...
分类:
编程语言 时间:
2015-08-29 09:47:27
阅读次数:
203
在iOS开发中不可避免的会用到一些第三方类库,它们提供了很多实用的功能,使我们的开发变得更有效率;同时,也可以从它们的源代码中学习到很多有用的东西。Reachability 检测网络连接用来检查网络连接是否可用:包括WIFI和WWAN(3G/EDGE/CDMA等)两种工作模式。可以从Apple网站下...
分类:
移动开发 时间:
2015-08-29 09:46:17
阅读次数:
218
---恢复内容开始------恢复内容开始---1.下载smartsvn 然后一步步来生成一个文件在桌面 这就生成了一个文件在桌面上。2.然后到桌面上打开smartsvn 两个选项 选择第二个选项 并把桌面上生成的文件选中上传然后点ok这个svn我们可以用到2099年直接finish如果svn上已有...
分类:
移动开发 时间:
2015-08-29 09:46:27
阅读次数:
196
方案有很多种,我这里简单说一下:1. into outfile1 SELECT * FROM mytable 2 INTO OUTFILE '/tmp/mytable.csv' 3 FIELDS TERMINATED BY ',' 4 OPTIONALLY ENCLOSED BY '"' 5...
分类:
数据库 时间:
2015-08-29 09:45:23
阅读次数:
215