[Python]基于权重的随机数2种实现方式

代码: https://gist.github.com/orangle/d83bec8984d0b4293710 参考:...
阅读(2797) 评论(0)

ACM经典书籍推荐 (算法)

学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。      1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。    2. Algorithms 算法概论 短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好...
阅读(1285) 评论(0)

[Python]heapq 堆模块

模块的名称是 heapq 如果一个比较大的列表,而且是要不断的更新数据,而你需要不停的从其中取出最大或者是最小的值。一种简单的方法就是每次,更新list之后就对其进行sort操作,但是如果list很大,这样每次排序不仅效率低下,资源消耗也相当的大。 使用场景: 优先级队列 这里就是对一个list 不断更新,得到最值 1 2 3 4 ...
阅读(3876) 评论(0)

[Python]python算法入门 -- 栈(stack)

读书笔记 ref:http://interactivepython.org/courselib/static/pythonds/BasicDS/stacks.html Stack : LIFO last-in first-out 生活中的例子: 放书,浏览器记录等 stack通常的操作: Stack() 建立一个空的栈对象 push() 把一个元素添加到栈的最顶层 pop()...
阅读(1729) 评论(0)

[Python-*-算法]希尔排序

希尔排序 #引用书籍以及地址  Solving with Algorithms and Data Structures 原文中有在线调试的功能,很好用 简要说明:     希尔排序,有时也叫做“最小增量排序”,通过把原始的序列分解成几个子序列来提高效率,其中每个小序列使用的都是插入排序。怎么样划分这些子序列是希尔排序的关键。希尔排序不是直接把整个序列直接分割成连续的子序列,而是用了一...
阅读(1549) 评论(0)

Python算法学习计划

以Welcome to Problem Solving with Algorithms and Data Structures为原本,每次学习一个小结或者半个小结,每次都要留下学习笔记,每一段时间都要有反思笔记 学习数据结构和算法 加上自己的英文水平的提高作为练习,很多术语和理解可能有错,请赐教。 原文地址 http://interactivepython.org/courselib/stat...
阅读(1528) 评论(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):...
阅读(7801) 评论(1)

[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和它...
阅读(3744) 评论(0)
    个人资料
    • 访问:1297773次
    • 积分:17118
    • 等级:
    • 排名:第591名
    • 原创:444篇
    • 转载:35篇
    • 译文:22篇
    • 评论:106条
    感谢支持
    一起玩
    统计