目录1、数据分布2、哈希方式3、一致性哈希方式 笔记来自分布式原理一书，供个人学习。单机系统与分布式系统的最大的区别在于问题的规模，即计算、存储的数据量的区别。将一个单机问题使用分布式解决，首先要解决的就是如何将问题拆解为可以使用多机分布式解决，使得分布式系统中的每台机器负责原问题的一个子集。由于...

 二叉树的遍历先序遍历指的就是先访问本节点，再访问该节点的左孩子和右孩子；中序遍历指的就是：先访问左孩子，再访问本节点，最后访问右孩子；后序遍历指的就是：先访问左右孩子，最后访问本节点。层次遍历：按照树的每一层(高度)进行遍历。深度遍历递归实现：先序、中序、后序非递归实现：先序、中序、后序层次遍历 ...

 数组分成有序区和无序区，初始时整个数组都是无序区，然后每次从无序区选一个最小的元素直接放到有序区的最后，直到整个数组变有序区。选择排序的步骤是这样的：首先，找到数组中最小的元素，将它和数组的第一个元素交换位置。第二步，在剩下的元素中继续寻找最小的元素，和数组的第二个元素交换位置。如此循环，直到整个数组排序完...

冒泡排序：从序列的一端开始往另一端冒泡，依次比较相邻的两个数的大小。设数组长度为N。1．每轮比较相邻的前后两个数据，如果前面数据大于或者小于后面的数据，就将二个数据交换。2．这样每轮对数组的第0个数据到N-1个数据进行一次遍历后，最大或者最小的一个数据就到数组第N-1个位置。3.  第一轮比较到下标...

   LRU是LeastRecentlyUsed的缩写，翻译过来就是“最近最少使用”，也就是说，LRU缓存把最近最少使用的数据移除，让给最新读取的数据。而往往最常读取的，也是读取次数最多的，所以，利用LRU缓存，我们能够提高系统的performance.LRU实现&...

转载：https://blog.csdn.net/xiaochendefendoushi/article/details/81905111在机器学习领域，有种说法叫做“世上没有免费的午餐”，简而言之，它是指没有任何一种算法能在每个问题上都能有最好的效果，这个理论在监督学习方面体现得尤为重要。举个...

 最小二乘法只适合与误差较小的情况。试想一下这种情况，假使需要从一个噪音较大的数据集中提取模型（比方说只有20%的数据时符合模型的）时，最小二乘法就显得力不从心了。随机抽样一致算法(RANdomSAmpleConsensus,RANSAC)。它是一种迭代的方法，用来在一组包含离群的被观测数据中估算出数学模型的...

正好最近关注到学习数据结构和算法的两个工具，特别好用。下面我就分别介绍下这两个工具，各位可以收藏一下，说不定以后能用到。第一个工具是数据结构和算法可视化工具——DataStructureVisualizations。该工具由旧金山大学开发，地址：https://www.cs.usfca.edu/...

在我们开始DL的研究之前，需要把ANN—人工神经元网络以及bp算法做一个简单解释。关于ANN的结构，我不再多说，网上有大量的学习资料，主要就是搞清一些名词：输入层/输入神经元，输出层/输出神经元，隐层/隐层神经元，权值，偏置，激活函数接下来我们需要知道ANN是怎么训练的，假设ANN网络已经搭建好了，在所有应...

总结一下一些常用的计算平方根的方法1. 牛顿法具体的做法如下： 计算公式如下： 具体的计算程序如下：double sqrt_(double x)         { &n...

　　很久没有维护这个博客了，目前主要在维护hexo。不过在备战pat的过程中应该会把整理的思路放到这里。如果有时间，再把hexo上的内容搬过来。这篇博客主要是总结一些acm/pat常用的技巧、常用函数等，遇见了就会加进来，应该是持续更新的，直到pat甲级拿到好成绩吧。sort函数基本格式是：sort(首元素地址，尾元素...

快速排序，听这个名字就能想到它排序速度比较快方法，是一种分治思想，现在各种语言中自带的排序库很多使用的都是快速排序。空间复杂度快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(log2n)，所以适合在数据集比较大的时候使用。时间复杂度时间复杂度比较复杂，最好的情况是O(n)，最差的情况是O(n2)...

 主要打击标题作弊，包含title关键词堆砌、恶劣穿插联系方式、冒充官网等情况。百度推出细雨算法后，一瞬间大量企业网站被新算法命中，纷纷中招。通常表现为网页收录数量正常，但百度关键词搜索不到网站。细雨算法的针对性包括两样：第一种是页面标题作弊的，或是包含冒充官网和title内堆砌关键词等情况；第二种则是对页面...

求nextval数组值有两种方法，一种是不依赖next数组值直接用观察法求得，一种方法是根据next数组值进行推理，两种方法均可使用，视更喜欢哪种方法而定。本文主要分析nextval数组值的第二种方法　　abaabcac模式值　　01122312next数组　　01021302nextval数组　　1.第一位的next...

　　同态滤波，网络上有很多文章提到过这个算法，我们摘取百度的一段文字简要的说明了该算法的核心： 同态滤波是一种减少低频增加高频，从而减少光照变化并锐化边缘或细节的图像滤波方法。　　关于该算法，网络上已经有很多资料了，也有很多给出了参考代码，但是很痛心的是我看到的没有一个是完全正确的，或多或少都存在瑕疵，有些虽...