摘要：
背景 公司的物流业务系统目前实现了使用storm集群进行过门事件的实时计算处理，但是还有一个需求，我们需要存储每个标签上传的每条明细数据，然后进行定期的标签报表统计，这个是目前的实时计算框架无法满足的，需要考虑离线存储和计算引擎。 标签的数据量是巨大的，此时存储在mysql中是不合适的，所以我们考虑 阅读全文
摘要：
背景 公司的物流业务系统目前实现了使用storm集群进行过门事件的实时计算处理，但是还有一个需求，我们需要存储每个标签上传的每条明细数据，然后进行定期的标签报表统计，这个是目前的实时计算框架无法满足的，需要考虑离线存储和计算引擎。 标签的数据量是巨大的，此时存储在mysql中是不合适的，所以我们考虑 阅读全文
摘要：
背景 昨天公司业务部门报告业务崩溃，查看各个业务节点后，定位问题到storm集群。 打开storm ui查看下任务状态，发现可以加载页面元素，但是无法加载数据，分析是nimbus挂掉了，重启nimbus。本着先恢复业务的原则，我直接通过命令行停止任务后，又重新提交了任务，这个时候访问storm ui 阅读全文
摘要：
背景 目前算法笔记的学习已经进展到第四章，下面会记录第四章贪心算法的两道题解。写这篇博客的目的也是鼓励自己继续学习下去。 简单贪心 PAT B1020 #include <stdio.h> #include <cstring> #include <cstdlib> #include <algorit 阅读全文
摘要：
散列的引入 考虑下面的问题 给出N个正整数，再给出M个正整数，其中N，M<=105，问M中的每个数是否在N中出现过？ 最直观的解法：首先需要把N个数据存储起来，然后遍历M个数据，拿到每个M后，再遍历N，判断是否存在一个数与当前待判断数相等，时间复杂度为O(NM)。 有一种空间换时间的解法：有一个大小 阅读全文
摘要：
简单选择排序算法 算法核心 遍历找到每轮次的最小值，和待插入位置的数据进行交换，从而依次按照数组位置从小到大排好序。 算法实现 两层循环 外层正序，从0到数组length-2（因为从0到倒数第二个都有序了，最后一个不需要判断） 内层正序，从i到length-1（找到最小值） 记忆口诀 外层正序，内层 阅读全文
摘要：
排序基础概念 排序的稳定性 定义：排序前，有排序关键字相同的两条记录，这两条记录有先后顺序，如果排序后，这个顺序依旧不变，为稳定排序；否则为不稳定排序。 内排序和外排序 定义：内排序是在排序过程中，待排序的记录都放在内存中的排序。外排序是待排序数据太大，无法都放入内存，排序过程中需要不断交换内存和外 阅读全文
摘要：
背景 最近在恶补数据结构和算法相关的知识，查询到一本比较好的书籍算法笔记，然后就开始学习了，学完第二章C/C++语言基础后，做了第三章的题目，虽然书上已经有题解了，但是还是想发表这篇文章，原因是通过记录下来我的学习过程，以提醒和鼓励自己。 第三章题解 #include <stdio.h> #incl 阅读全文
摘要：
背景 这部分内容是我学习 数据结构与算法分析 java语言描述的学习笔记，希望对大家有帮助。 数学知识复习 指数相关 XAXB=XA+B \(\frac{X^A}{X^B}\)=XA-B (XA)B = XAB XN + XN= 2XN 2N + 2N = 2N+1 对数相关 logA B = \ 阅读全文
摘要：
前言 Java多线程部分的题目，是我根据Java Guide的面试突击版本V3.0再整理出来的，其中，我选择了一些比较重要的问题，并重新做出相应回答，并添加了一些比较重要的问题，希望对大家起到一定的帮助。 系列文章： 面试题-Java基础 面试题-Java集合 面试题-Java多线程基础、实现工具和 阅读全文