泛型程序设计
特点：算法实现时不指定具体要操作的数据的类型。...
分类：
编程语言 时间：
2014-07-10 19:52:36
阅读次数：
212
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
其他好文 时间：
2014-07-10 10:54:28
阅读次数：
288
先搞定AES算法，基本变换包含SubBytes（字节替代）、ShiftRows（行移位）、MixColumns（列混淆）、AddRoundKey(轮密钥加）其算法一般描写叙述为明文及密钥的组织排列方式ByteSubstitution（字节替代）非线性的字节替代，单独处理每一个字节：求该字节在有限域G...
分类：
编程语言 时间：
2014-07-09 16:24:18
阅读次数：
276
1.简介数据挖掘、机器学习这些字眼，在一些人看来，是门槛很高的东西。诚然，如果做算法实现甚至算法优化，确实需要很多背景知识。但事实是，绝大多数数据挖掘工程师，不需要去做算法层面的东西。他们的精力，集中在特征提取，算法选择和参数调优上。那么，一个可以方便地提供这些功能的工具，便是十分必要的了。而wek...
分类：
其他好文 时间：
2014-07-07 23:55:38
阅读次数：
417
目 录1、顺序表. 1Seqlist.h 1Test.cpp 62、单链表. 8ListNode.h 8SingleList.h 10test.cpp 203、双向链表. 22NodeList.h 22DoubleList.h 24Test.cpp 344、循环链表. 36ListNode.h 36...
分类：
编程语言 时间：
2014-07-06 20:14:46
阅读次数：
315
Algorithm：
BruteForceStringMatch(T[0..n-1],P[0..m-1])
//该算法实现了蛮力字符串匹配
//输入：一个n个字段的数组T[0..n-1]代表一个文本
//一个m个字段的数组P[0..m-1]代表一个模式
//输出，如果查找成功的话，返回文本的第一个匹配字串中第一个字符的位置，否则返回-1
for i
j
while j
j
if...
分类：
其他好文 时间：
2014-07-03 13:36:24
阅读次数：
203
非负权值的但源最短路之 dijkstra
dijkstra-------我认为这个算法的核心思想是：最短路径长度递增。
怎么理解呢？
假如有一条最短路径已经存在了，那么其中任意两点的路径都将是最短的，否则假设是不成立了。
算法实现过程：
已当前点 pos 更新，dis[ i ]的值（即 点 i 到源点的距离） 找出dis[ i ] 最小的 i 点...
分类：
其他好文 时间：
2014-07-02 17:00:49
阅读次数：
216
Union-Find
动态连接问题描述：
给定一个n个序列的对象，有两种操作：
-Union command：连接两个对象；
-Find/connected query：两个对象是否连接（有路径）
算法实现方式
1.用一个数组保存着每个对象所在的connected component，这种方式可以快速进行FIND，但是在union操作时需要遍历整...
分类：
其他好文 时间：
2014-07-02 07:10:59
阅读次数：
287
1. 遍历算法（遍历二叉树6种方法） 排序算法 查找算法...
分类：
编程语言 时间：
2014-06-30 10:32:43
阅读次数：
313
如果在单链表或头指针表示的链表上操作这个比较消耗性能，因为都需要遍历第一个链表，找到an,然后将b1链接到an的后面，时间复杂度是：O(n)。若在尾指针表示的单循环链表上实现，则只需改变指针，无需遍历，时间复杂度是：O(1)
现在看算法实现，需要4个主要步骤，都注释了：
LinkList Connect(LinkList A,LinkList B){
//假设A，B为非空循环链表的尾指针...
分类：
其他好文 时间：
2014-06-29 22:33:08
阅读次数：
319
