RandTsui的博客_数据结构+算法原创博文

类（class）和结构（structure）的认识

本文复制了 MSDN library 的原话，觉得它说得有道理，狠经典原话：类和结构

数据结构

数据

字段

原创 2023-04-03 15:20:49 77 阅读

【算法】旅行商A*算法

#include "stdio.h" const int max=9999;const int ax=50; int isbest(int i,int bestpath[],int p)//检测改节点是否已经加入bestpath[]中{ for(int k=1;k { if(i==bestpath[k])

算法

旅行商A算法

i++

赋值

最佳路径

原创 2023-03-03 00:38:46 177 阅读

【算法】全排列

#include int n = 0; void swap(int *a, int *b) { int m; m = *a; *a = *b; *b = m; } void perm(int list[], int k, int m) { int i

算法

全排列

i++

#include

原创 2023-03-03 00:38:41 174 阅读

【算法】多种排序

#include#include#include#define OK 1#define ERROR 0typedef struct{int *base;int length;}SqList;//插入排序int InsertSort(SqList &L) {

算法

排序

i++

快速排序

合并排序

原创 2023-03-03 00:38:33 158 阅读

加密算法分类

不可逆加密=数字签名，目的是唯一性、正确性（MD5、SHA1等等）可逆=加密和解密，目的是保密性可逆分为对称加密和非对称

加密

解密

算法

对称加密

数字签名

原创 2023-03-03 00:25:29 46 阅读

【数据结构】二维数组

#include"stdafx.h"//二维数组的操作#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType; //定义数组结构体类型typedef struct{ ElemType *base; inth;

数据结构

二维数组

数组

#define

原创 2023-03-03 00:11:23 94 阅读

【数据结构】哈夫曼编码

//哈夫曼编码#include#include#include#include#define OK 1#define ERROR 0typedef struct{ charc; intweight; intparent; intlch

哈夫曼编码

数据结构

i++

字符串

原创 2023-03-03 00:11:13 127 阅读

【数据结构】括号匹配

#include "stdafx.h"#include#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2typedef char SElemType;typedef st

数据结构

括号匹配

#define

#include

Stack

原创 2023-03-03 00:11:06 101 阅读

【数据结构】链表的基本操作

#include "stdafx.h"#include#include#define LEN sizeof(struct Node)#define OK 1#define ERROR 0typedef int ElemType;//定义LNode为结构体指针类型typedef struct Node{ ElemType data;

数据结构

链表

结点

数据

原创 2023-03-03 00:11:01 41 阅读

【数据结构】链式队列的基本操作

#include "stdafx.h"#include#include#define LEN sizeof(struct Node)#define OK 1#define ERROR 0typedef int QElemType; //定义QNode为指针类型typ

数据结构

链式队列

#define

出队

#include

原创 2023-03-03 00:10:47 61 阅读

【数据结构】最短路径

#include#include#include#include#define OK 1#define ERROR 0 //自定义结构型邻接矩阵typedef struct{ intv[3];}Shortest_Road; //创建有向图的邻接矩阵(图示给出)int Creat_Roadgraph(Shortest_R

数据结构

最短路径

邻接矩阵

有向图

i++

原创 2023-03-03 00:10:40 32 阅读

【数据结构】顺序表的基本操作

#include "stdafx.h"#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define ERR类型typedef

数据结构

线性表

#define

List

原创 2023-03-03 00:10:33 27 阅读

【数据结构】图的基本操作

#include#include#include#include#define OK 1#define ERROR 0 //表结点typedef struct ArcNode{ intnum; intdata; structArcNode

数据结构

结点

Graph

#include

原创 2023-03-03 00:10:26 33 阅读

【数据结构】栈的基本操作

#include "stdafx.h"#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2typedef int SElemType;typedef struct{

数据结构

栈

#define

#include

删除元素

原创 2023-03-03 00:10:18 65 阅读

【数据结构】串的基本操作

#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2//定义String为结构类型typedef struct{ char*s; intsize; }String; //字符串初始化并输出int InitStri

数据结构

子串

#include

字符串

原创 2023-03-03 00:10:11 87 阅读

【算法】任意区间寻找约数最大的数

#include#include#include#include#includestatic int a=0,b=0;static int x;static int max=0;int m,i,j;//生成a，bvoid r(){FILE *fp;s

算法

约数

#include

i++

原创 2023-03-03 00:10:01 119 阅读

【数据结构】二叉树的基本操作

#include "stdafx.h"#include#include#include#define LEN sizeof(struct BTNode)#define OK 1#define ERROR 0typedef int TElemType;//用二叉链表表示二叉树struct BTNode{ TElemType data;

c语言

数据结构

二叉树

结点

#include

原创 2023-03-02 16:29:20 82 阅读

【算法】寻找1000000000（十亿）内素数并统计个数

已优化到 22 秒内，不知道世界最快算法在同样环境下运行速度是多少，下

算法

质数

素数

十亿

Math

原创 2023-03-02 16:07:55 80 阅读

【算法】集合众数和重数

#include#include#include#include#includestatic int a[101];static int n;//元素个数static int max=-1;static int num=0;static int s=1;static int b[101][2];static int t=0;int i;FILE *fp;//生成

算法

i++

#include

众数

原创 2023-03-02 16:01:19 97 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

RandTsui的博客