- 博客(10)
- 资源 (47)
- 收藏
- 关注
转载 Python排序算法-快速排序
>>>#原理,通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列>>> def qsort(seq):... if seq==[]:... return []... else:...
2013-08-23 09:39:17
922
翻译 Python排序算法-并归排序
>>>#它对N个元素的序列排序所用时间与NlogN成正比>>> def mergesort(seq):... if len(seq)... return seq... mid=int(len(seq)/2)... left=mergesort(seq[:mid])... right=mergesort(seq[mid:])
2013-08-23 09:31:53
1007
转载 Python排序算法-希尔排序
>>># 希尔排序是插入排序的扩展,通过允许非相邻的元素进行交换来提高执行效率。希尔排序最关键的是选择步长,选用Knuth在1969年提出的步长序列:1 4 13 40 121 364 1093 3280 ......后一个元素是前一个元素*3+1,非常方便选取>>> def shellSort(seq):... length=len(seq)... inc=0..
2013-08-23 09:28:32
669
翻译 Python排序算法-冒泡排序
>>>>>> def bubbleSort(seq):... length=len(seq)... for i in range(length):... for j in range(length-1,i,-1):... if seq[j-1]>seq[j]:... seq[j-1],s
2013-08-23 09:20:18
760
翻译 Python排序算法-选择排序
>>>>>> def selectionSort(seq):... length=len(seq)... for i in range(length):... mini=min(seq[i:])... if seq[i]>mini:... j=seq.index(mini,i)...
2013-08-23 09:14:47
722
翻译 Python排序算法-插入排序
>>>#插入排序算法>>> def insertionSort(seq):... length=len(seq)... for i in range(1,length):... tmp=seq[i]... for j in range(i,0,-1):... if seq[j-1]>tmp:...
2013-08-23 09:05:26
625
原创 ArcInfo E00数据格式解析
# ----------------------------------------------------------------------# E00 Format Record Definitions## Revision: $Id: e00.def,v 17.0 2005/10/28 21:08:25 geh Exp $## Author D
2011-11-17 22:54:59
1538
翻译 计算几何算法(常用30种)
算法介绍 矢量的概念: 如果一条线段的端点是有次序之分的,我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点,我们可以把它称为矢量(vector)p2。 矢量加减法: 设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ),则矢量加法定义为: P + Q = ( x1 + x2 , y1 + y2 ),同
2011-11-14 02:04:17
1684
原创 根据坐标计算所在图幅
//根据坐标计算2.5万图幅号的公式。int M1, M2, M3, M4, J1;double J2, W;W = y; //纬度J1 = (int)x; //经度度J2 = x-J1;//经度秒M1 = (int)(W*60/40);M2 = J1-60;M3 = (int)( (W*60/40-( (int)(W*60/40) ) ) *40/5)
2011-11-13 09:38:02
3480
原创 计算点到直线的垂点坐标
第一种: 设直线方程为ax+by+c=0,点坐标为(m,n) 则垂足为((b*b*m-a*b*n-a*c)/(a*a+b*b),(a*a*n-a*b*m-b*c)/(a*a+b*b)) 第二种:计算点到线段的最近点如果该线段平行于X轴(Y轴),则过点point作该线段所在直线的垂线,垂足很容易求得,然后计算出垂足,如果垂足在线段上则返回垂足,否则返回离垂足近的端点;
2008-09-02 00:16:00
19178
DevCpp 4.9.9.2
2008-07-24
OpenGL 教学
2008-07-11
摄影领域中RAW格式的详细解析与处理技术
2025-03-31
Python 自然语言资料(中英文)
2013-08-28
ModelingOurWorld 中文版
2011-12-30
GeoMedia使用手册
2011-11-19
日资公司生产管理资料及Excel表格
2011-11-16
Qt 学习之路文档 (200多页)
2011-11-07
E00 数据格式说明
2011-11-07
稻歌GoogleMap截获器V1.1版
2011-11-06
Telematics介绍
2011-11-06
A SPICE (Automotive SPICE® Process Assessment Model)
2010-07-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人