08 2017 档案

循环队列的一些计算
摘要：循环队列的相关条件和公式： 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 悟空的爸爸 阅读(2366) 评论(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 悟空的爸爸 阅读(818) 评论(0) 推荐(1) 编辑
python 按照固定长度分割字符串
摘要：>>> import re >>> string = '123456789abcdefg' >>> re.findall(r'.{3}', string) ['123', '456', '789', 'abc', 'def'] >>> 阅读全文
posted @ 2017-08-07 10:31 悟空的爸爸 阅读(10401) 评论(0) 推荐(2) 编辑
python 十进制整数转换为任意进制（36以内）
摘要：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 悟空的爸爸 阅读(4015) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示