随笔分类 - 学习笔记
摘要：数据库基础——思维导图（以MySQL为例）
阅读全文
摘要：1、OLT配置 配一个VLAN，若GE口打Tag，不需要打PVID，打Untag，配PVID。 在ONU上配一个Other Bridge的WAN连接，并配置VLAN 2、TestCenter配置 选定两个TestCenter的Port口，其中一个接OLT的上联口，一个接ONU的LAN口，此处5口接O
阅读全文
摘要：图 定义：图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)。其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 线性表中把数据元素叫元素，树中叫结点，在图中数据元素则称之为顶点(Vertex)。 线性表可以没有数据元素，称为空表，树中可以没有结点，叫
阅读全文
摘要：中缀表达式转换为后缀表达式 总结规则：从左到右遍历中缀表达式的每个数字和符号，若是数字则直接输出，若是符号，则判断其与栈顶符号的优先级，是右括号或者优先级低于栈顶符号，则栈顶元素依次出栈并输出，直到遇到左括号或者栈空才将原先的符号入栈。 #include <stdio.h> #include <st
阅读全文
摘要：双向链表 链表由单向的链变成双向链，使用这种数据结构，我们不再拘束于单链表的单向创建于遍历等操作。 在单链表中，有一个数据域，还有一个指针域，数据域用来存储相关数据，而指针域负责链表之间的“联系”。在双向链表中，需要有两个指针域，一个负责向后连接，一个负责向前连接。 //单链表的结构 struct
阅读全文
摘要：静态链表 在静态链表中，操作的是数组，不存在像动态链表的结点申请和释放的问题，所以我们需要自己实现这两个函数，才可以做到插入和删除操作。 优点： 在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。 缺点： 没有解决连续存储分配(数组
阅读全文
摘要：推到大O阶（时间复杂度）方法： 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶项存在且不是1，则去除与这个项相乘的常数 得到的最后结果就是大O阶 常见的时间复杂度 例子 时间复杂度 术语 520 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4n
阅读全文
浙公网安备 33010602011771号