这是剑指offer15题的扩展 下面是自己实现的一个类似于LinkedList类,其中findMid方法是获取链表的中间节点的实现方法(在未知列表长度的情况下),大致思路如下: 1、首先在方法中定义slow 、 fast两个局部变量。 2、slow每次循环next一次,fast每次循环next两次, ...
分类:
其他好文 时间:
2018-10-29 14:03:50
阅读次数:
231
1.while 循环 while -- 关键字 while 条件: 缩进循环体(代码块) 死循环 ### 条件一直为真 就形成了一个环(死循环) # break 是跳出循环 # continue 是跳出本次循环继续下次循环(临时见底 当做代码块中最后一行) 2. 运算符 5 种 算数运算符 prin ...
分类:
编程语言 时间:
2018-10-27 22:08:24
阅读次数:
218
For <X> in<list>: <body> 循环变量X在每次循环时,被赋值成对应的元素内容 与while循环的区别 For 循环的次数固定,即所遍历的序列长度 While为无限循环 Range(n)返回一个可迭代的对象 List(range(n))将迭代类型转换为列表类型 输入 ...
分类:
其他好文 时间:
2018-10-27 18:07:51
阅读次数:
162
#若输入年龄正确,完成循环,最多只能输入三次,停止本次循环(使用while循环)age = 28count = 0while count<3: _age = int(input("age:")) if _age==age: print("you got it!") break elif _age>a ...
分类:
编程语言 时间:
2018-10-25 14:03:05
阅读次数:
129
# for循环 for n in [1, 2, 3, 4, 5]: print(n)# for 变量 in 可迭代对象: 变量每一次循环都会等于对象中的一项 # 遍历: 依次访问到 可迭代对象中的每一项 # 可迭代对象: 可以被遍历的对象。 例如列表,字符串,序列 for n in [1,2,3]: ...
分类:
其他好文 时间:
2018-10-25 00:26:20
阅读次数:
169
160.Intersection of Two Linked Lists 查找并返回AB链表中的交点,若无返回None 方法1: 计算A、B两个链表长度,优先循环长度长的链表,长度差次循环后,依次对比AB 1 class Solution(object): 2 def getIntersection ...
分类:
其他好文 时间:
2018-10-24 01:01:32
阅读次数:
105
题干:n个数字从小到大排列。 算法思路:遍历数字,将最小的数字放到起始位置,依次循环。 基本实现: 思路:用两层循环实现,外层循环控制整体遍历的次数,内层循环控制当次遍历。 var array = [65,97,76,13,27,49,58]; for(var i=0;i<array.length; ...
分类:
编程语言 时间:
2018-10-23 10:58:32
阅读次数:
182
136. Single Number 方法一:建立字典,依次循环; 1 class Solution: 2 def singleNumber(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 dict1 = {} 8 f ...
分类:
其他好文 时间:
2018-10-22 20:16:22
阅读次数:
152
1.OD界面的熟悉 左上为反汇编窗口,用于显示 反汇编代码,调试分析程序主要在这个窗口中进行。 左中为信息提示窗口,用于显示与反汇编窗口中上下文环境相关的内存,寄存器或者跳转来源,调用来源等信息。 左下为数据窗口,用于以多种格式显示内存中的内容,可使用的格式有hex,文本,短型,长型,浮点,地址和反 ...
分类:
其他好文 时间:
2018-10-20 12:55:37
阅读次数:
155
一.质数 1.筛质数:有两种 一个线性筛,一个欧拉筛。一般用欧拉筛就行了,如果是求一个[l,r] l r大但差的绝对值小的区间,先用线性筛筛前面,然后用欧拉筛筛后面 欧拉筛O(N log log N):注意每次i循环从2开始 j从i开始 线性筛 O(N):j从1开始 2.质因数分解:试除法。 结合欧 ...
分类:
其他好文 时间:
2018-10-19 14:10:53
阅读次数:
169