插入排序（CSP-J 2021 T2）

【插入排序（CSP-J 2021 T2）】的更多相关文章

CSP J/S 初赛总结

CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代…

【游记】CSP J/S 2019 游记

J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘用单调队列思想,秒切. T3 纪念品刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?...后来发现可用背包,感觉正解,样例2没过... 考场代码: #include <cmath> #include <cstdio> #include <cstring> #include <…

CSP J/S 2019受虐记

一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在草稿纸上画了无数遍之后,终于推出了O(N)的做法!期望得分95pts(n=64哪个点不知道为什么炸了) T2 T3骗了大概15pts 预估得分:100pts~110pts 普及组 T1简直了--是不是因为CCF觉得上午太难了然后出了一道大水题预计得分100pts T2...在我用STL的queue…

[游记]2020/CSP - S总结

2020 / C S P − S 总结 2020/CSP - S总结 2020/CSP−S总结这年的 C S P CSP CSP考的不是很理想,本来稳进的 C S P − J CSP-J CSP−J应为粗心大意,差了几分没有进而 C S P − S CSP-S CSP−S却高出线几分,进了 (普及没进,提高进就离谱) 虽然对提高组没抱有什么信心,但还是比较期待这次测验的. 于是就在考前疯狂 (颓废腐败) 背板子考前一天没干什么,应为提高组是下午的,上午没事,就直接回家颓废了亿会,就开始…

python实现排序算法时间复杂度、稳定性分析冒泡排序、选择排序、插入排序、希尔排序

说到排序算法,就不得不提时间复杂度和稳定性! 其实一直对稳定性不是很理解,今天研究python实现排序算法的时候突然有了新的体会,一定要记录下来稳定性: 稳定性指的是当排序碰到两个相等数的时候,他们的顺序会不会发生交换.其实对于一个整数数列的排序,是否交换元素没有任何影响. 但是: 如果有这样一串二元组: ( 2, 5) (1 ,6 ) ( 2 , 8 ) 我们要优先按照第一个元素排序,如果相同再按照第二个元素排序我们先按照第二个元素进行排序之后再按照第一个元素进行排序, 里面有两个元组第…

算法笔记_010:插入排序（Java）

1 问题描述给定一组数据,使用插入排序得到这组数据的非降序排列. 2 解决方案 2.1 插入排序原理简介引用自百度百科: 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的.个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2).是稳定的排序方法.插入算法把要排序的数组分成两部分:第一部分包含了这个数组…

【PyQt】插入排序算法

# coding=utf-8 import sys from PyQt4.QtGui import * from PyQt4.QtCore import * class MainWindow(QMainWindow): def __init__(self,parent=None): super(MainWindow,self).__init__(parent) self.setWindowTitle(u'算法实现') self.setWindowIcon(QIcon('image/5.png')…