- 博客(3)
- 收藏
- 关注
原创 桶排序与带循环的算法时间复杂度分析
在计算算法的时间复杂度时,我们一般采用BigO函数。BigO函数中只保留最有价值的函数组成部分,去掉系数,去掉常数。例如:O(a*n^2+b*n+1)=O(n^2)。同时我们在算法分析时会尽量选择最接近的BigO函数。比如快速排序(QuickSort)和归并(MergeSort)
2011-09-09 22:24:41 3055 1
原创 设计模式--Mixin模式
Adapter模式:把一个接口转换为另一个接口。Decorator模式:给一个对象动态增加功能。比如Java的 new BufferedOutputStream(new FileOutputStream(new File("a-file-name"))),Buffered
2011-09-09 15:27:15 8169
原创 SIP TLS Notes
This article first introduces some general informations about authentication, encryption and cryptography concepts. Then TLS and GnuTLS are
2011-09-08 22:10:52 3186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人