【POJ 3974】 PalindromeManacher纯模板题 忘记的时候可以拿来找感觉代码如下:#include
#include
#include
#include using namespace std;char str[1111111];
char nwstr[2333333];
int p[2333333];...
分类:
其他好文 时间:
2015-08-12 14:41:00
阅读次数:
118
#import "MainViewController.h"
#import "Cell.h"@interface MainViewController ()@property(nonatomic, retain)NSArray *picArr;
@property(nonatomic, retain)NSMut...
分类:
移动开发 时间:
2015-08-12 14:43:35
阅读次数:
151
做了这么多扫描线的题,,基本都是一个思路。
改来改去,,无非就是维护的节点的内容以及push_up越写越复杂了而已
首先将价格排序处理一下编号,变成编号越大的powerfol越大
然后后面添加扫描线的时候将旧编号直接转换成新编号就行了
对于这题
S[rt][i]维护的是,rt节点对应的区间中品种为i的长度
S[rt][i]维护的是,rt节点对应的区间的品种为i出现的次数...
分类:
其他好文 时间:
2015-08-12 14:43:07
阅读次数:
119
我眼中的Oracle Database Software 和 Oracle Database...
分类:
数据库 时间:
2015-08-12 14:40:45
阅读次数:
138
上一篇文章EventBus框架原理解析(结合源码)(上),给大家讲述了EventBus中实体类的封装和register()的具体代码。
接下来我们看另外一个重要方法post(),这个方法显然是要根据传入的参数类型,从subscriptionsByEventType取出对应的subscription
/** Posts the given event to the event bus. */
...
分类:
其他好文 时间:
2015-08-12 14:42:07
阅读次数:
178
动态规划的关键是找出一条关系表达式,然后根据该表达式循环或递归。往往需要把一些中间状态保存下来,避免重复计算。
数字三角形
有一个由正整数组成的三角形,第一行只有一个数,除了最下行之外 每个数的左下方和右下方各有一个数。
从第一行的数开始,每次可以往左下或右下走一格,直到走到三角形底端,把沿 途经过的数全部加起来作为得分。如何走,使得这个得分尽量大?如图:
...
分类:
其他好文 时间:
2015-08-12 14:42:57
阅读次数:
225
丑数
问题描述:
我们把只包含因子(因子都是质数,合数不叫做因子)2、3、5的数称为丑数,如6、8都是丑数,14不是丑数,因为14包含因子7,习惯上1也是丑数。求出1到1500之间的所有丑数。
思路:
解法一:逐个判断是不是丑数,时间复杂度比较大
从丑数的定义可知,如果一个数是丑数,那么该数一定能被2、3、5整除,故判断一个数m是不是丑数,可以通过执行下面操作来完成:...
分类:
编程语言 时间:
2015-08-12 14:40:35
阅读次数:
148
在我们是Zxing框架进行二维码扫描的时候,会发现,现在手机随着分辨率的增加,那个扫描框会越来越小,在1920*1280和1280*720还算比较正常,但是三星的几款手机note4,5,S6,等几款手机分辨率高达2560*1440,甚至一些手机高达3660的吧记不清了。
在这些手机扫描的时候,弹出的扫描Activity中间SurfaceView扫描窗口小的也是醉了,
不说了解决办法:
1:找...
分类:
移动开发 时间:
2015-08-12 14:41:24
阅读次数:
7400
知识点包括:全局变量的二次赋值;计算转化为二进制后,数字中 1 的数量;用一个非循环表达式判断一个数是否是2的N次方;逻辑运算与位逻辑运算;printf 输入表达式的执行顺序;位运算判断输入参数是否为2的幂次;位运算两个数值的取平均与求和;无判断语句求取变量中较大存在;无中间量交换变量;C/C++关系。...
分类:
编程语言 时间:
2015-08-12 14:41:53
阅读次数:
178
原创文章,转载请注明出处:服务器非业余研究http://blog.csdn.net/erlib 作者Sunface唯一ID在系统小的时候,随便整都可以,但是系统大了后呢?这个时候如果出现了问题,ID重构就是很大的困难,因此对于任何一个系统,从最初架构时就进行好唯一ID设计是非常重要的,twitter的snowflake就解决了这种需求,实现也还是很简单的,除去配置信息,核心代码就是毫秒级时间41位...
分类:
其他好文 时间:
2015-08-12 14:41:47
阅读次数:
131
总线_设备_驱动注册流程详解...
分类:
系统相关 时间:
2015-08-12 14:40:31
阅读次数:
166
今天有朋友问我怎么给Model排序,我顺便写了一个,伸手党直接复制吧.
Person *per = [[Person alloc] init];
per.name = @"z";
per.age = 89;
Person *per1 = [[Person alloc] init];
per1.name = @"h";
per1...
分类:
移动开发 时间:
2015-08-12 14:40:21
阅读次数:
202
Windows下批处理文件(.bat)的使用!...
训练样本大小选取的问题模型学习的准确度与数据样本大小有关,那么如何展示更多的样本与更好的准确度之间的关系呢?我们可以通过不断增加训练数据,直到模型准确度趋于稳定。这个过程能够很好让你了解,你的系统对样本大小及相应调整有多敏感。所以,训练样本首先不能太少,太少的数据不能代表数据的整体分布情况,而且容易过拟合。数据当然也不是越多越好,数据多到一定程度效果就不明显了。不过,这里假设数据是均匀分布增加的。然...
分类:
编程语言 时间:
2015-08-12 14:38:42
阅读次数:
200
allow
syntax: allow [ address | CIDR | all ]
default: no
context: http, server, location, limit_except
以上描述的网络地址有权直接访问
deny
syntax: deny [ address | CIDR | all ]
default: no...
分类:
数据库 时间:
2015-08-12 14:38:59
阅读次数:
202
instruments中国的工具测试有很多,包括很多方面。eg:内存泄露的测试、网络连接、和cpu内存的使用情况一系列数据的图形界面的显示。
功能的介绍可以看下面的截图图片:...
分类:
其他好文 时间:
2015-08-12 14:40:55
阅读次数:
119
Maven的webapp工程目录IDEA 中的项目截图忽视那个temptest文件夹使用 Maven创建webapp1.创建项目,选择Maven,模板选择 webapp2.填写相关的信息
说明:maven是以 groupId artifactId packaging version来唯一标识一个项目的。
- groupId:用来标识团体,公司,小组,组织,项目,或者其它团体,一般以逆向域名开头。...
分类:
编程语言 时间:
2015-08-12 14:39:21
阅读次数:
340