nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

二叉查找树

二叉查找树是一种支持查找,删除,排序的数 在排序上可以说是动态 的, 即随时告诉我们排序(中序遍历) 在二元排序树b中查找x的过程为: 若b是空树,则搜索失败,否则:若x等于b的根节点的数据域之值,则查找成功;否则:若x小于b的根节点的数据域之值,则搜索左子树;否则:查找右子树。...

2012-07-26 20:41:14

阅读数 790

评论数 0

ELF hash

字符串Hash 模板代码 unsigned long elf_hash(const unsigned char *name) { unsigned long h = 0, g; while (*name) { h = (...

2012-07-26 18:40:41

阅读数 656

评论数 0

线段树-模板

PushUp(root) 维护           sum[root]=sum[root/2]+sum[root/2+1]  Build     建树 (当前区间,序号(当前区间的root))          维护目前结点 l=r   return     更新左右子树 Update...

2012-07-24 11:04:16

阅读数 737

评论数 0

C++ 注意事项

1:名字空间 --》STL无法使用 2.define 必须+10     极限点  时间小wa 3.for后面不能加;,否则会跳过 4。for的3个i一定要统一 5. ==和= 6.int64 --》long long 占位符:%lld 7.不能用相同的变量 -》别 局部与总 类型不同...

2012-07-09 16:20:14

阅读数 586

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