算法小练
文章平均质量分 87
Reazon
菜鸟IT进化史
展开
-
高精度加减乘运算
在看刘汝佳的入门白书,其中提到了高精度加法,上网参考了别人的做法后,写了高精度减法,高精度乘法,但除法仍没有解决。本例高精度范围一千位的十进制大数加减乘。基本结构:用大数组保留大数各个位上的数关键点:加法:保留本位和进位,处理方法本位保留之前进位的数后,若第一个数的对应位还有数(即没有超过最高位),加对应位的数,第二个数同理;bign是自定义结构体,最后面会给出完整结构bi原创 2013-11-13 21:11:11 · 1263 阅读 · 0 评论 -
浅析全域哈希和完全哈希(c语言实现)
先简单介绍下哈希函数散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)原创 2014-03-05 22:29:31 · 5982 阅读 · 1 评论