欲知其所以然

给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫曼树。 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 路径和路径长度：在一棵树中，从一个…

堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆, 注意 : 没有要求结点的左孩子的值和右孩子的值的…

正常的单机状态的，共享资源都是在通过一个数据库下的，可以在单机中进行加锁，保证共享数据的线程安全，分布式环境下，因为不是在同一虚拟机进程的，全局的某些唯一资源需要进行锁定，这时候就需要分布式锁。 现如今都是分布式系统，需要部署多台服务器，进行负载均衡。如图: 为了保证一个方法或…

一般来说，幂等设计有两个层次上的理解。 保证请求重复执行和执行依次的结果一致。数学上表示: 比如银行的幂等案例。 请求对数据发生改变，需要做幂等。 写请求会。读请求不会 只有数据访问层会。 1.插入数据或创建时，一般有自增id，不会导致重复插入，但是如果有业务id时，会有多次插…

服务的无状态化就是冗余部署的多个服务模块(进程)，使其完全对等。也就是部署多个相同服务，请求到任一服务的处理结果是一样的。这些模块不存储业务的上下文信息，比如session、登录、业务上下文相关的信息。只会根据每次请求携带的数据进行相应的业务处理。 实质这些业务相关的信息是会存…

优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可， 删除效率也很好)。 能提高数据存储，读取的效率,比如利用二叉排序树(BinarySortTre…

很简单，我们可以跳过。 对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。 对查找的数组要求是有序的，升序。 对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1…

排序也称排序算法 (Sort Algorithm)，排序是将一 组数据，依指定的顺序进行排列 的过程。 指将需要处理的所有数据都加载 到内部存储器中进行排序。 排序。 要知道各个算法的执行性能和优劣，需要理解时间复杂度是如何计算和概念以及根据时间复杂度选取适合的算法进行排序。可…

通过提高吞吐量降低响应延迟这两块方向来确保高并发。 当时间是瓶颈的时候。 当系统的运行时间是主要的瓶颈而空间绰绰有余时，可以采用缓存复用计算结果，把计算的结果存入缓存，降低系统时间上的开销，因为缓存比较容易访问。 这时候就i可以考虑时间换空间了，当系统运行时间很快，而受限于空间…