总结

这两个是图的基本算法，很简单。

转载一下别人的总结
版权声明：本文为CSDN博主「EbowTang」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/EbowTang/article/details/44263635

DFS的思想是一条路走到底，走不到底就回到上个状态点。

基于TWRP修改的，界面挺帅

问题：

1. /sbin/foxstart.sh找不到
2. 系统开机卡第一界面
3. App Manager用不了
4. 中文显示为口口

解决

打理博客

想起有段时间没有写博客了，今天特意早上8:00AM就起来打理一下。

Cloud Stduio

首先是Cloudstudio，之前一直在这上面用hexo写博客，然后deploy到github的私人仓库里，在服务器上利用webhook自动拉取博客更新。

意义

路由器的公网IP一旦变动，自动更新cloudflare ddns，同时微信推送一条消息，效果图如下。

目的

大规模测试，测试设备支持的每个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
2
3
4
5
6
7
8
9
10
11
12

typedef struct dataStruct
{
    elemType *LinkList;
    elemType *Stack;
    elemType *Queue;
    elemType *String;
    elemType *Array;
    elemType *Tree;
    elemType *Graph;
    elemType *Indexing;
    elemType *Sorting;
}* dataStructure;

堆栈定义

堆栈我在早年学习微机原理的时候就已接触过。在对寄存器操作的时候，为了避免某些指令对寄存器中原先的值产生影响，在执行指令前，要进行入栈push操作，会将某些寄存器的值push到内存中，执行指令之后，执行出栈pop操作，主要作用就是现场保护与现场恢复。

前言

博客迁至VPS上，依旧用hexo生成静态网页，现在写博客的流程是：

1. Cloud Studio写博客并生成
2. 静态网站Push到github上的pages仓库(仓库已转私有)
3. VPS上git pull

未免太麻烦了有没有…所以了解到webhook这个东西，花了一点时间把搞定了，Push上去之后VPS端就不用Pull了。

webhook原理图

略有不同的是，我这里并不是nodejs监听消息，而且不是直接将端口开放，而是用已有的nginx去做一下本地proxy。

数据结构之线性表

1
2
3
4
5
6
7
8
9
10
11
12

typedef struct dataStruct
{
    elemType *LinkList;
    elemType *Stack;
    elemType *Queue;
    elemType *String;
    elemType *Array;
    elemType *Tree;
    elemType *Graph;
    elemType *Indexing;
    elemType *Sorting;
}* dataStructure;

线性表

线性表分为顺序表和链表,链表分为单链表、双链表、循环链表(单循环链表和双循环链表)。

顺序表

1
2
3
4
5
6
7

typedef struct
{
    Elemtype *elem;    //数组
    int length;        //当前表的长度
    int listsize;      //表的数组容量
    int incrementsize; //表增容量
} SqList;

顺序表的存储单元是连续的，也就是在内存中，表的元素顺序摆放。过于简单了，随便康康定义就行了。

链表

在存储单元之中不连续，通过指针连接起来，像链条一样故称之为链表