AK_HuangYC的博客

人一我十,人十我百

玲珑杯 1074 - Pick Up Coins (选硬币 || 区间DP)

DESCRIPTION There are n coins in a line, indexed from 0 to n-1. Each coin has its own value.You are asked to pick up all the coins to get maxim...

2016-12-26 20:17:41

阅读数 251

评论数 0

HDU 4135 统计[a,b]这个区间中和n互质的数的个数 (容斥+数组队列) 好题

解题思路: 很明显的容斥问题,那么假如1-12,n=30; n里面的约数2,3,5,那么进行排列组合,2,3,5,-2*3,-2*5,-3*5,2*3*5 ,,,怎么表示,有两种方法,一种是状态压缩,另一种是数组队列.... 我们重新给这三个数安排一下位置,,2, 3, 2*3, 5,...

2016-04-17 21:38:56

阅读数 1760

评论数 0

POJ 1011 最小的木棒 (dfs+剪枝|| 搜索好题)

Description 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 In...

2016-03-15 00:36:24

阅读数 1088

评论数 1

51nod 巨大的斐波那契数列(矩阵快速幂),递推式优化的好模板!!!!!!!

斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n,求F(n),由于结果很大...

2015-10-24 16:12:20

阅读数 1529

评论数 1

poj 动态规划

列表一:经典题目题号: 容易:  1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458,  1609, 1644, 1664, 1...

2015-09-11 20:47:39

阅读数 339

评论数 0

HDU 题目分类 很有层级 感觉很好

第一篇       1001 这个就不用说了吧 √ 1002                               简单的大数                                1003                               DP经典问题,最大连续子段和 √...

2015-08-13 20:00:53

阅读数 685

评论数 0

异步处理 通俗易懂

老张爱喝茶,废话不说,煮开水。出场人物:老张,水壶两把(普通水壶,简称水壶;会响的水壶,简称响水壶)。1 老张把水壶放到火上,立等水开。(同步阻塞)老张觉得自己有点傻2 老张把水壶放到火上,去客厅看电视,时不时去厨房看看水开没有。(同步非阻塞)老张还是觉得自己有点傻,于是变高端了,买了把会响笛的那...

2018-06-01 16:03:44

阅读数 1909

评论数 0

DAY 112 mac java环境配置

访问Oracle官网 http://www.oracle.com,浏览到首页的底部菜单 ,然后按下图提示操作: 这边下载的是jdk-10 版本,路径需要自己配一下 2.点击“JDK DOWNLOAD”按钮:  3.选择“Accept Lisence Agreement”同意协议:  4.点击Mac...

2018-04-16 09:48:30

阅读数 94

评论数 0

DAY 78 MapReduce:详解Shuffle过程

Shuffle过程是MapReduce的核心,也被称为奇迹发生的地方。要想理解MapReduce, Shuffle是必须要了解的。我看过很多相关的资料,但每次看完都云里雾里的绕着,很难理清大致的逻辑,反而越搅越混。前段时间在做MapReduce job 性能调优的工作,需要深入代码研究MapRed...

2018-03-13 17:24:26

阅读数 99

评论数 0

hive 空值的处理

hive的使用中不可避免的需要对null、‘’(空字符串)进行判断识别。但是hive有别于传统的数据库。下面一一说明:(1)不同数据类型对空值的存储规则int与string类型数据存储,null默认存储为 \N;string类型的数据如果为"",存储则是&...

2018-02-27 11:07:37

阅读数 439

评论数 0

Hadoop mac安装 (亲测有效)

当jdk安装完毕以及ssh配置都成功之后我们现在可以来着手进行Hadoop的安装了。   Hadoop下载地址: https://archive.apache.org/dist/hadoop/common/hadoop-2.7.3/   下载如下图片标记的文件即可:    ...

2018-02-06 09:18:34

阅读数 770

评论数 0

DAY 42 机器学习-风控-离群点检测(异常检测)

Isolation Forest 算法: https://zhuanlan.zhihu.com/p/27777266 Local Outlier Factor 算法: https://zhuanlan.zhihu.com/p/28178476 Principal Component  算法...

2018-02-05 17:59:30

阅读数 906

评论数 0

DAY 41 python包报错解决方案 and python包安装慢问题

Collecting numpy Using cached numpy-1.10.2-cp27-none-macosx_10_6_intel.macosx_10_9_intel.macosx_10_9_x86_64.macosx_10_10_intel.macosx_10_10_x86_64.w...

2018-02-04 15:09:14

阅读数 298

评论数 0

DAY 39 Spark RDD 详解

参考:http://shiyanjun.cn/archives/744.html  RDD是什么?Resilient Distributed Datasets(RDD,) 弹性分布式数据集 示例:控制台日志挖掘 本部分我们通过一个具体示例来阐述RDD。假定有一个大型网...

2018-02-02 15:28:23

阅读数 79

评论数 0

DAY 38 python pip install PIL 报错

看廖雪峰python2.7教程的时候,安装第三方模块的时候报错... Mac操作: 首先安装pip   sudo easy_install pip 然后安装pil(Python Imaging Library),然后它洋气的改名了 sudo pip install Pil...

2018-02-01 10:42:43

阅读数 111

评论数 0

DAY 36 python 入门教程

函数参考:https://docs.python.org/2.7/library/functions.html#abs 参考网站:https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000...

2018-01-30 17:32:25

阅读数 106

评论数 0

DAY32 hive导入文件报错

hive sequencefile导入文件遇到FAILED: SemanticException Unable to load data to destination table. Error: The file that you are trying to load does not match...

2018-01-26 17:40:35

阅读数 293

评论数 0

DAY23 Thymeleaf html 导入(th:replace & th:include)

模板模块导入 首先定义一个/WEBINF/templates/footer.html文件: html xmlns="http://www.w3.org/1999/xhtml" xmlns:th="http://www.thymeleaf.org"&...

2018-01-17 15:07:13

阅读数 8790

评论数 2

DAY23 git命令和idea git操作指南(含分支创建合并)

首先呢,是git官方网站发布的操作指南,第一次使用有点小白... 有伴说对着指令敲就行了,结果以为只要复制粘贴就可以完成,太傻太天真,不过也学会了自己动手解决问题,这于我第一次实习有很大的改善,那时候总是期待有人可以教,或者直接帮我搞定。如果自己动手丰衣足食哈。自己动手确实可以学到很多东西,也知道...

2018-01-17 09:53:22

阅读数 137

评论数 0

DAY18 springboot-velocity模版向thymeleaf迁移

今天在boss的要求下,把手头上的项目迁移到新框架上... 发现最新的spring好像弃用了velocity,只能用thymeleaf了。 然后弄的时候咋心了,静态文件全部报错,原来thymeleaf对html5的格式非常严格,少一个/都会报错。本来想着一个一个完善 后来发现工程量实在太大,就...

2018-01-12 17:21:41

阅读数 549

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