basai123的博客

二维数组

力扣数组和字符串

于是，在这些约定下，上例中的方案一是正确的，而方案二是不正确的。就是一个给定的安排顺序，即先安排第 11 个工件的第 11 个工序，再安排第 11 个工件的第 22 个工序，然后再安排第 22 个工件的第 11 个工序，等等。由于同一工件都是按工序的顺序安排的，因此，只按原顺序给出工件号，仍可得到同样的安排顺序，于是，在输入数据中，我们将这个安排顺序简写为。其中前n行依次表示每个工件的每个工序所使用的机器号，第1个数为第1个工序的机器号，第2个数为第2个工序机器号，等等。，下图中的两个实施方案都是正确的。

关于二分法的模板中是否加一问题，个人的一些理解

高精度

单链表和顺序表相关代码实现

思路：当前子段为以第i-1个元素为结尾的子段，对于第i个数a[i]，如果当前的和sum

思路：动态规划，正推。题目画出来其实是一个有向图，每个节点都是要往下走的，当然必定从第一个地窖开始挖，可以遍历当前地窖到后续所有地窖，查看i到j是否有路径，如果有路径并且以j地窖为终点的最大地雷小于i地窖加上j地窖的地雷数，就更新最大地雷数和路径。状态表示：dp[i]表示以第i个地窖为终点的最大地雷数。状态方程：dp[j]=dp[i]+a[i]

思想：暴力dfs，优化后时间还可以，这个题目其实就是求a+b/c=n这个等式成立有几种情况。全排列，然后将数组分为3段区间，第一段a,第二段b,第三段c。还有一个地方，若n是k位数，则a最多就是k位，可以减少部分循环。注意c++的除法是有精度误差的，所以我们需要转化为乘法来求。有两个需要注意的地方。

手算肯定不现实，考虑到只有九个数字，0~9，我们开九个数组，每个数字初始有2021张，我们从1开始枚举每一个数的每一位数，用到哪个数，就把他对应的卡片减一，直到有一个卡片小于0，说明我们目前枚举的这个数肯定不能拼成了，就输出他的上一个数。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。如下图所示，G 是一个无向图，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。面向结果编程，我们直接看出，答案是6。