2016年5月16日
2016"百度之星"-资格赛
摘要： 本题要求:(Ar*A2...An)%p,亦即[(A1*A2*...An)/(A1*A2*...Ar-1)]%p,由于A1*A2...An乘积过大,无法求得相除所得的结果 我们需要用到乘法逆元(a*k≡1 (mod p)的k值就是a关于p的乘法逆元),而乘法逆元有如下定理®:(a*k) mod p结果 阅读全文
posted @ 2016-05-16 23:28 我在这儿 阅读(218) 评论(0) 推荐(0)
二叉树2
摘要： "遍历"是二叉树各种操作的基础,可以在遍历过程中对结点进行各种操作,如:对于一棵已知树可求结点的双亲，求结点的孩子结点,判定结点所在的层次等,反之也可在遍历二叉树的过程中生成结点,建立二叉树的存储结构 按先序序列建立二叉树的二叉链表的过程: ABC##DE#G##F###(#代表空) //中序、后序 阅读全文
posted @ 2016-05-16 18:38 我在这儿 阅读(269) 评论(0) 推荐(0)