
数据结构
daisyZH
微博:http://weibo.com/daisyzhuan
展开
-
大数运算
转自:http://blog.youkuaiyun.com/shamohua/article/details/5919980大数运算 大数运算的实现方法主要有以下几种:1) 用字符串表示大数。将大数用十进制字符数组表示,然后按照“竖式计算”的思想进行计算。这种方法比较容易理解,但是计算效率很低。2) 将大数看成二进制流进行处理。使用各种位运算和逻转载 2013-02-18 10:53:47 · 505 阅读 · 0 评论 -
哈希表的实现
转自:http://blog.youkuaiyun.com/htyurencaotang/article/details/7881399相关定义:根据散列函数H(key)和处理冲突的方法将一组关键字映象到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“象” 作为记录在表中的存储位置,这种表便称为散列表(或称哈希表),这一映象过程称为散列造表或散列,所得的存储位置称散列地址。构造哈转载 2013-02-21 20:40:50 · 314 阅读 · 0 评论