摘要： 简单的动态规划 阅读全文

摘要： 背景：最新版的Tensoflow已经支持Python3.6 首先，下载并安装Anaconda3 内置Python3.6的版本 https://www.continuum.io/downloads 安装时不要修改它的推荐选项 接着下载并安装CUDA 8.0 https://developer.nvid 阅读全文

摘要： 1 class Solution { 2 /** 3 * @param root: The root of binary tree. 4 * @return: Level order a list of lists of integer 5 */ 6 struct node{ 7 TreeNode* tn; 8 ... 阅读全文

摘要： 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 样例 比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac"，返回 true. - 当 s3 = "aadbbbaccc"， 返回 false. dp[i][j][k] 代表 当到了s 阅读全文

摘要： 1 #include 2 3 using namespace std; 4 5 /** 6 * Definition of TreeNode: 7 * class TreeNode { 8 * public: 9 * int val; 10 * TreeNode *left, *right; 11 * TreeNode(int val)... 阅读全文

摘要： 每个bin最多只能放两个，所以最佳的贪心策略是从大的开始放，如果有空间放第二个，尽量放最大的。 阅读全文

摘要： 如果一个序列的所有子序列中均存在至少一个元素，这个元素在该子序列中只出现一次，则这个序列non-boring。 当一个序列[x,y]中没有元素只出现一次，那么该序列不符合要求，如果有的话，设为第i个元素，则 只要[x,i-1]和 [i+1,n] 符合要求，则该序列符合要求。 在O(N)的时间内预处理 阅读全文

摘要： 1 #include 2 3 using namespace std; 4 5 const int maxn = 5000000; 6 7 int t; 8 9 int s,n; 10 11 int a[maxn+10]; 12 13 int res[maxn+10]; 14 15 int flag[maxn+10]; 16 17 void init(){ ... 阅读全文

摘要： //当汽车从第i个加油站到第j个加油站无法继续走下去的时候，这时候[i,j]区间的所有加油站都无法作为起点，因为当我们到第k个加油站的时候，起码是带着>=0的油去的，现在不带油直接从第k个开始肯定更不行了。 1 #include 2 3 using namespace std; 4 5 const int maxn = 100001; 6 7 int t; 8 9 in... 阅读全文

摘要： 有N堆数量不同的果子，我们每次最多可以合并K堆果子，消耗体力值为合并这些堆的果子数之和，设计耗费体力最少的方案把N堆果子合并为一堆。 如果我们能每次合并K堆的话，显然按照哈弗曼的思想，每次合并最小的K堆直到合并完是最优解。但很显然有不能每次合并K堆的情况，比如N=8，K=3的情况，最后剩下两堆。 从 阅读全文