算法
文章平均质量分 75
tsinfang
这个作者很懒,什么都没留下…
展开
-
分布式系统中唯一 ID 的生成方法
分布式系统中唯一 ID 的生成方法 本文主要介绍在一个分布式系统中, 怎么样生成全局唯一的 ID一, 问题描述在分布式系统存在多个 Shard 的场景中, 同时在各个 Shard 插入数据时, 怎么给这些数据生成全局的 unique ID?在单机系统中 (例如一个 MySQL 实例), unique ID 的生成是非常简单的, 直接利用 MySQL 自带的自...原创 2017-11-11 22:11:44 · 196 阅读 · 0 评论 -
九种排序算法分析与实现
九种排序算法分析与实现 简介:总的来说,排序算法共有八大类,即冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、基数排序以及堆排序等,本文另外也介绍了桶排序。编程语言使用了C/C++(其实主要用的C),3个经常出现的函数形参,arr - 待排序数组名(首元素地址)、bgn - 待排序数组起始排序元素位置(有时我们仅需要对数组中某一段元素进行排序,但通常bgn = 0,即arr首元素...原创 2019-11-16 21:46:11 · 128 阅读 · 0 评论 -
改变计算技术的9个伟大算法
改变计算技术的9个伟大算法在过去,很多巧妙的计算机算法设计,改变了我们的计算技术。通过操作标准计算机中提供的中间运算符,可以产生很多的高效函数。这些函数导致了计算机程序的复杂性和多样性,这也是今天计算机时代快速发展的重要原因。如下所示,我们列举了一些算法,它们改变了我们的计算机使用。压缩技术哈弗曼编码哈弗曼编码在无损数据压缩中广泛应用。为了找到一种最高效的二...原创 2017-11-11 22:14:28 · 414 阅读 · 0 评论