![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法结构
orangleliu
快乐编程
展开
-
[Python]计算100以内的素数--一行代码filter方式
没有考虑效率问题,只是为了简洁,呵呵 #问题2 使用filter讲100以内的质数挑选出来 #filter(function or None, sequence) -> list, tuple, or string #filter(def1,list)->list就是2,到100了,这个def怎么办呢 就是一个返回值为布尔型的函数 def isprime(m): #质数是指只能被1和它原创 2013-04-03 12:12:01 · 7839 阅读 · 1 评论 -
[Python-*-算法]希尔排序
希尔排序 #引用书籍以及地址 Solving with Algorithms and Data Structures 原文中有在线调试的功能,很好用 简要说明: 希尔排序,有时也叫做“最小增量排序”,通过把原始的序列分解成几个子序列来提高效率,其中每个小序列使用的都是插入排序。怎么样划分这些子序列是希尔排序的关键。希尔排序不是直接把整个序列直接分割成连续的子序列,而是用了一翻译 2013-04-22 14:56:51 · 2197 阅读 · 0 评论 -
Python算法学习计划
以Welcome to Problem Solving with Algorithms and Data Structures为原本,每次学习一个小结或者半个小结,每次都要留下学习笔记,每一段时间都要有反思笔记 学习数据结构和算法 加上自己的英文水平的提高作为练习,很多术语和理解可能有错,请赐教。 原文地址 http://interactivepython.org/courselib/stat翻译 2013-04-17 12:01:18 · 2051 阅读 · 0 评论 -
[Python-算法]python实现冒泡,插入,选择排序
从新开始学习数据结构和算法,从前没有系统学过。 部分引用:http://interactivepython.org/courselib/static/pythonds/SortSearch/sorting.html # -*- coding: cp936 -*- #python插入排序 def insertSort(a): for i in range(len(a)-1):原创 2013-04-17 11:38:05 · 12008 阅读 · 1 评论 -
[Python]python算法入门 -- 栈(stack)
读书笔记 ref:http://interactivepython.org/courselib/static/pythonds/BasicDS/stacks.html Stack : LIFO last-in first-out 生活中的例子: 放书,浏览器记录等 stack通常的操作: Stack() 建立一个空的栈对象 push() 把一个元素添加到栈的最顶层 pop()原创 2013-05-09 15:52:21 · 9983 阅读 · 0 评论 -
[Python]heapq 堆模块
模块的名称是 heapq 如果一个比较大的列表,而且是要不断的更新数据,而你需要不停的从其中取出最大或者是最小的值。一种简单的方法就是每次,更新list之后就对其进行sort操作,但是如果list很大,这样每次排序不仅效率低下,资源消耗也相当的大。 使用场景: 优先级队列 这里就是对一个list 不断更新,得到最值 1 2 3 4原创 2014-05-03 16:15:08 · 6257 阅读 · 0 评论 -
ACM经典书籍推荐 (算法)
学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。 1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。 2. Algorithms 算法概论 短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好转载 2014-07-31 00:29:27 · 5996 阅读 · 0 评论 -
[Python]基于权重的随机数2种实现方式
代码: https://gist.github.com/orangle/d83bec8984d0b4293710 参考:原创 2014-10-11 17:48:15 · 7302 阅读 · 0 评论