![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言数据结构算法
ZHUO_SIR
这个作者很懒,什么都没留下…
展开
-
C语言数据结构算法实现图的遍历
A 深度优先遍历:1.深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通(从源点可达)的顶点均已被访问为止。若此时图中仍有未访问的顶点,则另选一个尚未...原创 2018-05-11 23:06:47 · 6348 阅读 · 3 评论 -
用C语言写的一个最短作业优先调度算法
#include <stdio.h>//定义一个结构体struct sjf{char name[10]; //进程名float arrivetime; //到达时间float servicetime;//服务时间float starttime; //开始时间float finishtime;//完成时间float zztime;//周转时间float dqzztime...原创 2018-05-09 22:16:30 · 7988 阅读 · 0 评论 -
一个求最短路径的拙略算法,欢迎来讨论!!!!
#include "stdafx.h"#include<iostream>#include<string>using namespace std;int p[8][8] = { { 0 ,300 ,360 ,210 ,590 ,475 ,500 ,690 }, { 300 ,0 ,380 ,270 ,230 ,285 ,200 ,390 }, { 360 ,380 ,0 ,...原创 2018-05-04 23:10:34 · 204 阅读 · 0 评论 -
sizeof与strlen的区别与联系
今天看到了一道很有意思的题,就想给大家分享分享,顺便说一下sizeof与strlen的区别。请接着往下看:int fun(char* s){ char* t = s; while(*t++); return t-s;}fun函数的功能是_______A.比较两个字符串的大小B.计算s所指字符串占用内存的大小C.计算s所指字符串的长度D.将s...原创 2018-11-09 12:00:49 · 339 阅读 · 0 评论