
各种模板
tauros
这个作者很懒,什么都没留下…
展开
-
我的挫13大数模板
Xstruct Bignum{#define VV 10010#define CONT int#define WID 10000 private: CONT bit[VV]; int bitlen; bool原创 2011-08-17 13:17:47 · 386 阅读 · 0 评论 -
自写的万能归并排序
在网上搜了一下归并排序的原理后就发现归并排序dfs一下非常好写,于是马上写了个,并且改造了下变成了“万能的”。虽然还是没有C++ “algorithm”头文件里的sort来得方便,但也算个小成果吧,嘻嘻。以后不断完善功能:int lef[MAX/2],ri原创 2011-08-17 17:30:45 · 414 阅读 · 0 评论 -
堆
最近学了下堆,堆就是一坨一坨的东西,最普通的堆有两种,大根堆(也叫最大堆)和小根堆(最小堆)。堆是一棵树,普通的二叉堆是完全二叉树,每棵子树也是一个堆,树中结点个数就是堆的大小(size)。对于最大堆,就是上面的一定比下面的大,但同一层之间互相的关系完全不清楚,因此最大的原创 2011-08-22 01:54:33 · 883 阅读 · 0 评论