JVxie

经典算法 by...

NOIP游记 by JVxie(1) 题解思想 by JVxie(4)

/ 注册

全部文章 / 经典算法 by JVxie （共4篇）

即日起停更本博客

博客搬迁至我的个人网站了 JVxie's web 欢迎访问！

2015-12-29

0 0

你知道如何判定一个大整数为素数吗？——米勒拉宾素数判定算法

米勒拉宾算法的基本概念如下：首先判断这个数n的奇偶性若为偶数仅有2是质数奇数则进入测试测试方法：首先确定几个基底a,范围在[2,n-1] 因为n是奇数,所以n-1必定为偶数则n-1可以表示为(2^s)*d s、d分别求出来设t为a^d模n的数,有如下几个约定： ...

2015-11-20

0 0

基本数据结构——堆(Heap)的基本概念及其操作

　　　　　　　　　　基本数据结构――堆的基本概念及其操作　　　　　　　　　　　　　小广告：福建安溪一中在线评测系统 Online Judge 　　　　　　在我刚听到堆这个名词的时候，我认为它是一堆东西的集合．．．　　　　　　但其实吧它是利用完全二叉树的结构来维护一组数据，然后进行相关操作...

堆堆排序堆的基本操作基本操作堆优化 Heap

2015-10-09

0 0

最近公共祖先LCA(Tarjan算法)的思考和算法实现

LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现小广告：METO CODE 安溪一中信息学在线评测系统(OJ) 　　　　　　//由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时候...

LCA Tarjan 最近公共祖先公共祖先

2015-10-04

0 0