- 博客(4)
- 问答 (17)
- 收藏
- 关注
原创 关于词法分析的一点总结
学完词法分析,有点乱,稍微整理下整个过程下面我们都是以c语言为例,我们首先明确词法分析要做的是什么,词法分析是将字符流转化为记号流,字符流就是一行行的代码,如if(a > 10), a++, while(true)等等,记号流就是程序员所定义的数据结构,比如说对于if(a > 10)这样一行代码,可以分解成下列的数据结构:struct node {char *s =“IF”}; st
2016-10-28 11:56:58 3707
原创 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 6614 1
空空如也
使用Python3将数据导入mysql,但无法插入数据
2017-06-18
jupyter notebook命令行运行错误,请大神们帮助解决
2017-04-18
acm弱渣求教关于二分区间的一个问题
2015-07-29
关于const int a的问题
2015-07-19
关于二维数组和vector的关系
2015-07-18
关于acm提交时内存的问题
2015-06-20
小弟用VS2013调试时出现错误
2015-06-14
小弟是acm弱渣,请教stl的set问题
2015-06-04
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-31
小弟请教vim和gdb,gcc之间有什么联系吗
2015-05-30
小弟请教VS2013待机久了会变卡吗
2015-05-26
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-25
我的C程序VS2013报错,都不知道错哪了,请大神指教
2015-05-25
小弟请教关于程序窗口的问题
2015-05-21
小弟请教520表白这段69代码
2015-05-20
小弟请教VS2013无法编译的问题
2015-05-20
小弟请教关于VS2013编译严格程度的问题,希望大神们详细回答
2015-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人