![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法研究
文章平均质量分 79
livahu
这个作者很懒,什么都没留下…
展开
-
全排列算法
在看数据结构C算法(第二版)机械工业出版社的书时发现里的全排列算法不对,自己实现了一下,以下在linux/gcc 环境下测试成功。在此留作笔记/**//**author:livahu***2006.11.23***全排列算法*/#include stdio.h>#define SWAP(x, y, tmp) ((tmp) = (x), (x) = (y), (y) = (tmp))void原创 2006-11-24 08:46:00 · 803 阅读 · 0 评论 -
魔方算法很有意思
再记录一下,看算法容易,自己写这个时还是出了点问题。/**//*author: livahu**2006.11.24*/#include stdio.h>#define MAX_SIZE 15int main(void)...{ static int square[MAX_SIZE][MAX_SIZE]; int i, j, row, column; int count原创 2006-11-24 19:46:00 · 2005 阅读 · 0 评论 -
KMP算法真的搞死人,终于搞懂了
现总结如下:想理解KMP算法就要先看看最原始的模式匹配int match(char *string, char *pat) //原模式匹配函数...{ int i = 0, j = 0; while (i strlen(string) && j strlen(pat)) ...{ if (sting[i] == pat[j]) ...{原创 2006-11-26 18:07:00 · 2221 阅读 · 0 评论 -
关于稀疏矩阵
写了好一阵才写出这个算法,真的不错,自己整理了一下思路 //行,列均从0开始,三元组第一元素为总量/**//**author: livahu***2006.11.25*/#define MAX_COL 101#define MAX_TERMS 101 //为了便于理解特意分开typedf struct term...{ int row; int col; int原创 2006-11-25 16:24:00 · 1163 阅读 · 0 评论