数据结构--拓扑排序
数据结构拓扑排序 拓扑排序是图中重要的操作之一,在实际中应用很广泛.再AOV网中,不应该出现有向环路,因为有环意味着某项活动以自己作为先决条件,这样就进入了死循环.因此,对给定的AOV网应该首先判定网中是否存在环.检测的办法就是对有向图进行拓扑排序,拓扑排序是指照有向图给出的次序关系,将图中顶点排成一个线性序列,对于有向图中没有限定次序关系的顶点,则可以人为加上任意的次序关系.由此所得顶点的线性...
算法
共 4 篇文章
2021年11月13日3
数据结构--出栈顺序
数据结构出栈顺序 近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？ 我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出： f(1) = 1 //即 1 f(2) = 2 //即...
正则表达式
正则表达式 1.简介 正则表达式(Regular Expression) 用于指定字符串的模式,可以在任何需要定位匹配某种特定的字符串的情况下使用正则表达式. 例如 , 有一个示例程序用来定位HTML文件中的所有超链接,它是通过查找 <a href = “…" 模式的字符串来实现此目的的. 当然,在指定模式时, … 标记法其实并不精确.需要精确地指定什么样的字符序列才是合法的匹配,这就要求无论...
周次计算-基姆拉尔森计算公式
主题: 读取系统时间并判断周几(判断周几使用基姆拉尔森计算公式) $$ W= (d+2m+3(m+1)/5+y+y/4y/100+y/400) mod 7 $$ 1.其中d表示day 日期 m表示month 月份 y表示year 年 2.mod表示取余 3.关于时间是如何获取的:方法在代码块的注释中 代码实现如下 c include"stdio.h" include<time....