本题可以使用长整形来记录数据的,因为最长不过10^8,但是如果把这题当做是无穷大数来做的话,难度指数就直线上升了。
这里给出使用string来做无穷大减法的解法。
要处理的问题:
1 string大小比较问题,不能使用原始的<号
2 如何进位的问题
3 符号问题,因为这里只求差异就可以了,所以返回绝对值就够了。
这样做本题还是有一定难度, 而且可以锻炼到一些高级点的知识的运用,挺好。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
277
原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目,要求是判断一个字符串能不能由两个字符串按照他们自己的顺序,每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目,很容易会想到用动态规划来实现。
先说说维护量,res[i][j]表示用s1的前i个字符和s...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
336
在Chrome中onkeypress的keyCode和onkeydown中的keyCode并不一致...
其中onkeypress无法捕获F1~F12,onkeydown可以捕获
onkeypress捕获a-z时区分大小写,onkeydown不区分大小写。
最主要的一个问题就在于a-z的大小写,由于onkeypress不捕获F1~F12,但是区分a-z的大小写。而且直...
分类:
其他好文 时间:
2014-04-29 13:41:21
阅读次数:
277
- (CGFloat)folderSizeAtPath:(NSString *) folderPath
{
NSFileManager * manager = [NSFileManager defaultManager];
if (![manager fileExistsAtPath:folderPath])
{
return 0;
...
分类:
移动开发 时间:
2014-04-29 13:36:20
阅读次数:
379
什么是表分区
一般情况下,我们建立数据库表时,表数据都存放在一个文件里。
但是如果是分区表的话,表数据就会按照你指定的规则分放到不同的文件里,把一个大的数据文件拆分为多个小文件,还可以把这些小文件放在不同的磁盘下由多个cpu进行处理。这样文件的大小随着拆分而减小,还得到硬件系统的加强,自然对我们操作数据是大大有利的。
所以大数据量的数据表,对分区的需要还是必要的,因为它可以提高s...
分类:
数据库 时间:
2014-04-29 13:33:20
阅读次数:
544
在java所有类中都有一个共有的父类Object,一个类只要没有明显的继承一个类,则肯定是object类的子类
object类中有常用的四个方法。1、public object()构造方法
2、public boolean equals(object obj)对象比较 3、public int hashcode()取得hash码
4、public String toString();对象打...
分类:
其他好文 时间:
2014-04-29 13:17:21
阅读次数:
373
以前看过书上说,XML是web service间传输信息的标准格式吧,就看了看XML。最近在做个网站,又说是有了JSON,第一回听说就看了看,总结总结一下。
1.JSON介绍
JSON比XML简单,主要体现在传输相同信息的情况下,文件的大小不同。
JSON只用于传输信息,XML还可以用于配置文件的使用。
JSON中的符号主要有: " , [ {:
2.JS...
分类:
编程语言 时间:
2014-04-29 13:11:20
阅读次数:
423
当初第一次装ubuntu系统时,对文件系统的构成还不太了解,所以在分区的时候给home的分区特别小,导致后期软件都装不进去,说磁盘已满。所以想对系统重新分区。
上网找了资料,都说用GParted这个工具不错,但是我在分得时候发现我的分区都已被挂载,没有空闲的分区,无法重新分配大小,所以也失败类。
于是决定重装系统,在装系统的时候重新分区。为了避免重装后重新对系统进行...
分类:
系统相关 时间:
2014-04-27 22:21:25
阅读次数:
483
javafx8发布有一段时间了,今天闲来看看。
1.javafx8内嵌为java API,与JDK一起打包,javafx运行环境被加入了jre中。
2.FXML与SceneBuilder: FXML是以XML为基础的UI界面描述文件,用于构造XUI形式的界面,与android颇为相似。
SceneBuilder是一种可视化拖拽的FXML生成器,以可视化方式设计UI界面
3.WebView:...
分类:
编程语言 时间:
2014-04-27 22:12:35
阅读次数:
355
在上一篇文章里,我们以及详细分析过构造函数,还有怎样将其变成面向对象语言里的类。但是JavaScript不是基于类的编程语言,它是基于原型的编程语言。这到底是什么意思呢?简单来说,JavaScript不是通过类来创建对象,而是通过对象来创建对象。JavaScript没有类,有的只是对象和基本数据类型。为简化问题起见,我们姑且说JavaScript里的所有东西都是对象,从实数到字符串,甚至是函数本身。前一篇文章已经讲到过,有两种创建对象的方法:一种是从字面上直接创建(有些地方称为通过JSON符号创建),另一种...
分类:
编程语言 时间:
2014-04-27 21:24:59
阅读次数:
447