腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

IT杂记

本专栏记录了本人在IT方面的各个领域的学习笔记或是遇到问题的解决思路和方法，等等..

专栏作者

55

文章

106249

阅读量

33

订阅数

求一个数组中子数组的最大和算法（Java实现）

编程算法 java

前几天在微信订阅号“待字闺中”中看到的一篇文章《小技巧求一个数组中子数组的最大和》，提供下Java的实现，并且在对题目做下小修改，本来打算直接在微信里直接回复，但是发现无法回复，然后整理出一篇简短博客吧。 1. 原题及解答来自《小技巧求一个数组中子数组的最大和》；题目：输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为 1, -2, 3, 10,

2018-02-08

1.6K0

Geohash介绍及针对具体需求的改良

1. Geohash介绍 1.1. 应用场景 POI（Point of Interest）：某个地图点周围的美食娱乐等的搜索；热点分析：统计某个地图区域的热度；其他，暂时没想到。 1.2. Geohash算法地图上一般是使用经度和纬度两个维度来唯一的确定一个点，而geohash采用经纬度二维值转为一维的值。优点：只需要对一个字段进行索引，提高性能、降低复杂度可转成可排序，可比较的字符串，满足灵活的需求具体详细的介绍参考维基百科： https://en.wikipedi

2018-02-08

1.8K0

Websocket HandShake Sec-WebSocket-Accept 生成策略

socket编程编程算法

先阅读http://tools.ietf.org/html/rfc6455 规范，然后实践。思路如下：服务端先获得请求头部的Sec-WebSocket-Key值，然后再其后面连接一个GU

2018-02-08

1.3K0

小顶堆Java实现

参考文章：漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析 http://blog.csdn.net/touch_2011/article/details/6767673 其中实现了如下功能： 1. 创建一个节点数为nodes的堆； 2. 往堆中put一个int值，替换堆顶的元素，也即堆中最小的值； 3. 对堆进行排序； 4. 获取堆数据数组；调用sort后，获取的就是排序后的数组；代码如下： import java.util.Arrays; import java.util.Random;

2018-02-08

1.7K0

使用Kafka的High Level Consumer

编程算法 kafka

##为什么使用High Level Consumer 在某些应用场景，我们希望通过多线程读取消息，而我们并不关心从Kafka消费消息的顺序，我们仅仅关心数据能被消费就行。High Level 就是用于抽象这类消费动作的。消息消费已Consumer Group为单位，每个Consumer Group中可以有多个consumer，每个consumer是一个线程，topic的每个partition同时只能被某一个consumer读取，Consumer Group对应的每个partition都有一个最新的

2018-02-08

9480

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态