数据结构与算法
关注
分享
扫一扫
文章平均质量分 80
白克
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
红黑树（red-black tree）
红黑树是一种自平衡二叉查找树，它能保证在最坏的情况下，基本的动态集合操作（search，insert，delete，predecessor，successor，minimum，maximum）的时间复杂度为o（lgN）。基本性质 树中每个结点包含5个域：colo原创 2011-10-16 14:08:28 · 1192 阅读 · 0 评论 -
大数运算
大数运算 大数运算的实现方法主要有以下几种：1) 用字符串表示大数。将大数用十进制字符数组表示，然后按照“竖式计算”的思想进行计算。这种方法比较容易理解，但是计算效率很低。2) 将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂，可读性较差，而且难以调试。3) 将大数表示成一个n进制数组原创 2010-10-03 18:54:00 · 16121 阅读 · 0 评论