Owen_Q的博客

排序算法乃最基础算法，作为CSers的必备算法，往往也是面试官比较青睐的考点。常见有序表排序算法主要有以下几种编号 排序类型 排序名称 平均时间复杂度 最坏时间复杂度 最优时间复杂度 空间复杂度 稳定性 1 比较类排序 交换排序 冒泡排序 稳定 2 快速排序 不稳定 3 插入排序 简单插入排序 ​​​​​​​ ​​​​​​​

1122.Relative Sort Array难度：Easy思路：给定一个array和一个set，保证set中的元素均在array中出现了，要求将array按照set中的顺序排序，对于未在set中出现的元素从小到大排在array末尾复杂排序，考虑到直接建立一个新数据结构专门进行排序，num表示该数数值，value表示该数在set中出现的位置，对于未在set中出现的元素，其v...

CCCC GPLT L1

2017今年9月份的最新题，还是有必要做一下的，然而网上搜不到题解，就比较坑了，没事，没做出来的题等下次ccf之前再补吧，看这段时间自己又能长进多少201709-1打酱油思路：这题一开始看到还有点懵，但这个样例的说明也太给了了吧，直接把做法就给出来说，分类讨论，瞬间秒做；其实根据数据范围完全可以模拟的，单为了锻炼自己的计算能力，还是推了一下公式，这个能力还是需要的，毕竟之后无论什么...

开打了计蒜客的比赛，这次题目难度不大，就是有点坑点，拼点细心与手速，最终晋级的题也提到了三题。一开始，a思路挺顺，就是有点大意，忽略了两个细节，wa了两发，奔着300+就去了，心态有点方不过b题跑成功后，发现c的数据并没有卡掉我的程序，于是一起拿下，成功晋级A. UCloud 机房的网络搭建思路：这就是最基础的贪心，每次选连接数最多的分线器，一个排序，加个判断，imposs...

省赛结束了，感觉自己还有很长的路要走。回忆过去，从我第一次接触acm，到现在不觉已经一年多了。突然找到去年第一次参加校赛时的一道未ac之题，当时可是困扰了我很久呢，现在重新拿来做了一下，算是重温经典了吧。万神的线段思路：寻找平行直线对数，说白了，就是利用斜率关系，寻找出相同斜率的直线，然后，根据n个对象之间可以组成n*（n-1）/2对从而求解。至于寻找相同斜率的直线，利用斜...

转眼，时间回到了半个月前，省赛选拔之前，也就差不多是我开始自己博客生涯的时间。不觉之间，回忆的时光已经一年过去了。感慨自己入坑acm一年以来的碌碌无为，不如从现在开始奋斗吧，亡羊补牢为时不晚，关键就是要有决心与毅力。Donald's company这是一道半月前遗留的未ac问题，源于2013陕西首届省赛思路：刚拿到题目的一瞬间，感觉有种二分图匹配的味道，瞬间心存...