摘要： 这里根据动量守恒和能量守恒定理来计算小球的位置，从而模拟完全弹性碰撞下的小球运行轨迹。html代码： 1 2 3 4 5 6 碰撞小球 7 8 9 10 11 12 js代码： 1 //get a random color to render the ball 2 function getRandomColor(){ 3 return (function(m,s,c){ 4 return (c ? arguments.callee(m,s,c-1) : '#') + 5 s[m... 阅读全文

摘要： 1 # -*- coding: utf-8 -*- 2 """ 3 获取实时汇率 4 Created on Fri Oct 18 13:11:40 2013 5 6 @author: alala 7 """ 8 9 import httplib10 import re11 import MySQLdb12 import datetime13 14 URL = 'fx.cmbchina.com' #网站名15 PATH = '/hq/' #页面路径16 HOST = 'localhost' 阅读全文

摘要： 最近看《算法分析与设计》，里面提到了一个用实验来估计算法的时间复杂度的方法：幂测试。具体来说就是假设算法的时间函数是 f(n)，然后将数对(n,f(n))映射成(log(n),log(f(n)))。这样如果原来f(n)=a * n^c， 也就是时间函数是个幂函数，则可得到 log(f(n)) = log(a * n^c) = log(a) + c * log(n)，是一个线性函数。 基于上面的理论，我们可以通过试验数据来绘制曲线：x=log(n),y=(log(f(n)))。如果曲线收敛到一个常数，则f(n)是个亚线性函数；如果是条直线，则f(n)是个幂函数；如果曲线急剧增长，则f(n)... 阅读全文