数据结构与算法

密码学安全算法--对称加密算法

对称加密也称为常规加密、单钥加密，在非对称加密(公钥加密)开发之前是唯一使用的加密类型，直到现在，它也仍然是使用最广泛的加密类型之一。最常见对称加密算法是：DES、3DES、AES、RC4。

对称加密算法基本原理

先上图，对称加密工作过程
对称加密算法原理
在整个工作过程中涉及到以下几个概念

  • 明文：也就是原始信息或者说原始数据。也就是上图中的A。
  • 加密算法：对明文进行各种替换或转换操作的一种算法。也就是①过程执行的算法。
  • 密钥：密钥也是加密算法的输入，加密算法进行替换或转换的具体操作依赖于这个密钥。也就是上图中描述的密钥Key。
  • 密文：经过加密算法打乱的消息输出。密文的输出取决于明文与密钥，对于相同的明文，不同的密钥会产生不同的密文。也就是上图中的B。
  • 解密算法：本质上来说就是加密算法的逆过程，算法输入的是密文和加密时使用的同一密钥。

Read More

Windows

Windows上使用压缩包安装MYSQL

上个月在学校，好几个人过来叫我帮他们装MySQL，我说“你们可以到官网下个傻瓜式的安装向导，很简单，我这只有压缩包版的”，他们懒得下，我就用压缩包方式帮他们装。上次写过一篇在CentOS 7上安装MySQL的文章，索性把Windows上安装过程也写下来，对比一下。

下载Zip压缩包

Read More

JAVA

Java Collection框架概述

[TOC]

JAVA集合框架可以是说是JAVA开发中使用次数最高的一套类，是JAVA对各种数据结构的实现。一个集合代表一组对象，使用集合框架可以独立于实现细节来操作这一组对象，而不用自己再造轮子。

Read More

JAVA

Java I/O流总结与巩固

字节流

字节流就是每次以8位一个字节的方式执行输入输出。所有字节流都继承自InputStream或OutputStream，包括字符流在内的所有类型的I/O流都是基于字节流构建的。

Read More

数据结构与算法

单轴快排（SinglePivotQuickSort）和双轴快排（DualPivotQuickSort）及其JAVA实现

快速排序使用的是分治思想，将原问题分成若干个子问题进行递归解决。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

单轴快排（SinglePivotQuickSort）

Read More

JAVA

ArrayList与Vector

Vector作为JDK1.0开始就已经存在的元老级数据结构，在JDK的版本升级过程中可谓是修修补补，与JAVA1.2中新增的ArrayList这个后起之秀相比，Vector就显得有点赘余了。但是对于新手来说就很有可能将这两个类混淆使用，这里对这两个类进行区别(主要体现在扩容策略和线程安全上)。

Read More