2017年10月_the_conquer_zzy

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 hdu 1301 Jungle roads

主题思想：最小生成树，Prim 算法，或者Kruskal’s 但是我有点忘了， Kruskal 需要记录两个节点是不是已经连通，这个可以用UF来做。 Prim 算法，需要判断两个节点是不是已经在mst中了，判断标志。我给弄混了。Kruskal 算法#include <iostream> #include<cstdio> #include<cstring> #include<queue>

2017-10-30 21:34:39 194

原创 hadoop 学习总结系列（二）查看日志

如何用CLI 查看日志yarn logs -applicationId ${application_Id} 可以用来查看log，当且仅当 appliation 已经执行完毕，且 yarn.log-aggregation-enable =true （默认为false）当开启上述聚合标志后，那么yarn又是怎么操作的呢？这其中的流程是怎么样的呢？流程如下： 1. 执行具体程序的contain

2017-10-25 17:02:50 330

原创 hadoop 学习总结系列（一）

版本 2.8 ResourceManager: RM ApplicationManager: AM NodeManager :NMRM 是一个资源管理和调度器。一个集群只有一个。发布一个yarn application 的流程是：yarn client 和RM 通信，创建AM ，AM是RM 创建的并且也是一个container。 AM 和RM 通信创建 NM， AM是yar

2017-10-25 14:42:46 314

原创 hdu 1230 perals

主题思想：动态规划：动态规划，下标一般从1开始。下面是状态转移方程的思考过程。首先dp数组存放最小值，一般求什么dp数组放什么。那么dp数组是一维还是二维的呢？ dp[i][j] 表示前j个perals类中买共分i个类买的。这样想起来很麻烦。令dp[i]表示，前i个类全部买第i个类。所以初始化：dp[i]=(sum[i]+10)*p[i];dp[i] 可以优化，即前i个类，一

2017-10-17 23:13:05 167

原创 hdu 1299

主题思想：核心技术点是，求一个数的素因子个数。 x 、y、n都是正整数，并且显然，x >= n ， y >= n ，现在假设 y = n +k (k为正整数) ，那么带入公式，可以得出 x = (n*(n+k))/k = n*n/k + n; 由于x 是正整数，现在的关键问题就是要求出 n*n/ k 有多少组正整数的可能，显然，所要求的就是 n*n 因子的个数// 问题已经非常接近答案了，但是

2017-10-16 23:24:00 234

原创多线程同步相关

CAS compare and swap 处理器支持的指令。是原子的。此指令是以字节为单位的。同时处理器实现的原子指令还有 FAA fetch and add Test and set Test-Test and set

2017-10-15 22:25:14 163

原创 hdu 1298 T9

主题思想：Ｔires 和dfs ，读懂题意，单词频度可以累加。这是正确创建Ｔries的关键。然后用dfs遍历，求出最大频度的组合。然后输出。参考博客：http://blog.csdn.net/cambridgeacm/article/details/7757208ＡＣ代码：#include <iostream> #include<cstdio> #include<cstring> #i

2017-10-12 22:27:07 176