Xupixel的博客

使用WORDIR 切换路径而不是RUN　cd。

正确初始化：a = [[0 for _ in range(n)] for _ in range(n)]错误的初始化：a = [0 * n] * n这会导致a[0][1] = 1print(a[1][1])输出：1也就是说第一行和第二行是一样的a[0][1]和a[1][1]指向的是同一个id，因为复制的时候，其他行都是第一行的快捷方式，你找第二行就等于找第一行。a = [[0] * 2] * 2print (id(a[0]))print (id(a[1]))输出：1398721

四次贝塞尔今天考试怎么都算不对，好烦，下午写了个玩（也不懂对不对）真是可怕的一天先上公式p(t)=[t4t3t2t1][1−46−41−412−12406−12600−4400010000][p1p2p3p4p5]p(t)=\begin{bmatrix}t^4&t^3&t^2&t&1\end{bmatrix}\begin{bmatrix}1&-4&6&-4&1\\-4&12&-12&4&0\\

ssh原理简述非对称加密中，由接收方出钥匙当你远程登录的时候，远程主机发个你一个公钥（其实这时候应该叫锁啦），你把密码装进去，然后锁上，发给远程主机，它用私钥打开你的装有密码的箱子，再验证密码对不对。免密登录：你准备好公钥，放到远程主机那里，登录的时候远程主机给你发一段字符串。你用你的私钥（这时候它变成了一个锁），把字符串锁上，发给远程主机。主机收到你锁上的字符串后，用公钥开锁，看打的开没，能打开说明你确实是拥有私钥的人，于是就登陆了。这时候，外人能窃取的只有字符串，公钥（而且只用发一次就存在主机

首先cmp_to_key利用你自己写的函数的返回值来排序，有三个值来排序：-1，x < y(x,y相对顺序不变);0，x=y（x，y相对顺序不变）;1，x > y（x，y相对顺序改变）;而如果在自己写的cmp函数里还是直接用比较而不是相减，只会返回0（False),1(True),永远不会改变排序。那么也可以通过返回值-1的方式来实现c++里cmp的逻辑。...

卡特兰数：f(n)=C2nn−C2nn−1f(n)=C^n_{2n}-C^{n-1}_{2n}f(n)=C2nn​−C2nn−1​简要介绍含义：长度为2n的01序列，0、1各n个，要求前任意个数字中，1的数量≥\geq≥ 0的数量.详细请看大佬原文章应用：1.入栈顺序确定，求出栈顺序。1表示入栈，0表示出栈，因为要先入栈才能出栈，所以第一个肯定是1（要求前任意个数字中，1的数量≥\geq≥ 0的数量），入栈数等于出栈数（0、1各n个）.所以套用上面模型。2.n个节点二叉树的构造，把前序遍历当作进栈顺

关于这三个算法BFS通过队列实现层次遍历，就是由近及远地往外走，最早到达的一定时最短距离（路径权重相同）。贝尔曼福特算法遍历每条边来更新节点的最短距离，第n轮的更新至少会得到由出发点出发，走过n个边的最短路径。所以只要n-1轮，就可以得到最短路径（最坏情况就是把每个节点都经过了，n个顶点n-1条边，想象一下这条路就像个链表）。狄克斯特拉算法是每次找到还没遍历过的，离起点最近的点，通过它和它能到达的节点的距离，更新其他节点到起点的距离。当所有点都被看过以后，一定能找出最短路径。关系他们都是

1.STl中的set是用红黑树维护的，会自动将数据排序。

位运算方便计算2的n次方，例如：1<<2得到的结果就是2的2次方4。BFS1.第一个节点入队2.若队中还有元素，这些元素出队，标记为已遍历；它们的相邻元素依此入队。回到第二步开头。3.返回结果。...