2013年05月_蔡金平

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 Python--写游戏pygame入门三（桌面保护）

1、简单的直线运动原理：通过改变移动物体的坐标，然后不停的刷新显示。缺点：不知道物体移动的帧率改进：通过增加定时，用pygame.game.clock()函数#!/usr/bin/env python# -*- coding: utf-8 -*-#定义背景图像和鼠标图像名称background_image_filename = "background.jpg"spri

2013-05-25 21:37:28 3979 2

原创 Python--写游戏pygame入门二（屏幕上画圆，矩形，椭圆）

1、建立一个窗口import pygame#模块初始化pygame.init() #创建一个窗口，窗口大小为640*480screen=pygame.display.set_mode([640,480]) #定义窗口的标题为'Draw'pygame.display.set_caption('Draw')#用白色填充窗口screen.fill((255,255,255

2013-05-25 18:56:38 13527

原创 Python--写游戏pygame入门一

1、安装pygamepygame下载地址：http://www.pygame.org/download.shtml2、pygame具有的模块名模块名功能pygame.cdrom访问光驱pygame.cursors加载光标pygame.display访问显示设备pygame.draw绘

2013-05-25 14:54:56 6236 1

原创 Python--pyaudio声卡录音

1、关于pyaudio的使用，请参看前一篇博文：Python--pyAudio播放wav格式声音： http://blog.csdn.net/xsc_c/article/details/89440772、关于wav文件的操作，参看博文：Python--读取wav格式文件： http://blog.csdn.net/xsc_c/article/details/8941338

2013-05-18 18:34:51 16581 11

原创 Python--pyAudio播放wav格式声音

1、下载并安装pyaudiopyaudio下载地址： http://people.csail.mit.edu/hubert/pyaudio/packages/2、pyaudio API接口使用文档API文档地址： http://people.csail.mit.edu/hubert/pyaudio/docs/#class-pyaudio3、python代码

2013-05-18 16:25:36 19976

原创 Python--生成Wav格式文件

1、下载与安装scipyscipy下载链接： http://www.scipy.org/Download#head-0dfc04e10313d2e70988c6cb3bef7a9e09860c8f同时可以下载说明文档链接http://docs.scipy.org/doc/2、wav文件写操作3、signal.chirp函数使用说明4、

2013-05-17 22:11:29 11731

原创 Python--读取wav格式文件

1、import wave 用于读写wav文件它提供了一个方便的WAV格式接口。但是不支持压缩/解压缩，支持单声道/立体声。读取格式：open(file[, mode])如果file是一个字符串，那么就打开文件，不然就把它当做一个类文件对象。mode是可以缺省的，如果输入的参数是一个类文件对象，那么file.mode将会作为mode的值。mode可选参数如下：'r'

2013-05-17 18:27:56 27607 2

原创 Python--绘图工具matplotlib的使用

1、下载并安装适合自己Python的numpy安装包numpy : http://sourceforge.net/projects/numpy/files/NumPy/1.7.1/2、下载并安装matplotlibmatplotlib : http://www.lfd.uci.edu/~gohlke/pythonlibs/#matplotlib3、点击按钮实

2013-05-16 15:21:51 3444

原创分治算法五（最近点对---杭电OJ 1007 Quoit Design）

1、问题描述杭电OJ 1007链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007即给定坐标系上N个点，找到距离最短的两个点。2、思路解析----->如果直接利用两两点比较的话，复杂度太高，为O(n^2)，会导致超时----->简化问题：考虑一维数轴上点的情况，如果对这些点排序O(nlgn)，那么最后只需要用O(n)时间就可以找

2013-05-13 19:56:32 1353

转载北大ACM题目分类

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/pingnanlee/archive/2009/05/20/4204260.aspx首先推荐大家一些非常简单的题，特别适合没有算法基础的新手做（需要C语言基础）。 1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1

2013-05-12 23:08:39 1027

原创分治算法四（查找第K小元素）

1.问题描述对于一个非有序的数组A[start..end]，求数组中第k小的元素2.解决思路最直观的的方式，先对数组排序，复杂度为o(nlgn)，但是这样复杂度太大，可以利用快速排序的思路，解决这个问题，并且复杂度为o(n)。关键在于划分只一个部分，我们知道快速排序选择一个pivot对数组进行划分，左边小于pivot，右边大于等于pivot，所以我们计算左边小于pi

2013-05-12 16:32:22 3122

原创分治算法三（随机化快速排序）

1、快速排序对于输入数据的顺序比较敏感。主要在于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。这个时候，时间复杂度将会退化到O(n^2)。2、一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是取决于随机函数随机数的选取。实际上，随机化快速

2013-05-11 18:03:35 1531

原创分治算法二（快速排序）

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。（选择方式可以不同）2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。/

2013-05-11 17:18:17 718

原创分治算法一（归并排序）

/* file: merge_sort *//* 1、if n = 1 done *//* 2、divide：A[1..n/2] and A[n/2+1..n] *//* 3、merge 2 sorted subarray */#include#include /*===================================== Arra

2013-05-10 22:15:03 761

原创插入排序

/*file: insert_sort.cpp*/#include#define N 10void main(){ int data[N]; int i,j,key; printf("Please input data:\n"); for(i=0;i<N;i++) scanf("%d",&data[i]); for(i=1;i<N;i++) { key = data

2013-05-07 13:17:42 805