作者归档:isnowfy

数论的应用-RSA公钥算法

要说起RSA算法的话就不得不提欧拉这个伟大的数学家,他在数学的很多方面都有很多研究,而RSA也正是基于他在数论上的欧拉公式才建立起来的。欧拉公式稍后再说,先简单说一下公钥密钥的非对称算法的概念,平常我们用的加密算法往往都是对称的,也就是说加密密钥和解密密钥是一样的,比如凯撒密码,你把每个字母后移3位,a变成d,b变成e,这里3就是加密密钥,然后解密的时候前移3位,这时候3就是解密密钥,非对称加密顾名思义就是加密密钥和解密密钥是不同的,恩,数学就是能干很多神奇的事情啊。

, , 1 comment

python中文分词

相对于英文而言,中文在计算机处理方面有个必须要面对的问题就是中文分词,英文的单词都是空格间隔的,而中文的词语则不同,所以用程序解决中文分词,在很多自然语言处理方面都是首要进行的步骤。

, , 2 comments

P和NP那些事

在计算机科学里,有时间复杂度的概念,然后就有P,NP,NPC,NP-hard的概念,平常大家说的这个题是np的,只能搜了,其实是理解错了np的概念,首先要明确np并不是“不是p”的意思,p大家都清楚是指有多项式时间的算法,而np看全称是“nondeterministic polynomial time”,是说非确定多项式时间,进一步说,正如图片上说的p是属于np的,所有p问题都是np问题。

, 发表评论

理解OAuth

现在越来越多的网站开放api了,而且大部分都用了OAuth的认证方式,对于没接触过OAuth的人来说一开始理解起来感觉很困惑,觉得这个东西很麻烦,这篇文章就简单的从什么是OAuth,为什么要有OAuth,OAuth的认证流程,以及OAuth为什么要这样设计来谈一下。但是鉴于现在OAuth都已经有2.0了,但是2.0却不兼容1.0,而2.0主要依赖的是https,所以这里还是主要是来讲OAuth1.0的,确切的说是OAuth1.0a的。

, 1 comment

md5到md5破解的一些科普

看到网上一些对于md5的介绍还有对于当初王小云所做的破解有很多的误解,或者说不理解,然后觉得对于这些事情只要说明白还是比较好理解的说。

, 9 comments

gevent初步

话说gevent也没个logo啥的,于是就摆了这张图= =|||,首先这是一种叫做greenlet的鸟,而在python里,按照官方解释greenlet是轻量级的并行编程,而gevent呢,就是利用greenlet实现的基于协程的python的网络library,好了,关系理清了。。。

, 发表评论

浅析java的hashmap

话说java的hashmap很好用啊,看了java的源代码之后其实发现实现也蛮简单的,map的用法就是key-value的用法,然后对于每一个对象都有一个hashcode,在hashmap内部就是利用这个hashcode来找到value的。

, 1 comment