问题描述： 解法： 因为求具体的方案，我们就不能采取之前滚动数组优化版本的 01背包 ，因为这样会损失一些具体方案 因为要求字典序最小，那么我们肯定采取贪心策略（能选序号小的就选序号小的） 我们如果从前往后遍历所有的物品，那么最后 dp[n][m] 就是最后答案，那我们就得从后往前遍历才可以求的具体 ...
分类：
其他好文 时间：
2020-02-02 17:39:42
阅读次数：
102
二维状压写成一维状压，省略加上第i条边这一维 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<pair<int,int> >v[57]; 5 long long dp[1 ...
分类：
其他好文 时间：
2020-01-29 19:30:56
阅读次数：
77
贪心 一条边的价值肯定大于其子树里边的价值 那么先将叶子节点对应的边放进一个$set$ 从后往前扫 每次选$set$里最小的配对 如果出现新的叶子加入$set$ 每条边的价值就是自己以及子树中最大的编号 有点类似超级钢琴的贪心 不过简单很多 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-01-27 23:31:33
阅读次数：
353
因为从俯视图看，输入输出的视角是从右下方看向左上方的 所以左上角的正方体最有可能被其他正方体挡住 立体上，底部的正方体最有可能被顶部的正方体挡住 所以绘图应该从后往前，从下往上绘制 剩下的就是一大堆计算和判断了 采用的是先绘制出规范的图再与输入的图做对比的方式 1 /* 2 Written By S ...
分类：
其他好文 时间：
2020-01-27 09:32:15
阅读次数：
80
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...
分类：
其他好文 时间：
2020-01-26 14:33:49
阅读次数：
68
比如两个rdd 两个分区合并去他们的并集 intersection 去数据的交集 subtract去差集 mappartition与map像是遍历的单位是每个pation分区的数据进来的是iterrter是迭代器 distinct去重(map+reducebykey+map) cogroup 作用在 ...
分类：
其他好文 时间：
2020-01-19 11:04:30
阅读次数：
97
ZC：个人觉得 和 range(...)的参数类似 （注意：范围是 前闭后开） 1、python 中的[_-1]和[__-1]_mingyuli的博客-CSDN博客.html（https://blog.csdn.net/mingyuli/article/details/81604795） 1.1、网 ...
分类：
编程语言 时间：
2020-01-18 12:57:49
阅读次数：
106
题目 回文数就是从前往后和从后往前读都一样的数。由两个 2 位数相乘得到的最大回文乘积是 9009 = 91 × 99。找出由两个 n 位数相乘得到的最大回文乘积。 测试用例： largestPalindromeProduct(2)应该返回 9009 largestPalindromeProduct ...
分类：
其他好文 时间：
2020-01-17 11:33:08
阅读次数：
62
洗牌算法 洗牌算法，刚在知乎 "这个回答" 上看到的一个算法，非常有趣。 通过概率论的知识原地实现了一个公平的随机算法。 大致的过程就是一个数组（假设有n个数），从后往前取第一个数A，第二个数随机从前面的数据中选取。最后算下来随机的概率是1/n。 代码如下 ...
分类：
编程语言 时间：
2020-01-16 19:03:00
阅读次数：
68
博主最近在恶补基础知识，算法必然是必不可少的，那么就从经典排序算法开始吧！（图源网络，侵删）,没有列出全部，因为在期末考试囧 代码太多，就只显示了最关键的部分 1. 冒泡排序 实现思路： （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。 （2）这样对数组的第0个数据到N ...
分类：
编程语言 时间：
2020-01-14 13:13:53
阅读次数：
61
