有时我们有一个带着文件名的路径如“/home/user/file.py” 我们不要“/file.py”，只要“/home/user”这个路径。 我想到的办法 1.用.rfind()和.replace() 注意：.rfind("/")是指从字符串最后开始查找找到第一个“/”的位置，也就是该字符串最后一 ...
分类：
编程语言 时间：
2021-04-21 12:30:42
阅读次数：
0
CodeForces-1178F1 Short Colorful Strip 区间DP 题意 给定$0-n$ 一共 $n+1$种颜色，现有$m$段初始时刻颜色都是0的纸，对这张纸的段进行操作，第$i$次操作会选择第$l$段到第$r$段纸进行区间染色，条件是这段此时必须为同种颜色，染为$i$。给出最终 ...
分类：
其他好文 时间：
2021-04-21 11:55:16
阅读次数：
0
一、为了实现这种效果，首先对第一列的数据进行行合并 二、根据合并后的数据可以看出偶数条的数据消失被合并掉了，然后我就讲第一列数据提取出来 三、将数据提取出来后把它放入到第一列中去，通过推导步骤，具体的推导步骤暂时我就不放了。 根据推导步骤得出这样的一个结论，添加了一条obj.children = s ...
分类：
其他好文 时间：
2021-04-19 14:58:37
阅读次数：
0
有 n 天（一开始都是工作日），之后会发布 q 个通知，通知的格式为：l r k。如果 k=1，就说明从第 l 天到第 r 天都变成非工作日；如果 k=2，就说明从第 l 天到第 r 天都变成工作日，每次操作后问有多少个工作日。 ...
分类：
其他好文 时间：
2021-04-12 12:10:57
阅读次数：
0
算法：围圈报数类问题经典解题思路 大概题型如下: 描述 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n， 打印出列的顺序。 格式 输入格式 n和m。 输出格式 出列的 ...
分类：
编程语言 时间：
2021-04-12 12:09:35
阅读次数：
0
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类：
其他好文 时间：
2021-04-10 13:20:07
阅读次数：
0
【Leetcode-215】 一、题目：数组中的第k大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 二、代码: def findKthLargest(self, nums: List[int], k: int) - ...
分类：
编程语言 时间：
2021-04-02 13:24:48
阅读次数：
0
题意 有$N$个数，依次选取，第$i$个数被选择的概率为$p_i$，求至少选了$L$次后所选取的数的和$+K\geq 0$的概率。 思路 设$f_{i,j,k}$为选到第$i$个数时已经选了$j$个，当前和为$k$时的概率。 考虑当前和$\geq N$时，可以将它视作为$N$，因为它们都一定满足了选 ...
分类：
其他好文 时间：
2021-03-29 12:31:18
阅读次数：
0
大意： 有 N 块连续的木板，并有 K 个工人来粉刷，但不要求全部粉刷。每个工人有三个参数：L，P，S，表示其最多粉刷连续的 L 块木板，并且每粉刷一块木板可获得 P 元，但所粉刷的木板必须包括第 S 块。输出所能获得最大价值。 思路： dp[i][j] 表示第 i 个人粉刷到第 j 块木板，所获得 ...
分类：
其他好文 时间：
2021-03-16 13:54:41
阅读次数：
0
仅供自己学习 思路： 做的时候再纠结如何分离出是为1比特数0还是2比特数的10。如果遇到0就到第二个元素，遇到1就跳过第二个个元素直接判断第三个元素是为0还是1，这样就能避免判断是2比特数10还是1比特数0。当这样跳过时，到达最后一个元素要么是倒数第二个数是1然后直接结束循环遍历，此时就返回fals ...
分类：
其他好文 时间：
2021-03-06 14:42:33
阅读次数：
0
