原文:一步一步写算法（之 算法总结）【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后...
分类：
编程语言 时间：
2014-12-11 10:11:49
阅读次数：
296
算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。
拓展kmp算法是对KMP算法的扩展，它解决如下问题：
定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0
注意到，如果有一个位置extend[i]=m,则表示T在S中出现，而且是在...
分类：
编程语言 时间：
2014-12-09 23:10:54
阅读次数：
338
/// /// 冒泡排序法1 /// /// public static void BubbleSort(int[] list) { for (int i = 0; i ...
分类：
编程语言 时间：
2014-12-09 00:24:17
阅读次数：
260
#include
#include
#include
int a[]={223, 34, 23, 2, 21, 55, 87, 533 , 213, 111};
//int a[]={2, 21, 23, 34, 55, 87, 111, 213, 223, 533};
//int a[]={533, 223, 213, 111, 87, 55, 23, 34 , 2...
分类：
编程语言 时间：
2014-12-03 15:48:07
阅读次数：
145
记得之前考软考和最近考试，总是出现加密算法的题目，在这里总结一下。
对称与非对称和可逆不可逆加密算法总结：
根据密钥类型不同可以将现代密码技术分为两类：对称加密算法（私钥密码体系）和非对称加密算法（公钥密码体系）。
1 对称加密算法中，数据加密和解密采用的都是同一个密钥，因而其安全性依赖于所持有密钥的安全性。
对称加密算法的主要优点是加密和解密速度快，加密强度高，且算法公开.
缺...
分类：
编程语言 时间：
2014-12-01 11:30:39
阅读次数：
213
搞ACM也有三年了，期间学习了不少算法，到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下，于是就有了我的算法总结系列。这是这个系列的开端，所以先写一个简单点的算法，以后会慢慢复习一些复杂的算法，最后还是希望自己能够坚持下去吧。
KMP算法
KMP算法是一种线性时间复杂度的字符串匹配算法，它是对BF（Brute-Force,最基本的字符串匹配算法）的改进。对...
分类：
编程语言 时间：
2014-11-20 17:07:09
阅读次数：
267
1 冒泡排序:
void BubbleSort(int*p,int len){
//冒泡方式二：当某一次遍历没有发生任务数据交互时，说明已经排序好了
bool flag = true;
int k = len; while (flag)
{
flag = false;
for(int j=0 ; j<k-1 ; j++)
{
if...
分类：
编程语言 时间：
2014-11-19 01:41:36
阅读次数：
167
代码写过可能就会忘了，但是如果思路还在的话，我们就能够顺着思路去写代码，所以此处侧重于对思路的总结；此处，我主要作为搬运工然后再加入自己的一些理解。1：题目描述：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。[Google面试题]思路： 要删除链表节点我们一般要找到的节点的前驱节点：.....
分类：
编程语言 时间：
2014-11-17 21:04:01
阅读次数：
174
