![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
对明天的期待丶
这个作者很懒,什么都没留下…
展开
-
如何合并两个有序链表(以O(n)的时间复杂度并且不开辟新的空间)
这个算法的最重要的思想是,只需要遍历一个链表即可,每次再合适的位置往便利的链表中插入第二个链表的值。下面就来说一下算法实现原理:1、遍历第一个链表。2、因为链表有序,所以只需将第二个链表中的值一个一个插入进去,一遍循环就能完成。3、特别需要注意头节点插入和第二个链表遍历完的情况。算法的具体实现:package classLearn;public class SortF...原创 2018-11-15 20:40:00 · 2834 阅读 · 0 评论 -
微信红包的支撑架构原理是什么?
每次到过年过节的时候,我们总是会在群里发上几个红包,那么全国各地的人都在发红包,服务器端要处理的请求量非常大,那么它是怎么实现能处理这么多请求的呢?那么他就涉及到了以下几个特点: 高并发 快速响应 高处理量 那么我们如何实现高并发?说到高并发,我们一般采用的使用集群的方式解决单个服务器硬件上的不足,集群可以采用nginx进行负载均衡,将程序模块化,但是他会增加服务器之间的网...原创 2018-11-21 00:58:31 · 1519 阅读 · 0 评论 -
八大基本排序详解(二) 基数排序
基数排序:基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。实现思想:将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 代码实现:package sort;/** * * @ClassN...原创 2018-12-18 23:06:29 · 367 阅读 · 0 评论 -
八大基本排序详解(一)选择排序
选择排序:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。选择排序是一种很基本的算法思想,也是一种很重要的思想!!!代码实现:pa...原创 2018-12-18 20:08:34 · 384 阅读 · 0 评论