2013年08月_浅唱书令

原创【数据结构】队列

1.介绍与栈一样，队列（queue）也是一种基本的数据结构，也有两种的基本操作：push和pop；与栈不一样的是，操作限制在队列的两端。push是从队尾（rear）插入元素，即入列；pop是从队首删除元素，即出列。在出列过程中，要判断队是否为空。队列可以用数组进行模拟，也可以用链表作为存储。2.问题2.1 POJ 3125题目是关于优先级

2013-08-29 15:46:27 3903

原创【算法】矩阵快速求幂

1.算法描述由于矩阵乘法具有结合律，因此A^4 = A * A * A * A = (A*A) * (A*A) = A^2 * A^2。我们可以得到这样的结论：当n为偶数时，A^n = A^(n/2) * A^(n/2)；当n为奇数时，A^n = A^(n/2) * A^(n/2) * A （其中n/2取整）。这就告诉我们，计算A^n也可以使用二分快速求幂的方法。例如，为了算出A^25

2013-08-26 08:43:31 7375

原创求次数不大于5的不可约多项式

1.定义如果p(x)的因式只有非零常数及其自身的非零常数倍，那么p(x)为不可约多项式。2. 性质由文献[1]知，不可约多项式在有限域F2具有性质：3.解4.参考文献[1] 万哲先，代数和编码，高等教育出版社，2007.

2013-08-22 00:39:15 4929 1

Shamir于1984年[1] 提出了一种标识密码学（Identity-Based Cryptograph，IBC）。在标识密码系统中，用户的私钥由可信密钥生成中心（Key Generation Center，KGC）根据主密钥和用户标识计算得出，用户的公钥由用户标识唯一确定，无须第三方保证公钥的真实性，与基于公钥证书的公钥系统相比，标识密码系统中的密钥管理环节更为简洁高效。用户可以选择他的名字（或者网络地址，所在街道地址门牌号，电话号码）作为其公钥，相应的私钥由KGC计算出来分配给用户。

2013-08-22 00:20:45 28669 11

原创同态加密

1.背景加密的目的是保护数据的机密性。加密分为对称加密和非对称加密。对称加密是指加密和解密用的同一个密钥；而非对称加密在加密时用的是公钥，解密时用的是私钥。非对称加密体制是基于数学难问题（比如大整数分解、离散对数），加密解密操作比对称加密要慢很多。如果对加密后的数据的操作是在不可信设备（untrusted device）上进行的，我们希望这些设备并不知道数据的真实值，只

2013-08-21 23:59:36 7063 3

原创【算法】最短路径之SPFA

1.算法描述SPFA（Shortest Path Faster Algorithm）算法是由西南交通大学的段凡丁于1994提出来的，是队列优化版的Bellman-Ford。将源点加入队列；每次从队列出来一个点，对相邻的点，进行松弛操作；被松弛过且不在队列的点依次进入队列；重复操作，直至队列为空算法结束。dis[u]表示源点到点u的最短距离；queue[ ]表示队列，head

2013-08-16 16:40:51 1497

原创【算法】最短路径之Bellman-Ford

1.算法描述Bellman-Ford算法是由Richard Bellman和Lester Ford所提出的，用于求解单源最短路径。与Dijkstra算法所不同的是，边的权值可为负，算法复杂度O(VE)。dis[i]记录源点到点i的最短距离。算法具体步骤如下：（1）对每一条边(u,v)进行松弛操作：dis[v]=min{dis[v], dis[u]+edge[u][v

2013-08-14 16:14:28 1331

原创 Vim配置

先介绍下基本概念：(1)目录~/.vim即为/home/主机名/.vim(2)在vim命令行下输入，是指在Vim的命令模式下。如果不知到Vim是插入模式，还是命令模式，多按几次Esc键1. SuperTabSuperTab满足用补齐代码，并有记录之前输入的功能。1）下载SuperTab，2.0版本是一个.vmb文件，是一个傻瓜式的安装文件；2）在ro

2013-08-13 21:27:01 1290

原创【算法】最短路径之Dijkstra（II）

1.问题1.1 POJ 1062 建立有向图：比如，物品1能被替代品2所替代，且所需金币为200；则存在一条从点2到点1的边，且边长为200。等级处理采用的是枚举。用rank[ ]表示每一节点的等级，节点0表示探险家，节点1表示国王。用M表示等级的限制，那么探险家可以交易的区间为[rank(1)-M, rank(1)] ，… ，[rank(1), rank(1)+M]。

2013-08-09 21:29:44 943

听雨草堂