概述  排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说的八大排序就是内部排序。  当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序...

Description传说在遥远的地方有一个很富裕的村落,有一天,村长决定进行制度改革：又一次分配房子。这但是一件大事,关系到人民的住房问题啊。村里共同拥有n间房间,刚好有n家老百姓,考虑到每家都要有房住（假设有老百姓没房子住的话，easy引起不安定因素），每家必须分配到一间房子且仅仅能得到一间房子。还有一方面,村长和...

 LRU全称是LeastRecentlyUsed，即最近最久未使用的意思。如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。LFU（LeastFrequentlyUsed）最近最少使用算法。它是基于“如果...

JVM运行参数设置及垃圾回收算法...

限流、限速：1、针对flask的单个路由进行限流，主要场景是上传文件和下载文件的场景2、针对整个应用进行限流，方法：利用nginx网关做限流本文针对第一中情况，利用令牌桶算法实现：  这个方法：https://github.com/kwsy/Flask-TrafficShape，其实实现的是限制单个...

　　令牌桶算法最初来源于计算机网络。在网络传输数据时，为了防止网络拥塞，需限制流出网络的流量，使流量以比较均匀的速度向外发送。令牌桶算法就实现了这个功能，可控制发送到网络上数据的数目，并允许突发数据的发送。 1、https://blog.csdn.net/sunnyyoona/article/details/...

jmeter脚本录制方法可以分三种，前几天写的一篇文章中，已介绍了前两种，今天来说下第三种，手工编写脚本，建议使用这一种方法，虽然写的过程有点繁琐，但调试脚本比前两者方式都要便捷。首先来看下三种方式的比较吧，不然看不出什么。badboy　　1、有时候录制不了，兼容性较差 　　2、post请求的时候，如果链接中...

  　　为了解决分布式一致性问题，产生了不少经典的分布式一致性算法，本文将介绍其中的2PC和3PC。2PC即Two-PhaseCommit，译为二阶段提交协议。3PC即Three-PhaseCommit，译为三阶段提交协议。 分布式系统和分布式一致性问题　　分布式系统，即运行在多台不同的网...

 竟然在边栏有个右键的快捷键。annotate可以查看代码书写日期及作者 鼠标悬停可以看到更加详细的时间等信息原理应该是利用gitblame ...

Atitit图像清晰度模糊度检测识别评价算法原理  1.1.图像边缘一般都是通过对图像进行梯度运算来实现的11.2.Remark：11.3. 1.失焦检测。 衡量画面模糊的主要方法就是梯度的统计特征，通常梯度值越高，画面的边缘信息越丰富，图像越清晰。11.4.利用边缘检测&nbs...

每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，知道所有记录排序完毕。主要有两种选择排序方法：直接选择排序（或称简单选择排序）和堆排序。基本思想第i趟排序開始时，当前有序区和无序区分别为R[1……i-1]和R[i……n](1<=i<=n-1),该趟排序则是从当前无序区中选出关键字...

选择排序就是对数组进行扫描，每次扫描找出最小的元素，并将其提到元素的前面。http://www.51dev.com//FileUpload/news/202004/20200406014255407.gifSelection{static       ...

　　Givenasetofnon-overlappingintervals,insertanewintervalintotheintervals(mergeifnecessary).　　Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstar...

TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间。搜索空间是n个点的全部排列的集合。大小为（n-1）！。能够形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程...

  斐波拉契堆是由一组最小堆有序树组成，每棵树遵循最小堆性质。而且每棵树都是有根而无序的。全部树的根通过left和right指针来形成一个环形的双链表。称为该堆的根表。  对于一个给定的斐波拉契堆H。能够通过指向包括最小keyword的树根指针H.min来訪问。堆中每一个节点还包...