题意:给定长度为N的字符串S,(字符串S全为大写字母组成)要构造一个长度也为N的字符串T。
起初,T是一个空串。随后反复进行下面任意操作:
1.从S的头部删除一个字符,然后加到T的尾部。
2.从S的尾部删除一个字符,然后加到T的尾部。
目的是要构成字典序尽可能小的字符串T。
思路:
从字典序的性质上看,无论T的末尾有多大,只要前面部分的较小就可以了!
所以我们可以初步得到下面的这种贪...
分类:
其他 时间:
2015-02-07 17:31:51
收藏:
0 评论:
0 赞:
0 阅读:
266
题解:
模板,利用Cross叉积表示的是有向面积,同样可以求凹多边形的面积。
代码:
总时间耗费: 5ms
总内存耗费: 256 kB#include
#include
#include
#include
using namespace std;const int maxn = 100 10;
int n;struct...
分类:
其他 时间:
2015-02-07 17:31:21
收藏:
0 评论:
0 赞:
0 阅读:
254
跳马问题,...
分类:
其他 时间:
2015-02-07 17:31:01
收藏:
0 评论:
0 赞:
0 阅读:
266
总是WA 自己试了些数据都没问题 有哪位大神愿意给看下思路就是模拟 先存下来各个点位置 然后让将依次尝试四个位置 把吃掉的子赋值为0 对于每个位置 先判断马 再按四个方向判断车和帅 如果遇到炮或马就看看后边有没有炮 #include
#include
#include
using namespace std;
const int xx=10,yy=9;
int a[11][10];//you c...
分类:
其他 时间:
2015-02-07 17:30:44
收藏:
0 评论:
0 赞:
0 阅读:
284
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 158875 Accepted Submissio...
分类:
其他 时间:
2015-02-07 17:29:31
收藏:
0 评论:
0 赞:
0 阅读:
317
Ants
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Problem B: Ants
An army of ants walk on a horizontal pole of length l cm, eac...
分类:
其他 时间:
2015-02-07 17:29:21
收藏:
0 评论:
0 赞:
0 阅读:
233
一般开发中,当调用Activity生命周期方法onPause()和onStop()方法后,Activity的实例并没有被直接销毁,它仍然保存在内存中,Activity里面所有的信息和状态数据都将保存下来,当这个Activity重新回到前台的时候,所有的数据都会得到保留并且可被使用。
但是在一些特殊情况下,例如设备上装载了“XX大师”“XX助手”等清理内存的工具时,也有可能直接干掉我们后台的Activity,还有一种情况就是当系统的内存不足时,垃圾回收机制被自动回收到我们在之前已经onPause...
分类:
其他 时间:
2015-02-07 17:28:51
收藏:
0 评论:
0 赞:
0 阅读:
260
什么是面向对象,怎么样以面向对象的思维来看待这个世界,分析问题?
面向对象只是一种看待问题的方法而已,如果今后有比这更加有效的方法,那么新的方法就可以取代面向对象的方法。面向对象和面向过程的争议是没有意义的,因为它们不过是两种看待问题的不同方法而已,哪一种方法更加有效取决于要解决的问题。在我看来,面向对象的方法可以更好的取代面向过程的方法。在这里我不会谈论面向过程的方法,因为每个人习惯性地用面向...
分类:
其他 时间:
2015-02-07 17:28:31
收藏:
0 评论:
0 赞:
0 阅读:
222
UVA - 11178
Morley's Theorem
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem D
Morley’s Theorem
Input: Standard...
分类:
其他 时间:
2015-02-07 17:28:21
收藏:
0 评论:
0 赞:
0 阅读:
285
背景:书上的思路很好,开始自己想的思路行不通,因为queue定义的操作太少,不可直接访问内部内容,也不可以插入。
思路:用了一个主队列,和一个队列数组。主队列里储存的是队名,每一个队名对应一个队列数组中的团体。
学习:1.用一个map来记录队员和队员的队名是十分好的方法,应为map内部是红黑树实现,查找效率是log(n)。
代码:#include
#include
#include
#inc...
分类:
其他 时间:
2015-02-07 17:27:31
收藏:
0 评论:
0 赞:
0 阅读:
331
学Spring Security来实现重新生成Session...
分类:
其他 时间:
2015-02-07 17:27:11
收藏:
0 评论:
0 赞:
0 阅读:
1605
感谢AigeStudio提供的自定义view讲解(地址http://blog.csdn.net/aigestudio)下面是我看了Aige的讲解之后自己的理解以及demo,有说错的地方欢迎大家指出。在这里自定义一个圆形等级条的view来加强自己对自定义的理解。思路:
1、需要画一个背景圆,再需要一个覆盖在背景圆上面的进度圆。
2、使用线程让进度圆产生动画。
3、在进度圆...
分类:
其他 时间:
2015-02-07 17:27:01
收藏:
0 评论:
0 赞:
0 阅读:
297
#include
void print(int a)
{
(a)++;
printf("a=%d\n",a);
}
int main(void)
{
int b = 6;
print(b);
printf("%d\n" ,b);
return 1;
}
//这种情况下就属于值传递,因为作用域和内存模型的原因,生命周期消亡,数据消失,故最后数据不变。
#include
...
分类:
其他 时间:
2015-02-07 17:26:51
收藏:
0 评论:
0 赞:
0 阅读:
261
__block说明符严格意义上来说是一种存储域说明符,用来指定该变量的存储位置
在C语言中,static表示存在静态变量区域,auto表示存储在栈中,register表示存在寄存器
__block变量是结构体类型的自动变量
Block是objective-c对象,_NSConcreteStackBlock表示存储为栈,_NSConcreteGlobalBlock表示全局变量区...
分类:
其他 时间:
2015-02-07 17:26:31
收藏:
0 评论:
0 赞:
0 阅读:
358
上一篇写了一个无缝幻灯片。但是一个朋友说。我那个只适合做纯效果。如果在上面有一些操作,就会报错。
比如说:oul.getElementsByTagName(“li”)[0].这个时候没3秒钟返回的节点是一样的。在变化。针对这个需求,我就重新了一个。希望对大家有帮助。
*{
margin:0;
...
分类:
其他 时间:
2015-02-07 17:26:11
收藏:
0 评论:
0 赞:
0 阅读:
315
一、AMBA总线标准
1. AMBA 全称“Advanced Microprocessor Bus Architectur”,是ARM公司提出的一种开放性的SOC总线标准,现已经广泛应用于RISC的内核上上。
2. AMBA定义了一种多总线系统(multilevel
busing system),包括系统总线和等级稍低的外设总线。 AMBA支持32位、64位、128位的数据...
分类:
其他 时间:
2015-02-07 17:26:01
收藏:
0 评论:
0 赞:
0 阅读:
301
简介
按照在哪里跌倒就在哪里爬起来的精神,本章继续做车牌号的检测识别。所有步骤分为3步完成:车牌号定位,车牌号字符分割、字符识别。
本章为第一部分:车牌号定位。
效果演示
正式开始讲解之前,先看下车牌号定位出来的效果演示。注:本文所有图片均来源于网络。
如图所示,定位到车牌号之后,将车牌号用黄色框选起来,同时将该车牌复制为新图...
分类:
其他 时间:
2015-02-07 17:25:33
收藏:
0 评论:
0 赞:
0 阅读:
335
一、交叉编译工具链的常识
所谓“交叉编译”,就是在A机器上用交叉编译命,生成的文件可以运行在B机器上。
二、交叉编译工具链的安装
步骤:
1. 下载交叉编译工具包,如:arm-cortex_a8-linux-gnueabi.tar.bz2;
2. 复制交叉编译工具包到/home/joki/workdir/s5pc100/ 目...
分类:
其他 时间:
2015-02-07 17:25:21
收藏:
0 评论:
0 赞:
0 阅读:
426
简介
前一篇讲解到了将用蓝色筛选后的图片,再一次灰阶/二值化。现在从这里继续讲解。
矩形检测
因为车牌是一个矩形。所以接着将又一次二值化之后的图片,进行膨胀,之后在进行矩形检测。框选出可能是车牌号的矩形区域。
代码如下:
int** car_License_box(Mat& mat1, Mat& mat2, int* number){
Mat threshold_out...
分类:
其他 时间:
2015-02-07 17:24:51
收藏:
0 评论:
0 赞:
0 阅读:
309
点击打开链接
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45894
Accepted: 13290
Description
The citizens of Bytetown, AB, cou...
分类:
其他 时间:
2015-02-07 17:24:31
收藏:
0 评论:
0 赞:
0 阅读:
294