摘要: 简单的动态规划 阅读全文
posted @ 2017-08-16 18:49 GeniusYang 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 背景:最新版的Tensoflow已经支持Python3.6 首先,下载并安装Anaconda3 内置Python3.6的版本 https://www.continuum.io/downloads 安装时不要修改它的推荐选项 接着下载并安装CUDA 8.0 https://developer.nvid 阅读全文
posted @ 2017-07-08 09:29 GeniusYang 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 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 ... 阅读全文
posted @ 2017-06-10 01:06 GeniusYang 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 样例 比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac",返回 true. - 当 s3 = "aadbbbaccc", 返回 false. dp[i][j][k] 代表 当到了s 阅读全文
posted @ 2017-06-07 12:02 GeniusYang 阅读(866) 评论(0) 推荐(0) 编辑
摘要: 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)... 阅读全文
posted @ 2017-06-07 00:33 GeniusYang 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 每个bin最多只能放两个,所以最佳的贪心策略是从大的开始放,如果有空间放第二个,尽量放最大的。 阅读全文
posted @ 2017-05-22 23:47 GeniusYang 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 如果一个序列的所有子序列中均存在至少一个元素,这个元素在该子序列中只出现一次,则这个序列non-boring。 当一个序列[x,y]中没有元素只出现一次,那么该序列不符合要求,如果有的话,设为第i个元素,则 只要[x,i-1]和 [i+1,n] 符合要求,则该序列符合要求。 在O(N)的时间内预处理 阅读全文
posted @ 2017-05-18 23:44 GeniusYang 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 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(){ ... 阅读全文
posted @ 2017-05-16 23:49 GeniusYang 阅读(126) 评论(0) 推荐(0) 编辑
摘要: //当汽车从第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... 阅读全文
posted @ 2017-04-24 19:08 GeniusYang 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 有N堆数量不同的果子,我们每次最多可以合并K堆果子,消耗体力值为合并这些堆的果子数之和,设计耗费体力最少的方案把N堆果子合并为一堆。 如果我们能每次合并K堆的话,显然按照哈弗曼的思想,每次合并最小的K堆直到合并完是最优解。但很显然有不能每次合并K堆的情况,比如N=8,K=3的情况,最后剩下两堆。 从 阅读全文
posted @ 2017-04-21 23:55 GeniusYang 阅读(269) 评论(0) 推荐(0) 编辑