摘要：
冒泡排序中是计算机的一种简单的排序方法，此方法时间复杂度为O(n^2).现在对于冒泡排序使用这几天上手的python来实现一下。算法的代码如下：1 def bubble_sort(data):2 length = len(data)3 for i in range(len(data)-1):4 for j in range(len(data)-1):5 if (data[j]>data[j+1]):6 tmp=data[j]7 data[j]=data[j+1]8... 阅读全文
2012年8月18日
摘要：
算法描述：一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： ⒈ 从第一个元素开始，该元素可以认为已经被排序 ⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置 ⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 ⒌ 将新元素插入到下一位置中 ⒍ 重复步骤2具体请看：插入排序简介：http://baike.baidu.com/view/396887.htm1 def insertion_sort(data):2 for i in range(1, len(data)):3 ... 阅读全文
摘要：
猜数字游戏：详细规则请看：猜数字_百度百科这个游戏很简单，也就是两个函数就可以解决了。首先，需要判断两个数各位数字是否有相同或者是否在同一位置上，这样给出一个judgedata(int A,int B)函数。 1 void judgedata(int A, int B) 2 { 3 int count1=0; 4 int count2=0; 5 int a[4],b[4]; 6 for(int k=3; k>=0; k--) 7 { 8 a[k]=A%10; 9 b[k]=B%10;10 //cout<<a... 阅读全文
摘要：
刚刚在CSDN论坛看到一个帖子：在一个日志文件中，如何使用C/C++标准库读取一个范围内的记录？比如：读取在2012-08-10 01:10:23至2012-08-10 01:15:55之间的记录....................2012-08-10 01:10:23 200 9.26.107.207 2012-08-10 01:10:55 220 9.26.89.201 2012-08-10 01:12:15 120 9.26.107.112 2012-08-10 01:15:55 120 9.26.87.16 ....................如何利用lseek()读取两个时间 阅读全文
摘要：
这个程序管理用于登录系统的用户信息：登录名字和密码。登录用户账号建立后，已存在用户可以用登录名字和密码重新返回系统，新用户必须登记注册。《python核心编程》里给出的示例代码如下： 1 #!/usr/bin/env python 2 3 db = {} 4 5 def newuser(): 6 prompt = 'login desired: ' 7 while 1: 8 name = raw_input(prompt) 9 if db.has_key(name):10 prompt = 'name taken, t... 阅读全文
