![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
아름다운 밤
这个作者很懒,什么都没留下…
展开
-
gets与fgets函数用法(易懂)
gets函数用来从文件中读入字符串。fgets函数的调用形式如下:fgets(str,n,fp);此处,fp是文件指针;str是存放在字符串的起始地址;n是一个int类型变量。函数的功能是从fp所指文件中读入n-1个字符放入str为起始地址的空间内;如果在未读满n-1个字符之时,已读到一个换行符或一个EOF(文件结束标志),则结束本次读操作,读入的字符串中最后包含读到的换行符。因此,确切地说,调...原创 2019-05-19 13:43:35 · 2253 阅读 · 0 评论 -
fseek 函数(易懂)
函数名:fseek函数头文件:#include<stdio.h>功能:把与fp有关的文件位置指针放到一个指定位置。格式: int fseek(FILE *stream, long offset, int fromwhere);范例一:fseek(fp, 0L, SEEK_END);解释:文件指针定位到文件末尾,偏移0个字节范例二: fseek(fp,50L,0);或fs...转载 2019-05-19 14:22:13 · 9632 阅读 · 0 评论 -
离散数学最短通路问题之Dijkstra算法C语言实现(详细)
步骤:a. 初始时,S只包含源点,即S={v},v的距离为0。U包含除v外的其他顶点,即: U={其余顶点},若v与U中顶点u有边,则u的距离设置为相应的权值,若u v之间不存在边,则 设置u的距离为无穷大。b. 从U中选取一个距离 v 最小的顶点k,把k,加入S中(该选定的距离就是v到k的最短路径长度)。c. 以k为新考虑的中间点,修改U中各顶点的距离;若从源点 v 到顶...转载 2019-05-22 22:42:20 · 2576 阅读 · 2 评论 -
中国邮路算法(中国邮递员问题)(详细)
通路:在无向图中由点边交替组成的序列就是通路(如果这个图是简单的,那么也可以使用点的序列来表示),如果首尾的点相同,则称为一条回路无向图的连通性:无向图中任意一对点之间均有通路欧拉通路:从某个顶点出发,将所有的边遍历一遍并且仅经过一遍的通路序列称为欧拉通路,连通的多重图有欧拉回路而无欧拉回路当且仅当它恰有两个奇数度顶点这里说明了欧拉通路的条件:图是连通的,没有孤立节点对于无向图来说,奇数...转载 2019-05-30 20:46:43 · 35930 阅读 · 7 评论 -
中缀表达式转化为后缀表达式的方法
方法一 (适合大题)1、规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级不高于栈顶符号(乘除优先加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。2、例题:中缀表达式“9+(3-1)×3+10÷2”转化为后缀表达式①初始化一空栈,用来对符号进出栈使用。②第一个字符是...转载 2019-06-25 20:34:32 · 256 阅读 · 0 评论