2017年9月1日

摘要: CodeForce 814B 题意:给长度为n的两个序列a,b,找出一个序列c使得序列c分别与a,b序列相差一个数 长度为n的序列包含1-n的每一个数 输出序列c满足条件的一种序列。 题解:序列a,b只存在两种可能 1有一个数不同 2有两个数不同 首先输入a,b数组,比较a b数组在每个位置上的数是 阅读全文
posted @ 2017-09-01 17:43 木兮木a 阅读(197) 评论(0) 推荐(0) 编辑
 
摘要: 排序算法稳定性的简单形式化定义为:如果Ai = Aj,排序前Ai在Aj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。 通俗地讲就是保证排序前后两个相等的数的相对顺序不变。 对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分析从而得到稳定的特 阅读全文
posted @ 2017-09-01 11:29 木兮木a 阅读(200) 评论(0) 推荐(0) 编辑