#includeusing namespace std;class node{public:
node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful
this ;node* cr...
分类:
其他好文 时间:
2014-05-23 23:03:01
阅读次数:
301
打包:zcvf解压:zxvf-c 创建新档案文件-x 从档案文件中解出文件(释放文件)-v
(verbose)显示tar命令执行的详细过程-f 指定目标为一个文件而不是一个设备-z 调用gzip来压缩归档文件,与-x联用时调用gzip完成解压缩-O
将文件解开到标准输出-r 向归档文件末尾追加文件-...
分类:
其他好文 时间:
2014-05-23 22:54:54
阅读次数:
376
如题所示,题目很简单,替换空格,将字符串中的空格替换为%20;
即"we are happy”替换成“we%20are%20happy”;
如果每当我们遇到一个空格就将字符串向后平移两位,这样复杂度就是O(n2)了,这样的方法是不可取的,按照作者的来说,offer已不足拿到了;
而当我们反向从字符串末尾开始遍历,复杂度仅为O(n),当然前提的是该字符串有足够空间,否则替换会失败。
了解到思想之后程序也就比较简单了,发现自己的与作者的写的也比较类似,就此贴上了......
分类:
其他好文 时间:
2014-05-22 12:25:54
阅读次数:
201
题目来源:Light OJ 1028
题意:求一个数转化成任意进制后末尾有0的种数 就是一个数因子的个数
思路:一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
注意剪枝
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2014-05-22 07:23:04
阅读次数:
247
与上篇思想一样,或者说是替换数字的另一种版本吧,题目如下:
有两个已经排好的数组A1和A2,A1的末尾有足够的空间来容纳A2,我们将A2数组插入到A1中,继续保持已经排序;
这样看来就和替换空格相似了,如果我们在A1数组从头到尾复制数字,这样导致A1数组后面的数一直不断往后移动,复杂度一样是O(n2),所以,我们来举一反三:...
分类:
其他好文 时间:
2014-05-22 06:14:10
阅读次数:
241
在“伯乐在线”发现了一篇很不错的关于CoreData的文章,只是那里不能收藏,故而转载至此以下是文章原文:本文由伯乐在线-IvyShao翻译自Daniel
Eggert。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。【2013-11-19 21:24:26 伯乐在线补充】:由于之前和译者@sha...
分类:
其他好文 时间:
2014-05-22 03:37:29
阅读次数:
394
1. 列表
(1) 建立列表
list(‘python’)
['p', 'y', 't', 'h', 'o', 'n']
(2)列表的常用方法:
append 在列表末尾添加元素
>>>l=[‘a’,’b’,’c’]
>>>l.append(‘d’)
>>>l
['a','b','c','d']
count 统计某个元素在列表中出现的次数
>>>['a','a'...
分类:
编程语言 时间:
2014-05-20 17:00:52
阅读次数:
465
UNIX和DOS/Windows系统的纯文本格式的换行方式是不同的,基于DOS/Windows的文本文件在每一行末尾有一个CR(回车)和LF(换行),而UNIX文本只有一个换行。
如果想将一个Unix文本转换为Windows文本,可以使用如下的sed命令行
sed -e 's/$/\r/' myunix.txt > mywin.txt
在该脚本中,'$'规则表达式将与...
阶乘末尾非0
时间限制:2000 ms | 内存限制:65535 KB
难度:3
描述我们的问题很是简单,n!末尾非0数是几?
比如n=5的时候,n!=120,那么n!末尾非0数是2.
输入多组数据,
每组数据占一行,每行一个整数0
输出n!末尾非0数。
样例输入
5
样例输出
2
直接用的网上的模板
/*=========...
分类:
其他好文 时间:
2014-05-18 05:00:19
阅读次数:
166
我们偶尔可能会看到上面这样的js注释代码,可是原因是什么呢? 答案: 原因是那些不支持
JavaScript 的浏览器会把脚本作为页面的内容来显示。为了防止这种情况发生,我们可以使用这样的 HTML 注释标签。注释行末尾的两个正斜杠是
JavaScript 的注释符号,它会阻止 Java...
分类:
Web程序 时间:
2014-05-14 23:05:18
阅读次数:
406