2015年04月_爱橙子的OK绷

原创 Python实现基本数据结构---队列操作

#! /usr/bin/env python#coding=utf-8class Queue(object): def __init__(self,size): self.size=size self.head=-1 #初始化队头 self.tail=-1 #初始化队尾 self.queue=[] def EnQueue

2015-04-26 15:58:06 1514

原创 Python实现基本数据结构---栈操作

#! /usr/bin/env python#coding=utf-8#Python实现基本数据结构---栈操作class Stack(object): def __init__(self,size): self.size = size self.stack = [] self.top = 0#初始化，top=0时则为空栈 def

2015-04-25 14:14:19 1108

原创 Python实现返回数组第i小的元素

#! /usr/bin/env python#coding=utf-8#期望为线性时间的选择算法import randomclass RandomSelect(object): def Partition(self,a, p, r): x=a[r] i=p-1 for j in range(p, r): '''如

2015-04-24 11:50:50 1546

原创 Python实现基数排序

#! /usr/bin/env python#coding=utf-8#基于桶排序的基数排序from random import randintdef RadixSort(list,d): for k in xrange(d):#d轮排序 s=[[] for i in xrange(10)]#因为每一位数字都是0~9，故建立10个桶 '''对于数组

2015-04-22 16:14:50 5062

原创 Python实现桶排序

实现范围为1~M的桶排序对于数组A，包含N个整数，值从1到M，我们可以利用一种非常快速的排序，桶排序（bucket sort）。创建一个数组S，里面含有M个桶，初始化为0。然后遍历数组A，读入Ai时，S[Ai]增一。所有输入被读进后，扫描数组S得出排好序的表。该算法时间花费O(M+N)，空间上不能原址排序。#! /usr/bin/env python#coding=utf-8#范围是1~M的桶

2015-04-21 15:22:16 2920 1

转载 Linux---scp、cp命令

scp就是secure copy，一个在linux系统下用来进行远程拷贝文件的命令。cp命令和其相似，不过cp只是在本机进行拷贝不能跨服务器，而且scp传输是加密的。 cp — 主要是用于在同一台电脑上，在不同的目录之间copy文件。 scp — 是linux系统下基于ssh登陆进行安全的远程文件拷贝命令。linux的scp命令可以在linux服务器之间复制文件和目录。关于scp 1、格式

2015-04-19 23:38:50 815

原创 Linux---ifconfig命令

ifconfig命令用来查看和更改网络接口的地址和参数，包括IP地址、网络掩码、广播地址，使用权限是超级用户。 1、格式 ifconfig [网络设备] [参数] 2、参数 up 启动指定网络设备/网卡 down 关闭指定网络设备/网卡 arp 设置指定网卡是否支持ARP协议 -a 显示全部接口信息 -s 显示摘要信息 add 给指定网卡配置ipv6地址

2015-04-18 22:39:31 574

原创 vim---复制、粘贴、删除、撤销命令

复制： yy：复制光标所在的那一行 nyy：n为数字，复制光标所在的向下n行，例如20yy则是复制20行 y1G：复制光标所在行到第一行的所有数据 yG：复制光标所在行到最后一行的所有数据 y0：复制光标所在的那个字符到改行行首的所有数据 y$：复制光标所在的那个字符到该行行尾的所有数据粘贴： p,P：p为将已复制的数据在光标下一行粘贴，P则为粘贴在光标上一行删除： dd：

2015-04-16 10:41:29 5655

原创 Linux---export命令

功能：设置或显示环境变量语法：export [-fnp][变量名称]=[变量设置值] 说明：在shell中执行程序时，shell会提供一组环境变量。export命令可新增、修改、删除环境变量，供后续执行的程序使用。但export的效力仅及于此登陆操作。参数意义： -f 表示[变量名称]中为参数名称 -n 删除指定变量。变量实际并未删除只是不会输出到后续指令的执行环境中

2015-04-15 16:13:14 667

原创 Python实现计数排序

#! /usr/bin/env python#coding=utf-8#计数排序def CountingSort(a, b, k): #c=[0]*(k+1) #let c[0...k] be an all 0 array #c=[0 for i in range(0,k+1)] c=[] for i in range(k+1): c.append

2015-04-08 13:18:57 2053

爱橙子的OK绷的专栏