随笔分类 - 15 算法
摘要：场景分析 在分布式缓存的伸缩性设计中，最主要的目标就是在新加入缓存服务器后，应该使整个服务器集群中已经缓存的数据尽可能还被访问到。对于服务器集群管理，路由算法至关重要，它决定着客户端究竟该访问集群中的哪台服务器。 余数Hash 简单的路由算法可以使用余数Hash： 用服务器数目除缓存数据key的Ha
阅读全文
摘要：全排列是指n个数(或其他字符)所有可能的排列顺序，例如1 2 3三个数字的全排列是1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 那么问题来了，任意输入一个大于1的数字n，列出1-n这n个数字的全排列。如果尝试手动列举一下1 2 3的全排列，会发现通常我们会在头脑中制定好规则
阅读全文
摘要：快速排序的基本思路是，每次选定数列中的一个基准数，将小于基准数的数字都放到基准数左边，大于基准数的数字都放到基准数右边。然后再分别对基准数左右的两个数列分别重复以上过程。仍以4 3 6 2 7 1 5为例。选定最左侧数字4为基准数，首先从右开始向左找小于4的数，找到第一个数1后停止。然后从左开始向右
阅读全文
摘要：冒泡排序法的原理是，每次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。例如对4 3 6 2 7 1 5这7个数字进行从小到大的排序，从最左侧开始，首先比较4和3 因为是从小到大排序，4和3的顺序显然是错误的，交换他们，得到 接下来比较4和6 顺序是正确的，不需要任何操作。接下来进行下一步，
阅读全文
摘要：动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 [1] 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的
阅读全文
摘要：最近想要做一个查重程序，目的是检测大学生提交的电子文档的重复率。 最初的想法是是参考之王的论文查重，但是发现他有自己的弊端，也就是说知网论文查重的算法能对标准的论文进行有效的查重。但是对于学生提交的电子档作业就不一定行了。 我们先来看一下知网论文查重原理： 1：知网论文查重由于是采用了最先进的模糊算
阅读全文
