题目： 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子 ...
分类：
编程语言 时间：
2020-04-26 11:00:47
阅读次数：
127
1700. 增减字符串匹配 中文English 给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。 返回[0, 1, ..., N] 的任意排列 A 使得对于所有i = 0, ..., N-1，都有： 如果 S[i] == "I"，那么 A[i] < A[i+1 ...
分类：
其他好文 时间：
2020-04-26 01:42:05
阅读次数：
70
join()： 将数组的元素组起一个字符串，以 separator 为分隔符，省略的话则用默认用逗号为分隔符，该方法只接收一个参数：即分隔符。 push()和pop()： push() 可以接收任意数量的参数，把它们逐个添加到数组末尾，并返回修改后数组的长度。 pop() 数组末尾移除最后一项，减少 ...
分类：
编程语言 时间：
2020-04-26 01:38:57
阅读次数：
64
http://codeforces.com/contest/1340/problem/C 我完了，连普及的题都不会做。 设$f[i][j]$表示在$j$时刻到$i$，最少多少个红绿灯回合。 发现i只用往i 1和i+1走，设$t=|x1 x2|$，则$j+t define fo(i, x, y) fo ...
分类：
其他好文 时间：
2020-04-25 17:37:26
阅读次数：
96
Q:使用调用门如何实现不同特权级之间的跳转？(从高到低)在实际的使用中，调用门只支持从低特权级到高特权级执行，无法利用调用门从高特权级跳转到低特权级执行A.调用门的特权级跳转分析左边代码段为低特权级代码段，利用调用门以及call指令(远调用)可以进入右边高特权级代码段，最后利用return (跳转指 ...
分类：
其他好文 时间：
2020-04-25 12:22:47
阅读次数：
69
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈先进后出： 队列先进先出： > A_in > in < A_out > out < B_in > B_out 解题： # -*- coding:utf-8 -*- class Solution: ...
分类：
其他好文 时间：
2020-04-25 10:35:51
阅读次数：
59
题意：统计DAG上每一个点可以到达的所有节点的权值和（包括自己）。 思路如下：根据题意可以得到这样的关系：设$rec(x)$为$x$点可达点的集合,假设存在一条有向边$(x,y)$,有$rec(x)=rec(x)\cup rec(y)$。显然集合$rec(x)$的初始状态为$\{x\}$（可以抵达自 ...
分类：
其他好文 时间：
2020-04-24 21:32:41
阅读次数：
65
一、针对列表names=[‘金角大王’,‘黑姑娘’,‘rain’,‘eva’,‘狗蛋’,‘银角大王’,‘eva’,’大头’]1.通过names.index()的方法返回第2个eva的索引值names=[‘金角大王‘,‘黑姑娘‘,‘rain‘,‘eva‘,‘狗蛋‘,‘银角大王‘,‘eva‘,‘大头‘]print(names.index(‘eva‘,4))2.把以上的列表通过切片的形式实现反转name
分类：
编程语言 时间：
2020-04-24 14:30:16
阅读次数：
68
清空集合内的所有元素 s.clear() 从集合S中删除一个随机元素;如果此集合为空，则引发KeyError异常 s.pop() 计算元素个数 len（s） 判断元素e是否存在于s If e in s: If e not in s: 对于集合X,Y 差集 X – Y 并集 X | Y 交集 X & ...
分类：
编程语言 时间：
2020-04-23 21:33:56
阅读次数：
96
232. Implement Queue using Stacks FILO to FIFO MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // returns 1 queue.pop(); // ...
分类：
其他好文 时间：
2020-04-23 20:53:26
阅读次数：
56
