必备数学知识
RSA加密算法中,只用到素数、互质数、指数运算、模运算等几个简单的数学知识。所以,我们也需要了解这几个概念即可。
素数
素数又称质数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。这个概念,我们在上初中,甚至小学的时候都学过了,这里就不再过多解释了。
互质数
百度百科上的解释是:公因数只有1的两个数,叫做互质数。;...
分类:
编程语言 时间:
2015-05-15 12:12:29
阅读次数:
239
多与DAG上的DP之类的问题一起出现。
using namespace std;
const int MAXE = 300010;
const int MAXP = 100010;
struct N
{
int v,next;
}edge[MAXE];
int head[MAXP];
int Top;
int ty[MAXP];
int high[MAXP];
int low...
分类:
移动开发 时间:
2015-05-15 12:10:51
阅读次数:
172
题目大意:
现有一个天平和不同质量的砝码,每个质量的砝码只有一个,且令S为这些砝码质量的总和。
现在,从1~S中,找到用这些砝码不能称出的物品质量。
思路:
每种砝码既可以放在右盘,又可以放在左盘,如果视作左物右码的话,砝码放在左边取减号,
放在右边取加号。最终将指数看为正数,求得的系数要求绝对值。放在同一端c2[j+k] += c1[j];
放在不同端c2[abs(k-j)] += c1[j]。...
分类:
其他好文 时间:
2015-05-15 12:11:23
阅读次数:
104
字符串的IP与32的IP的转换说明
网络上的IP都是数字加点(192.168.0.1)构成
struct in_addr结构使用32位的IP,如
IP(C0A80001)是192.168.0.1
函数原型
int inet_aton(const char *cp, struct in_addr *inp)
将a.b.c.d的IP转换为32位的IP,存储在 inp指针里面
char *inet_...
分类:
系统相关 时间:
2015-05-15 12:12:15
阅读次数:
212
Controller的激活
ASP.NET MVC的路由系统通过注册的路由表对当前HTTP请求实施路由解析,从而得到一个用于封装路由数据的RouteData对象,这个过程是通过自定义的UrlRoutingModule对HttpApplication的PostResolveRequestCache事件进行注册实现的。由于得到的RouteData对象中已经包含了目标Controller的名称,我们需...
分类:
Web程序 时间:
2015-05-15 12:11:20
阅读次数:
134
Python内置了一些非常有趣但非常有用的函数,充分体现了Python的语言魅力![1] filter(function, sequence)对sequence中的item依次执行function(item),将执行结果为True的item组成一个List/String/Tuple(取决于sequence的类型)返回:>>> def f(x): return x % 2 != 0 and x % 3...
分类:
编程语言 时间:
2015-05-15 12:09:36
阅读次数:
146
题目大意:给定n个点,支持以下操作:
1.在某两个点之间连接一条无向边
2.改变某个点的权值
3.将每条边设定一个方向,然后从xx走到yy,求能经过的所有点的权值和
首先如果这个图是静态的,我们把边双都缩点,那么每次询问显然就是两个点所在边双路径上的点权和
现在图是动态的,因此我们用动态树维护一下就行了
如果连边的两个点不连通,就在LCT中连接这两个点
如果连边的两个点已经连通,就将这...
分类:
其他好文 时间:
2015-05-15 12:11:36
阅读次数:
168
Android:仿QQ 发表说说/上传照片 弹出框...
分类:
移动开发 时间:
2015-05-15 12:10:15
阅读次数:
160
并查集...
分类:
其他好文 时间:
2015-05-15 12:11:04
阅读次数:
92
目 录
目录说明:
1)移动到博客标题,点击超链接,可以进入到该博客。
2)本目录持续更新,关注请收藏。
3)本目录详细地址:http://blog.csdn.net/clevercode/article/details/45740431。
Linux常用软件安装与配置(目录) (2015-05-02)
1 Linux中必备常...
分类:
Web程序 时间:
2015-05-15 12:08:54
阅读次数:
161
主库 ip:192.168.1.66
从库 ip:192.168.1.67
主机:
1)创建一个slave用户,并且赋予权限
grant replication slave,reload,super on *.* to 'slave'@'%' identified by '123456';
flush privileges;
2)更改配置文件(/etc/my.cnf 放在[my...
分类:
数据库 时间:
2015-05-15 12:09:43
阅读次数:
142
简介
用了Atom之后是不是发现,每次打开工作目录,保存退出后重新打开软件,目录一片空白!!
Sublime和DW的快捷键预览html功能是不是很喜欢,而Atom木有!!
插件的安装自行在设置内部的install查询,或者上github找,放到atom目录下的package,推荐前面的;当然,也支持用apm命令安装,大伙看自己的爱好吧
记住上一次打开的目录这个功能,截止目前最新的0.198版本还木有...
分类:
其他好文 时间:
2015-05-15 12:08:43
阅读次数:
259
使用字典
>>> import print_detail
>>> james2 = print_detail.print_detail('james2')
>>> james2
['James Lee', '2002:3:14', '2:34', '3:21', '2:34', '2:45', '3:01', '2:01', '2:01',...
分类:
编程语言 时间:
2015-05-15 12:09:50
阅读次数:
180
一、总论
根据http://lucene.apache.org/java/docs/index.html定义:
Lucene是一个高效的,基于Java的全文检索库。
所以在了解Lucene之前要费一番工夫了解一下全文检索。
那么什么叫做全文检索呢?这要从我们生活中的数据说起。
我们生活中的数据总体分为两种:结构化数据和非结构化数据。
结构化数据:指具有固定格式或有限长度的数据,如数...
分类:
Web程序 时间:
2015-05-15 12:09:01
阅读次数:
116
为什么实用二叉树
一,在有序数组中插入删除数据太慢
1插入或者删除一条数据会移动后面的所有数据
二,在链表中查找数据太慢
2查找只能从头或者尾部一条一条的找
用树解决问题
有没有一种插入和删除像链表那么快,查询可以向有序数组一样查得快那样就好了。
数实现了这些特点,称为了最有意思的数据结构之一
树的术语
如下图
树分平衡树和非平衡树
...
分类:
编程语言 时间:
2015-05-15 12:08:28
阅读次数:
189
Hibernate主键生成策略...
分类:
Web程序 时间:
2015-05-15 12:09:40
阅读次数:
156
1、首先在/media目录下创建一个目录cdrom并将将光盘挂载到系统/media/cdrom下
mkdir /media/cdrom
mount /dev/cdrom /media/cdrom/
2、进入到/etc/yum.repos.d目录CentOS-Base.repo重命名。
cd /etc/yum.repos.d
...
分类:
其他好文 时间:
2015-05-15 12:07:29
阅读次数:
103