大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。1.Bloom filter适用范围：可以用...
mysql的索引常用的算法是B-tree和BTree如何去学些这两个算法，我看了很多文章列举如下1.B-Tree定义http://zh.wikipedia.org/wiki/B%E6%A0%912.B-tree动态演示https://www.cs.usfca.edu/~galles/visualization/BTree.htmlBtree差不多了解了，Btree和B+tree几乎一样3.MySQL索引背后的数据结构及算法原理http://blog.codinglabs.org/articles/theory-of-mysql-index.html4.理解MySQL——索引与优化http://www.cnblogs.com/hustcat/arc...
图与树和并查集相近，主要解决的是网络问题，比如人际网络。 实现方式 图有两种实现方法包括邻接矩阵和邻接表。邻接矩阵(Adjacency Matrix)适合存储稠密图(Dense Graph)，邻接表(Adjacency List)适合存储稀疏图 (Sparse Graph)，稠密图的代表是完全图，即每个顶点都与其他任意顶点相连。 邻接矩阵则是使用 array[i][j]表示第i个节点是否指向第j个节点。邻接表则是使用将当前节点指向的节点则加入以当前元素作为表头的链表存储指向关...
原文：https://zhuanlan.zhihu.com/p/50444885
NOIP算法总结与复习（看了看李总的蓝皮书，收获颇多，记下此文，以明志～～）(一)数论1、最大公约数，最小公倍数2、筛法球素数3、mod规律公式4、排列组合数，错排5、Catalan数6、康托展开7、负进制8、中位数的应用9、位运算(二)高精度算法1、朴素加法减法2、亿进制加法减法3、乘法4、除法5、亿进制读入处理6、综合运用(三)排序算法1、冒泡2、快排3、堆排4、归并(四)DP1、概念2、解题步骤3、背包类dp4、线性dp5、区间动态规划6、坐标...
前言 这段时间也一直在学习Netty相关知识，因为涉及知识点比较多，也走了不少弯路。目前网上关于Netty学习资料玲琅满目，不知如何下手，其实大家都是一样的，学习方法和技巧都是总结出来的，我们在没有找到很好的方法之前不如按部就班先从基础开始，一般从总分总的渐进方式，既观森林，又见草木。 Netty是一款提供异步的、事件驱动的网络应用程序框架和工具，是基于NIO客户端、服务器端的编程框架。所以这里我们先以NIO和依赖相关的...
文章目录 一、引言二、链表的基本操作类题目1.删除链表中的节点2.分隔链表3.交换链表4.旋转链表 三、链表反转类题目解答四、链表双指针类题目解答五、链表数学问题题目解答一、引言 ??链表题目可以归纳为链表的基本操作类题目、反转类题目、双指针问题、数学问题。暂未包括排序类题目，之后会补充。 数据结构与算法python—6.链表及python实现碰到链表类题目，可以画图辅助解答，重点考虑头节点与尾节点是否满足下面介绍一些链表的...
最长上升子序列1 题目描述: 给一个长度为N的数列,求数列严格单调上升的子序列的长度是多少? (1<=N<=1000) DP思路: f[i] 表示以a[i]结尾的最大上升子序列 所以我们就可以在(a[i]>a[j] 其中(j<i)的时候)通过f[i]来进行处理,即使用已经好的状态 最后我们只需要在f[i]里面找最大值就行 代码实现 #include <iostream> #include <algorithm>using namespace std;const int N = 1010;int n; int a[N], f[N];int main() {scanf("%d", &n);f...
文章目录 单高斯算法视频前景提取（1）模型初始化（2）更新参数并检测代码主要函数解释 算法实现代码（opencv4.4.0+VS2019）VIBE算法视频前景提取（1）建立背景模型(2)前景目标检测(3)背景模型更新算法实现代码（opencv4.4.0+VS2019）混合高斯模型视频前景提取代码主要函数解释 算法实现代码（opencv4.4.0+VS2019）VIBE+算法视频前景提取算法实现代码（opencv4.4.0+VS2019）SIFT算法算法实现代码（opencv4.4.0+VS2019）基于SIFT算法...
前言 为什么今天突然说到学习路线，学习资料。因为最近在看知乎的时候，我看到一个大家都比较在意的一个问题，就是大家对工资和自己具备的能力是否成正比报有疑虑，所以今天这篇文章不仅仅是给大家解答这个疑虑，更多的是让大家变得更加优秀 一面（104min）自我介绍。 线程和进程的区别。 线程安全。面试官追问是否了解volite关键字，小金忘了没回答出来。面试官追问是否了解自旋锁，乐观锁，悲观锁等，小金回答了解但是没用过。...
文章目录 2PC3PCPaxos基础流程优化RaftZAB消息广播崩溃恢复最近结束了面试以后，对面试中问到的分布式问题还是比较有兴趣的。因此希望能够进一步学习分布式的有关内容。本文主要是整理了分布式系统中使用到的分布式算法。分布式的一个大的问题就是如何在多个集群之间完成协调一致，也就是事务的原子性。并且我们还希望有高可用高性能的实现，尽量可以避免单点问题。因此往往都会设计到主节点的选择算法。2PC 2PC是Two-Phase Commit...
Kafka宕机引发的高可用问题 问题要从一次Kafka的宕机开始说起。 笔者所在的是一家金融科技公司，但公司内部并没有采用在金融支付领域更为流行的RabbitMQ，而是采用了设计之初就为日志处理而生的Kafka，所以我一直很好奇Kafka的高可用实现和保障。从Kafka部署后，系统内部使用的Kafka一直运行稳定，没有出现不可用的情况。 但最近系统测试人员常反馈偶有Kafka消费者收不到消息的情况，登陆管理界面发现三个节点中有一个节点宕机挂掉...
基础算法(一） 纯干货！！ 排序及二分算法 码了7天，手残党也能看懂！！ 手残第一篇：第一章 基础算法（一）提示：你的三连是作者输出下去的动力哦！！真的真的！！！（小声哔哔：赶紧收藏！！内容持续更新中。。。） 文章目录【算法篇】 基础算法(一） 纯干货！！ 排序及二分算法前言一、排序1.快速排序 quick_sort2.归并排序 merge_sort 二、二分算法1、整数二分算法2、浮点数二分算法 彩蛋，彩蛋！！前言 已经断更一周了，深感愧...
我的 CSDN 博客:blog.csdn.net/gdutxiaoxu我的掘金：juejin.im/user/220747…github: github.com/gdutxiaoxu/微信公众号：程序员徐公前言 说到树的四种遍历方式，可能大家第一时间都会想到它的四种遍历方式，并快速说了它的特点。先序(先根)遍历：即先访问根节点，再访问左孩子和右孩子中序遍历：先访问做孩子，再访问根节点和右孩子后序遍历：先访问左孩子，再访问右孩子，再访问根节点层次遍历：按照所在层数，从下往上遍历接着当...
选择排序定义一种最简单的排序算法是这样的：假定我们对一个数组进行排序那么，我们可以找到数组中最小的元素，然后与数组的第一个经行交换，如果第一个已经是最小的，那就和自己交换。然后在剩下的元素中找到最小的和第二个进行交换。以此类推，最终得到一个升序的数组。这种方式就叫做选择排序。 冒泡排序的升级版本。代码实现@Testvoid select() {int nums[] = new int[]{9,8,7,6,5,4,3,2,1,0};//经行选择排序selectSort(nums);...