首页 > 其他
字典序最小问题
题意:给定长度为N的字符串S,(字符串S全为大写字母组成)要构造一个长度也为N的字符串T。 起初,T是一个空串。随后反复进行下面任意操作: 1.从S的头部删除一个字符,然后加到T的尾部。 2.从S的尾部删除一个字符,然后加到T的尾部。 目的是要构成字典序尽可能小的字符串T。 思路: 从字典序的性质上看,无论T的末尾有多大,只要前面部分的较小就可以了! 所以我们可以初步得到下面的这种贪...
分类:其他   时间:2015-02-07 17:31:51    收藏:0  评论:0  赞:0  阅读:266
[codevs 1249] 多边形的面积
题解: 模板,利用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
HDU 1372 Knight Moves
跳马问题,...
分类:其他   时间:2015-02-07 17:31:01    收藏:0  评论:0  赞:0  阅读:266
【疑问】2011 Asia Fuzhou Regional A
总是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
HDOJ 1003 Max Sum【MSS】
题目链接: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
UVA 10714-Ants(求花费的最大最小时间)
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中使用注解进行状态保存
一般开发中,当调用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 (计算几何~~)
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
UVa 540 queue的使用
背景:书上的思路很好,开始自己想的思路行不通,因为queue定义的操作太少,不可直接访问内部内容,也不可以插入。 思路:用了一个主队列,和一个队列数组。主队列里储存的是队名,每一个队名对应一个队列数组中的团体。 学习:1.用一个map来记录队员和队员的队名是十分好的方法,应为map内部是红黑树实现,查找效率是log(n)。 代码:#include #include #include #inc...
分类:其他   时间:2015-02-07 17:27:31    收藏:0  评论:0  赞:0  阅读:331
Shiro 自己实现登录后重新生成sessionid
学Spring Security来实现重新生成Session...
分类:其他   时间:2015-02-07 17:27:11    收藏:0  评论:0  赞:0  阅读:1605
自定义View学习之12/1
感谢AigeStudio提供的自定义view讲解(地址http://blog.csdn.net/aigestudio)下面是我看了Aige的讲解之后自己的理解以及demo,有说错的地方欢迎大家指出。在这里自定义一个圆形等级条的view来加强自己对自定义的理解。思路: 1、需要画一个背景圆,再需要一个覆盖在背景圆上面的进度圆。 2、使用线程让进度圆产生动画。 3、在进度圆...
分类:其他   时间:2015-02-07 17:27:01    收藏:0  评论:0  赞:0  阅读:297
C中值传递与地址传递
#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存储域
__block说明符严格意义上来说是一种存储域说明符,用来指定该变量的存储位置 在C语言中,static表示存在静态变量区域,auto表示存储在栈中,register表示存在寄存器 __block变量是结构体类型的自动变量 Block是objective-c对象,_NSConcreteStackBlock表示存储为栈,_NSConcreteGlobalBlock表示全局变量区...
分类:其他   时间:2015-02-07 17:26:31    收藏:0  评论:0  赞:0  阅读:358
无缝幻灯片2
上一篇写了一个无缝幻灯片。但是一个朋友说。我那个只适合做纯效果。如果在上面有一些操作,就会报错。 比如说:oul.getElementsByTagName(“li”)[0].这个时候没3秒钟返回的节点是一样的。在变化。针对这个需求,我就重新了一个。希望对大家有帮助。 *{ margin:0; ...
分类:其他   时间:2015-02-07 17:26:11    收藏:0  评论:0  赞:0  阅读:315
AMBA总线分析
一、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
opencv实现车牌识别之车牌号定位_1
简介   按照在哪里跌倒就在哪里爬起来的精神,本章继续做车牌号的检测识别。所有步骤分为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
opencv实现车牌识别之车牌号定位_2
简介   前一篇讲解到了将用蓝色筛选后的图片,再一次灰阶/二值化。现在从这里继续讲解。 矩形检测   因为车牌是一个矩形。所以接着将又一次二值化之后的图片,进行膨胀,之后在进行矩形检测。框选出可能是车牌号的矩形区域。 代码如下: int** car_License_box(Mat& mat1, Mat& mat2, int* number){ Mat threshold_out...
分类:其他   时间:2015-02-07 17:24:51    收藏:0  评论:0  赞:0  阅读:309
POJ 2528 Mayor's posters 区间离散化线段树
点击打开链接 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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!