列表,语法:lists=[] 方法: append():在末尾增加一个 extend(interable):在末尾增加多个值 insert(i,x):在i下标增加x remove(x) :删除列表中第一个值为x的元素。如果没有,抛出ValueError异常 pop([x]):删除列表中给定位置的元素 ...
分类:
编程语言 时间:
2020-05-20 12:49:18
阅读次数:
51
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 我的想法: 栈是先进后出,队列是先进先出。两个完全相反的操作,只能将两个栈想象成“倒豆子”,倒来倒去的完成操作。如果想高阶一些的办法,既然有俩个栈,让一个管push另一个负责pop,岂不是有一种自己当老板,因 ...
分类:
其他好文 时间:
2020-05-20 00:23:01
阅读次数:
90
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 首先要明确队列的特性是先进先出,栈的特性是先进后出; 在进队列的方法里我们只要有容器能装元素就行了,所以直接往栈1里压; 在出队列方法里,要保证出队列的是最先进入的元素: 最直观的想法就是把栈1的元素挨个出 ...
分类:
其他好文 时间:
2020-05-19 22:45:58
阅读次数:
62
题目描述:给定 $n$ 个数 $a_i\in[0,2^m)$,对所有 $k=0,1,\dots,m$,求 $\sum_{S\in \{a_i\}}[\text{popcount}(\bigoplus_{x\in S}x)=k]$。 数据范围:$n\le 2\cdot 10^5,m\le 53$。部分 ...
分类:
其他好文 时间:
2020-05-19 20:29:04
阅读次数:
96
git stash的应用场景: 1.当正在dev分支上开发某个项目,这时项目中出现一个bug,需要紧急修复,但是正在开发的内容只是完成一半,并不想提交,这时可以用git stash命令将修改的内容保存至堆栈区,然后顺利切换到hotfix分支进行bug修复,修复完成后,再次切回到dev分支,从堆栈中恢 ...
分类:
其他好文 时间:
2020-05-19 18:46:53
阅读次数:
62
列表的内置方法: l = [ ] l.append(x) 把x放到列表最后面 l.insert(0,88) 在0这个位置上插入88值 l. l.extend( [x, y] ) 把一个列表中的多个值放进去 l 列表 l.remove(索引) 删除索引位置的值 l.pop(索引) l.claer() ...
分类:
其他好文 时间:
2020-05-19 18:38:08
阅读次数:
62
题目: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入:["MinStack","push ...
分类:
其他好文 时间:
2020-05-19 15:02:25
阅读次数:
46
函数的约定: 对函数调用时如何传递参数的一种约定,我们知道调用函数前需要将参数压入栈然后再传递给函数,栈就是定义在进程中的一段内存,向下扩展,大小记录在PE头中,运行时确定栈的大小 函数执行完毕后,ESP的值如何变化? ESP的值恢复到函数调用之前,这样可引用的栈大小不会缩减 函数: 1 int f ...
分类:
其他好文 时间:
2020-05-19 00:47:36
阅读次数:
60
前面我们写的程序中,只有一个 代码段 现在有一个问题是: 如果程序需要用其他空间来存放数据,我们使用哪里呢? 第5章中,我们讲到要使用一段安全的空间。 我们说0:200~0:300是相对安全的 可是这段空间的容量只有256个字节,如果我们需要的空间超过256个字节,该怎么办呢? 下面我们将以这样的顺 ...
分类:
其他好文 时间:
2020-05-18 23:06:25
阅读次数:
115
题目链接 做题情况:100% + 100% + 50% + 0%, 43分, 1935名 第一题:m序列的个数(连续m个递减且最后一个为1),n<2e5 思路:用dp记录递减序列的长度 #include<bits/stdc++.h> using namespace std; const int ma ...
分类:
其他好文 时间:
2020-05-17 23:13:09
阅读次数:
136