冒泡排序:1 def bubble(l):2 length = len(l)3 for i in range(length):4 for j in range(i+1, length):5 if l[i] > l[j]:6 ...
分类:
编程语言 时间:
2014-08-06 22:23:07
阅读次数:
223
/*冒泡排序:每一次循环数值较小的的就能像气泡一样慢慢浮现出来*两层循环,第一层循环控制循环的次数,第二层拿数组中的第二个数进行和第一层循环中的数进行比较,**/int[]nums={29,13,23,10,72,41,21,77};inttemp=0;for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<=nu..
分类:
其他好文 时间:
2014-08-06 19:32:02
阅读次数:
242
Go编程基础
Go的内置关键字(25个)
不多
break default func interface select
case defer go map struct
chan else goto package switch
const fallthrough if range type
continute for import return var
Go的注释方...
分类:
其他好文 时间:
2014-08-06 01:56:50
阅读次数:
313
//冒泡排序 #include #define N 100 void sort(int n,int a[]) { int i,j,t ; for(i=0;ia[j+1]) { t=a[j] ;a[j]=a[j+1] ;a[j+1]=t ;} } int main ( )...
分类:
其他好文 时间:
2014-08-06 01:19:31
阅读次数:
338
各类排序算法总结一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。 有 n 个记录的序列{R1,R2,…,Rn},其相应关键字的序列是{K1,K2,…,Kn},相应的下标序列为1,2,…,n。通过排序,要求找出当前下标序列1,2,…, n 的一种排列p1,p2, …,pn,使得相应关键字满足如下...
分类:
其他好文 时间:
2014-08-05 19:33:00
阅读次数:
227
随着时间的推移,最近加班越来越多,现在整理的东西越来越少,前段时间不断学习python 可是今天因为一个需求差不多用到的是和冒泡排序用到的一样的算法,可是当写的时候发现尽然不会了,这个真的是需要长期写才行的。一步一步记录吧。 冒泡排序其实大家应该都知道,就是一个一个的去比较。下面贴出写的代码:...
分类:
编程语言 时间:
2014-08-05 18:43:29
阅读次数:
198
本章主要是算法知识的基础讲解,介绍了循环不变式,几个简单的排序算法,递归分治算法等内容。
1、循环不变式
循环不变式主要用来说明算法的正确性,那么什么是循环不变式呢,其实就是在循环过程中,一些元素数据必须保持的一些性质,例如在插入排序中,数组为A,必须保证三个性质:
(1) 初始化:在循环开始之前,循环不变式是成立的,即:A[0]是有序的,A[1...n-1]是无序的。
(2) 保持:在循...
分类:
其他好文 时间:
2014-08-05 15:53:01
阅读次数:
220
一、开发工具1. 本项目使用Golang进行开发,主要有以下好处Golang是一种类型安全(type-safe)的语言,并且自带垃圾回收机制,避开了许多底层语言如C/C++中的陷阱引入了许多轻便实用性强的数据结构,比如变长数组,字典等提供了大量的包其中包括网络库,RPC等供编程者使用,使得开发效率更...
分类:
其他好文 时间:
2014-08-05 13:20:29
阅读次数:
436