码迷,mamicode.com
首页 >  
搜索关键字:排序 python    ( 180003个结果
Django中url的逆向解析 -> Reverse resolution of URLs
之前的一篇文章中介绍了url的基本用法...
分类:其他好文   时间:2014-05-12 06:41:30    阅读次数:246
Python写的一个优美的定时器,定时精度可调
# -* coding: utf-8 -*- import sys import os import getopt import threading import time def Usage(): usage_str = '''说明: \t定时器 \timer.py -h 显示本帮助信息,也可以使用--help选项 \timer.py -d num 指定一个延时时间(以毫秒为单位)...
分类:编程语言   时间:2014-05-12 06:29:06    阅读次数:428
leetcode第一刷_Remove Duplicates from Sorted Array II
水题。 我之前说过包含至多几个至少几个的问题都比较难,这个题可是让我大脸了。至多可以重复一次,那就重复次数多于两次再计算重复,否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说,这种inspace的思想还是有些用处的,数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大,因为不好把握数据的最终位置。这个题是一种情况,合并两个排序好的数组也是一个例子。 class Sol...
分类:其他好文   时间:2014-05-11 14:54:49    阅读次数:248
python 实现Hadoop的partitioner和二次排序
Hadoop Streaming 是一个工具, 代替编写Java的实现类,而利用可执行程序来完成map-reduce过程 工作流程 :  InputFile --> mappers --> [Partitioner] --> reducers --> outputFiles 理解 :  1 输入文件,可以是指定远程文件系统内的文件夹下的 * 2 通过集群自己分解到各个PC...
分类:编程语言   时间:2014-05-11 14:46:35    阅读次数:519
python中常用的字典内建函数
1、len(mapping)        返回映射的长度(键-值对的个数)         2、hash(obj)              返回obj的哈希值 >>> myDict = {'name':'earth', 'port':'80'} >>> len(myDict) 2 >>> hash('name') 15034981           3、dict.copy...
分类:编程语言   时间:2014-05-11 14:40:22    阅读次数:327
Python<9>动态类型简介
动态类型以及它提供的多态性,无疑是Python语言简洁性和灵活性的基础。   一、变量 变量创建 一个变量a,当代码第一次给它赋值时就创建了它,之后的赋值将会改变已创建的变量名的值。 变量类型 变量永远不会有任何的和它关联的类型信息或约束。变量原本是通用的,它只是在一个特定的时间点,简单的引用了 一下特定的对象而已。 变量使用 当变量出现在表达式中,它会马上被当前引用的对象所替代...
分类:编程语言   时间:2014-05-11 14:33:10    阅读次数:360
排序算法 堆排序
堆排序使用最大堆。堆排序:将初始序列构造成最大堆; 第一趟排序,将堆顶元素 A[0] 和堆底元素 A[n-1]进行交换,然后调用AdjustDown对堆顶元素进行向下调整,使剩余的前n-1个元素还是堆。然后使堆顶元素与A[n-2]交换,在进行向下调整。直到最后只剩下堆顶元素。...
分类:其他好文   时间:2014-05-11 07:37:51    阅读次数:304
标准库 之 nth_element
STL库中实现了nth_element函数,实现的功能是 “返回n个元素中的第k小的元素”。 首先,头脑风暴一下“返回n个元素中的第k小的元素”的算法: 1    排序 ,首选快排  O(n*logn),取出第k个即可。 2 其次,是维护一个大小为k的数组,找出数组中的最大值kmax,然后依次遍历剩下的 n-k 个元素,如果小雨kmax,则替换掉kmax 元素,然后再...
分类:其他好文   时间:2014-05-11 07:35:46    阅读次数:250
Python<10>文件基础
常见的文件操作...
分类:编程语言   时间:2014-05-11 07:04:09    阅读次数:399
fasta矩阵组合脚本
又是给女朋友做的……没有需求就没有动力这真的是一个合格的程序员么喂。 因为是在Windows下用,不能用bash也不能写Python,只好写成VBS。 第一次用VBS,这货比起Python真是难用得要命,微软太不争气了。不过也算是学了一门新技能吧。 其实这脚本一点也不健壮,文件数量过多时会堆栈溢出,文件名太长会报错,文件太大倒是没测过,想必也有问题。 她已经用完了,咱也没动力改了。...
分类:其他好文   时间:2014-05-11 02:02:27    阅读次数:372
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!