- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 排序算法—基数排序
前言 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。 举例 135，242，192，93，345，11，24，19 进行排序。 首先收集每个 要排序数的个位数， 与
2021-05-30 08:41:57
3523
14
原创 排序算法—希尔排序
希尔排序 是插入排序的一种，它是针对直接插入排序算法的改进，由D.L.Shell于1959年提出而得名。 希尔排序基本思想把待排序的数列分为多个组，而后再对每个组进行插入排序，先让数列整体大致有序，然后多次调整分组方式，是数列更加有序，最后再舒勇一次插入排序，使整个数列将全部有序。 实例： 待排序的序列为 25，5， 14 ，39，6，31，23，18，9，1，11 。 共计11个数， 希尔排序是 首先将 11/2 取整为 5 -1 =4 。 就是每隔 4个元素 ，组成的...
2021-05-15 20:30:14
5100
15
原创 缓存击穿！竟然不知道怎么写代码？？？
搞定缓存击穿、使用双重检查锁的方式来解决，看到双重检查锁，大家肯定第一印象就会想到单例模式，这里也算是给大家复习一把双重检查锁的使用。由于恶意攻击导致的缓存击穿，解决方案我们也实现了两种，至少在工作和面试中，肯定是能应对了。另外，使用锁的时候注意锁的力度，这里建议换成分布式锁Redis或者Zookeeper实现)，因为我们既然引入缓存，大部分情况下都会是部署多个节点的，同时，引入分布式锁了，我们就可以使用方法入参id用起来，这样是不是更爽！
2021-05-15 20:07:38
3552
11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人