插入排序 插入排序 思路： 需要将原始序列分成两部分：有序部分，无序部分 将无序部分中的元素逐一插入到有序部分中 注意：初始情况下，有序部分为乱序序列的第一个元素，无序部分为乱序序列的n 1个元素 乱序序列：[3,8,5,7,6] [3,,,,8,5,7,6]: 3就是初始的有序部分，8，5，7，6 ...
分类：
编程语言 时间：
2020-04-12 20:54:54
阅读次数：
65
题意 : 给出一个数n(n<500,000), 再给出n个数的序列 a1、a2.....an每一个ai的范围是 0~999,999,999 要求出当通过相邻两项交换的方法进行升序排序时需要交换的次数 分析 : 经典题目, 只要求出这堆乱序序列里面有多少个逆序对即可, 但是数据量很大, 单纯的循环暴力 ...
分类：
编程语言 时间：
2017-05-26 00:53:52
阅读次数：
210
题意： 就是给你一个乱序序列， 现在要找某个特定序列的个数， 某特定序列的要求为 该序列长度为k 且序列中为连续的序列 例如 13245 就为1-5的连续序列
题解： 没啥解法 ， 两重for 暴力，就是这样
代码：
#include
#include
#include
#include
#include
using namespace std;
map...
分类：
其他好文 时间：
2015-05-31 09:25:50
阅读次数：
123
题目：
这是一家互联网公司的笔试题，好像没有说保密协议，应该是可以公开的，我也来贡献一下自己的思路和代码。
分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:
1
2
3, 4, 5
6
7, 8, 9, 10
上述例子中，3到来...
分类：
其他好文 时间：
2015-04-03 13:35:35
阅读次数：
163
按自己的思想简单写了一下，多多交流。#include "stdafx.h"
int insertInOrder(int *a,int num,int len){
int position;
if (a[0]==0)
{
a[0] = num;
position = 1;
}
for (int i = 0; i a[i] && n...
分类：
其他好文 时间：
2015-04-03 09:22:10
阅读次数：
120
有这样一个简单的问题：给定n-m+2(或n-m)个正整数组成的乱序序列，其元素是m到n(n>m>=1)中的互不相同的正整数，有且只有一个是重复(或缺失)的。如何找到那个数？(这里假定缺失的数不是n或m)由Ivony提出的异或算法想到的。1、由于[m,n]这段闭区间的异或算法暂时没有想到，所以就用[1...
分类：
其他好文 时间：
2014-10-17 21:45:16
阅读次数：
169
