摘要:前面「码哥字节」介绍了一些经典排序算法,它们的时间复杂度最好是 O(nlogn),那 **如何把百万级别的订单根据金额排序?**是不是觉得可以按照之前学的归并排序、快速排序实现?功能是可以完成,但是效率太低了。今天「码哥」带大家一起玩转特殊场景下的排序算法,在 O(n) 时间复杂度的情况下实现排序。 阅读全文
posted @ 2020-08-02 10:20 MageByte-借来方向 阅读(15) 评论(0) 推荐(0) 编辑
摘要:世界上只有两种开发人员,一种使用数据库系统的,一种开发数据库系统的。 数据是系统最重要的信息。大部分系统都是对数据的管理。应用系统通过数据模型来构建现实世界,通过算法操作对象或数据结构,来改变数据模型的状态。数据被组织在操作系统文件中,我们通过数据系统来组织,查询,搜索,处理数据。 本文将从数据库的 阅读全文
posted @ 2020-08-02 09:47 MageByte-借来方向 阅读(272) 评论(0) 推荐(2) 编辑
摘要:百万考生分数如何排序 - 计数排序 关注 「码哥字节」,这里有算法系列、大数据存储系列、Spring 系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路 其实计数排序是桶排序的一种特殊情况。 桶排序的核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序。桶内排完序之后, 阅读全文
posted @ 2020-07-13 12:54 MageByte-借来方向 阅读(556) 评论(0) 推荐(0) 编辑
摘要:Tomcat 发展这么多年,已经比较成熟稳定。在如今『追新求快』的时代,Tomcat 作为 Java Web 开发必备的工具似乎变成了『熟悉的陌生人』,难道说如今就没有必要深入学习它了么?学习它我们又有什么收获呢? 静下心来,细细品味经典的开源作品 。提升我们的「内功」,具体来说就是学习大牛们如何设 阅读全文
posted @ 2020-07-08 14:20 MageByte-借来方向 阅读(286) 评论(0) 推荐(1) 编辑
摘要:平台是一套完整的服务。也是一套内部自洽的系统。核心在于分离,业务与通用服务隔离,业务与通用功能隔离。 目标: 对需求方: 快速响应。可以敏捷地进行需求迭代。 对第三方业务方: 以产品的方式提供服务。所见即所得。所有功能对业务方透明。 对测试方: 简易明了的测试方式。利于自动化测试,灰度测试。 对运维 阅读全文
posted @ 2020-06-18 21:55 MageByte-借来方向 阅读(239) 评论(0) 推荐(0) 编辑
摘要:本文演示了如何使用 Druid 的 Kafka indexing 服务从 Kafka 流中加载数据至 Druid。 阅读全文
posted @ 2020-06-04 22:43 MageByte-借来方向 阅读(144) 评论(0) 推荐(0) 编辑
摘要:分而治之归并排序 关注「码哥字节」设置星标,接收最新技术干货提升自我。本文完整源码详见 Github:https://github.com/UniqueDong/algorithms.git 前面我们学习了时间复杂度 O(n²) 的经典排序算法:冒泡排序、插入排序、选择排序,今天我们来学习时间复杂度 阅读全文
posted @ 2020-06-04 22:39 MageByte-借来方向 阅读(44) 评论(0) 推荐(0) 编辑
摘要:排序算法提多了,很多甚至连名字你都没听过,比如猴子排序、睡眠排序等。最常用的:冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度,我们分三类来学习,今天要讲的就是 **冒泡、插入、选择** 排序算法。 阅读全文
posted @ 2020-06-04 22:37 MageByte-借来方向 阅读(159) 评论(1) 推荐(1) 编辑
摘要:Log Structured Merge Tree,简称 LSM。 以 Mysql、postgresql 为代表的传统 RDBMS 都是基于 b tree 的 page orented 存储引擎。现代计算机的最大处理瓶颈在磁盘的读写上,数据存储无法绕开磁盘的读写,纯内存型数据库除外,但由于内存存储的 阅读全文
posted @ 2020-05-22 20:19 MageByte-借来方向 阅读(227) 评论(0) 推荐(1) 编辑
摘要:关注公众号 码哥字节,设置星标获取最新推送。后台回复 “加群” 进入技术交流群获更多技术成长。 摘要:递归是一种应用非常广泛的算法(或者编程技巧)。之后我们要讲的很多数据结构和算法的编码实现都要用到递归,比如 DFS 深度优先搜索、前中后序二叉树遍历等等。所以,搞懂递归非常重要,否则,后面复杂一些的 阅读全文
posted @ 2020-05-18 23:08 MageByte-借来方向 阅读(223) 评论(2) 推荐(0) 编辑