#排序
BQN: Implementation of ordering functions(mlochbaum.github.io)
2021-6-17 4:23订购功能是排序（∧∨），等级（⍋⍒）和垃圾箱（⍋⍒）。虽然这些都是很好的研究 - 特别是分类，然后是二进制搜索或＆＃34;前身搜索＆＃34; - 最近的发展，以及我在文学中找不到的技术。这三个功能密切相关，但在哪些算法中具有重要差异。排序是一种非常深刻的深层问题，不同的算法能够做出广泛的惊人的东西，以及组合那些的精......
How to sequence your genome at home(blog.booleanbiotech.com)
2021-6-7 23:33在这篇文章中我＆＃39; ll描述了如何在家里序列序列，唯一的事情。这里描述的协议不一定是做到这一点的最佳方式，但它＆＃39;什么为我工作了最适合。它的设备上有几千美元可以开始，但（低覆盖率）排序本身只需要150美元，几个小时的工作，几乎没有实验室技能。
首先，它有助于解释一些术语：具体地说，特别是，从德诺夫基因......
2021-5-6 17:58
去年12月，我完成了一篇论文，其中我在1969年证明了Shapiro和Green发现的11和12通道排序网络的最佳性，这是D. E.Knuth的“计算机编程艺术”Vol。 3 [8]。虽然他们被猜测很长一段时间是最佳的，但证明这一直是一个开放的问题。
在这篇文章中，我将介绍问题并提供一些上下文。在未来的帖子中，我将......
Bubblesort, rocksort, and cocktail-shaker sort(quuxplusone.github.io)
2020-12-16 16:53我目前正在参加Donald Knuth的《计算机编程艺术》的读书俱乐部。由Zartaj Majeed经营；您可以在此处找到有关Meetup的详细信息。
昨天，我们讨论了第5.2.2节“通过交换进行排序”的前半部分。（我们正在以非常非线性的方式阅读。）本节从气泡排序的变化开始。我编写了一些C ++代码来演示本节中的三......
Neural nets emulate sorting algorithms from images of their execution traces(www.sciencedirect.com)
2020-12-9 19:42
神经网络在诸如计算机视觉，自然语言处理等各个领域的适用性方面的最新进展，引起了人们对程序归纳方法的兴趣。 （Kitzelman [1]，Gulwani等人[2]或Kant [3]。）
执行程序归纳任务时，在所有可能将输入映射到输出的可能程序中搜索是不可行的，因为可能的指令组合或指令序列的数量过多：至少基于生成的程序......
The case for a learned sorting algorithm(blog.acolyer.org)
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......
Compile-time Merge Sort [C++](medium.com)
2020-6-19 2:38
在C++20中，std：：Sort与其他标准算法一起变成了constexpr。这使得以下代码成为可能。
第14行的sorted_arr在编译时被初始化为{1，2，3，4，5}，并且main返回1。如您所见，机器代码中没有排序算法和逻辑的痕迹。此外，如果您打开优化(-O3)，整个代码就会变成一条指令，从而证明所有排序都......
Faster than radix sort: Kirkpatrick-Reisch sorting(sortingsearching.com)
2020-6-9 10:25基数排序通过将n个w位整数分成若干个logn\logn log n位的块，并在线性时间内对每个块进行排序，从而达到O(n w/logn)O(nw/\logn)O(n w/log n)时间。
1983年，Kirkpatrick和Reisch 1发表了一种算法，对此进行了改进。它实现的时间是n的下一个指数更小的因子：......
The tiniest C sort function? (2008)(www.cs.dartmouth.edu)
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......