DFS和BFS简单总结

总结

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

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

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

Read more

OrangeFox Recovery编译记录

基于TWRP修改的,界面挺帅

问题:

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

解决

Read more

gitalk导致邮箱被GitHub轰炸的解决方法(更新gitalk至1.5.2)

打理博客

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

Cloud Stduio

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

Read more

最近做的Scalability测试

目的

大规模测试,测试设备支持的每个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流量能否正常通过。

Read more

dataStructure->Stack

数据结构之堆栈

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操作,主要作用就是现场保护与现场恢复。

Read more

利用webhook自动更新hexo博客

前言

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

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

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

webhook原理图


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

Read more

dataStructure->LinkList

数据结构之线性表

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;

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

链表

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

Read more