数据结构
原知
嗯
展开
-
一些觉得写得比较好的代码
Floyd算法:https://www.bilibili.com/video/BV1LE411R7CS?from=search&seid=15925004471200081221 十字链表:https://blog.csdn.net/bible_reader/article/details/71214096 邻接表:https://blog.csdn.net/jnu_simba/article/details/8866844 二叉树的遍历:https://www.cnblogs.com/SHERO-原创 2021-05-18 21:20:58 · 257 阅读 · 0 评论 -
1. 剩余位组成的最大整数
在n位十进制正整数中选择删除m位(m<n)数字,使得剩余的n-m位数字(先后顺序不变)构成的整数最大。例如,正整数75813629401选择删除5位后的最大整数是869401。 #include "stdio.h" #include "string.h" int main() { char data[256]; // 存放原整数串 int n; // 指示原整数的位数 int digit; // 指示剩余整数位数 int m; // 存放待删除的位数 char stack[256],原创 2020-05-26 11:45:31 · 303 阅读 · 0 评论 -
八皇后问题---递归回溯法
#include<stdio.h> #include <stdbool.h> int place[8]={0}; //第n个皇后所占位置的列号 bool flag[8]={1,1,1,1,1,1,1,1}; //标志数组,表示第col列是否可占,1表示不冲突 bool d1[15]={1,1,1,1.1,1.1,1,1,1,1,1,1,1,1}; bool d2[15]={...原创 2020-02-05 16:42:33 · 164 阅读 · 0 评论 -
数据结构-之拓扑序列
拓扑序列 typedof struct{ listnode data[size]; int count; }graph; void Toposort(graph &G){ int i,v,num=0; arcnode *p; int stack[size],top=-1; for(i=0;i<G.count;i++)//G.count为度数 if(G.data[i]....原创 2019-11-21 17:03:36 · 1172 阅读 · 0 评论 -
数据结构——Dijkstra算法求解最短路径
这个实验在学长的帮助下终于搞懂了,激动!!! #include #include <stdio.h> using namespace std; int vex_num; // 表示站点个数 int start_point; // 表示出发站点的序号 char *station; // 指向站点名(大写字母)字符数组的指针 int **adjmat; // 指向表示邻接矩...原创 2019-11-15 18:50:37 · 2090 阅读 · 0 评论