腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

codingforever

专栏作者

9

文章

5062

阅读量

4

订阅数

分布式系统幂等性浅淡

云数据库 Redis 存储

幂等性是一个原本是数学的概念，常见于抽象代数中。即使公式：f(x)=f(f(x))能够成立的数学性质。而在计算机学中，则是指任意多次执行所产生的影响与一次执行的影响相同。

2019-02-21

1.1K0

构建高性能服务器 -- 缓存篇

缓存 memcached 数据库 sql 开源

说到缓存，相信大家都不陌生。缓存的目的都在于避免重复的慢速计算，比如数据库访问。相对于慢速计算，缓存将会大大提高数据存取的速率，当然同时将会缩短用户每次请求处理的时间，从而提升服务器单位时间内的请求处理数，即吞吐率。

2018-09-02

1.4K0

经典算法巡礼(七) -- 排序之堆排序

二叉树编程算法

很多时候，我们需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。比如你可能启动了若干个定时器，那么下一次处理定时器事件只需要考虑距离现在时间最近的定时器即可，定时器触发时间无须全部有序，只需要处理优化级最高的定时器即可。

2018-09-02

4630

经典算法巡礼(六) -- 排序之快速排序

快速排序正如她的名字，她是一种排序效率相当高的算法，而且可能是应用最广泛的排序算法了。快速排序流行的原因是她实现简单，适用于各种不同的输入数据且在一般应用中比其他排序算法都要快。不仅如此，她与归并排序不同，她只需要很小的辅助空间就可以进行排序。

2018-09-02

3680

经典算法巡礼(五) -- 排序之归并排序

归并排序是创建在归并操作上的一种有效排序算法。所谓归并操作，指的是将两个已经排序的序列合并成一个序列的操作。归并排序是分治思想的典型示范。

2018-09-02

2810

经典算法巡礼(四) -- 排序之希尔排序

希尔排序与之前的排序算法不同，她是以她的发明者Donald Shell来命名的。她是插入排序的一种改进版本。

2018-09-02

4020

经典算法巡礼(三) -- 排序之插入排序

插入排序，与之前的冒泡排序和选择排序一样，其名称就说明了她的原理。所谓插入排序，就是对于数组中未排序的元素，依次遍历寻找合适的位置并插入到已排序的子数组中。当数组中没有未排序的元素时，插入排序即完成。

2018-09-02

3000

经典算法巡礼(二) -- 排序之选择排序

选择排序，如冒泡排序一样，从名字中即可大概猜测其排序的原理。其工作原理就是从未排序的数组中选出最大（小）的元素，将其放置至数组的首（尾）部，重复此过程直至没有未排序的子数组。

2018-09-02

4260

经典算法巡礼(一) -- 排序之冒泡排序

事实上，她重复地遍历需要排序的元素，一次比较相邻的两个元素，如果不满足预先定义的比较条件，则交换；否则继续下一组元素比较，直至遍历完成需要排序的所有元素。当然，遍历需要排序的元素需要重复进行，直到没有需要排序的元素为止。遍历需要排序的元素时，每一次交换不满足顺序条件的元素就如同气泡一样，从元素序列的一端慢慢“上升”到序列的另一端，此现象如同水中冒气泡一样，此排序算法以此得名。

2018-09-02

3190

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态