2018年6月22日

13、python中的函数(闭包与装饰器)

摘要: 一、嵌套函数 函数的内部又再定义另一个函数,这个函数就叫嵌套函数,里面含函数就叫内部函数。 示例: 二、返回函数 函数可以接收函数对象作为参数,同理函数也能返回一个函数对象作为返回值。 示例: 返回函数可以用来延迟函数的执行。 三、命名空间与变量作用域 变量作用域指的是变量的存活的范围。命名空间指的 阅读全文

posted @ 2018-06-22 21:22 lqxing 阅读(157) 评论(0) 推荐(0)

6、快速排序

摘要: 一、分而治之 分而治之(divide and conquer,DnC)是一种解决问题的思路,它的核心就是利用递归函数,不断把一个问题变成越来越小的问题,直到出现解决条件为止的解题思路。 二、分而治之解题实例 1、问题:假如你是一个农场主,你有一块1680×680的土地,现要求你将土地划分成均匀的方块 阅读全文

posted @ 2018-06-22 16:47 lqxing 阅读(218) 评论(0) 推荐(0)

5、递归

摘要: 一、什么是递归? 递归不是算法,而是一种函数的高级应用。递归就是在函数内部调用自己。 二、基础条件与递归条件 递归函数在函数的内部调用自己,因此递归函数都必须有两个条件:①基础条件,用来告诉函数什么时候停止递归;②递归条件,用来告诉函数什么情况下进行递归。 三、栈 栈是一种后进先出的数据结构。它就像 阅读全文

posted @ 2018-06-22 11:23 lqxing 阅读(110) 评论(0) 推荐(0)

4、选择排序

摘要: 一、待解决的问题 现在我们有一份歌单,每一首歌后面都有你听了这首歌的次数,现在需要你把这份歌单按照收听次数由多到少排序,请给出一个合适的算法。 二、问题分析 这个问题可以归纳成数组的排序问题。最简单的排序方法就是:另开一份空的数组,然后遍历数组中的数,把最大的一个放到空数组,周而复始直到数组中的数全 阅读全文

posted @ 2018-06-22 11:13 lqxing 阅读(111) 评论(0) 推荐(0)

导航