摘要:
2018-03-12 17:22:48 米勒-拉宾素性检验是一种素数判定法则,利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法,由于广义黎曼猜想并没有被证明,其后由以色列耶路撒冷希伯来大学的Michael 阅读全文
posted @ 2018-03-12 17:34
hyserendipity
阅读(339)
评论(0)
推荐(0)
摘要:
2018-03-12 16:25:04 一、线段树 线段树(英语:Segment tree)是一种二叉树形数据结构,1977年由Jon Louis Bentley发明,用以储存区间或线段,并且允许快速查询结构内包含某一点的所有区间。 线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。a, 阅读全文
posted @ 2018-03-12 16:59
hyserendipity
阅读(654)
评论(0)
推荐(0)