- 博客(15)
- 收藏
- 关注
原创 fib数列性质
f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1。 f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)。 f(2)+f(4)+f(6)+…+f(2n) =f(2n+1)-1。 [f(0)]^2+[f(1)]^2+…+[f(n)]^2=f(n)·f(n+1)。 f(0)-f(1)+f(2)-…+(-1)^n·f(n)=(-1)^n·[f(n+1)-f(n)]+1。 f(m+n-
2015-01-22 11:27:27
681
原创 树状数组
用于统计数组B的元素和, 部分和信息存放在C数组。int lowbit(int x){ return x&(-x);}int sum(int n){ int sum = 0; while (n) { sum += c[n]; n -= lowbit(n); } return sum;}void change
2015-01-21 14:49:24
515
原创 开源夏令营总结
开源夏令营总结夏令营马上就要结束了,一个暑假收获颇多。我做的项目是带缓存的http代理服务器。刚看到这个项目的时候,仅仅因为自己当时正在学go语言,但是对于web编程和http协议是一无所知的。然后幸运的是导师选择了我。在夏令营期间,导师给了我很多有用的建议和指导,虽然这些建议我没有全部完成,但是对这些建议也是有过思考的,因此收获也是很多的。最大的收获莫过于学习了http协议。
2014-09-07 17:53:50
824
原创 带缓存的HTTP代理服务器(五)
代理服务器缓存关于WEB 缓存基础知识,请先阅读这篇文章:https://www.mnot.net/cache_docs/ (或者中文版 http://www.cnblogs.com/xyjsw/archive/2010/01/27/1657825.html)缓存代理缓存代理通常规模较大,因为它要为成千上百的用户提供服务,也正因为此,它必须是一个共享缓存,它
2014-07-09 21:57:28
3678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人