算法复杂度 分为时间复杂度和空间复杂度。其作用:
时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 时间复杂度1.时间频度
一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能 知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的....
分类:
其他好文 时间:
2014-05-01 12:15:55
阅读次数:
335
[cpp]view plaincopy打开按钮相应消息[cpp]view
plaincopyvoidCLoadBmpDlg::OnBtnOpenBmp(){//TODO:Addyourcontrolnotificationhandlercodehere////选取图片文件[cpp]view
plai...
分类:
其他好文 时间:
2014-05-01 07:51:23
阅读次数:
345
A_byte_of_Python-v192-for_Python_3.0-中文版.pdf
中的一道题:练习题: 检测一个文本是否为回文应该忽略标点,空格和大小写。 例如”Rise to vote,
sir.”同样是一个回文,但是我们当前的例子无法识别它。你能改善这个例子让它做都这点吗?代码有点挫,莫...
分类:
其他好文 时间:
2014-05-01 06:52:33
阅读次数:
359
本题可以使用长整形来记录数据的,因为最长不过10^8,但是如果把这题当做是无穷大数来做的话,难度指数就直线上升了。
这里给出使用string来做无穷大减法的解法。
要处理的问题:
1 string大小比较问题,不能使用原始的<号
2 如何进位的问题
3 符号问题,因为这里只求差异就可以了,所以返回绝对值就够了。
这样做本题还是有一定难度, 而且可以锻炼到一些高级点的知识的运用,挺好。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
277
在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
以前看过书上说,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
5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首,对中间区间没有影响
QUERY是某个人的位置
则:
TOP:将目标点旋转至根部,然后删除,最后插入到队首
RANK:通过size查找即可,注意每个点的size是区间长度
QUERY:把该点旋转至根部,左子树的大小+1便是结果
...
分类:
其他好文 时间:
2014-04-27 21:23:00
阅读次数:
330