摘要：快速排序（Quicksort）是对冒泡排序的一种改进。在排序效率为O(N*logN)的几种排序算法中效率最高的。 基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小都要小，然后再按此方法对两部分数据分别进行快速排序，直到各分区只有一个数位置，整 阅读全文

摘要：1.多模式匹配 多模式匹配就是有多个模式串P1,P2,P3...，Pm，求出所有这些模式串在连续文本T1....n中的所有可能出现的位置。 例如：求出模式集合{"nihao","hao","hs","hsr"}在给定文本"sdmfhsgnshejfgnihaofhsrnihao"中所有可能出现的位置 阅读全文

摘要：归并排序（MergeSort）主要采用的思想是分治法，就是“分而治之，各个击破”，将复杂的问题拆减为多个简单的小问题，将小问题解决的结果再拼接为最终的结果。这种思想很好，也可以用在我们现实遇到的问题中。改算法的复杂度，该算法的复杂度也是 O(N*logN)，需要 O(N)的空间，属于稳定排序 步骤: 阅读全文

摘要：Des 加密属于对称加密 实现： 以下分为两套，一套输出64为加密串，另一套是输出16位的加密串 /// <summary> /// DES安全 /// </summary> public static class SlDes { /// <summary> /// 加密方法 /// </summa 阅读全文

摘要：公钥加密，私钥解密 公钥、私钥成对出现 A 与 B通信，A握有自己的私钥（PrA）以及B的公钥（PuB），B握有自己的私钥（PrB）以及A的公钥（PuA） A向B发送请求，A用B的公钥（PuB）加密请求参数，B收到参数后用自己的私钥（PrB）验签，验签成功后。B向A发送处理结果，即： B向A发送请求 阅读全文

摘要：MD5是属于摘要加密，不可逆 签名过程： 1. 将参数按key排序，完后收尾（用 &）链接，形成类似 a=1&b=2&c=3 的字符串 preStr 2. 用签名秘钥 signKey 对以上字符串 preStr 做签名，生成 签名 sign 3. 将 sign 以及它的值 合并到请求的参数中，想服务 阅读全文