上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 30 下一页
摘要: 进栈:元素入队列A 出栈:判断如果队列A只有一个元素,则直接出队。否则,把队A中的元素出队并入队B,直到队A中只有一个元素,再直接出队。为了下一次继续操作,互换队A和队B。 复杂度分析: 第一种形式:如果以列表尾作为队尾,直接用 append 插入新元素,复杂度为O(1)。 再用pop去弹出队首,也 阅读全文
posted @ 2019-07-30 17:28 lililili—— 阅读(155) 评论(0) 推荐(0)
摘要: # 先找到指定字符串aaa的行号 row=`grep -w -n "aaa" txt2 | cut -d ":" -f 1` # 将txt1中内容写入txt2中指定行之后 sed -i "${row}r txt1" txt2 grep 【背景】 grep的全称是global regular expr 阅读全文
posted @ 2019-07-29 17:57 lililili—— 阅读(485) 评论(0) 推荐(0)
摘要: #删除a.txt中含有“aaa”的行 sed -i “/aaa/d” a.txt 阅读全文
posted @ 2019-07-29 17:28 lililili—— 阅读(1755) 评论(0) 推荐(0)
摘要: # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here # 先找规律试下 # number = 1; 1 # number = 2; 2 # number = 3;... 阅读全文
posted @ 2019-07-28 09:49 lililili—— 阅读(226) 评论(0) 推荐(0)
摘要: 对于本题,前提只有 一次 1阶或者2阶的跳法。思路和fib那题一致 a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1); b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2) c.由a\b假设可以得出总跳法为: f(n) = f( 阅读全文
posted @ 2019-07-27 10:56 lililili—— 阅读(402) 评论(0) 推荐(0)
摘要: 斐波那契数列又称为兔子数列,在数学上,斐波那契数列以递归的方法实现: F(1) = 1 F(2) = 1 F(n) = F(n-1)+F(n-2) (n>=2) 方法1:最简单的实现方法 递归法 但是随着n增大,这个计算量和效率就不忍直视,主要原因我们重复计算大量的节点 方法2:递推法,合理的循环 阅读全文
posted @ 2019-07-27 10:36 lililili—— 阅读(204) 评论(0) 推荐(0)
摘要: 参考廖雪峰python3 首先记住: 面向对象的三大特点是 数据封装、继承和多态 面向对象编程oop,就是把对象作为程序的基本单元,一个对象中包含了数据和操作数据的函数 而我们平时写的python程序,很多是面向过程的,也会是执行算法的流程吧 举例子: 假设我们要处理学生的成绩表,为了表示一个学生的 阅读全文
posted @ 2019-07-26 23:02 lililili—— 阅读(1106) 评论(0) 推荐(0)
摘要: 廖雪峰python3指出: *args:表示的是一个Tuple参数 之后我们还会遇到**wargs表示一个字典dict参数 阅读全文
posted @ 2019-07-26 21:00 lililili—— 阅读(174) 评论(0) 推荐(0)
摘要: 廖雪峰python3提到 阅读全文
posted @ 2019-07-26 19:38 lililili—— 阅读(159) 评论(0) 推荐(0)
摘要: https://www.cnblogs.com/lsqbk/p/10259044.html https://www.cnblogs.com/f158w058/p/6548073.html 文件中的换行符号: linux,unix: \r\n windows : \n Mac OS : \r 阅读全文
posted @ 2019-07-26 19:21 lililili—— 阅读(472) 评论(0) 推荐(0)
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 30 下一页