摘要：
方法1：归并排序思路： （1）设计一个寻找中间节点的函数；（2）设计一个归并两个已经有序的函数；(3) 主函数； 其中第一个函数思想：是在109题转换成BST当中使用的那样，同时也是快慢链表解决环形链表当中的设计一样的思路！ 思路2：利用快速排序思想！！！ 首先，快速排序有两种，一种是三分，一种是二 阅读全文
posted @ 2016-04-16 15:12
ProWhalen
阅读(286)
评论(1)
推荐(0)
摘要：
思路：情况可以分为三类：A:输入没有节点；B:输入1个节点；C：输入多个结点；其中情况C：在用了思考了交换节点，两两分组之后可以规约成：（1）：奇数节点，也就是交换完成后，剩下一个前面的情况B；（2）偶数节点：刚好交完完成; 分别从这两个大类型出发设计算法如下： 阅读全文
posted @ 2016-04-15 09:54
ProWhalen
阅读(204)
评论(0)
推荐(0)
摘要：
看问题，首先想到的解决办法如下： （1）单独设计一个函数可以，计算出有序链表的中间节点的前驱节点。后续会看到原因，这个函数进入的有序链表长度长度至少有2个节点； （2）回到原来需要设计的函数： a. 如果没有节点返回null,如果是只有一个节点，将这个节点制造成树节点返回；由于这个原因，输入到寻找前 阅读全文
posted @ 2016-04-13 10:51
ProWhalen
阅读(245)
评论(0)
推荐(0)
摘要：
函数： 1. 函数一定存在返回值，没返回值时返回None; 2. 函数内赋新值不会改变外部任何变量的值，这一点类似java；但是对于可变参数列表另当别论； 3. ＝＝ 判断相等性，值考虑空间里面值的情况；is 同一性（等级更高，必然具有相等性） 4. 位置参数－> 关键字参数－><!--?xml v 阅读全文
posted @ 2016-04-12 22:29
ProWhalen
阅读(173)
评论(0)
推荐(1)
摘要：
1. print 'Age,',42 存在的逗号，会转化成空格！ 2. import 导入模块； from 模块 import 函数； import math as foobar 给包取别名； 3. 序列解包： A 可以多值赋值，x, y, z = 1, 2, 3; B 对键值对也有效，key, v 阅读全文
posted @ 2016-04-12 21:35
ProWhalen
阅读(159)
评论(0)
推荐(1)
摘要：
字典 {} 是Python中唯一内建的映射类型；它的键可以是数字，字符串，或者元组； key and value 之间用冒号，项之间是逗号； （1）dict(元组构成的列表！！！)，或者通过key=值的方式构造； （2）len(d),d[k],del d[k], k in d// k 是项； （3） 阅读全文
posted @ 2016-04-12 20:44
ProWhalen
阅读(128)
评论(0)
推荐(1)
摘要：
基本输入方式举例： format = "Hello, %s . %s enough for ya?" values = ('world','Hot') print format % values \\注意，后者是一个元组； 需要注意到是，直接用python打印，会保持该值在代码中的状态，str()； 阅读全文
posted @ 2016-04-12 17:30
ProWhalen
阅读(140)
评论(0)
推荐(1)
摘要：
A：通用序列操作 （1）索引：起始标志，负数表示方法，字符串直接引用；（2）分片：看作索引的加强版：注意第二个位置元素不算在分片范围内；步长为负，大小关系改变要注意！另外注意［：］用来复制，［：3］等类型； （3）序列相加：序列和字符串不可以相加； （4）乘法：注意[None]*10 （5）成员资格 阅读全文
posted @ 2016-04-12 17:01
ProWhalen
阅读(143)
评论(0)
推荐(1)
摘要：
题目描述很见到，不多介绍。一开始思路肯定去查看数组的插入排序；贴个普林斯顿大学——算法第四版的网上java代码库振振楼：http://algs4.cs.princeton.edu/home/ 但是，他和基本的数组排序还是有区别的。链表是单向的，检索起来必须从头开始，所以这里必须重新设计； 受到高手代 阅读全文
posted @ 2016-04-12 14:58
ProWhalen
阅读(595)
评论(0)
推荐(1)
摘要：
读完题，第一时间想到的办法就是交织前进两个指针，不断判断是否找到合理的焦点。但是，后来发现这个方法不可取。因为，交织前进忽略了长度不等时，许多的判断问题。查阅大人解法后，发现可行的方案是： A，先把问题转化为计算长度的问题，遍历两个链表。 B，利用A的结果，可以先回答是否存在焦点这个问题，然后，可以 阅读全文
posted @ 2016-04-12 09:24
ProWhalen
阅读(344)
评论(0)
推荐(1)
浙公网安备 33010602011771号