刚刚想起来了一个以前的一个回文算法的问题。但是用的字符串，分成2部分，然后后边的翻转比较的。还得判断长度，然后分别处理（是否为2的整数倍）。现在想起来，这个使用折半的查找的思想。回文字符串，以中间轴，前后对称。那就直接原内容直接翻转，然后取得length/2+1的长度，和原串从头开始的同样数量的字符...
分类：
其他好文 时间：
2014-06-18 20:21:40
阅读次数：
146
概述
首先了解一下相关概念：RSA算法：1977年由Ron Rivest、Adi Shamirh和LenAdleman发明的，RSA就是取自他们三个人的名字。算法基于一个数论：将两个大素数相乘非常容易，但要对这个乘积的结果进行 因式分解却非常困难，因此可以把乘积公开作为公钥，该算法能够抵抗目前已知的所有密码攻击。RSA算法是一种非对称算法，算法需要一对密钥，使用其中一个 加密，需要使用另外一个才能解密。我们在进行RSA加密通讯时，就把公钥放在客户端，私钥留在服务器。
RSA非对称加密算法，可...
分类：
其他好文 时间：
2014-06-18 07:20:35
阅读次数：
406
3DES是继DES容易被破解后的DES加密升级版，它属于对称加密。可指定24位长度的密钥，在java API中也有其实现，代码如下：
/**
* 3DES 的Java SDK API 实现
* @author dxd
* 201406917
*/
public class DES3 {
private static final String Algorithm = "DESede";/...
分类：
其他好文 时间：
2014-06-17 18:57:36
阅读次数：
187
import javax.swing.JOptionPane;自然数中还有一类数被称为回文数。回文数就是一个数的两边对称，如11，121，1221，9339，30203等等public class CircleTest{public static void main(String[] args){S...
分类：
编程语言 时间：
2014-06-17 13:00:53
阅读次数：
339
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有...
分类：
其他好文 时间：
2014-06-17 00:24:23
阅读次数：
212
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)
PyDictObject采用了hash表，时间复杂度是O(1)
typedef struct{
Py_ssize_t me_hash; //me_key的hash值，避免每次查询都要重新计算一遍hash值
PyObject *me_key;
PyObject *me_value;
}PyDictEntry;
将(key,value)对称为entry，它可以在3种状态...
分类：
编程语言 时间：
2014-06-16 21:22:45
阅读次数：
272
从OpenSSL之安全通讯基础中了解到对称加密，非对称加密，散列函数以及数字签名，CA等技术。那有没有一种框架结合了各种技术来共同完成整个安全通讯呢？这种框架就称为PKI。PKI技术与安全服务公钥基础设施(PublicKeyInfrastructure，简称PKI)是一种遵循标准的，采用非对称密码算..
分类：
其他好文 时间：
2014-06-16 15:14:52
阅读次数：
557
很明显地，我们知道，当N=1，2时，先手胜。当N=3时，可以把取走中间一个硬币，得到1，1。依然是先手胜。当N=4时，取走中间两点得到1，1，即先手依然取胜。当N=5时，取走中间1点，依然先手胜。于是，当ALICE取走开头的硬币后，即得到一条链。那么，只需BOB把这条链平均分成两半，做对称操作，即可...
分类：
其他好文 时间：
2014-06-16 13:24:11
阅读次数：
220
（1）Linux层次结构：
（2）Linux内核组成：
主要由进程调度（SCHED）、内存管理（MM）、虚拟文件系统（VFS）、网络接口（NET）和进程间通信（IPC）等5个子系统组成。
（3）与Unix的差异：
Linux支持动态加载内核模块支持对称多处理（SMP）机制Linux内核可以抢占Linux内核并不区分线程和其他的一般进程Linux提供具有设备类...
分类：
系统相关 时间：
2014-06-15 13:47:40
阅读次数：
478
对称加密算法(加解密密钥相同)名称密钥长度运算速度安全性资源消耗DES56位较快低中3DES112位或168位慢中高AES128、192、256位快高低非对称算法(加密密钥和解密密钥不同)名称成熟度安全性(取决于密钥长度)运算速度资源消耗RSA高高慢高DSA高高慢只能用于数字签名ECC低高快低(计算...
分类：
其他好文 时间：
2014-06-14 16:11:38
阅读次数：
282
