#排序

2020-10-19 17:18
我们已经看到机器学习彻底渗透到网络巨头,在大型消费者公司取得了重大进展,并开始向传统企业推进。因此,ML正迅速成为我们构建各种形状和大小的应用程序不可或缺的一部分。但是系统软件呢?这还是早期的事情,但是“学习索引结构的案例”(第1部分,第2部分)、SageDB和其他公司正在为我们指明方向。 今天的论文选择建立在Sag......
2020-8-20 14:54
通过掌握你在面试中可能面临的最具挑战性的问题之一,获得你想要的软件工程师工作。这本书是一本数据结构和算法的集合,用来训练和赢得面试。 第2章:动态编程将“str1”转换为“str2”所需的最小编辑(操作)次数。 给出一个由0和1组成的二维矩阵,找出本身包含全部1的最大正方形。 数组中最长的子序列的长度,以便子序列的所......
2020-7-25 23:44
在数组不能被4完全除以的情况下,存在1-3个元素的尾部使用传统的交换进行排序。 在四次排序的第一阶段,使用四元组交换将数组预排序为如上所述的已排序的4元素块。 第二阶段使用类似于四元交换的方法来检测正序和逆序排列,但是由于它是由4个、16个、64个或更多元素组成的排序块,所以最后一步需要像传统的合并排序一样进行处理。......
2020-7-24 11:18
本文档描述了一种稳定的自适应基数/归并混合排序,名为wolfort。对于随机和有序数据的混合排序,它可能是迄今为止编写的最快的排序。 虽然自适应合并排序在排序有序数据时速度非常快,但它不能有效地进行分区是其最大的弱点。另一方面,基数排序无法利用已排序的数据。WolfSort试图避免每种算法的最坏情况。 WolfSor......
2020-6-19 2:38
在C++20中,std::Sort与其他标准算法一起变成了constexpr。这使得以下代码成为可能。 第14行的sorted_arr在编译时被初始化为{1,2,3,4,5},并且main返回1。如您所见,机器代码中没有排序算法和逻辑的痕迹。此外,如果您打开优化(-O3),整个代码就会变成一条指令,从而证明所有排序都......
2020-6-9 10:25
基数排序通过将n个w位整数分成若干个log⁡n\logn log n位的块,并在线性时间内对每个块进行排序,从而达到O(n w/log⁡n)O(nw/\logn)O(n w/log n)时间。 1983年,Kirkpatrick和Reisch 1发表了一种算法,对此进行了改进。它实现的时间是n的下一个指数更小的因子:......
2020-5-30 0:35
过着危险的生活。与步骤10相同,但使用了现代的参数声明。(67字节,CF)实际上我在10之前写了11,但是错误地认为我必须恢复到古老的语法才能有一个不转换值的int函数。事实上,这是合法的;标准只是禁止使用缺失的结果。Jeremy Yallop用条件表达式替换了if。(66字节,CF)IF没有其他,所以条件中的第二个......
Sort of handy(leancrew.com)
2020-5-21 12:15
今天下午,我想看看我在运行这个博客的服务器上还剩下多少磁盘空间。就像Unix/Linux命令经常出现的情况一样,在获得所需信息后,我开始考虑其他方法。而且,就像经常发生的情况一样,我学到了一些新东西。不管怎么说,对我来说都是新的。 总结包含给定文件(在本例中,当前目录是我的主目录)的文件系统的磁盘使用情况的输出是。 ......
2020-5-13 9:0
PermalLink GitHub是5000多万开发人员的家园,他们一起工作,共同托管和审查代码、管理项目和构建软件。 报名。 UUID v1/v2在许多环境中是不切实际的,因为它需要访问唯一、稳定的MAC地址。 UUID v3/v5需要唯一种子并生成随机分布的ID,这可能会导致许多数据结构中的碎片。 UUID v4......