图总结（一）——图的定义
图的定义图有顶点和边组成，顶点用有穷非空集合V(G)={v1,v2,…,vn}表示，顶点之间的边用集合E(G)={(u,v)|u∈V,v∈V}表示，图可以表示为：G=(V,E)。其中G表示图，V表示顶点，E表示边。|V|表示顶点的个数，也称图的阶，|E|表示边的条数。 图的存储和创建图可以通过邻接矩阵和邻接表的方式存储 邻接矩阵原理边使用二维数组存储，E[V][V
基于WinCUPL的GAL编程教程
GAL介绍GAL是Lattice在PAL的基础上设计出来的器件，即通用阵列逻辑器件。GAL首次在PLD上采用了EEPROM工艺，使得其具有电可擦除重复编程的特点，彻底解决了熔丝型可编程器件的一次可编程问题。GAL在“与—或”阵列结构上沿用了PAL的与阵列可编程、或阵列固定的结构，但对PAL的I/O结构进行了较大的改进，在GAL的输出部分增加了输出逻辑宏单元OLMC。由于GAL是在PAL的
Java中getBytes方法默认编码探究
作用getBytes是Java编程语言中将一个字符串转化为一个字节数组byte的方法。String的getBytes方法是得到一个系统默认的编码格式的字节数组。 将一个String类型的字符串中包含的字符转换成byte类型并且存入一个byte数组中。在java中的所有数据底层都是字节，字节数据可以存入到byte数组。 然而，当为空参数时，getBytes()转换成byte数组时采用的编码却有所歧义
常用加速镜像源及配置汇总
PyPi清华大学TUNA源 pip config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple Maven阿里云源 https://maven.aliyun.com/repository/public Docker网易源 http://hub-mirror.
树总结（四）——应用
大/小根堆（优先队列）原理最大（小）堆是指在树中，存在一个结点而且该结点有儿子结点，该结点的data域值都大于等于其儿子结点的data域值，并且它是一个完全二叉树。根结点都表示树中的最小元素结点。最大堆的根结点是树中元素最大的。实为二叉树的一种 特点 最大堆的根结点是树中元素最大的 最小堆的根结点是树中元素最小的 兄弟节点之间没有严格的约束关系，可以是左>右，也可以左<右
树总结（二）——搜索二叉树
特点二叉搜索树（Binary Search Tree）也叫二叉查找树，他是具有下列性质的一种二叉树。 若左子树不空，则左子树上所有节点的值都小于根节点的值； 若右子树不空，则右子树上所有节点的值都大于根节点的值； 任意节点的子树也都是二叉搜索树； 中序遍历结果一定是有序的，而且是从小到大排序的 相关操作这里的二叉树采用链式存储，函数采用递归函数的方式。 搜索二叉树的定义struct
树总结（一）——基本内容
原理树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。 树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。 相关概念祖先节点: 根
队列总结
原理队列（Queue），是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。其操作特性为先进先出（First In First Out，FIFO），并且只允许在队尾进，队头出。 常见实现方法通过数组实现通过数组实现，用head和tail分别表示指向的位置 优点：实现简单 缺点： 需要在创建前确定最大容量 当pop出元素
栈总结
原理栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 常见的