- 博客(22)
- 资源 (1)
- 收藏
- 关注
原创 小黄的刷题之路(十七)——码题集OJ赛-循环移位
码题集OJ赛——考察点:数组基础,循环移位。对于给定数组,判断能否通过若干次循环左移调整成升序序列
2022-11-07 13:25:21 438
原创 小黄的刷题之路(十五)——搬豆子(合并排序)
码题集OJ赛——对n堆豆子进行合并,每次合并消耗的体力是合并的两堆豆子的重量之和,合并n堆豆子至少需要消耗多少体力。这道题采用边合并边排序的方法
2022-10-23 23:48:06 283
原创 小黄的刷题之路(十)——码题集OJ赛-双向链表和列表实现数环碰撞
码题集OJ赛——实现数字环的碰撞融合,普遍思路是利用C++的双向链表模拟环,链表的相连插入模拟碰撞;有趣的思路是利用python的列表进行趣解,性能上C++占优,但python版更锻炼思路
2022-10-09 13:47:21 546
原创 小黄的刷题之路(九)——码题集OJ赛-列表实现简单“合成2048”
码题集OJ赛——实现简单的合成2048游戏机制,游戏区域是一维的,要求实现投放格子,合并消除,计分以及结算的机制,使用python列表完成
2022-10-06 11:35:25 1390 4
原创 小黄的刷题之路(八)——码题集OJ赛-组合数取模和Lucas定理
码题集OJ赛题——Lucas定理解决大组合数取模问题,采用费马小定理+乘法逆元+快速幂的方法实现
2022-10-04 11:15:30 631
原创 小黄的刷题之路(七)——码题集OJ赛-复数求和
码题集OJ赛题——给定n行数据组,每行是一个最简或者未化简的复数,把这n行数据相加并输出一个最简复数
2022-10-03 22:53:35 1061
原创 小黄的刷题之路(六)——码题集OJ赛-堆排序求最小范围
码题集OJ赛题——给出n个升序数组,求出包括所有数组至少一个元素的最小范围[a,b],利用python的heapq库使用堆排序实现
2022-10-02 16:41:46 723 4
原创 小黄的刷题之路(五)——码题集OJ赛-逆序数
码题集OJ赛题——给定一个长度为n的序列,由0到n-1的排列构成,求左移 n-1 次中每次的逆序数
2022-10-01 13:47:24 1130
原创 小黄的刷题之路(二)——码题集OJ赛-字符串构造
码题集OJ赛——构造一个字符串s,满足长度尽量短,且包含k个以 i 为起点的子串 t ,本质是字符串的模式匹配问题,最核心的是求next数组
2022-09-28 21:45:02 987
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人