本题可以使用长整形来记录数据的,因为最长不过10^8,但是如果把这题当做是无穷大数来做的话,难度指数就直线上升了。
这里给出使用string来做无穷大减法的解法。
要处理的问题:
1 string大小比较问题,不能使用原始的<号
2 如何进位的问题
3 符号问题,因为这里只求差异就可以了,所以返回绝对值就够了。
这样做本题还是有一定难度, 而且可以锻炼到一些高级点的知识的运用,挺好。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
277
对于yaffs2文件系统来说,坏块管理无疑是最关键的问题;下面就Yaffs2文件系统读、写操作来分析坏块产生记。
写操作:
写chunk操作;
参数1:yaffs_dev结构(全局)
参数2:要写的2048字节数据
参数3:这个chunk的oob数据
参数4:是否使用保留区
...
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
417
最近给一个客户做IT战略规划。基本结束了,客户要求写点有高度的东西。我想也是,虽然目前的PPT也触及到战略和行业的问题,但是没有总结出来。于是就挖空心思,琢磨了三天,写了4页PPT。修改了几遍,还算满意。总结一下就是采用先扬后抑的思路。
因为对CEO的爱好把握不准,开始几页写的都是行业发展趋势、信息技术的发展以及对行业的影响,基本上是高大上。有点偏虚。我在想万一领导不喜欢,觉得太忽悠,那不是弄巧...
分类:
其他好文 时间:
2014-04-29 13:44:21
阅读次数:
233
在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
在用CSS+DIV的布局中,经常会发现,当一个DIV float之后,如果他的高度超过了其父DIV的高度时,其父DIV的高度并不会相应的进行调整。要解决这个问题(也叫做闭合(清除)浮动),我们有四种办法:
1. 额外标签法
这种方法就是向父容器的末尾再插入一个额外的标签,并令其清除浮动(clear)以撑大父容器。这种方法浏览器兼容性好,没有什么问题,缺点就是需要额外的(而且通常是无语义...
分类:
Web程序 时间:
2014-04-29 13:38:21
阅读次数:
432
At the start of each school year, a very important event happens at Hogwarts. Each of the first-year wizards and witches is assigned to one of the four Hogwarts houses. The bravest children are put
...
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
459
北京理工大学的教务管理系统兼容性总是很差,正方软件公司的,可能不止我们一个学校使用,在chrome和火狐上面选项的按钮都用不了,经过我的查看发现了问题,认为还有可以修改的地方,借鉴了搜狗云输入法的原理,主要是利用了在已经打开的页面上可以继续执行javascript代码,我重写了原来网站的一些函数,使其拥有兼容性,大家不用猜想变量的含义了,变量是我宿舍的同学的名字,以此来纪念我的大学生活。
下面把...
分类:
其他好文 时间:
2014-04-29 13:22:20
阅读次数:
371
小米面试
我:
一面:
数据结构+算法:
斐波那契数列:非递归-迭代
1MB内存,外存-100W整数,排序,O(1)-位图法
设计模式:
代理模式:OO
C++:虚函数表
二面:
数据结构+算法:
快排
二叉树遍历
设计模式:
单例模式-多线程:
关系数据库的特性
进程和线程的区别
三面:
数据结构+算法:...
分类:
移动开发 时间:
2014-04-29 13:17:19
阅读次数:
606
定期为大家更新《Java并发变成实践》读书笔记,绝对的干货喔!...
分类:
编程语言 时间:
2014-04-29 13:14:19
阅读次数:
293