h1021456873-CSDN博客

原创玲珑杯 1074 - Pick Up Coins （选硬币 || 区间DP）

DESCRIPTIONThere are n coins in a line, indexed from 0 to n-1. Each coin has its ownvalue.You are asked to pick up all the coins to get maximum value. If the you pickcoini (1 ≤ i ≤n-2), you

2016-12-26 20:17:41 551

原创 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, 2*5, 3*5, 2*3*5 是不是很快找到规律了？？？题

2016-04-17 21:38:56 2230

原创 POJ 1011 最小的木棒（dfs+剪枝|| 搜索好题）

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

2016-03-15 00:36:24 1562 1

原创 51nod 巨大的斐波那契数列（矩阵快速幂），递推式优化的好模板！！！！！！！

斐波那契数列的定义如下：F(0) = 0F(1) = 1F(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)，由于结果很大，输出F(n) % 1000000009的结果即可。Input

2015-10-24 16:12:20 1785 1

原创 poj 动态规划

列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953

2015-09-11 20:47:39 449

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

第一篇 1001 这个就不用说了吧 √1002 简单的大数 1003 DP经典问题，最大连续子段和 √1004 简单题√1005 找规律（循环点）√1006 感觉有点BT的题，我到现在

2015-08-13 20:00:53 1165

本文提供另一个 html 版本。Bert 是 Google 在 2018 年 10 月提出的一种新的语言模型，全称为 Bidirectional Encoder Representations from Transformers（Bert）。和近年来的一些语言模型譬如 ELMo 不同，BERT 通过在所有层联合调节左右两个上下文来预训练深层双向表示，此外还通过组装长句作为输入增强了对长程语义的理解。Bert 可以被微调以广泛用于各类任务，仅需额外添加一个输出层，无需进行针对任务的模型结构调整，就在文本.

2020-07-20 17:34:47 1628 1

原创异步处理通俗易懂

老张爱喝茶，废话不说，煮开水。出场人物：老张，水壶两把（普通水壶，简称水壶；会响的水壶，简称响水壶）。1 老张把水壶放到火上，立等水开。（同步阻塞）老张觉得自己有点傻2 老张把水壶放到火上，去客厅看电视，时不时去厨房看看水开没有。（同步非阻塞）老张还是觉得自己有点傻，于是变高端了，买了把会响笛的那种水壶。水开之后，能大声发出嘀~~~~的噪音。3 老张把响水壶放到火上，立等水开。（异步阻塞）老张觉得...

2018-06-01 16:03:44 6738 2

原创 DAY 112 mac java环境配置

访问Oracle官网 http://www.oracle.com，浏览到首页的底部菜单 ,然后按下图提示操作: 这边下载的是jdk-10 版本，路径需要自己配一下 2.点击“JDK DOWNLOAD”按钮： 3.选择“Accept Lisence Agreement”同意协议: 4.点击Mac OS X x64后面的下载链接：下载完成后点击安装包，按提示即可完成安装。 5.打开Finder...

2018-04-16 09:48:30 321

原创 DAY 78 MapReduce:详解Shuffle过程

Shuffle过程是MapReduce的核心，也被称为奇迹发生的地方。要想理解MapReduce， Shuffle是必须要了解的。我看过很多相关的资料，但每次看完都云里雾里的绕着，很难理清大致的逻辑，反而越搅越混。前段时间在做MapReduce job 性能调优的工作，需要深入代码研究MapReduce的运行机制，这才对Shuffle探了个究竟。考虑到之前我在看相关资料而看不懂时很恼火，所以在这里...

2018-03-13 17:24:26 15249

原创 hive 空值的处理

hive的使用中不可避免的需要对null、‘’（空字符串）进行判断识别。但是hive有别于传统的数据库。下面一一说明：（1）不同数据类型对空值的存储规则int与string类型数据存储，null默认存储为 \N；string类型的数据如果为""，存储则是""；另外往int类型的字段插入数据“”时，结果还是\N。（2）不同数据类型，空值的查询对于int可以使用is null来判断空；而对于stri...

2018-02-27 11:07:37 962

原创 Hadoop mac安装 (亲测有效)

当jdk安装完毕以及ssh配置都成功之后我们现在可以来着手进行Hadoop的安装了。　　Hadoop下载地址: https://archive.apache.org/dist/hadoop/common/hadoop-2.7.3/　　下载如下图片标记的文件即可：　　　　将该文件解压到你喜欢的地方。如果怕找不到解压后的文件的路径，那么就将该文件标记一下颜色，下次输入该

