来，看了你就会

大家好，我是 @愿此后再无WA，可以叫我小A，一位阳光帅小伙，对算法领域比较感兴趣。如果我的文章对您有用，欢迎持续关注，我们一起进步！最近刷题遇到了一个关于二叉树的问题，因为有些知识点比较模糊于是我又补了一下数据结构，看数据结构的过程中发现了 “在二叉树中，给出前中后其中两种遍历顺序，如何求第三种？” 这种问题，感觉挺重要的，于是我就记录了下来，也将自己的思路分享跟大家，希望对各位有所帮助。

题目分析我们看到杨辉三角形很容易想到一个数的值等于它肩膀两个数的和。为此，可以不断通过前一行的数求出后一行的数，重复上面操作，直到找到目标为止。但是看了用例规模后发现其涉及到十的九次方，数值非常大，只有20%的用例才在10以内，如果以刚才枚举的方式求解的话得的分值并不高。因此可以看出，这是一道思维题，需要找出其中的规律来求解。我们找找其中的规律，可以发现杨辉三角形具有以下特点:1.对称性杨辉三角形

题目分析这是动态规划的典型例题，每走一步选择的应该都是最优子结构，也就是走能拿到金币最多的格子。这里提供了两种思路解决此问题：回溯 与 dp数组。这两种思路可以说是以相反的方式找出最优解，一个自上而下，一个自下而上。回溯我们在起始点（0,0）位置出发，要么往下走，要么往右走，决定往右走还是往下走的唯一条件就是看哪个位置走到终点能拿到的金币数量多些，哪边拿得多多就选谁。同样的，在下一位置中，还是以同

这道题比LIS更棘手的地方就是还要将字母打印出来，我们知道LIS优化的算法里面维护的那个数组里面的元素与结果没有太大的联系，唯一能够联系的地方就是维护数组的长度与最大递增子序列长度对应。而如果要得到它的路径是做不到的。那么这里就需要进行路径还原，进行路径还原的话我们要多开一个与总单词个数一致的数组（记为state），分别记录以每个单词结尾所能达到的最大长度。比如…我们以数字为例，数字大小代码单词的

ok，了解了编辑距离之后，最优包含这道题就显得稍微简单些，毕竟跟前面挺像的而且只涉及修改操作，尽管如此我们还是不能够掉以轻心。与前面不同的是，这里是初始串是目标串的子序列，而不是要变成目标串，那么这样的话初始串里面的元素就有两种操作修改或者不修改（如果Str1[i] 与 Str2[j] 相等的话那当然就不用修改这位置，那修改次数就是看Str1[0] ~ Str1[i-1] 与 Str2[0] ~

运用datetime模块 突破各项时间难题，本期包含的题目有：含2天数、回文日期、日期问题、第几天、星期一、时间加法、时间显示。

1.项目管理器重命名文件（焦点在项目管理器中）:f2复制文件（焦点在项目管理器中）:ctrl+c粘贴文件（焦点在项目管理器中）:ctrl+v删除文件到回收站（焦点在项目管理器中）:delete2.标签卡新建标签卡（默认 md）:ctrl+t关闭当前标签卡:ctrl+w关闭当前标签卡:ctrl+f4关闭所有标签卡:ctrl+shift+w关闭其他文件:ctrl+q显示左边的标签卡:ctrl+PgUp

今天真的崩溃一整天了，一直一直都在找错一直一直都在找解决方案，我发现VM真的超多超多BUG的，感兴趣的话可以跟我聊聊。当然这篇的主要不是这些BUG，而是依赖关系。如果你出现类似的情况，不要慌下列软件包有未满足的依赖关系：libc6-dev : 依赖: libc6 (= 2.27-3ubuntu1.6) 但是 2.35-0ubuntu3 正要被安装依赖: libc-dev-bin (= 2.27-3

第二章 科学计算库Numpy一、填空题1 . 在Numpy中，可以使用数组对象ndarry执行一些科学计算。解析：可参考课本19页。2 .如果 ndarry.ndim 执行的结果为2，则表示创建的是一个二维数组。解析：维度：dimensions，ndim中的dim表示维度，n表示个数，应该是number创建一个表示国际象棋的棋盘的 8 x 8 数组，其中，棋盘白格用0填充，棋盘黑格用1填充。