摘要:
Go-ACM模式刷题常用函数和注意事项 由于个人能力有限,部分描述若不正确,感谢指出!暂时记录这些,期待更新! 一、终端输入相关函数和注意事项 var a,b,x int fmt.Scan(&a,&b) // 一个或多个数据绑定。用空格分割stdin输入数据,并把换行符算作空格,然后传递给本函数的参 阅读全文
摘要:
问题描述 最近在部署ric-plt-ric-dep/bin下的install_k8s_and_helm.sh,踩到很多坑,在这里记录一下。 modprobe -- ip_vs modprobe -- ip_vs_rr modprobe -- ip_vs_wrr modprobe -- ip_vs_s 阅读全文
摘要:
队列 队列(Queue):简称为队,一种线性表数据结构,是一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表。 把队列中允许插入的一端称为 「队尾(rear)」;把允许删除的另一端称为 「队头(front)」。当表中没有任何数据元素时,称之为 「空队」。 队列有两种基本操作:「插入 阅读全文
摘要:
单调栈(Monotone Stack):一种特殊的栈。在栈的「先进后出」规则基础上,要求「从 栈顶 到 栈底 的元素是单调递增(或者单调递减)」。其中满足从栈顶到栈底的元素是单调递增的栈,叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈,叫做「单调递减栈」。 单调递增栈:只有比栈顶元素小的元 阅读全文
摘要:
堆栈 堆栈(Stack):简称为栈。一种线性表数据结构,是一种只允许在表的一端进行插入和删除操作的线性表。 栈有两种存储表示方法:「顺序栈」 和 「链式栈」。 「顺序栈」:即堆栈的顺序存储结构。利用一组地址连续的存储单元依次存放自栈底到栈顶的元素,同时使用指针 top 指示栈顶元素在顺序栈中的位置。 阅读全文
摘要:
常见链表知识 链表(Linked List):一种线性表数据结构。它使用一组任意的存储单元(可以是连续的,也可以是不连续的),来存储一组具有相同类型的数据。 分为:双向链表、循环链表。实际做题常见的还是单链表非循环的 链表排序 对于链表排序而言,因为链表不支持随机访问,访问链表后面的节点只能依靠 n 阅读全文