码迷,mamicode.com
首页 > 其他好文
打地鼠
import java.awt.Cursor; import java.awt.Dimension; import java.awt.Font; import java.awt.GridLayout; import java.awt.Image; import java.awt.Point; import java.awt.Toolkit; import java.awt.event.Action...
分类:其他好文   时间:2015-06-23 10:18:49    阅读次数:242
!HDU 1506 Largest Rectangle in a Histogram-dp-(dp降低时间复杂度)
题意:有宽度相同高度不同的长方体挨着放在一起,求能构成的面积最大的长方体 分析:也是思维的转换。这题的主思路不是dp,dp只是起一个辅助作用。具体做法:枚举每个长方体,求以这个长方体的高度为高的最大的长方体面积,不断更新答案。用一个l[i]和r[i]数组表示第i个矩形的左右比它高的远的位置,所以面积 s=a[i]*(r[i]-l[i]+1).但是直接两重循环会超时,这时用了一点dp的思想,这里用...
分类:其他好文   时间:2015-06-23 10:17:49    阅读次数:154
HDU 1505 City Game-dp-(最大子矩阵模型)
题意:求最大的子矩阵 分析:直接用最大字矩阵的公式做超时了。换个思路,这题跟上一题1506有关系,先以每层为底算出每个元素能到达的最大的高度,然后就跟1506一样了。这里求高度和求面积两处地方用到了dp暂存数据。求高度用二重循环,然后每层为底求面积要二重循环加上外层就是三重循环,但是由于用了dp保存中间结果,所以这个三重循环不会超时。dp[j]表示当前层第j列能到达的最大的高度,状态转移:1.a...
分类:其他好文   时间:2015-06-23 10:17:21    阅读次数:113
翻转链表——链表
题目描述: 给定一个链表,要求将这个链表进行翻转。 时间O(n),空间O(1) 解题思路: 设定三个指针,temp, prev,head,从头到尾依次翻转。 head代表当前节点,prev代表前一个节点,temp代表下一个节点。 参考代码: /** * Definition of ListNode * * class ListNode { * public:...
分类:其他好文   时间:2015-06-23 10:17:28    阅读次数:107
leetcode——168 Excel Sheet Column(整数与表格字母的映射)
解题思路: (1)找到对应关系,26进制,1对应A(对应的ASCII码为65) (2)不难看出规律为: Char temp=(n-1)%26+'A' ,或者 Char temp=(n-1)%26+65 (3)使用while循环进行对应位的分离与处理...
分类:其他好文   时间:2015-06-23 10:14:31    阅读次数:94
leetcode——165 Compare Version Numbers(数字版本的比较)
解题思路: (1)使用splt(“\\.”)对应小数点进行分离,然后逐个比较 (2)比较过程中,我们假定数组的长度一致。长度较短的数组,当比较到最后一个元素以后,往后自动加0操作...
分类:其他好文   时间:2015-06-23 10:14:03    阅读次数:89
ssh 远程登陆指定端口
ssh 到指定端口  ssh -p xx user@ip      xx 为 端口号    user为用户名   ip为要登陆的ip...
分类:其他好文   时间:2015-06-23 10:15:48    阅读次数:545
浅谈标准I/O缓冲区
转自:http://blog.csdn.net/tennysonsky/article/details/43490985 标准I/O库提供缓冲的目的是尽可能地减少使用read和write调用的次数。它也对每个I/O流自动地进行缓冲管理,从而避免了应用程序需要考虑这一点所带来的麻烦。不幸的是,标准I/O库最令人迷惑的也是它的缓冲。 标准I/O提供了三种类型的缓冲:...
分类:其他好文   时间:2015-06-23 10:15:14    阅读次数:163
hive内置函数大全
====================================== 一、关系函数 1.等值比较:=     语法:A=B 操作类型:所有基本类型 2.不等值比较:     语法:A     操作类型:所有基本类型 3.小于比较:     语法:A 操作类型:所有基本类型 4.空值判断:IS NULL     语法:a is null 操作类型:所有类型 5.非...
分类:其他好文   时间:2015-06-23 10:13:20    阅读次数:179
hive如何处理多分隔符数据
问题描述:     大数据维稳需求中,客户提供的测试数据为多个字符做分隔符('|#'),在pig中会直接报错,hive中只认第一个分隔符。 由于数据量比较大(160G),在文本中替换成单个字符分隔符已不现实,以下提供两个方案解决这一问题。   样例数据 110|#警察 120|#医院 方案1:利用hive自带的序列化/反序列化的方式RegexSe  ...
分类:其他好文   时间:2015-06-23 10:12:31    阅读次数:151
Hadoop集群性能优化一
挺喜欢这句话:“坚持,是基于 你对某件事的热爱,才能有动力坚持下去。 在学习的过程中,需要战胜自己的惰性和骄傲!”好了,下面说下如何提升 集群的性能:    在硬件方面,第一,商业硬件并不等同于低端硬件。低端机器常常使用 便宜的零部件,其故障率远高于更昂贵的机器。当用户管理几十台、上百台 甚至几千台机器时,便宜的零部件故障率更高,导致维护成本更高;第二, 不推荐使用大型数据库级别的...
分类:其他好文   时间:2015-06-23 10:14:28    阅读次数:210
VM tools安装错误The path "" is not a valid path to the xx generic kernel headers.
在网上搜索很多解决方案,并不适用于我的问题,最后通过以下步骤解决: 1. 更新软件源(防止build-essential不能 安装),然后安装build-essential和linu-headers-$(uname -r)(其中$(uname -r)是你的Linux内核版本号) sudo apt-get update sudo apt-get install build-essential l...
分类:其他好文   时间:2015-06-23 10:14:56    阅读次数:180
工作流学习——Activiti流程定义管理三步曲
我们这篇文章主要讲解了流程定义的概念,然后详细的讲解了不同方式的流程定义部署,还讲解了流程定义的查询、流程定义的文档资源的获取、流程定义的删除等这些内容。...
分类:其他好文   时间:2015-06-23 10:14:24    阅读次数:190
版本控制-git(二)
上次文章给大家介绍了Git的一些基本知识(http://www.cnblogs.com/jerehedu/p/4582398.html),并介绍了使用git init初始化化版本库,使用git add增加文件到版本库,使用git status查看版本库的状态信息,使用git commit最终提交文件到版本库。上文最后在提交时,会出现问题导致提交不成功,这是因为我们没有对git进行配置。 ...
分类:其他好文   时间:2015-06-23 10:11:34    阅读次数:97
二叉树的操作
对于二叉树的操作,做一个简单的总结;...
分类:其他好文   时间:2015-06-23 10:11:31    阅读次数:93
pomelo生命周期回调和组件添加
一 生命周期回调 生命周期回调能够让开发者在不同类型的服务器生命周期中进行具体操作。 提供的生命周期回调函数包括:beforeStartup,afterStartup,beforeShutdown,afterStartAll。 其具体的功能说明如下: beforeStartup(app, cb) before application start components call...
分类:其他好文   时间:2015-06-23 10:13:02    阅读次数:165
一个下载git库代码的脚本
因为每日构建需求, 需要用脚本下载代码, 实现自动化编译, 这个脚本是整个系统的一小块功能 #!/bin/bash #@author Liuyang #@date 2015-06-23 function help() { echo "Usage: $0" echo " First argument should be the git repository's ad...
分类:其他好文   时间:2015-06-23 10:12:58    阅读次数:130
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!