随笔分类 -  算法

摘要：除留余数法与开放定址法构建哈希表： 定义哈希表类型： typedef datatype{ int key; int hi; //表示本该存储的位置到最后存储的位置的冲突次数 } typedef HashTable{ datatype *base; //指向表的指针 int length; //表长 阅读全文

摘要：#include "stdio.h" #include "stdlib.h" #include "iostream.h" #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASLBLE -1 #define 阅读全文

摘要：* 为了实现N个数的排序，将后面N-1个数依次插入到前面已排好的子序列中， *假定刚开始第1个数是一个已排好序的子序列。经过N-1趟就能得到一个有序序列。 *****时间复杂度：最好情况O(n)，最坏情况O(n^2)，平均情况O(n^2). *****空间复杂度：O(1) *****稳定性：稳定 # 阅读全文

摘要：动态规划的原理及应用 动态规划是运筹学的一个分支，是求解多阶段决策过程的最优化数学方法。20世纪50年代初美国数学家R.E.Bellmma 等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，逐个求解， 创立了解决这类问题的新方法——动态规划。 动态规划 阅读全文