摘要: 循环队列的相关条件和公式: 1.队空条件:rear==front 2.队满条件:(rear+1) %QueueSIze==front,其中QueueSize为循环队列的最大长度 3.计算队列长度:(rear-front+QueueSize)%QueueSize 4.入队:(rear+1)%QueueSize 5.出队:(front+1)%QueueSize 阅读全文
posted @ 2017-08-22 15:14 悟空的爸爸 阅读(2284) 评论(0) 推荐(0) 编辑
摘要: 对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn); if (a T(0) = 0 T(1) = 25T(0)+n^2 ==> T(1) = 1 x ... 阅读全文
posted @ 2017-08-20 09:56 悟空的爸爸 阅读(813) 评论(0) 推荐(1) 编辑
摘要: >>> import re >>> string = '123456789abcdefg' >>> re.findall(r'.{3}', string) ['123', '456', '789', 'abc', 'def'] >>> 阅读全文
posted @ 2017-08-07 10:31 悟空的爸爸 阅读(10378) 评论(0) 推荐(2) 编辑
摘要: def baseN(num, b): return ((num == 0) and "0") or (baseN(num // b, b).lstrip("0") + "0123456789abcdefghijklmnopqrstuvwxyz"[num % b]) 阅读全文
posted @ 2017-08-06 13:20 悟空的爸爸 阅读(3930) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.cnblogs.com/pluse/p/6296992.html 第三章后续部分重点介绍了后面章节所要使用的头文件及其实现,主要如下: ename.c.inc error_functions.h get_num.h tlpi_hdr.h 其中ename.c.inc文件定义 阅读全文
posted @ 2017-07-19 12:49 悟空的爸爸 阅读(2178) 评论(0) 推荐(0) 编辑
摘要: var=$(cat somefile.txt) echo ${var} 阅读全文
posted @ 2017-07-11 15:38 悟空的爸爸 阅读(9490) 评论(0) 推荐(0) 编辑
摘要: http://ac.jobdu.com/problem.php?pid=1214 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入包括一个整数N(1<=N<=1500 阅读全文
posted @ 2017-07-06 13:43 悟空的爸爸 阅读(168) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/linglongwunv/article/details/5212875 阅读全文
posted @ 2017-07-03 11:31 悟空的爸爸 阅读(383) 评论(0) 推荐(0) 编辑
摘要: sublime-text-imfix,非常无脑。就喜欢这样的。 阅读全文
posted @ 2017-07-01 23:20 悟空的爸爸 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.cnblogs.com/jiangyao/archive/2011/01/26/1945570.html 在linux下一般用scp这个命令来通过ssh传输文件。 1、从服务器上下载文件scp username@servername:/path/filename /var 阅读全文
posted @ 2017-06-28 15:27 悟空的爸爸 阅读(10416) 评论(0) 推荐(0) 编辑