ChenghuiZ的博客
ChenghuiZ · 共 29 篇文章
[置顶] 给定一个整数数组,找出总和最大的连续数列
题目:https://leetcode-cn.com/problems/contiguous-sequence-lcci 给定一个整数数组,找出总和最大的连续数列,并返回总和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 解题: 用变量去记录连续数列总和的最大值。 用另一个变量记录当前位置可累积到的总和,若该值需大于0,否则置为0。(此处就是用了动态规划的思想) 即:f(n)=max(f(n-1)+n,0) class Solution { public int maxSubArray(int[] …
2020-06-18 14:27 · 算法题 · 评论(0)
[置顶] 按摩师问题-双一百解法
题目: https://leetcode-cn.com/problems/the-masseuse-lcci/ 一个有名的按mo师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按mo师找到最优的预约集合(总预约时间最长),返回总的分钟数。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。 示例 2: 输入: [2,7,9,3,1] 输出: 12 解释: 选择 1 号预约、 3 号预约和 5 号预约,总时长 = 2 + 9 + 1…
2020-06-18 14:13 · 算法题 · 评论(0)
[置顶] 用elasticsearch聚合函数实现distinct查询
1.等价的sql SELECT DISTINCT field1,field2 FROM test_index.test_type 等价于 SELECT field1,field2 FROM test_index.test_type GROUP BY field1,field2 2.而group by的查询,在es中我们可以用Aggregation(聚合)去实现,等价的DSL查询语句如下: POST /test_index/test_type/_search { "from": 0, "size": 0, "aggregations": { "field1": { "terms": { "fi…
2017-06-28 08:53 · elasticsearch · 评论(0)
[置顶] 串行规则执行器rules-executor
分享一个我自己写的串行规则执行器 https://github.com/ChenghuiZ/rules-executor 该规则执行器中包含三种规则: 1.操作型规则(AbstractOperateRule) 对输入的数据进行加工处理. 2.过滤型规则(AbstractFilterRule) 符合条件的通过,继续执行后续的规则;否则丢弃,直接返回null. 3.条件型规则(AbstractConditionRule) 符合条件的通过,继续执行后续的规则;否则返回当前中间状态的数据(即该规则之前其他规则加工过的结果). 一个规则执行器(RulesExecutor): 可以配置随机配置各种规则;…
2017-06-20 15:14 · java · 评论(0)
[置顶] (转)Java并发之AQS详解
一、概述 谈到并发,不得不谈ReentrantLock;而谈到ReentrantLock,不得不谈AbstractQueuedSynchronized(AQS)! 类如其名,抽象的队列式的同步器,AQS定义了一套多线程访问共享资源的同步器框架,许多同步类实现都依赖于它,如常用的ReentrantLock/Semaphore/CountDownLatch...。 以下是本文的目录大纲: 概述 框架 源码详解 简单应用 若有不正之处,请谅解和批评指正,不胜感激。 请尊重作者劳动成果,转载请标明原文链接: http://www.cnblogs.com/waterystone/p/4920797.h…
2017-06-12 17:47 · java · 评论(0)
[置顶] elasticsearch2.3.3以及其插件离线安装
若服务器无法访问外网,可参考以下的安装步骤。否则跳转到《 elasticsearch以及其常用插件安装 》。 1. 安装elasticsearch 下载 elasticsearch2.3.3 安装包。下载地址: elasticsearch-2.3.3.tar.gz 在安装目录解压即可。 2. 安装kibana插件 下载 kibana4.5.1 安装包(有linux和windows版本之分)。下载地址: kibana-4.5.1-linux-x64.tar.gz 在安装目录解压即可。 3. 安装elasticsearch-head插件 下载 elasticsearch-head 安装包。下载地…
2016-07-18 19:53 · elasticsearch · 评论(0)
(转)OAuth 2.0 的一个简单解释
原文链接: http://www.ruanyifeng.com/blog/2019/04/oauth_design.html OAuth 2.0 是目前最流行的授权机制,用来授权第三方应用,获取用户数据。 这个标准比较抽象,使用了很多术语,初学者不容易理解。其实说起来并不复杂,下面我就通过一个简单的类比,帮助大家轻松理解,OAuth 2.0 到底是什么。 一、快递员问题 我住在一个大型的居民小区。 小区有门禁系统。 进入的时候需要输入密码。 我经常网购和外卖,每天都有快递员来送货。我必须找到一个办法,让快递员通过门禁系统,进入小区。 如果我把自己的密码,告诉快递员,他就拥有了与我同样的权限,…
2019-06-17 16:38 · 评论(0)
(转)数据库SQL优化大总结之 百万级数据库优化方案
转载自: http://www.cnblogs.com/yunfeifei/p/3850440.html 网上关于SQL优化的教程很多,但是比较杂乱。近日有空整理了一下,写出来跟大家分享一下,其中有错误和不足的地方,还请大家纠正补充。 这篇文章我花费了大量的时间查找资料、修改、排版,希望大家阅读之后,感觉好的话推荐给更多的人,让更多的人看到、纠正以及补充。 1.对查询进行优化,要尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如: select …
2017-07-11 10:58 · 其他 · 评论(0)
(转)随机数生成函数面试题
转载自: http://sumnous.github.io/blog/2014/05/13/random-pick-function/ 前阵子去某公司笔试,有道题是 已知随机数生成函数f(),返回0的概率是60%,返回1的概率是40%。根据f()求随机数函数g(),使返回0和1的概率是50%,不能用已有的随机生成库函数。 分析: 调用f()两次即可,会出现4种结果(0,0), (0,1), (1,0), (1,1),其中出现(0,1), (1,0)的概率是一样的,可以构造出等概率事件,比如出现(0,1)可返回0,出现(1,0)可返回1,如果出现其他两种情况则舍掉重新调用。 代码如下: 1 2…
2017-07-06 10:31 · 算法题 · 评论(0)
(转)HDFS里Datanode上block大小的设置问题
转载自:http://blog.csdn.net/pear_zi/article/details/8082752 在HDFS里面,data node上的块大小默认是64MB(或者是128MB或256MB) 问题: 为什么64MB(或128MB或256MB)是最优选择? 1.为什么不能远少于64MB(或128MB或256MB) (普通文件系统的数据块大小一般为4KB) a.减少硬盘寻道时间(disk seek time) HDFS设计前提是支持大容量的流式数据操作,所以即使是一般的数据读写操作,涉及到的数据量都是比较大的。假如数据块设置过少,那需要读取的数据块就比较多,由于数据块在硬盘上非连续…
2017-06-28 15:15 · 大数据 · 评论(0)
Guava部分字符串处理工具类的例子
1.CaseFormat import com.google.common.base.CaseFormat; import static com.le.test.Printer.*; /** * * @author zhongchenghui */ public class CaseFormatTest { public static void main(String[] args) { println(CaseFormat.LOWER_CAMEL.to(CaseFormat.UPPER_UNDERSCORE, "areaCode"));// returns "constantName" p…
2017-06-28 08:54 · java · 评论(0)
find及-exec的使用
#10天以前所有,不包括第10天当天的文件 $ find -mtime +10 -exec rm -rfv {} \; # 10天前,当天一天的文件 $ find -mtime 10 -exec rm -rfv {} \; # 10天内,包括今天的文件,但不包括第10当天的文件 $ find -mtime -10 -exec rm -rfv {} \; #查找在系统中属于test这个用户的文件 $find / -user test
2017-06-28 08:50 · 其他 · 评论(0)
(转)Broken pipe产生的原因
Broken pipe产生的原因通常是当管道读端没有在读,而管道的写端继续有线程在写,就会造成管道中断。(由于管道是单向通信的) SIGSEGV(Segment fault)意味着指针所对应的地址是无效地址,没有物理内存对应该地址。 以下是UNIX的信号解释: 11 / SIGSEGV: Unerlaubter Zugriff auf Hauptspeicher (Adressfehler). 12 / SIGUSER2: User-defined Signal 2 (POSIX). 把_JAVA_SR_SIGNUM改成12只是将信号至成user-defined,让它不报出来而已,不能解决问…
2017-06-27 10:12 · 问题 · 评论(0)
(转)Java 8系列之重新认识HashMap
转载自: http://tech.meituan.com/java-hashmap.html 前利 ·2016-06-24 11:58 摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(Java Developmet Kit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。 简介 Java为数据结构中的映射定义了一个接口java.util.Map,此接口主要有四个常用的实现类,分别是HashMap、Hasht…
2017-06-27 10:04 · java · 评论(0)
(转)HDFS NameNode内存详解
转载自: http://tech.meituan.com/namenode-memory-detail.html 小桥 ·2016-12-09 17:56 前言 《 HDFS NameNode内存全景 》中,我们从NameNode内部数据结构的视角,对它的内存全景及几个关键数据结构进行了简单解读,并结合实际场景介绍了NameNode可能遇到的问题,还有业界进行横向扩展方面的多种可借鉴解决方案。 事实上,对NameNode实施横向扩展前,会面临常驻内存随数据规模持续增长的情况,为此需要经历不断调整NameNode内存的堆空间大小的过程,期间会遇到几个问题: 当前内存空间预期能够支撑多长时间。 …
2017-06-27 09:59 · 大数据 · 评论(0)