最长不下降子序列的应用嘛。两题都是一样的。
POJ 3670:求给定序列按递增或递减排列时,所需改变的最小的数字的数目。
POJ 3671:求给定序列按递增排列时,所需改变的最小的数字的数目。
思路就是求最长不下降子序列,然后剩下的就是需要改变的字母。
最长不下降子序列:(我之前有写过,不懂请戳)http://blog.csdn.net/darwin_/article/detail...
分类:
其他 时间:
2014-08-18 00:21:03
收藏:
0 评论:
0 赞:
0 阅读:
411
最新的vdceye 的界面,左边菜单加入了问题,并加入了虚拟摄像机部分...
分类:
其他 时间:
2014-08-18 00:20:53
收藏:
0 评论:
0 赞:
0 阅读:
375
启动了AVD却说找不到AVD
错误提示:
No active compatible AVD's or devices found. Relaunch this configuration after connecting a device o
查看你的project版本是运行在哪个版本的(AndroidManifest.xml中android:targetSdkVersion属性...
分类:
其他 时间:
2014-08-18 00:20:43
收藏:
0 评论:
0 赞:
0 阅读:
317
Python不允许你使用一个未被赋值的变量。这样做会引发一个异常。
Python的赋值:
一次赋多值:用Tuple的常量值,去赋予同样数目的变量值的Tuple。
Python中的大多文档,都可使用Print
函数._doc_来查看。即是,基本Python中的每个
对象都有_doc_这样的一个属性。
格式化字符串:
Python支持格式化的字符串输出。
最基本的用法...
分类:
编程语言 时间:
2014-08-18 00:20:33
收藏:
0 评论:
0 赞:
0 阅读:
340
使用场景
在使用maven来管理项目时,项目除了web项目,还有可能为控制台程序,一般用于开发一些后台服务的程序。最近在工作中也遇到了这种场景,使用quartz开发一个任务调度程序。程序中依赖很多jar包,项目的启动时只需要初始化spring容器即可。
使用方法
使用一个简单的基于spring框架的demo来做程序示例,来介绍maven assembly插件的使用方法。
项目中...
分类:
其他 时间:
2014-08-18 00:20:13
收藏:
0 评论:
0 赞:
0 阅读:
355
1.NSString *greeting = [NSString
stringWithUTF8String:"hello"];
NSString *greeting =
@"hello";
2.NSArray *array = [NSArray arrayWithObjects:a,b,c,
nil];
NSArray *array =
@[a,b,c];
...
分类:
其他 时间:
2014-08-18 00:20:03
收藏:
0 评论:
0 赞:
0 阅读:
346
1 socket()函数
原型:
int socket(int domain, int type, int protocol);
描述:
类似打开一个文件,返回一个socket描述符,唯一标识一个socket,后面相应的操作都是这用这个socket描述符。
参数:
domain:协议族,常用的协议族有AF_INET、AF_INET6、AF_LOCAL、AF_ROUTE等;
协议族决定...
分类:
其他 时间:
2014-08-18 00:19:53
收藏:
0 评论:
0 赞:
0 阅读:
403
最近使用ant 多渠道打包 老是编译不成功 提示如下错误
I/O error for /wemicommunity/AndroidManifest.xml: Invalid byte 3 of 3-byte UTF-8 sequence.
网上查了很多资料后 认定是字符编码问题
应该是在其它编码格式文件 直接粘贴到UTF-8 编码格式的项目里 导致了乱码
具体解决办法是
1 使用记事本打开
2 另存为 使用UFT-8 保存
...
分类:
其他 时间:
2014-08-18 00:19:43
收藏:
0 评论:
0 赞:
0 阅读:
336
比赛的时候绝逼整不出来啊,看了别人的blog,才理解什么解法
参考:http://blog.csdn.net/hcbbt/article/details/38377815
写的言简意赅
题目给出中位数,求有多少子串也是以m为中尉
思路:找出m的位置sign,然后向前找比m小,cou++,的index[]在相应的位置加一(等向m后面找的时候发现比m大的元素,构成了一个BestCoder Se...
分类:
其他 时间:
2014-08-18 00:19:33
收藏:
0 评论:
0 赞:
0 阅读:
308
开个坑,慢慢学习总结JavaScript的AMD规范
先把自己写的一个简易实现放上来,然后慢慢从0开始讲解一下AMD,已经如何自己动手实现一个AMD
/*AMD*/
var DOC = window.document;
var head = DOC.head || DOC.getElementsByTagName('head')[0];
var basePath = getCurrentScr...
分类:
编程语言 时间:
2014-08-18 00:19:23
收藏:
0 评论:
0 赞:
0 阅读:
388
话说这几天又没干啥正事,看书没效率,游戏也没怎么玩,尼玛时间都去哪儿了!
--------------------------------------------------------------------------------------------
不废话了,今儿闲来没事花半天时间写了个小东西。(原谅我MFC只会拖拖控件)
我们都知道,游戏开发啥的最讨厌的就是资源盗版了有木有,美工...
分类:
其他 时间:
2014-08-18 00:19:13
收藏:
0 评论:
0 赞:
0 阅读:
328
分析器错误消息: 发现不明确的匹配。...
分类:
其他 时间:
2014-08-18 00:18:43
收藏:
0 评论:
0 赞:
0 阅读:
559
atitit. groupby linq的实现(1)-----linq框架选型 java .net php
实现方式有如下
1. Dsl/ Java8 Streams AP ,对象化的查询api ,推荐 1
2. Linq::: like sql 的dsl 1
1.1. linq4j (jdk6 ok,jdk7 编译错误,又马jar下载)
1
1.2. Quaere:...
分类:
编程语言 时间:
2014-08-18 00:18:33
收藏:
0 评论:
0 赞:
0 阅读:
679
题目连接:uva 10655 - Contemplation! Algebra
题目大意:输入非负整数,p,q,n,求an+bn的值,其中a和b满足a+b=p,ab=q,注意a和b不一定是实数。
解题思路:定义f(n)=an+bn,则有f(n)?(a+b)=(an+bn)?(a+b)=an+1+abn+ban+bn+1=f(n+1)+abf(n?1),
所以f(n+1)=(a+b)...
分类:
其他 时间:
2014-08-18 00:18:23
收藏:
0 评论:
0 赞:
0 阅读:
430
Problem:
Give a series of IP segments, for example, [0.0.0.1-0.0.0.3], [123.234.232.21-123.245.21.1]...
Now there is a new IP, find which IP segment it's in ?
Solution:
First, we could map the end...
分类:
其他 时间:
2014-08-18 00:18:13
收藏:
0 评论:
0 赞:
0 阅读:
397
1.如何确定数据库是否启动
su - oracle
ps -ef |grep ora_|head -2
两种关系数据库是ora或者是自动存储管理的asm开头的,
查看进程可以知道数据库实例至少已经启动,但是数据库是否挂载,是否打开,不得而知
asm
crs_stat -t
updb.db online
srvctl status database -d updb
db
...
分类:
数据库技术 时间:
2014-08-18 00:18:03
收藏:
0 评论:
0 赞:
0 阅读:
662
程序员生存定律这系列的目录在这里:程序员生存定律--目录喜欢从头瞄的,可以移步。-------------------------------------------------------------------------------此前的章节基本上是在分析并试图建立一种成长的模型,为免这种分析和模型离开现实,下面将考查一些具体的,程序员的故事,看的话最好把这六个故事都看完,否则容易片面。很多...
分类:
其他 时间:
2014-08-18 00:17:53
收藏:
0 评论:
0 赞:
0 阅读:
362
JavaScript面向对象之类的创建...
分类:
编程语言 时间:
2014-08-18 00:17:43
收藏:
0 评论:
0 赞:
0 阅读:
394
题目链接:uva 11149 - Power of Matrix
题目大意:给定一个矩阵,求∑ikAi
解题思路:因为k比较大,所以即使用快速幂的话复杂度还是有点高,利用矩阵倍增的方法∑ikAi=(1+Ak/2)?∑ik/2Ai
#include
#include
#include
using namespace std;
const int maxn = 50;
const...
分类:
其他 时间:
2014-08-18 00:17:23
收藏:
0 评论:
0 赞:
0 阅读:
403
cocos2d 渲染的优化...
分类:
移动平台 时间:
2014-08-18 00:17:13
收藏:
0 评论:
0 赞:
0 阅读:
567