- 博客(19)
- 资源 (10)
- 收藏
- 关注
原创 qsort实现排序算法
#include #include #define MAX_SQUARE_COUNT 10typedef struct tagSquare{ int no; //编号 int length; //长 int width; //宽}Square;// 1.按照编号从小到大排序// 2.对于编号相等的长方形,按照长方形的长排序;// 3.如果编号和长都相同,按照长
2013-05-31 20:04:20 887
原创 最小生成树算法
#include #include #define INFINITY 1000000 // 无穷大#define MAX_VERTEX_COUNT 6 // 图最多顶点数// 图的邻接矩阵typedef int Graph[MAX_VERTEX_COUNT][MAX_VERTEX_COUNT];/***************************************
2013-05-31 19:33:33 784
原创 素数最短距离算法
#include #include #include using namespace std;#define MAX_LENGTH 50000001bool prime[MAX_LENGTH];void CreatePrimeTable(){ int i, j; memset(prime, true, sizeof(prime)); // 初始化全为1 prime[0]
2013-05-31 09:18:50 1074
原创 任意进制转换算法
#include /************************************************************************//* 功能:实现任意进制之间的转换/* 参数:pSrc--指向源进制数,字符数组存放/* pDst--指向转换完成后的进制数,以字符数组形式存放/* src --源进制数的进制类型,如十进制数的sr
2013-05-31 08:19:57 3191 1
原创 最长连续公共子串算法
#include #include using namespace std;int GetLCSLength(char* str1, char* str2){ int length1 = strlen(str1); int length2 = strlen(str2); int maxCommonLen = 0; // 公共子串的长度 int endIndex = 0;
2013-05-30 15:20:02 782
原创 最长连续公共子串算法
#include /************************************************************************ 功能: 获取两个字符串的最长公共子串 描述: 时间复杂度跟两个字符串的长度有关,分别设为L1,L2,则时间复杂度为O(L1*L2) 参数: lhs--字符串1 rhs--字符串2 返回值:
2013-05-30 14:26:49 1101
原创 字符串查找和替换算法
#include #include /************************************************************************//* 功能:实现字符串的查找和替换,所有被替换串出现的地方都用替换串替换/* 参数:pSrc--指向源字符串/* pDst--指向替换完成后的字符串,并作为输出参数/* pOld
2013-05-30 09:58:49 3752 2
原创 C++实现全排列(调用next_permutation)
#include #include using namespace std;int main(){ int i; int source[30]; int size; cin >> size; // 初始化待排列数组元素为1、2、3...n for (i = 0; i < size; i++) { source[i] = i + 1; } while (true
2013-05-30 08:55:46 817
原创 C语言实现的全排列算法
#include /************************************************************************//* 功能:实现两个整形参数值交换/* 参数:/* lhs--int类型的指针,指向待交换数1的地址/* rhs--int类型的指针,指向待交换数2的地址/********************
2013-05-30 08:41:39 14053
原创 m个数中取n个数的组合
#include int a[1000];int end; // 保存输入要取的n值// 从m个数中,取出n个数的组合void Combination(int m, int n){ int i, j; for (i = m; i >= n; i--) { a[n] = i;// 最后一个位置的元素可以取m,m-1,m-2.....n if (n > 1) {
2013-05-30 01:51:58 6800 2
原创 最大公约数和最小公倍数
#include // 功能描述:求两个数的最大公约数long gcd(int lhs, int rhs){ int r = 0; while (rhs) { r = lhs % rhs; lhs = rhs; rhs = r; } return lhs;}//功能描述:求两个数的最小公倍数long lcd(int lhs, int rhs){ lo
2013-05-29 22:52:26 725
原创 大数减法算法
#include #include #include // 功能:实现两个大数减法运算// 参数:source1--被减数// source2--减数// result --计算结果// 返回值:计算结果为正数,返回'+',否则返回'-'char Minus(char *source1, char *source2, char *result){ in
2013-05-29 22:35:24 4022 1
原创 大数的阶乘算法
#include #define MAX_LENGTH 20000// 大数阶乘算法int main(){ int i, j, temp; int bitSize = 1; // 结果的位数 int result[MAX_LENGTH]; int n = 0; // 求n的阶乘 int carryBit = 0; scanf("%d", &n); result[
2013-05-29 11:34:17 885
原创 大数相乘算法
#include #include #define MAX_LENGTH 1000/************************************************************************//* 功能:计算两个超大数的乘积/* 参数:source1:被乘数,字符型数组,长度最大为MAX_LENGTH/* source2:乘数,字符
2013-05-29 11:33:20 934
原创 大数与小数相乘算法
#include #include /************************************************************************//* 功能:大数乘以小数/* 参数:source:字符型数组,作为被乘数,位数小于500位/* result:存放计算结果,并返回/* m:作为乘数,限定m的取值范围为:小于10
2013-05-29 11:32:39 2432
原创 两个超大数相加算法
#include #include #include /************************************************************************//* 功能:实现两个超大数相加/* 参数:source1 -- 被加数,字符型数组,如12/* source2 -- 加数,字符型数组,/* result
2013-05-29 11:30:28 4490 3
原创 最优二叉树算法
练习做一下构造最优二叉树的算法,不过如何计算WPL呢?本次未能实现,希望懂的人可以帮我解决一下这个问题,不胜感激!//// 头文件:HuffmanTree.h//// 叶子结点的最大数量#define LEAVES_COUNT 4//// 二叉树的最大结点总数#define NODES_COUNT (2 * LEAVES_COUNT - 1)//// 哈夫曼树的结点
2013-05-15 20:00:22 3430
原创 二叉树中序线索化算法
//// 二叉树线索化的头文件:BinaryThreadTree.h#ifndef B_T_T_H#define B_T_T_H#include //// 返回OK表示正常返回#define OK 1//// 返回ERROR,表示异常返回#define ERROR 0//// 返回OVERFLOW,表示内存溢出#define OVERFLOW -1////
2013-05-14 19:23:00 1186
原创 C语言实现二叉树的常用的算法(递归与非递归实现遍历)
队列头文件:#include #include "BinaryTree.h"//// 队列头文件:Queue.h#ifndef QUEUE_H#define QUEUE_H//// 队列最大元素个数#define MAX_QUEUE_SIZE 10typedef BTree QueueElemType;//// 队列结构体typedef struct tagQ
2013-05-14 09:43:53 1925
QT4写的扫雷小游戏
2013-08-13
QT4写的贪吃蛇小游戏
2013-08-13
最简单在VS2010上使用VC用手
2013-05-13
C#WinForm学生管理系统后台ADO.NET访问SQL2005
2012-11-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人