gccbuaa - 博客园

2017年6月21日

摘要：字典树问题（map可水）题意是：给你一本字典，叫你翻译一段话。先把相应关系找到，然后输出就能够。字典树用于返回这是出现的第几个未知单词，然后相应。能够用map水过去。 Trie: #include<cstdio> #include<cstring> #include<string> #incl 阅读全文

posted @ 2017-06-21 14:12 gccbuaa 阅读(132) 评论(0) 推荐(0)

小贝_php源代码安装

摘要： PHP安装一、本文档相关文件下载二、php安装一、本文档相关文件下载 1、php下载地址: http://php.net/downloads.php （备注: 本文档下载的是php版本号为php-5.6.11.tar.gz） 2、本測试机系统为 CentOS release 6.3 (Fina 阅读全文

posted @ 2017-06-21 12:34 gccbuaa 阅读(374) 评论(0) 推荐(0)

Spring MVC 的研发之路（二）

摘要：二、web.xml的简单配置介绍1 1、启动Web项目时，容器回去读web.xml配置文件里的两个节点<context-param>和<listener> 2、接着容器会创建一个servletContext（上下文）应用范围内都能使用这个上下文 3、接着容器会将读取到<context-param>转阅读全文

posted @ 2017-06-21 11:29 gccbuaa 阅读(168) 评论(0) 推荐(0)

BZOJ3627 [JLOI2014]路径规划

摘要：题意：求期望红绿灯时间下。途径若干加油站。经过最多若干个红绿灯，起点与终点的最短路。思路：每一个有红绿灯的节点通过时间怎么算呢？其实t=red*red/2/(red+green),然后把这个时间附加到节点的出边上。随后我们建立分层图，第i层表示经过了i个红绿灯时，从源点到该点的最短路径长度。假阅读全文

posted @ 2017-06-21 09:52 gccbuaa 阅读(218) 评论(0) 推荐(0)

（六）storm-kafka源代码走读之PartitionManager

摘要： PartitionManager算是storm-kafka的核心类了，如今開始简单分析一下。还是先声明一下，metric部分这里不做分析。 PartitionManager主要负责的是消息的发送、容错处理，所以PartitionManager会有三个集合 _pending：尚未发送的message的阅读全文

posted @ 2017-06-21 08:22 gccbuaa 阅读(350) 评论(0) 推荐(0)

2017年6月20日

poj 2079 Triangle，旋转卡壳求点集的最大三角形

摘要：给出一个点集，求顶点在点集中的最大的三角形面积。我们知道这三角形的三个点肯定在凸包上，我们求出凸包之后不能枚举，由于题目n比較大，枚举的话要O(n^3)的数量级，所以採用旋转卡壳的做法：首先枚举三角形的第一个顶点i, 初始化第二个顶点j=i+1和第三个顶点k=j+1,对k进行循环，直到找到第一个阅读全文

posted @ 2017-06-20 21:36 gccbuaa 阅读(245) 评论(0) 推荐(0)

数据清洗小记（1）：正确英文日期转换报“无效的月份”

摘要：原创作品。出自 “深蓝的blog” 博客，欢迎转载。转载时请务必注明出处。否则有权追究版权法律责任。深蓝的blog：http://blog.csdn.net/huangyanlong/article/details/46340291 【背景】数据中出现“9-Jun-14”格式数据，在将其存入日期格阅读全文

posted @ 2017-06-20 19:58 gccbuaa 阅读(273) 评论(0) 推荐(0)

Hadoop Serialization -- hadoop序列化具体解释 (2)【Text,BytesWritable,NullWritable】

摘要：回想：回想序列化，事实上原书的结构非常清晰，我截图给出书中的章节结构：序列化最基本的，最底层的是实现writable接口，wiritable规定读和写的游戏规则（void write(DataOutput out) throws IOException; void readFields(Dat 阅读全文

posted @ 2017-06-20 19:18 gccbuaa 阅读(876) 评论(0) 推荐(0)

spark的内存分配管理

摘要： SPARK的内存管理器 StaticMemoryManager,UnifiedMemoryManager 1.6以后默认是UnifiedMemoryManager. 这个内存管理器在sparkContext中通过SparnEnv.create函数来创建SparkEnv的实例时,会生成. 通过spar 阅读全文

posted @ 2017-06-20 18:24 gccbuaa 阅读(465) 评论(0) 推荐(0)

IT痴汉的工作现状24-Just for fun

摘要：早在大学一開始我进行Linux的学习了，那时大家都跟Windows Xp玩的火热，而我从来就不走平常路。在XP上安装了VMware虚拟机搞起了Linux的探索。这简直让我眼界大开，每天都和那么多的国外爱好者通信。因此我的英语四级也通过的特别顺利。在经历一段时间的痛苦摸索后，我就開始为Linux世界贡阅读全文

posted @ 2017-06-20 13:12 gccbuaa 阅读(175) 评论(0) 推荐(0)