本题可以使用长整形来记录数据的,因为最长不过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
类--隐含的this指针引言: 在前面提到过,成员函数具有一个附加的隐含形参,即指向该类对象的一个指针。这个隐含形参命名为this,与调用成员函数的对象绑定在一起。成员函数不能定义this形参,而是有编译器隐含地定义。成员函数可以显式的使用this指针,但不是必须这么做。1、何时使用this指针 有一种情况下,我们必须显式使用this指针:当需要将一个对象作为整体引用而不是引用对象的一...
分类:
编程语言 时间:
2014-04-29 13:21:21
阅读次数:
371
进程的权限继承自创建进程用户和用户所属的用户组。用户有专用数据结构来表示权限—访问令牌(Access Token)。访问令牌包括两个部分:一个是令牌所表示的用户,包括用户标识符(SID),用户所属的用户组等;另一部分是“权限”(Privilege)。
在进程访问安全对象时,会用到SID。每个安全对象都有访问控制列表(ACL),ACL说明了哪些用户( SID)能访问本对象,哪些不能,以及能进行哪种...
分类:
其他好文 时间:
2014-04-29 13:13:21
阅读次数:
346
习惯了用apache后,当第一次用nginx时,把原来的项目(thinkphp框架)部署在新服务器上的时候,惊呆了!
所有的URL模式下都不能正常运行,甚至连css,js文件都不能正常加载。
原因是ngibx不支持pathinfo
主要是需要配置nginx
location / {
root D:/wnmp/www;
index ind...
分类:
Web程序 时间:
2014-04-29 13:11:20
阅读次数:
680
我们都有无穷无尽的欲望,虽然大家都知道不是每个欲望都能被满足。可以这么说,不劳而获是每个人心中所拥有的诸多梦想之一,甚至可能还是其中最大的梦想。如果不能做到不劳而获的话,那就最好尽量少劳但是一定要尽量多获,并且多多益善。更进一步,大多数人看法惊人地类似甚至相同:如果有收获的话,那最好要马上有收获;如果没有收获的话,那最好要马上有结果。每个人都有这种欲望,只不过程度不同,或者在不同的方面表现得各不相同而已。...
分类:
其他好文 时间:
2014-04-28 10:35:42
阅读次数:
203
前文中我们把网络爬虫爬取的数据保存为JSON格式,但为了能够更方便地处理数据,我们希望把这些数据导入到MySQL数据库中。phpMyadmin可以把MySQL数据库中的数据导出为JSON格式文件,但却不能把JSON格式文件导入到MySQL数据库。为了实现这个目标,可以编写Python脚本将JSON格式数据转换为SQL语句以便导入MySQL数据库。
JSON文件tencent.json...
分类:
数据库 时间:
2014-04-28 10:33:41
阅读次数:
479
如果你想要做好网站的整站优化,不能只靠核心的关键词去做优化,很多做seo的新手以为标题弄好了,主关键词设置好了,围绕核心关键词做优化就行了,但是却对长尾关键词不重视,其实长尾关键词对整个网站优化产生的流量效果也是非常重要的,在这里本人对长尾关键词谈谈一些看法。
1,何为长尾关键词:非主要核心的关键词为你的网站带来的流量,这些词就被人们称为长尾关键词。特点是具有伸缩性高、针对性比较强,范围...
分类:
其他好文 时间:
2014-04-28 10:25:41
阅读次数:
320
这也是个有趣的问题,也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有:没人可以拿掉桌面上的棋子,每次不能超过5个,最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了,不能真的模拟区玩了,否则必定超时。
这道题目的规律就是:
1 如果给出的stone是3的倍数,那么先取者必输
2 如果给出的不是3的倍数,那么先取者就凑成3的倍数就必赢,因为凑3的倍数很容易,去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的?
我是一个列子一个例子去观察,...
分类:
其他好文 时间:
2014-04-28 10:17:41
阅读次数:
324
需求调研在整个项目开发中有着举足轻重的作用,虽然是个苦差事,但是我们又不能掉以轻心,一旦做不好可能会影响整个项目的期望和成本,带来意想不到的恶果。但是面对众多“需求者”的你一言我一语,如果您没有纪晓岚的铁齿铜牙又想做好需求工作,该怎么办?话不多说,先从一个故事说起吧,希望以这种方式和阅读的朋友们产生共鸣...
...
当市场部的小李兴致勃勃找到我,拿着XX万的合同...
分类:
其他好文 时间:
2014-04-27 22:12:57
阅读次数:
264