05 2018 档案

全排列
摘要：利用递归的思想和python的deque，产生一个字符串的所有排列组合 from collections import deque def generate_permutations(string): if len(string) == 1: return deque([string]) permu 阅读全文
posted @ 2018-05-31 20:28 AcodingDog 阅读(763) 评论(0) 推荐(0)
找出一个集合的子集
摘要：利用递归的思想，用python的set方法完成，找到每次去掉一个元素的所有子集， 例如 {1,2,3} 它的子集是{{1}, {2}, {3}, {1,2}, {1,3}, {2,3}}, 从最基本的情况开始考虑，当 {1} 时，它的子集是 {{}, {1}} 那么考虑递归缩小问题范围，有集合{1, 阅读全文
posted @ 2018-05-29 20:17 AcodingDog 阅读(433) 评论(0) 推荐(0)
字符串去重
摘要：例如‘aabbcc’，去重后为‘abc’ 同样是两种方法，一种是循环迭代 另一种是递归 阅读全文
posted @ 2018-05-26 19:59 AcodingDog 阅读(1663) 评论(0) 推荐(0)
排序方法（二）补
摘要：插入法排序还可以用python的切片功能和递归的思路来实现 比较tricky的地方是L1长度为2的时候要特殊对待 阅读全文
posted @ 2018-05-26 19:57 AcodingDog 阅读(118) 评论(0) 推荐(0)
排序方法（二）
摘要：插入法排序 假设有一个数组L长度为n, 那么假设L[1..n-1]已经排序完毕，那么只需要将L[n]插入到合适的为止即可让L[1..n]有序 ''' From smallest to largest ''' def insert_sort(list_of_nb): ''' >>> insert_so 阅读全文
posted @ 2018-05-25 21:22 AcodingDog 阅读(141) 评论(0) 推荐(0)
在数组中寻找对应和
摘要：Input：长度为n的数组作为查找对象，一个数字作为要查找的标准 Output: 挑选出数组中满足和为该数字的子数组 思路： 试想，若有一数组为[1, 2, 3, 4, 5, 6, 7, 8, 9]找到和为6的子数组。结果应该为[1,2,3], [1,5], [2,4], [6]。 当挑选出一个数字 阅读全文
posted @ 2018-05-25 18:47 AcodingDog 阅读(497) 评论(0) 推荐(0)
排序方法（一）
摘要：冒泡法是一种非常简单的排序方法，如下代码是将数组中数字按照从小到大的顺序排列 如同水中的气泡一样，通过同相邻数字之间进行比较，大的数字会漂浮到数组的最末端 1 ''' 2 To sort a list from smallest to biggest 3 ''' 4 def bubble_sort( 阅读全文
posted @ 2018-05-24 21:52 AcodingDog 阅读(160) 评论(0) 推荐(0)
Hello My Blog
摘要：第一次写博客，不知道写点什么合适，只好把老师课上的期末试题的sample拿出来了 我为什么要开博客： 1.为了获得分享自己知识的成就感 2.为了记录自己的学习经历，激励自己 我要写什么： 1.自己的学习经历 2.知识的总结回顾 3.自己的学习计划 4.想说的话 博客的计划 1.每周一篇学习的回顾总结 阅读全文
posted @ 2018-05-22 19:49 AcodingDog 阅读(94) 评论(0) 推荐(0)