写一个算法来将一个乱序的序列保输出

最新推荐文章于 2022-05-11 22:08:33 发布
原创 最新推荐文章于 2022-05-11 22:08:33 发布 · 2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#rpc #乱序 #算法

在分布式系统中，RPC请求时常遇到乱序问题。本文提出了一种算法，用于将乱序序列保序输出，例如将序列(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)转换为有序输出。当3到来且发现4, 5已在序列中时，会将3, 4, 5作为一个整体输出。算法设计要求高效、健壮和易于维护，当前实现使用链表节点存储每一行数据，包含起始数据和每行元素个数，但仍有优化空间。" 112497324,10537118,群辉NAS配置KODI中文版及电视端安装教程,"['NAS配置', 'KODI安装', '电视播放', '文件共享', '多媒体中心']

分布式系统中的RPC请求经常出现乱序的情况。

写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，

输出是:

1

2

3, 4, 5

6

7, 8, 9, 10 

上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。 要求：1. 写一个高效的算法完成上述功能，实现要尽可能的健壮、易于维护2. 为该算法设计并实现单元测试基本思想是将每一行存入一个链表结点，data表示起始数据，len表示每行元素个数。貌似效率不是很高，有时间的时候改进下


1.void solve(vector<int> &data)
{
    int start = 1;
    int len = data.size();
    int i = 0;
    int k;
    vector<int>::iterator it;
    vector<int>::iterator be = data.begin();
    while (i < len)
    {
        if (data[i] == start)
        {
            k = data[i];
            cout << setw(5) << k;
            it = be + i;
            while (1){
                k++;
                if (fin
最低0.47元/天 解锁文章
乱序序列保序输出
挑灯看剑的专栏
04-03 1705
题目： 这是一家互联网公司的笔试题，好像没有说保密协议，应该是可以公开的，我也来贡献一下自己的思路和代码。 分布式系统中的RPC请求经常出现乱序的情况。 写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是: 1 2 3, 4, 5 6 7, 8, 9, 10   上述例子中，3到来
c语言题目之利用冒泡排序算法解决十个乱序数字排成升序数字
something for nothing的博客
12-10 1468
利用冒泡排序算法对十个乱序数字进行重新排序
数组乱序输出
ssllnn1314的博客
04-08 558
方法一： public class ArrayOutOfOrder { public static void main(String[] args) { int n = 10; int[] num = new int[n]; for(int i = 0; i < n;i++) { num[i] = i + 1; } Random random = new R...
简单的乱序算法
雨婷的专栏
06-17 6317
简单的乱许算法，思想是从n到1迭代，每次迭代随机从0到n-1中抽一个数与当前数字交换，最后得到的序列就是乱序的。该算法可以用于洗牌等地方。函数和测试程序如下： #include #include #include #define MAX 52#define swap(a, b) (a) ^= (b);(b) ^= (a);(a) ^= (b);int* shuffl
实现数组的乱序输出
weixin_44995917的博客
08-21 788
//Math.round返回一个最接近的值，如果是0.5，上下距离一样，向正无穷方向取值，其实就是取较大的值。 主要的实现思路就是： 取出数组的第一个元素，随机产生一个索引值，将该第一个元素和这个索引对应的元素进行交换。 第二次取出数据数组第二个元素，随机产生一个除了索引为1的之外的索引值，并将第二个元素与该索引值对应的元素进行交换 按照上面的规律执行，直到遍历完成 var arr = [1,2,3,4,5,6,7,8,9,10]; for (var i = 0;i<arr.length;
这是通过遗传算法的思想，将乱序的字符序列逐渐逼近我们给定的字符序列
最新发布
09-15
通过设定一定的迭代次数或者适应度阈值，算法最终能够输出一个与给定字符序列非常接近的乱序字符序列。 整个过程中，遗传算法的关键在于如何定义个体的表示方式、适应度函数、选择策略、交叉和变异操作等。这些因素...
判断一个序列是否是图序列，并画图（python）
03-13
用python实现，随便输入一个序列（乱序），判断这个序列是否是图序列，如果是，输出图形（有脚标）。
将有序数列(1~10)乱序输出 ( 两种方法 )
yiXin_Chen的博客
08-13 1574
import java.util.Arrays; /** * 随机排列数字. 具体要求: 1) 需要排列的数字: 1~10 2) 将数字随机排列到数组 * @author Administrator */ public class Test2 { public static void main(String[] args) { /* 方案1 */ //声明数组 int[] arr = new int[10]; //循环遍历, 为数组元素赋值 for (int.
算法----(3)选择排序
weixin_33755847的博客
07-23 253
记录一趟中最大（小）元素，最后再进行交换 1 def select_sort(s): 2 # select_sort 3 for i in range(len(s) - 1): 4 min = i 5 for j in range(i + 1, len(s)): 6 if s[min] &gt...
4种思路随机乱序输出数组元素
08-03
Java数组随机不重复输出数组元素的不同解法，大家探讨。
选择排序（函数实现）
奥是奥特曼的奥
07-06 2469
直接上代码：                    #include&lt;stdio.h&gt; void myfun(int arr[],int n){ int i,j,k,temp; for(i=0;i&lt;10;i++){ k=i; for(j=i+1;j&lt;n;j++){ if(arr[j]&lt;arr[k]) k=j; temp=arr[k]; ...
乱序输出1~10这十个数，每次结果都不同
weixin_42233704的博客
06-27 2130
1、乱序输出1-10 2、修改一个数字或者代码乱序输出1-20 3、使用C#在VS控制台上输出或者在Unity的UI上输出 当时看到这个问题时，因为脑子乱糟糟的，没有做出了。 后面自己回想起来，没完成这道题不舒服所以把他做了出来，分享一下也巩固一下知识。各位大佬如果看到有更好的方案也可私信我，我只是一个初学者，勿喷！谢谢了！ 方案一：在VS上使用列表完成： ...
[算法]-选择排序
隔壁老王三金的博客
04-11 214
选择排序 思想: 1.设定一个k值初始为0 2.从下标k+1起,遍历数组a，找到数组中最小的数的下标j 3.交换a[k]和a[j]的值 4.k自增1 5.重复2~4步骤 直到k值为数组a长度-1 代码如下: #include<bits/stdc++.h> using namespace std; void chooseSort(vector<int> &a...
乱序全排列 简单回溯算法详解 [C++]
weixin_51456573的博客
05-11 630
乱序全排列 简单回溯算法 目录乱序全排列 简单回溯算法力扣46 例题题解解释①尾言 力扣46 例题 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。 例： 输入：[1,3,4] 返回：[[1,3,4],[1,4,3],[3,1,4],[3,4,1],[4,1,3],[4,3,1]] 题解 了解了基本的全排列问题以后(见顺序全排列)，了解了基本的回溯算法的思路，那么这道题有了一种新的回溯的思路； 同样的是三个数字，给定了一个数组nums[]，但是数组里面的数字并不按照顺序排列，而是任意的三
数据结构与算法--十大经典算法--选择排序
weixin_45080106的博客
05-15 1178
// // sort_.cpp // Sort // // Created by ljpc on 2018/4/20. // Copyright © 2018年 ljpc. All rights reserved. // #include “sort_.h” void print_array(int *arr, int n) // 打印数组 { if(n==0){ printf(“ERROR: Array length is ZERO\n”); return; } printf("%d", arr[
选择排序算法(两种)
a214704的博客
07-16 1661
简单的选择排序              从第一个元素开始跟剩余的所有元素比较，找出剩余元素中最小（最大）的元素位置，然后再交换开始元素位置与最小（最大）元素位置的值。（不断地选择剩余元素中的最小者）         特点：                 1.运行时间与输入无关；                 2.数据移动是最少的；                 3.N次交换，N(...
乱序的序列保序输出
u200917908的专栏
04-03 492
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是: 1 2 3, 4, 5 6 7, 8, 9, 10   上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。 public static void orderPreserving(in
乱序算法(shuffling algorithm)
ZLP_优快云的博客
09-24 2422
文章目录问题基于排序的shuffling基于交换的shuffling 问题 shuffling 就是希望打乱一个基本有序的序列，越乱越好 比如现在有一个已经排好序的 objects，以下面扑克牌为例： 我们希望能够随机的打乱它的顺序，比如得到下面的序列： 基于排序的shuffling 我们可以为每一个数组中的元素随机的产生一个随机数，然后对随机数进行排序，排序的同时移动相应的数组中的元素，排序完成后，即可以实现数组中的元素乱序： 基于交换的shuffling ...
用c++写一个合并排序算法
08-06
### 回答1： 合并排序是一种分治算法，它将一个大的数组分成两个小的数组，分别对它们进行排序，然后将排序后的两个数组合并在一起。这里是用 C 语言写的一个合并排序算法的例子： ``` #include <stdio.h> #include <stdlib.h> void merge(int *arr, int start, int mid, int end) { // 创建两个指针分别指向两个数组的开头 int i = start, j = mid + 1; // 创建一个临时数组用来存放合并后的结果 int *temp = (int *)malloc((end - start + 1) * sizeof(int)); int k = 0; // 循环比较两个数组的值，将小的数字放入临时数组 while (i <= mid && j <= end) { if (arr[i] < arr[j]) { temp[k++] = arr[i++]; } else { temp[k++] = arr[j++]; } } // 将剩余的数字放入临时数组 while (i <= mid) { temp[k++] = arr[i++]; } while (j <= end) { temp[k++] = arr[j++]; } // 将临时数组的值赋回原数组 for (int l = 0; l < k; l++) { arr[start + l] = temp[l]; } free(temp); } void merge_sort(int *arr, int start, int end) { // 如果数组中只有一个元素，则直接返回 if (start >= end) { return; } // 将数组分成两半 int mid = (start + end) / 2; // 对两个数组进行排序 merge_sort(arr, start, mid); merge_sort(arr, mid + 1, end); // 将两个排序后的数 ### 回答2： 合并排序算法是一种常用的排序算法，采用分治的思想将一个大问题拆分成多个小问题，然后将小问题的解合并起来得到大问题的解。下面是用C语言实现合并排序算法的示例： ```c #include <stdio.h> void merge(int arr[], int left[], int leftSize, int right[], int rightSize) { int i = 0, j = 0, k = 0; while (i < leftSize && j < rightSize) { if (left[i] <= right[j]) { arr[k++] = left[i++]; } else { arr[k++] = right[j++]; } } while (i < leftSize) { arr[k++] = left[i++]; } while (j < rightSize) { arr[k++] = right[j++]; } } void mergeSort(int arr[], int size) { if (size < 2) { return; } int mid = size / 2; int left[mid]; int right[size - mid]; for (int i = 0; i < mid; i++) { left[i] = arr[i]; } for (int i = mid; i < size; i++) { right[i - mid] = arr[i]; } mergeSort(left, mid); mergeSort(right, size - mid); merge(arr, left, mid, right, size - mid); } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int size = sizeof(arr) / sizeof(arr[0]); mergeSort(arr, size); printf("排序后的数组："); for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 在这个示例中，我们首先实现了`merge()`函数，用于将两个有序数组按照顺序合并为一个有序数组。然后，我们实现了`mergeSort()`函数，使用递归的方式将待排序数组划分为两个子数组，再分别对两个子数组进行排序，并最后调用`merge()`函数合并两个有序子数组。 在`main()`函数中，我们定义了一个待排序的数组`arr`，然后调用`mergeSort()`函数对其进行排序并输出结果。 运行以上代码，输出结果为： 排序后的数组：11 12 22 25 34 64 90 以上就是用C语言实现合并排序算法的示例和解释，希望能对你有所帮助。 ### 回答3： 合并排序（Merge Sort）是一种有效的排序算法，基本思想是将待排序的序列分为若干个子序列，每个子序列都是有序的，然后再将子序列合并为一个有序的序列。 C语言中可以通过递归实现合并排序算法，具体步骤如下： 1. 创建一个辅助函数merge，用于将两个有序数组合并成一个有序数组。该函数需要三个参数：待合并的数组A、起始位置left、结束位置right。在函数中，先计算出中间位置mid，然后创建一个临时数组temp，长度为right-left+1用于存储合并后的结果。使用两个指针i和j，分别指向数组A中左半部分和右半部分的起始位置，比较A[i]和A[j]的大小，将较小的元素赋值给temp数组，并移动指针。重复这个过程，直到其中一个部分的指针移动到末尾。将剩下的元素按顺序复制到temp数组中。最后，将temp数组复制回原数组A的[left,right]区间。 2. 创建一个递归函数mergeSort，用于对数组进行拆分和排序。该函数需要三个参数：待排序的数组A、起始位置left、结束位置right。如果(left>=right)，说明数组只有一个元素或者没有元素，无需排序。否则，计算中间位置mid，然后递归调用mergeSort函数对数组的左半部分和右半部分分别进行排序，最后将两个有序数组合并。 3. 在主函数中，定义一个待排序的数组，并为其赋予一组乱序的值。然后调用mergeSort函数对其进行排序。排序完成后，输出排序后的数组即可。 下面是一个参考实现代码： #include <stdio.h> void merge(int A[], int left, int mid, int right){ int i = left; int j = mid + 1; int k = 0; int temp[right - left + 1]; while(i <= mid && j <= right){ if(A[i] <= A[j]){ temp[k++] = A[i++]; } else{ temp[k++] = A[j++]; } } while(i <= mid){ temp[k++] = A[i++]; } while(j <= right){ temp[k++] = A[j++]; } for(int m = 0; m < k; m++){ A[left + m] = temp[m]; } } void mergeSort(int A[], int left, int right){ if(left >= right){ return; } int mid = (left + right) / 2; mergeSort(A, left, mid); mergeSort(A, mid + 1, right); merge(A, left, mid, right); } int main(){ int A[] = {9, 5, 2, 7, 1, 0, 3}; int n = sizeof(A) / sizeof(A[0]); mergeSort(A, 0, n - 1); for(int i = 0; i < n; i++){ printf("%d ", A[i]); } return 0; } 以上就是用C语言编写合并排序算法的一个简单实现。在代码中，创建了一个merge函数用于合并两个有序数组，一个mergeSort函数用于拆分和排序数组，以及主函数中的实际调用和输出结果。实际使用时，可以根据具体需求进行修改和优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值