11 2011 档案

数学基础的算法分析

摘要：１）素数 数学类的基本算法大多数属于初等数论范畴，相当大一部分与素数有直接关系，因此 素数是一个很基本又很重要的内容。 我们先来看看怎么判断一个数是否素数。素数的定义为：如果一个数的正因子只有１ 和这个数本身，那么这个数就是素数。根据定义，我们立即能得到判断一个数Ｎ（大于 １)是否素数的简单的算法：枚举２到Ｎ－１之间的整数，判断是否能整除Ｎ。 如果n很大，那么上面的程序就要运行比较长的一段时间，那么有没有更快一点的算 法呢？回答是肯定的！因为如果n含有不为1和自身的因子，那么这些因子中必定有不大于 sqrt(n)的（假设n有因子p，1<p<n，如果p<=sqrt(n)，那么p 阅读全文

posted @ 2011-11-27 22:17 蛇小狼 阅读(478) 评论(0) 推荐(1)

my_bug_list

摘要：一、L[0] 取得的是元素 L[0:1] 取得是列表 错误的将L[0:1]当元素使用了 阅读全文

posted @ 2011-11-26 22:39 蛇小狼 阅读(108) 评论(0) 推荐(0)

动态编程

摘要：很多问题可以分解为简单的迭代，迭代过程中回重复计算一些已经计算过的值，可以把原来计算过的值存放到一个字典中，这样可以大大提高迭代的效率这里以斐波那契数列和背包问题来展现动态编程的应用# MIT600《计算机科学及编程导论》（2008年秋季）样码# 第十三讲# 翻译制作：ocourse.org# 课程讨论版：http://ocourse.org/bbs/forum.php?mod=forumdisplay&fid=29# by yoeo24def fib(n): global numCalls numCalls +=1 #print 'fib调用', n if n< 阅读全文

posted @ 2011-11-26 00:21 蛇小狼 阅读(254) 评论(0) 推荐(0)

开方实现

摘要：一种是二分查找的使用二分法，在很多排序，查找等问题中经常使用def squareRootBi(x, epsilon): """Assume x >= 0 and epsilon > 0 Return y s.t. y*y is within epsilon of x""" #假设x>=0且ε>0，返回y，使得y*y在x的ε内 assert x >= 0, 'x必须为非负数，而不是' + str(x) assert epsilon > 0, 'ε必须为正数，而不是' + 阅读全文

posted @ 2011-11-26 00:12 蛇小狼 阅读(240) 评论(0) 推荐(0)

远程在手机上调试android程序

摘要：1，手机开启debug 调试模式。2，安装USB驱动。milestone直接去moto的官网去下载驱动。3，手机装好android SDK4，电脑装好python2.6 （至少2.5不好使）。多版本的python共存，我直接改python.exe为python2.6.exe5，拷贝手机中的python_extras_r8.zip文件，将里面android.py放到python2.6目录里。6，手机USB连接电脑，开启private方式的服务。并记录端口号，比如432287，电脑上操作adb forward tcp:8888 tcp:43228set AP_PORT=88888，进入python 阅读全文

posted @ 2011-11-03 22:08 蛇小狼 阅读(746) 评论(0) 推荐(0)