算法精粹
文章平均质量分 72
goal00001111
喜欢编程,研究算法!总结基本算法思路!
展开
-
向量旋转算法集锦
/* Name: 向量旋转算法集锦 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 28-12-08 23:28 Description: 向量旋转算法:将具有n个元素的向量a向左旋转r个位置。 例如 :将字符串"abcdefghij"旋转成"defghjabc",其中n=10原创 2008-12-29 12:32:00 · 2207 阅读 · 0 评论 -
三元组稀疏矩阵类
/* Name: 三元组稀疏矩阵类 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 07-05-10 09:51 Description: 三元组稀疏矩阵类:实现了矩阵的转置,加法和乘法运算 */#include #include using namespace std;const int MAXTE原创 2010-05-07 09:55:00 · 2559 阅读 · 0 评论 -
并查集UFSet类
/* Name: 并查集UFSet类 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 23-12-08 15:21 Description: 实现了普通的查找和合并的算法,也实现了压缩路径和按大小求并高效算法,并对两者进行了测试比较。 有关算法的分析讨论详见拙作《一种简单而有趣的数据结构原创 2008-12-24 13:34:00 · 1105 阅读 · 0 评论 -
赫夫曼编码
/* Name: 赫夫曼编码 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 16-12-08 21:16 Description: 赫夫曼编码 本程序实现了使用赫夫曼编码压缩数据;输入一串字符串sourceCode——为方便理解,暂时要求字符串只包含大写字母和空格,如果你愿意,原创 2008-12-16 22:17:00 · 4515 阅读 · 1 评论 -
高精度整数运算改进版
/* Name: 高精度整数运算改进版 Copyright:始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 15-12-08 08:18 Description: 高精度整数运算:加减乘除,乘方,阶乘 。上次写了一个用字符串存储高精度整数的四则运算算法,虽然可以实现功能,但时间复杂度和空间复杂度都不够理想原创 2008-12-15 17:23:00 · 2046 阅读 · 1 评论 -
已知中序与后序,或者中序与先序,构造二叉树
/* Name: 已知中序与后序,或者中序与先序,构造二叉树 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 08-12-08 11:42 Description: 描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。给出一棵二叉树的中序与先序排列原创 2008-12-11 12:19:00 · 2041 阅读 · 0 评论 -
约瑟夫环问题算法集锦
/* Name: 约瑟夫环问题算法集锦 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111搜集整理 Date: 03-12-08 18:14 Description: 有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始, 如此持续,直止剩下一位为止,报告此人的编号X。输入N,M,求原创 2008-12-03 18:19:00 · 4753 阅读 · 3 评论 -
高精度运算
/* Name: 高精度运算 Copyright:始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 01-12-08 15:04 Description: 高精度运算:加减乘除,乘方,阶乘 */#include#includeusing namespace std;void Reverse(string &原创 2008-12-01 15:08:00 · 701 阅读 · 0 评论 -
杨辉三角算法集锦
/* Name: 杨辉三角集锦 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 27-11-08 19:04 Description: 分别使用了二维数组,一维数组,队列,二项式公式,组合公式推论和递归方法等10种算法 算法思路详见代码注释——注释很详细,呵呵 */#inclu原创 2008-11-27 19:08:00 · 2609 阅读 · 0 评论 -
蛇形矩阵的各种情形
/* Name: Copyright: goal00001111 Author: Date: 14-11-08 09:25 Description: 蛇形矩阵的各种情形:共4种5类 */#includeusing namespace std;const int MAX = 20;int a[MAX][MAX];void Fun_1(int n);void Fun_2(int n);v原创 2008-11-26 10:51:00 · 1237 阅读 · 0 评论 -
非有序全排列生成算法集锦
/* Name: 非有序全排列生成算法集锦 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 20-01-09 15:55Description: 实现了七种非有序全排列生成算法。有关算法的分析讨论详见拙作《非有序全排列生成算法》:http://blog.csdn.net/goal0000原创 2009-01-20 15:59:00 · 1416 阅读 · 0 评论 -
有向图的邻接矩阵类
/* Name: 有向图的邻接矩阵类 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 14-01-09 07:49 Description: 本人图论算法学习的一个阶段性总结。 实现了有向图的邻接矩阵类,以及要用到的并查集类,最小生成树类和最小堆类。 实现了有向图的深度优先搜索(原创 2009-01-14 07:57:00 · 5740 阅读 · 3 评论 -
有向图的邻接表类
/* Name: 有向图的邻接表类 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 14-01-09 07:49 Description: 本人图论算法学习的一个阶段性总结。 实现了有向图的邻接表类,以及要用到的并查集类,最小生成树类和最小堆类。 实现了有向图的深度优先搜索(包括原创 2009-01-14 08:42:00 · 4127 阅读 · 2 评论 -
有序全排列生成算法集锦
/* Name: 有序全排列生成算法集锦 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 18-11-08 15:50 Description: 实现了五种有序全排列生成算法。有关算法的分析讨论详见拙作《有序全排列生成算法》:http://bl原创 2008-11-18 15:58:00 · 3480 阅读 · 0 评论 -
迷宫类
/* Name: 迷宫类 Copyright:始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author:goal00001111 Date: 20-05-10 15:33 Description: 1。建立迷宫(外围建筑围墙),可选择人工创建迷宫或计算机随机创建迷宫,还可修改迷宫 2。设置入口和出口。 3。寻找最短路径,分别采用了广度搜索,深度搜索(包原创 2010-05-20 15:35:00 · 948 阅读 · 0 评论