tarjan 模板 int low[N],dfn[N],Stack[N],belong[N]; //最小下表,时间戳,一个用数组模拟的栈 //belong[x]表示x所属的强连通分量的编号 int idx,top;//,动态时间戳,栈顶 int scc; //scc表示强连通分量的个数 bool i ...
分类:
其他好文 时间:
2021-04-23 12:23:00
阅读次数:
0
一、递归函数 看如下递归函数: 1 int f(int n){ 2 if(n == 1){ 3 return 1; 4 } 5 return f(n - 1) + 1; 6 } 客户端调用该递归函数时传入n = 5, 返回的函数值为5。那么它的调用堆栈(call stack)是怎么样的?又是如何计算 ...
分类:
其他好文 时间:
2021-04-23 12:01:13
阅读次数:
0
熟悉Modbus RTU的各位猿友应该对Modbus TCP多多少少有些了解,我们在公众号里也多次介绍过,移植Modbus TCP,首先我们要移植一个TCP协议栈将Mobdus数据在上面传输,而Lwip是著名的开源TCP/IP网络协议栈,可以移植到微控制器上,可以裸机,也可以支持操作系统,已经被移植 ...
分类:
数据库 时间:
2021-04-22 16:31:26
阅读次数:
0
技术栈 前端 语言 HTML5,CSS3,ECMAScript 6 HTML是网页内容的载体,CSS用于以不同样式表示网页内容,ECMAScript(JavaScript)用于实现网页特殊效果 应用开发框架 Vue.js Vue (读音 /vju?/,类似于 view) 是一套用于构建用户界面的渐进 ...
分类:
其他好文 时间:
2021-04-22 16:01:59
阅读次数:
0
分享一份Java面试手册,超全技术栈。附答案! 24W字Java面试手册下载 1. 多线程有什么用? 一个可能在很多人看来很扯淡的一个问题:我会用多线程就好了,还管它有什么用?在我看来,这个回答更扯淡。所谓"知其然知其所以然","会用"只是"知其然","为什么用"才是"知其所以然",只有达到"知其然 ...
分类:
编程语言 时间:
2021-04-22 15:52:13
阅读次数:
0
本文是protobuf的基础教程,适合没有任何框架基础的人学习。。protobuf是Google的语言无关,平台无关的可扩展机制,用于对结构化数据进行序列化。什么意思呢?举个例子,我有一个数据结构Person,里面有一堆信息。比如这样。 我们知道,在网络中我们传输的都是tcp包或者是udp包,所以, ...
分类:
其他好文 时间:
2021-04-22 15:46:36
阅读次数:
0
单链表 单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针,指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点,而单链表是用指针将许多数据节点连接起来的一个线性 ...
分类:
其他好文 时间:
2021-04-22 15:20:13
阅读次数:
0
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它可以是一棵空树,也可以是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二叉搜 ...
分类:
其他好文 时间:
2021-04-21 12:31:46
阅读次数:
0
递归算法 递归算法的三个要素: 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对 ...
分类:
其他好文 时间:
2021-04-21 12:25:37
阅读次数:
0
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。64根柱子移动完毕之日,就是世界毁灭之时。 def hanio(n,a,b,c): ...
分类:
编程语言 时间:
2021-04-21 11:56:16
阅读次数:
0