03 2013 档案

从向量的角度理解皮尔逊相关系数

摘要：高中数学学的向量中有一个重要的公式用于计算两个向量之间的夹角:在笛卡尔坐标系中有向量 (x1,y1)和(x2,y2),他们间夹角的cos值等于向量内积除以两个向量摸的乘积。如果你仔细比较一下求向量夹角的公式和皮尔逊公式,你会发现他们之间很相似！但还是有点不一样。是的,实际上来说,皮尔逊公式 ... 阅读全文

posted @ 2013-03-28 15:13 爱知菜阅读(663) 评论(0) 推荐(0) 编辑

python 3.2 实现钢管划分动态划分

摘要：动态规划的关键就在于问题的解决方案取决于子问题的解决方案def bottom_up_cut_rod(p,n): i=0 r=[0]*(n+1) for j in range(1,n+1): q=-1 for i in range(1,j+1): ... 阅读全文

posted @ 2013-03-12 17:06 爱知菜阅读(233) 评论(0) 推荐(0) 编辑

python 实现计数排序源代码

摘要：def countingsort(A,k): C=[] j=0 B=A[:] for j in range(0,k): C.append(0) for j in range(0,len(A)): C[A[j]]=C[A[j]]+1 fo... 阅读全文

posted @ 2013-03-08 11:41 爱知菜阅读(260) 评论(0) 推荐(0) 编辑

python 3.2 实现快速排序源代码

摘要：def partition(A,p,r): x=A[r] i=p-1 j=0 for j in range(p,r): if(A[j]<=x): i=i+1 exchange(A,i,j) exchange(A,... 阅读全文

posted @ 2013-03-08 09:26 爱知菜阅读(148) 评论(0) 推荐(0) 编辑