2018-02-06 09:18:34 3764

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

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

2018-02-05 17:59:30 1876

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

Collecting numpyUsing 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.whlInstalling collected packages: numpy Found exis

2018-02-04 15:09:14 467

原创 DAY 39 Spark RDD 详解

参考：http://shiyanjun.cn/archives/744.html RDD是什么？Resilient Distributed Datasets（RDD，）弹性分布式数据集示例：控制台日志挖掘本部分我们通过一个具体示例来阐述RDD。假定有一个大型网站出错，操作员想要检查Hadoop文件系统（HDFS）中的日志文件（TB级大小）来找出原因。通过使用S

2018-02-02 15:28:23 197

原创 DAY 38 python pip install PIL 报错

看廖雪峰python2.7教程的时候，安装第三方模块的时候报错...Mac操作：首先安装pip sudo easy_install pip然后安装pil（Python Imaging Library），然后它洋气的改名了sudo pip install Pillow 通过命令引入 from PIL import Image（Pillo

2018-02-01 10:42:43 507

原创 DAY 36 python 入门教程

函数参考：https://docs.python.org/2.7/library/functions.html#abs参考网站：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000一、简单入门中文乱码# -*- coding: utf-8 -*-占位

2018-01-30 17:32:25 305

原创 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 the file format of the destination table.错误原因

2018-01-26 17:40:35 2068

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

2018-01-17 15:07:13 10947 2

原创 DAY23 git命令和idea git操作指南（含分支创建合并）

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

2018-01-17 09:53:22 269

原创 DAY18 springboot-velocity模版向thymeleaf迁移

今天在boss的要求下，把手头上的项目迁移到新框架上... 发现最新的spring好像弃用了velocity，只能用thymeleaf了。然后弄的时候咋心了，静态文件全部报错，原来thymeleaf对html5的格式非常严格，少一个／都会报错。本来想着一个一个完善后来发现工程量实在太大，就各种百度谷歌...找个了方法https://hk.saowen.com/a/1cfb14172e1

2018-01-12 17:21:41 1080

原创 DAY03 复盘活动

今天收获很大，之前觉得同事都是很厉害的大佬，经过一天的复盘（自我介绍，过去的生活经历），才发现...差距是真的大，组里也就我一个实习生，顿时感觉压力很大，要学的东西非常非常多，最大的感触是，这是一帮热爱技术的人儿，有的也快蹦三了，然后还在技术上拓展，学习，扩展自己的技术栈。感触非常的大。然后今天一直弄到了晚上的11点半，入职第三天，确确实实被吓到了，不过之前也有心理准备，看见朋友圈的hr经常1

2017-12-29 15:44:31 281

原创 DAY01 实习入职第一天

今天算是第三次来到公司了，第一次是面试，第二次是双十一，这次是入职。虽然已经知道入职后会发一台mac pro，但是拿到手的那刻还是蛮激动&期待。第一天基本没干什么事情，主要的是新人任务，感觉蛮害羞的，基本谁都不认识，然后要跟老员工们拍照合影，满脸的羞射，我一直以为我是那种外向的人，来到这也不知道怎么了就非常的害羞。第一天蛮尴尬的，要做一份自我介绍（一份照片+自我描述），由于mac电脑第一次

2017-12-29 15:37:45 1199

原创 Leetcode 3. Longest Substring Without Repeating Characters （最长字串||滑动窗口）

Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "

2017-10-16 13:43:01 218

原创 Leetcode 2. Add Two Numbers（链表求和）

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i

2017-10-16 12:10:44 228

原创 leetcode 1.Two Sum （水题，STL_map）

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same

2017-10-16 11:39:46 205

转载 c语言面试题指针30个常错题型

1.　char * const p;char const * pconst char *p上述三个有什么区别？char * const p; //常量指针，p的值不可以修改char const * p；//指向常量的指针，指向的常量值不可以改const char *p； //和char const *p——————————————————2.　char st

2017-10-15 11:19:42 548

原创计算机网络

计算机网络之面试常考整理一下计算机网络部分的面试常考点，参考书籍：《计算机网络》第五版谢希仁的那本，希望对大家有所帮助OSI，TCP/IP，五层协议的体系结构，以及各层协议OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、

2017-10-11 19:34:57 919

转载 static 详细分析

