知识点1 前趋图：是一个由结点和有向边构成的有向无循环图。该图通常用于表现事务之间先后顺序的制约关系。 知识点2 结点：可以表示一个语句、一个程序段或是一个进程， 知识点1 有向边：结点间的有向边表示两个结点之间存在的前趋关系。 例： 在计算机中，经常采用流水线方式执行指令，每一条指令都可以分解为取 ...
分类：
其他好文 时间：
2019-12-20 23:49:59
阅读次数：
284
定义： 起始位置：A 终止位置：F 持久集合：permanent = set() 暂时集合：temporary = set() 首先将起始位置A加入永久集合，并将A的距离设为0， 此时遍历A的邻接节点[B,C,E]，找到其距离A最短的节点B，将B插入到永久集合中，并更新B的距离为10，B的前驱节点为 ...
分类：
编程语言 时间：
2019-12-20 22:29:14
阅读次数：
200
（1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱； （2）如果ptr->rchild为空，则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继； 先序：ABDGCEF 中序：DGBAECF 后序：GDBEFCA ...
分类：
其他好文 时间：
2019-12-20 16:49:31
阅读次数：
88
cgi 通用网关接口 前驱知识 网关协议学习：CGI、FastCGI、WSGI 简单点说： web服务器接受请求，启动CGI；CGI接受请求，处理，返回给服务器；服务器返回给用户 cgi效率不高，每次都要fork一个新进程出来 WCGI，Python架设的一个桥，连接了服务器和web框架，相当将cg ...
分类：
编程语言 时间：
2019-12-18 21:54:00
阅读次数：
130
概念 双向链表（Double_linked_list）也叫双链表，是链表的一种，它的每个数据结点中都有 两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可 以很方便地访问它的前驱结点和后继结点。 实现 ...
分类：
编程语言 时间：
2019-12-13 14:17:17
阅读次数：
81
给一个有向图，求最小树形图的权值。 用in存图，用pre记录前驱节点。 1 #include<iostream> 2 using namespace std; 3 #include<cstdio> 4 #include<cstring> 5 #define MAXN 1005 6 #define I ...
分类：
编程语言 时间：
2019-12-09 00:57:44
阅读次数：
78
前置芝士 二进制，tire 平衡树 一种数据结构，来维护一些数，需要支持以下操作： 1.插入 xx 数 2.删除 xx 数(若有多个相同的数，因只删除一个) 3.查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 4.查询排名为 xx 的数 5.求 xx 的前驱(前驱定义为小于 xx ...
分类：
其他好文 时间：
2019-12-06 21:24:27
阅读次数：
101
题目 "传送门" 思路 挺好的一道树套树的板子题 因为笔者过于菜鸡~~其实是懒~~ 写了BIT套主席树 求区间第k大，前驱和后驱都是主席树的基本操作 所有此处要阐述的是修改操作 如果是直接单纯用主席树 那么修改一个节点就要修改n棵树 相当于单次修改的时间复杂度为$O(n log_n)$ 但是我们仔细 ...
分类：
其他好文 时间：
2019-12-04 21:49:21
阅读次数：
85
一、预备知识：typedef 基本使用 也可以这样使用，这样更加的方便 还可以把上面的两个结合起来 二、离散存储(链表) 定义：n个节点离散分配，彼此通过指针相连，每一个节点只有一个前驱节点和一个后续节点，首节点没有前驱节点，尾节点没有后续节点 专业术语： 1. 首节点：第一个有效节点 2. 尾节点 ...
分类：
其他好文 时间：
2019-12-02 23:45:15
阅读次数：
120
一、栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称后进先出的线性表，简称LIFO结构。 注意：首先它是一个线性表，也就是说栈元素有前驱后继关系。 栈的插入操作，叫做进栈，也称压栈、入栈 栈的删除操作，叫做出栈，也叫 ...
分类：
其他好文 时间：
2019-12-01 18:49:36
阅读次数：
90
