码迷,mamicode.com
首页 > 其他好文
codeforces Round #258(div2) D解题报告
题目大意: 给出一串字符,只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串,就是一个good substrings,求出这样的字串有多少个,并输出长度为偶数和奇数的个数。 解法: 首先,我们需要注意到两个已知条件: 1. 字串可以合并,例如 abbaabbb 合并之后就是abab 2. 只有两个字符a,b 我们可以发现,合并之后的字串一定是aba或者abab类型的,那么合并之后的字串如果是回文的话,第一个字符肯定与最后一个字符相同,反之亦然。 我们可以进一步...
分类:其他好文   时间:2014-10-28 17:48:48    阅读次数:283
插入乘号问题(DP)
一、问题提出      在一个由n个数字组成的数字串中插入r个乘号(1      例如,对给定的数串847313926,如何插入r=5个乘号,使其积最大? 当给定乘号数量时首先考虑以枚举解题: 例如在7个数字之间插入三个乘号 #include #include using namespace std; string str; int s[10]; int t[10],...
分类:其他好文   时间:2014-10-28 17:49:28    阅读次数:249
心中有“数”
一点学习心得,如果你还有“一入CS深似海”的叹息,可以考虑看下去。...
分类:其他好文   时间:2014-10-28 17:47:33    阅读次数:186
Objective-C 下的 AOP 编程
在软件业,AOP为Aspect Oriented Programming的缩写,意为:面向切面编程,是函数式编程的一种衍生范型。通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。主要的功能是:日志记录,性能统计,安全控制,事务处理,异常处理等等。主要的意图是:将日志记录,性能统计,安全控制,事务处理,异常处理等代码从业务逻辑代码中划分出来,通过对这些行为的分离,我们希望可以将它们独立到非指导业务逻辑的方法中,进而改变这些行为的时候不影响业务逻辑的代码。...
分类:其他好文   时间:2014-10-28 17:48:30    阅读次数:243
线性动态规划——解最长公共子序列问题
动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加(分治思想,递归方法。往往会由于数据大导致递归层次过多而超时或爆栈,即使采用记忆化等优化策略,仍然可能解决不了问题)。...
分类:其他好文   时间:2014-10-28 17:46:42    阅读次数:302
Objective C多态
面向对象三个基本特征就是封装、继承和多态。封装简单将就是将一组数据结构和定义在它上面的相关操作组合成一个类的过程,继承一种父子关系,子类可以拥有父类定的成员变量、属性以及方法。        多态就是指父类中定义的成员变量和方法被子类继承,父类对象可以表现出不同的行为。OC中的方法都是虚方法,运行时不看指针类型,根据生成对象的类型决定被调用的方法。        以交通工具为例,定义父类为Ve...
分类:其他好文   时间:2014-10-28 17:47:11    阅读次数:121
VS2013+opencv2.4.9(10)配置[zz]
1、下载opencv2.4.9,然后解压到一个位置设置opencv SDK解压目录,点击Extract后解压我是习惯于解压到这个位置的。解压过程如上图。2、文件目录介绍解压后会在目录下生成opencv的文件夹在opencv文件夹下有build和sources两个文件夹,build是SDK 包,sou...
分类:其他好文   时间:2014-10-28 17:44:57    阅读次数:278
系统硬件1-短信,打电话
使用方式:导入MessageUI.framework框架:#import "ViewController.h" #import @interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { .....
分类:其他好文   时间:2014-10-28 17:46:28    阅读次数:204
DevExpress--xtraTabbedMdiManager控件
因项目需要要实现类似jquery的Tab效果,所以要用到xtraTabbedMdiManager控件使用xtraTabbedMdiManager一般配合navBarControl(上期已写过)在工具箱xtraTabbedMdiManager拖到界面,在属性中将MdiParent设置成(无)大概代码:...
分类:其他好文   时间:2014-10-28 17:43:50    阅读次数:202
strace对lgwr的探查
LGWR进程调用 3s commit; 日志缓存达到1M 大于1/3log_buffer 日志优化先、准备:准备匿名过程begin for i in 1 .. 1000000 loop insert into t1 values(i,'AAAAAAAAAAA'||i); ...
分类:其他好文   时间:2014-10-28 17:45:03    阅读次数:229
crontab命令
天一个linux命令(50):crontab命令前 一天学习了at命令是针对仅运行一次的任务,循环运行的例行性计划任务,linux系统则是由cron(crond)这个系统服务来控制的。 Linux系统上面原本就有非常多的计划性工作,因此这个系统服务是默认启动的。另外,由于使用者自己也可以设置计划任务...
分类:其他好文   时间:2014-10-28 17:45:10    阅读次数:279
字节转换函数 htonl*的由来与函数定义...
字节转换字符由来:在网络上面有着许多类型的机器,这些机器在表示数据的字节顺序是不同的,比如i386芯片是低字节在内存地址的低端,intel处理器将32位的整数分4个连续的字节,并以字节序1-2-3-4存储到内存中,1表示最高位字节;而alpha芯片却相反.为4-3-2-1方式,如果保存整数内存只是以...
分类:其他好文   时间:2014-10-28 17:45:50    阅读次数:248
redis学习-字典
1.字典作用实现数据库键空间(key space);用作 Hash 类型键的底层实现之一;2.字典实现的数据结构typedef struct dict { // 特定于类型的处理函数 dictType *type; // 类型处理函数的私有数据 void *privdata;...
分类:其他好文   时间:2014-10-28 17:43:31    阅读次数:219
十进制(decimal system)转换函数说明
一,十进制(decimal system)转换函数说明1,十进制转二进制 decbin() 函数,如下实例echo decbin(12); //输出 1100echo decbin(26); //输出 11010decbin(PHP 3, PHP 4, PHP 5)decbin -- 十进制转换为二...
分类:其他好文   时间:2014-10-28 17:42:45    阅读次数:156
WCF全双工以及用户名密码验证
WCF是支持TCP双向连接的,支持Server和Client之间互发协议,通过 订阅-发布 的全双工形式实现,全双工的用户名密码验证需要X509证书加密,单工模式的用户名密码验证时,X509证书是可选的。在全双工模式下,会有断线的问题,目前我还没有根本解决,在单位的项目中只是做了断线重连的处理,但希...
分类:其他好文   时间:2014-10-28 17:42:14    阅读次数:232
NGUI中我坑过的地方
1 现象:下图A处Scroll View的中心点和真正上Scroll View的中心点有偏差 原因:创建Scroll View 的时候,调整Scroll View的大小的时候,习惯性的点击边框进行了微调,实际上调整的是UIPanel 更正: 在图B处,修改Center的X,Y值分别为0,0
分类:其他好文   时间:2014-10-28 17:43:26    阅读次数:201
QTP实例代码
实例代码:'声明FindWindow方法,调用user32.dll中的FindWindowA函数Extern.Declare.micHwnd,"FindWindow","user32.dll","FindWindowA",micString,micString'声明SetWindowText方法Ex...
分类:其他好文   时间:2014-10-28 17:42:27    阅读次数:176
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!