算法结构
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 · 7848 阅读 · 1 评论 -
[Python-*-算法]希尔排序
希尔排序#引用书籍以及地址 Solving with Algorithms and Data Structures原文中有在线调试的功能,很好用简要说明: 希尔排序,有时也叫做“最小增量排序”,通过把原始的序列分解成几个子序列来提高效率,其中每个小序列使用的都是插入排序。怎么样划分这些子序列是希尔排序的关键。希尔排序不是直接把整个序列直接分割成连续的子序列,而是用了一翻译 2013-04-22 14:56:51 · 2207 阅读 · 0 评论 -
Python算法学习计划
以Welcome to Problem Solving with Algorithms and Data Structures为原本,每次学习一个小结或者半个小结,每次都要留下学习笔记,每一段时间都要有反思笔记学习数据结构和算法 加上自己的英文水平的提高作为练习,很多术语和理解可能有错,请赐教。原文地址 http://interactivepython.org/courselib/stat翻译 2013-04-17 12:01:18 · 2053 阅读 · 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 · 12015 阅读 · 1 评论 -
[Python]python算法入门 -- 栈(stack)
读书笔记ref:http://interactivepython.org/courselib/static/pythonds/BasicDS/stacks.htmlStack : LIFO last-in first-out生活中的例子: 放书,浏览器记录等stack通常的操作:Stack() 建立一个空的栈对象push() 把一个元素添加到栈的最顶层pop()原创 2013-05-09 15:52:21 · 9987 阅读 · 0 评论 -
[Python]heapq 堆模块
模块的名称是 heapq如果一个比较大的列表,而且是要不断的更新数据,而你需要不停的从其中取出最大或者是最小的值。一种简单的方法就是每次,更新list之后就对其进行sort操作,但是如果list很大,这样每次排序不仅效率低下,资源消耗也相当的大。使用场景: 优先级队列这里就是对一个list 不断更新,得到最值1234原创 2014-05-03 16:15:08 · 6263 阅读 · 0 评论 -
ACM经典书籍推荐 (算法)
学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。 1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。 2. Algorithms 算法概论 短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好转载 2014-07-31 00:29:27 · 6013 阅读 · 0 评论 -
[Python]基于权重的随机数2种实现方式
代码: https://gist.github.com/orangle/d83bec8984d0b4293710参考:原创 2014-10-11 17:48:15 · 7327 阅读 · 0 评论