时间复杂度是衡量算法好坏的重要指标之一。时间复杂度反映的是不确定性样本量的增长对于算法操作所需时间的影响程度，与算法操作是否涉及到样本量以及涉及了几次直接相关，如遍历数组时时间复杂度为数组长度n（对应时间复杂度为O(n)），而对数据的元操作（如加减乘除与或非等）、逻辑操作（如i…

第5~9行：这里实现的是子序列的两两归并。 未合并元素需要+1的原因可以用个例子解释：即第一次进入循环时，应该是有length个元素未合并，而i起始大小是1，所以这里要+1。 第7行：传入元素-1是因为i+s和i+2s都是下一个序列的起始点，所以是一个序列的终点就是这两个值-1…

最近读了一篇好文：【微信高并发资金交易系统设计方案——百亿红包背后的技术支撑】，其中关于高并发性能问题的解决方案中，有应用 hash 算法的思想。想起公众号后台里断断续续有读者提起算法方面的问题，觉得可以写篇文章聊聊算法中的 hash 算法。顺道科普下算法与数据结构的重要性。 …

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。 大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。 而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以…

对于任何一个程序来说，都可以从三个方面进行分析，分别是 输入、处理、输出，也即 IPO（Input、Process、Output），这种分析方法对硬件和软件程序都是适用的。 数据的来源（Input）：可以是硬件传感器收集的，也可以是从网上爬取的...。数据的输出（Output）…

最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。 很多与排序相关的小算法(合并数组、获取数字每位值的和)，我都没有写下来了，因为只要会了归并排序(合并数组)，会了桶排序(获取数字每位的值)，这些都不成问题了。…

贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架，算法…

本次分享将主要介绍今日头条推荐系统概览以及内容分析、用户标签、评估分析，内容安全等原理。

一切为了性能，点赞，可惜rocketmq里面还没有，学习了