2016年10月_799050408

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创关于词法分析的一点总结

学完词法分析，有点乱，稍微整理下整个过程下面我们都是以c语言为例，我们首先明确词法分析要做的是什么，词法分析是将字符流转化为记号流，字符流就是一行行的代码，如if(a > 10), a++, while(true)等等，记号流就是程序员所定义的数据结构，比如说对于if(a > 10)这样一行代码，可以分解成下列的数据结构:struct node {char *s =“IF”}; st

2016-10-28 11:56:58 3706

原创 hdu 1211 RSA算法

题意：给出密文，根据秘钥求解明文RSA算法流程(1)用户秘密选择两个大素数p, q，然后计算出N = pq;(2)用户计算出F_N = (p-1)(q-1)，然后随机选择一个整数e,满足1 (3)然后用e和F_N算出脱密秘钥d，ed%F_N==1，d是e mod F_N 的逆元,d是脱密秘钥(4)e， N是公开参数，即公钥，p, q，d严格保密加密：c = E(m)

2016-10-26 15:34:56 572

原创 51nod 1135 原根

题意：给出素数p，求最小的原根复习下原根的定义：一般来说最小的原根会比较小，所以可以从小到大枚举，在数据较小的时候可以这么做只需检查(p - 1)所有的素因子即可，因为若gcd(a, m) == 1,切a ^ g % m == 1，则必有c | d，其中c是最小的是的a ^ c % m成立的正整数。题目链接：http://www.51nod.com/onlineJudg

2016-10-25 15:17:26 404

原创 poj 2184 本原元（原根）的定义

题意：给定一个素数P，求里面有多少个生成元复习下原根的定义，在mod p（p是一个素数）下，根据欧拉定理，尽管每一个g ^ (p-1）% p== 1，但是并不一定是一个生成元，假设一个数对于模来说是原根，那么的结果两两不同,且有，那么可以称为是模的一个原根。而根据欧拉定理，此时g^(p-1)%p必定等于1（这里是素数），而一个素数p有个生成元。G=是n阶循环群，则群G中的元素都是a

2016-10-24 22:55:09 6613 1