Owen_Q的博客

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

题目链接 题意：定义一个新队列数据结构，可以快速O(1)查找队中最大值 思路：在队列中添加一个链表，用于维护当前队列最大值，该链表指向该最大值出队后剩余列表的最大值 对于该新队列的三个基本操作： 入队： ...

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

994.Rotting Oranges 难度： Easy 思路： 图论题，一个图中若干好橘子和若干坏橘子，每回合坏橘子周围的好橘子会坏掉，问第几回合后没有坏橘子。 比较流行的思路就是bfs，以坏橘子作为起点，一层层搜，搜完即可得到回合数 确实这种思维很好想，但比起bfs，普通按回合grow&check要好写多了 简简单单才是真，踏踏实实按回合走，思路清晰好写，而且代码效率极...

819.Most Common Word 难度： Medium 思路： 字符串处理问题，预先排除一部分单词，组成单词库（banned），要求找出一篇文章中出现最多的非banned单词（大小写不敏感）。 这题思路也十分清晰，首先处理文章，将其处理成一个一个单词，并全部转化为小写，然后依次插入unordered_map中，最后遍历map得到结果 其实这题的难度不大，然而常规代码并不简单，...

deadline是第一生产力，刚刚收到笔试通知的我到现在居然一道题还没来得及刷，赶紧开始LeetCode刷题记 从回忆版的题入手，据说是今年amazon电面的题，have a try 206.Reverse Linked List 难度： Easy 思路： 就是个简单链表反转的水题，注意输入可能是空链表这种特殊情况 代码： /* Author Owen_Q */ /** ...

在上次的刷题记中分别体验了easy和medium难度，感觉easy属于纯水题，medium属于技巧性。那么，这次当然要来体验一下hard难度 675.Cut Off Trees for Golf Event 难度： Hard 思路： 图论题，其实题意也十分清晰，在一个种满树的的矩阵中，按照树的高度从小到大依次砍树，求最短距离。 图论最短距离的搜索当然要数bfs了，对于搜索顺序，对树预...

统计元素 set去重排序 map统计 选炮坑方案 暴力枚举 士兵攻击 预处理前缀和 处理累和 幽灵碰撞 解析几何公式乱搞 找规律

数位求和 水题 消除游戏 暴搜 画图 函数化 dfs 送货 欧拉路径 邻接链表优化 优先队列 矩阵 矩阵快速幂

Markdowm 字符串大模拟 递归嵌套简化代码 权限查询 stl嵌套 getline读取 freopen注释 路径解析 stack压栈 细心读题理解题意 时时检查

据说似乎是挂错题了，三道水题，估计是某比赛的热身赛吧 结果系统还炸了，什么thin pool溢出，什么测评姬无数据，各种ce 好在最后时刻成功ak了，想想这似乎是我除大一上机50+题ak后时隔两年后的第一次ak，玄学 A. Advice from Jad 思路：简单的字符串匹配，一开始看到的时候，对于字符串渣渣的我来说有点蒙，然而这题确实有点水，一开始以为是个前缀或模...

乘坐气球 状压 枚举遍历 特殊位置 分类讨论 搜索 水质监测 set插入、排序、删除，earse的坑点

因账号冲突而遗憾错过了这场。拿来练练手，稍微了解一下题目难度吧。 比赛共两题，其中第二题有三小问，按情况，一般做出第一题和第二题的第一小问，并加快手速就能晋级了，那就看看这两部分吧 A. 商汤科技的安全令牌 思路：矩形芯片的放置，一下就想到了之前做过的一道递推，只需要将递推从一维推广到二维即可，用dp即可实现 对于被焊接了的位置，由于均为整行整列而焊接，因此，开两个数bool组...

计蒜客初赛5之前选了初赛3的题强行练手，确实这道题对思维的要求不低，要求转换思路，价值挺大。初赛5成功晋级后，将未完成的代码补完，完结此次初赛之旅。 A. 腾讯课堂的物理实验 思路：这题明显是个模拟题，模拟两个小车的位置。不过，一开始准备写个程序专门判断小车位置，考虑到小车方向，时间，并单独处理碰撞和碰墙情况，由于还看存在半点碰撞和位置重合的情况，这样模拟十分复杂。 然而，如果...