数据结构
原知
嗯
展开
-
一些觉得写得比较好的代码
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 · 283 阅读 · 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 · 338 阅读 · 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 · 190 阅读 · 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 · 1180 阅读 · 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 · 2110 阅读 · 0 评论