google了近三页的关于C语言中static的内容，发现可用的信息很少，要么长篇大论不知所云要么在关键之处几个字略过，对于想挖掘底层原理的初学者来说参考性不是很大。所以，我这篇博文博采众家之长，把互联网上的资料整合归类，并亲手编写程序验证之。 C语言代码是以文件为单位来组织的，在一个源程序的所有源文件中，一个外部变量（注意不是局部变量）或者函数只能在一个源程序中定义一次，如果

2017-09-24 20:29:20 247

转载字符数组和字符指针

问题1：字符数组名可以作为左值吗？当然不行比如 char str[20] = {'h','e','l','l','o',' ','w','o','r','l','d'};str++;不可以这么干，因为字符数组名是一个常量指针，也就是是一个const char*#include int main(){ char str[20] = {

2017-09-24 19:40:41 377

转载为什么构造函数不能声明为虚函数，析构函数可以

构造函数不能声明为虚函数，析构函数可以声明为虚函数，而且有时是必须声明为虚函数。不建议在构造函数和析构函数里面调用虚函数。构造函数不能声明为虚函数的原因是:1 构造一个对象的时候，必须知道对象的实际类型，而虚函数行为是在运行期间确定实际类型的。而在构造一个对象时，由于对象还未构造成功。编译器无法知道对象的实际类型，是该类本身，还是该类的一个派生类，或是更深层次的派生类。无法确定。

2017-09-19 09:35:49 317

原创洛谷 P1219 八皇后（dfs）

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程

2017-05-23 00:33:58 460 2

原创第七届蓝桥杯大赛个人赛（软件类）决赛真题

1.一步之遥（15’）他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力已经不太足，黄色的警

2017-05-03 20:55:15 897

原创 2017 第十四届浙江acm省赛总结（退役？？？）

本人来自不知多少流的弱校，三本独立学院（还是文科学校）。。。摸爬打滚玩了三年，写篇总结篇吧，纪念一下即将逝去的acm之旅。2017.4.22 算是第三次来到浙大紫金港吧，正直zju的校庆（刚好还有100天），扯开了。。。前两年都成功打铁，最后一年也是背水一战了。大一的时候被一个学长带着，于是成功入坑，不发不可收拾， coding还是挺有乐趣的，经常敲到半夜吧。

2017-04-26 20:13:34 3701 1

转载腾讯2016实习生面试经验（已经拿到offer)

忐忑了好几天，今天终于收到深圳总部的电话，同意录用我为2016年实习生，感觉整个天空都放晴了。坐标：武汉大学，给大家说说我的面试经历吧，我投的是软件开发——应用开发方向。一、校招流程投递简历->在线笔试->一面技术面->二面总监面->HR面->offer 每个环节都有可能被刷，今年HR面也刷了很多人，如果你通过了HR面还是有很小的几率拿不到offer的，因为腾讯会根据面试

2017-04-26 19:13:18 7507

原创 POJ - 1836 Alignment （最长上升子序列 O(nlogn））

解题思路：是POJ2533的扩展题。题意不难，令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。但这里有一个陷阱，看了一些别人的解题报告说“任一士兵旁边不能存在等高的士兵”，然后又举了一个例子说注意35 5 5的情况，我没看他们的程序，不知道他们是不是把这些例子特殊处理了，但完全没必要

2017-04-21 00:10:46 553

原创 POJ - 3267 The Cow Lexicon 字符串匹配（dp）

题意就是给出一个主串，和一本字典，问最少在主串删除多少字母，可以使其匹配到字典的单词序列。PS:是匹配单词序列，而不是一个单词此题居然能1Y，我很是欣喜 AC后，看了一下网上的解法，没有特别详细的，我提供一个。网上的讨论，有人说从后面往前面DP会快一些，我觉得没有道理吧。从前往后与从后往前，在DP最优值的递推上要相反，除此以外求remove值时对单词的扫描也

2017-04-20 20:14:02 319

原创 POJ - 1837 Balance 天平（二维01背包）

提示：动态规划，01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包，用动态规划来解题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输

2017-04-19 17:58:40 681

原创 POJ - 1129 Channel Allocation （dfs，四色定理）

题目翻译：当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。由于无线电频道是一有限的，一个给定的网络所需的中继频道数目应减至最低。编写一个程序，读取一个中继网络，然后求出需要的最低的不同频道数。题解：当一个点染

2017-04-18 21:22:58 327

原创 POJ 1416 Shredding Company （DFS）

题目翻译:公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。（比如1, 23, 4, 和6 就不可以,因为它们的和不如43接近50，而12, 34,

2017-04-18 19:36:21 316

空空如也

空空如也