摘要: d. 式子B^L=N(mod P),给出B、N、P,求最小的L。 s.下面解法是设的im-j,而不是im+j。 设im+j的话,貌似要求逆元什么鬼 c. /* POJ 2417,3243 baby step giant step a^x=b(mod n) n是素数或不是素数都可以 求解上式 0<=x 阅读全文
posted @ 2016-03-11 21:22 gongpixin 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 一,hashtable原理: 哈希表又名散列表,其主要目的是用于解决数据的快速定位问题。考虑如下一个场景。 一列键值对数据,存储在一个table中,如何通过数据的关键字快速查找相应值呢?不要告诉我一个个拿出来比较key啊,呵呵。 大家都知道,在所有的线性数据结构中,数组的定位速度最快,因为它可通过数 阅读全文
posted @ 2016-03-11 21:07 gongpixin 阅读(396) 评论(0) 推荐(0) 编辑