摘要: 题意 给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式 第一行包含整数n,表示数列的长度。 第二行包含 n 个整数,表示整个数列。 输出格式 输 阅读全文
posted @ 2021-03-11 15:53 冰糖ryj 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度为n的整数数列,以及一个整数k,请用快速选择算法求出数列从小到大排序后的第k个数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数(所有整数均在1~10^9范围内),表示整数数列。 输出格式 输出一个整数,表示数列的第k小数。 数据范围 1≤n≤100000, 阅读全文
posted @ 2021-03-11 15:34 冰糖ryj 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 排序在算法里主要考2个点:归并排序和快速排序。 基本思想 归并排序:将数组划分为两部分,对每部分分别排序后,最后归并 快速排序:选择一个数字作为基准,将数组一分为二,左边小右边大,然后在分别对左右两边递归处理 代码模板 归并排序模板: #include<iostream> using namespa 阅读全文
posted @ 2021-03-11 15:16 冰糖ryj 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 最关键的就一点:控制饮食。怎么样才能少吃点? 不要意志力,在潜意识里培养控制饮食的习惯 控制周围的饮食环境,处理掉所有的垃圾食品 不买经济装的食物,超市、聚餐都吃点再去 饿的时候吃点口香糖,或者转移饿的注意力 和家人和朋友告知自己要减脂,不要被干扰 避免控制饮食的习惯断开2天,能减少负罪感——《原子 阅读全文
posted @ 2021-03-11 09:36 冰糖ryj 阅读(44) 评论(0) 推荐(0) 编辑