sqrt
Datrilla
C语言拷贝人才
展开
-
1015. Reversible Primes (20)
一个数N(为十进制),判断他是否为质数 将N转换为D进制 翻转看其十进制的值是否为质数 如果都为质数Yes,否则No 例如:7 3 (7本身为质数;三进制表示21,那么翻转12,12的十进制值4,不是质数;综上结果No) 此题sqrt 求平方根函数,在头文件#include<math.h>原创 2015-07-27 09:49:34 · 818 阅读 · 0 评论 -
078. Hashing (25)
提供Msize大小的哈希表(编号从0~Msize-1) 有N个要填入的值 接着是N个要填入的值 key1 key2 …… 首先找到一个质素,prime>=Msize;这个质素是最接近Msize的;令这个Msize=这个质素(只能被1和它本身整除的正整数); hash 按照输入的key顺序,inner从0到Msize-1如果pos=(key+inner*inner)%Msize; 一发现有table[pos]还没有放东西原创 2015-08-17 00:32:25 · 1251 阅读 · 0 评论