DFS和BFS简单总结
总结
这两个是图的基本算法,很简单。
转载一下别人的总结
版权声明:本文为CSDN博主「EbowTang」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/EbowTang/article/details/44263635
DFS的思想是一条路走到底,走不到底就回到上个状态点。
这两个是图的基本算法,很简单。
转载一下别人的总结
版权声明:本文为CSDN博主「EbowTang」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/EbowTang/article/details/44263635
DFS的思想是一条路走到底,走不到底就回到上个状态点。
想起有段时间没有写博客了,今天特意早上8:00AM就起来打理一下。
首先是Cloudstudio,之前一直在这上面用hexo写博客,然后deploy到github的私人仓库里,在服务器上利用webhook自动拉取博客更新。
大规模测试,测试设备支持的每个ONT,当然测试用例以及拓扑不需要我设计,我也没那个水平,只负责Automation。。
测试仪 -> Switch -> EUT -> Spliters -> ONTS -> Switch -> 测试仪
虽然使用->单箭头,但实际上全部是双向流量
分别自动化验证GPON接口连接的若干Half bridge/Full bridge/RG ONTs的IGMP/PPPOE/DHCP/VOIP/RealVideo流量能否正常通过。
验证NGPON连接的若干Half bridge ONTs的IGMP/PPPOE/DHCP/VOIP/RealVideo流量能否正常通过。
1 | typedef struct dataStruct |
堆栈我在早年学习微机原理的时候就已接触过。在对寄存器操作的时候,为了避免某些指令对寄存器中原先的值产生影响,在执行指令前,要进行入栈push操作,会将某些寄存器的值push到内存中,执行指令之后,执行出栈pop操作,主要作用就是现场保护与现场恢复。
博客迁至VPS上,依旧用hexo生成静态网页,现在写博客的流程是:
未免太麻烦了有没有…所以了解到webhook这个东西,花了一点时间把搞定了,Push上去之后VPS端就不用Pull了。
略有不同的是,我这里并不是nodejs监听消息,而且不是直接将端口开放,而是用已有的nginx去做一下本地proxy。
1 | typedef struct dataStruct |
线性表分为顺序表和链表,链表分为单链表、双链表、循环链表(单循环链表和双循环链表)。
1 | typedef struct |
顺序表的存储单元是连续的,也就是在内存中,表的元素顺序摆放。过于简单了,随便康康定义就行了。
在存储单元之中不连续,通过指针连接起来,像链条一样故称之为链表