精灵魔法(逆序对 $\circ $) \(Tristan\) 解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——\(Alfheim\)。由于$Midgard$ 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间，精灵族领地尚未受到冥界恶灵的侵入。族长 \(Galanodel\) 为了帮助 ...
分类：
其他好文 时间：
2020-07-06 13:06:46
阅读次数：
128
题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai?>aj? ...
分类：
编程语言 时间：
2020-07-05 19:45:16
阅读次数：
82
求——逆 序 对 Part 0：作者前言（废话） 以前其实早就学过用二路归并排序的方法求序列的逆序对，因为一直没有学会二路归并，所以逆序对一直不会做 前几天学了线段树，然后无意间在书上看到了“线段树求逆序对”这样的问题…… 于是果断魔改一发线段树求一手逆序对。。。然后就有了这个博客 另外，祝贺我考试 ...
分类：
其他好文 时间：
2020-07-05 17:33:56
阅读次数：
68
1、统计出/etc/passwd文件中其默认shell为非/sbin/nologin的用户个数，并将用户都显示出来。 ~]# grep -v "/sbin/nologin" /etc/passwd | cut -d: -f1 root sync shutdown halt mageia slackw ...
分类：
系统相关 时间：
2020-07-05 17:28:20
阅读次数：
83
问题描述 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 ...
分类：
编程语言 时间：
2020-07-05 15:45:27
阅读次数：
67
给定长度为 $n$ 的序列 $a_i$，求一种将每个逆序对下标 $(u,v)$ 的排序，使依次交换每个 $(a_u,a_v)$ 后，$a_i$ 不减。
数据范围：$1\le n\le 1000$，$1\le a_i\le 10^9$。 ...
分类：
其他好文 时间：
2020-07-05 15:32:05
阅读次数：
59
1 #include <stdio.h> 2 #include <string.h> 3 4 char *strconv(char *p) 5 { 6 int length = strlen(p) ; 7 char *ptr = p ; 8 char *ptr_1 = p+length - 1; 9 ...
分类：
其他好文 时间：
2020-07-04 01:26:19
阅读次数：
67
点击使用幕布网页版查看（含思维导图） **有序度：**数组中具有有序关系的元素对的个数 有序元素对:a[i] <= a[j]，如果i < j。 完全有序的数组，有序度就是 n * (n - 1) /2（满有序度） 逆序度 = 满有序度 - 有序度 冒泡排序 特性 原地 稳定 O(n**2)（最少0次 ...
分类：
编程语言 时间：
2020-07-03 17:57:00
阅读次数：
443
单链表练习 介绍 链表以结点的方式储存，链式存储 每个结点包含data域，next域 链表的结点可以是连续的，也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目：使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-07-02 23:18:53
阅读次数：
52
5、写一个函数,使输人的一个字符串按反序存放,在主函数中输入和输出字符串。 题目解析： 要把一个字符串反序存放，其实就是对字符串做一个逆序操作，操作过程为收尾字符交换，直到把所有字符全部交换完毕。 示例代码 #include<stdio.h> void ReverseString(char str[ ...
分类：
其他好文 时间：
2020-07-01 22:27:30
阅读次数：
74
