- 博客(34)
- 收藏
- 关注
转载 矩阵-斐波那契数列
利用矩阵来求解斐波那契数列的有关问题是ACM题中一个比较常见的题型。例:NYOJ 148(斐波那契数列2)。有关斐波那契树列的规律详见这里。(1)、对于n>1,都有f(n)与f(n-1)互质。(2)、f(n)=f(i)*f(n-i-1)+f(i+1)*f(n-i)。现在说说怎么利用矩阵来求解斐波那契数列。我们可以先保存b=f(1),a=f(0),然后每次设:
2014-08-26 10:16:57 1104
转载 哈佛? 真的假的???
哈佛校园里,不见华服,不见化妆,更不见晃里晃荡,只有匆匆的脚步,坚实地写下人生的篇章。哈佛不是神话,哈佛只是一个证明,人的意志,精神,抱负,理想的证明。日前,两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片,在网上迅速传播。照片显示:凌晨4点的哈佛大学图书馆里,灯火通明,座无虚席……图片配文这样写道:哈佛是一种象征。人到底有怎样的发挥潜力?人的意志,人的才情,人的理想,为什么在哈佛能
2014-08-20 11:35:53 632
转载 各种字符串Hash函数比较
常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等。对于以上几种哈希函数,我对其进
2014-08-12 09:51:12 518
转载 成为it精英,我奋斗7年(震撼!惭愧!!!转)
这些日子 我一直在写一个实时操作系统内核,已有小成了,等写完我会全部公开,希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没 有方向 ,所以把我的经历写出来与大家共勉,希望能给刚如行的朋友们一点点帮助。 一转眼我在IT行业学习工作已经七年多了,这期间我做过网页,写过MIS、数据库,应用程序,做过通信软件、硬件驱动、协议栈,到现在做操作系统内核和 IC相关开发,这中
2014-08-09 21:53:54 722
转载 动态树
动态树是一种“超级数据结构”,它能够维护一个由若干有根树组成的森林,在对数的时间复杂度内支持:1.查询一个点的父亲2.查询一个点所在的树的根3.修改某个节点的权4.向从某个节点到它所在的树的根的路径上的所有的节点的权增加一个数5.查询从某个节点到它所在的树的根的路径上的所有的节点的权的最小值6.把一棵树从某个节点和它的父亲处断开,使其成为两棵树7.让一棵树的
2014-08-05 16:17:19 762
原创 HDU 4836 The Query on the Tree (欧拉序列,线段树,动态树)
The Query on the TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 91Problem Description 度度熊最近
2014-08-05 15:59:38 1555
原创 区间第k大(poj 2104)
#include #include #include #include #define maxn 1000005using namespace std;vector dat[maxn*2];int num[maxn],A[maxn];int build (int o,int L,int R){ if (L==R){ dat[o].push_back(num[L]);
2014-08-04 22:49:05 728
原创 树链刨分 (FZU 2082过路费)
Problem 2082 过路费Accept: 129 Submit: 548Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有n座城市,由n-1条路相连通,使得任意两座城市之间可达。每条路有过路费,要交过路费才能通过。每条路的过路费经常会更新,现问你,当前情况下,从城市a到城
2014-08-04 22:15:06 882
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人