struct UFS { stack<pair<int*, int> > stk; int fa[maxn], rnk[maxn]; inline void init(int n) { for (int i = 0; i <= n; ++i) fa[i] = i, rnk[i] = 0; } inl ...
分类：
其他好文 时间：
2020-12-03 12:16:10
阅读次数：
7
一、 元组与列表的区别 元组中的数据一旦定义就不允许更改。 元组没有append()、extend()和insert()等方法，无法向元组中添加元素。 元组没有remove()或pop()方法，也无法对元组元素进行del操作，不能从元组中删除元素。 从效果上看，tuple()冻结列表，而list() ...
分类：
编程语言 时间：
2020-12-03 11:30:27
阅读次数：
7
前阵子面试的时候，在shopee的一面中，问了我一道最小栈的问题，关于最小栈的问题，我以前是做过的，以为是送分题，最结果最优解没写出来，不过也脑补了一些优化，算是答的还行。下面我先大致描述下这道题，然后一步步给出最优解以及我在面试中是解法（面试中给出了几个优化，但想不出最优解）。题目如下：实现一个这样的栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行getMin的操作，getMin
分类：
编程语言 时间：
2020-12-01 12:13:33
阅读次数：
4
1.仅用递归函数和栈操作逆序一个栈 def getAndRemoveLastElem(stack): result = stack.pop() if stack.isEmpty(): return result else: last = getAndRemoveLastElem(stack) sta ...
分类：
其他好文 时间：
2020-11-30 16:02:43
阅读次数：
6
一、概述：二、被动模式1、创建一台主机：2、为主机添加Items：注：net.tcp.service支持以下类型的协议：FTPHTTP、HTTPS、IMAP、LDAP、NNTP、POP、SMTP、SSHTelnet、NTP3、回到ZABBIX-Agent客户端修改配置文件：[root@localhost~]#vim/etc/zabbix/zabbix_agentd.confServer=192.1
分类：
其他好文 时间：
2020-11-24 12:27:10
阅读次数：
7
1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示该结点所对应的当前路长。 找到一条路径： 目前的最短路径是8，一旦发现某个结点的下界不 ...
分类：
其他好文 时间：
2020-11-23 12:44:38
阅读次数：
26
放个代码吧，开个坑 #include<bits/stdc++.h> #define rep(i,a,b) for (register int i=(a);i<=(b);i++) #define drep(i,a,b) for (register int i=(a);i>=(b);i--) typed ...
分类：
其他好文 时间：
2020-11-20 11:48:09
阅读次数：
5
为了搞unity的热更新，需要用到lua. lua是什么东西？一种脚本语言。脚本语言一般轻量,简单. js大家都很熟悉吧。因为现在我拿它与lua对比 相同点 类型都差不多，追求简单。 string/string number/number boolean/boolean function/funct ...
分类：
Web程序 时间：
2020-11-19 12:15:27
阅读次数：
12
添加/删除元素： push(...items) 从结尾添加元素pop() 从结尾删除元素shift() 从开头删除元素unshift(...items) 从开头添加元素splice(pos,deeteCount,...items) 从index开始，删除deleteCount元素并在当前位置插入元素 ...
分类：
编程语言 时间：
2020-11-18 12:30:07
阅读次数：
6
#头文件 #include<queue> 首先是基本的用法 定义一个普通队列（先进先出） queue q; 然后是一些基本的用法： a=q.top(); a=q.front();//两个都是取队首元素 a=q.back();//返回对尾元素 q.push(a);//将a入队 q.pop();//将队 ...
分类：
其他好文 时间：
2020-11-16 14:04:06
阅读次数：
18
