2023.4.19 刷题记录

最新推荐文章于 2025-12-14 21:00:43 发布

原创最新推荐文章于 2025-12-14 21:00:43 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

这篇文章记录了对《剑指Offer》中几道经典编程题目的解题过程，包括替换空格、左旋转字符串、合并排序链表、查找重复数字等。同时，还涉及了《高频SQL50题》的部分题目，如分析进店未交易顾客和上升温度的数据。

4.19 刷题记录

《剑指offer》

剑指 Offer 05. 替换空格

剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 25. 合并两个排序的链表

剑指 Offer 03. 数组中重复的数字

剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指 Offer 53 - II. 0～n-1中缺失的数字

剑指 Offer 04. 二维数组中的查找

《高频SQL50题》

进店却未进行过交易的顾客

上升的温度

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wang_jun_xin

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

MISAYAONE的博客

09-21

19万+

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。

2025华为OD机考备考攻略、刷题技巧以及最新双机位A卷题库目录分值说明 + 考点说明+在线OJ

热门推荐

算法大师！

03-18

44万+

2025华为OD机考备考攻略、刷题技巧以及最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

参与评论您还未登录，请先登录后发表或查看评论

【2023.5.3~2023.5.9】CTF刷题记录

qq_66633020的博客

05-03

2157

获取题目附件，根据题目名可知是由python编写，所以直接用uncompyle6进行反编译，dump出py文件。可以看出程序对输入内容进行了两个加密，这两个加密可逆并知道了密文，开始写解密脚本。题目：[GWCTF 2019]pyre。日期：2023.5.3。方向：REVERSE。

刷题记录(2023.3.14 - 2023.3.18)

Pai_Space

03-19

2125

刷题记录(2023.3.14 - 2023.3.18)

跟着代码随想录刷题第六天(2023.4.17) --链表4~5

qq_41102636的博客

04-17

137

唯一需要注意的点还是边界问题，我这里选择fast->next指向nullptr为边界条件，随想录用的是fast指向nullptr，所以我的fast指针先走n步即可，他的需要走n+1步。把各个结点的val、next以及指向结点的所有指针全部写清楚！题目要求不能直接交换两个结点中的val，必须进行结点的交换，所以必须得有临时指针来保存结点的地址。关键是要分清楚结点本身的地址和结点中存储的next地址！3.下一组待交换两结点中的 ‘头结点’，用于将上一组交换完成的结点指向下组待交换的结点。文字看起来是不是很绕？

基于Node.js+vue刷题系统(程序+论文+开题报告)-计算机毕业设计

zhiwen206的博客

08-27

1099

从关键新闻和最新技术看AI行业2023.12.4-12.17

han_xue_feng的博客

06-26

1180

问了组长，说入职要去合肥出差，差不多一个月，说好带（组长在合肥），但是出差一个月也太久了，不知道咋办。面经来的有点迟，想了下还是分享下吧，我简历投的还是比较早的，3月份美团暑期实习刚开就投了，3月份到5。双非本，目前大三下，学的软件工程，java方向竞赛经历只有蓝桥杯，xcpc等的省奖项目的话，只有实训。迷迷糊糊又整了个适配，涉及好多没用过的组件，适还要找错误改源码改sql，什么久远代码都翻出来了，完事。我想找新媒体运营或者商家运营的岗位，大家可以帮我内推一下吗，还有就是我现在很迷茫，新媒体运营可以往。

node.js微信小程序开发——题库刷题助手服务端视频程序+论文可用于毕业设计

花儿゛程序设计

02-11

1053

安装完成后，通过命令提示符验证Node.js和NPM的安装情况。[4] 朱晓阳, 刘苑如, 范仲言. 基于Node.js的学习平台后端系统设计与实现[J]. 电脑知识与技术, 2019, 15 (13): 116-118.[5] 邓森泉，杨海波. Promise 方式实现 Node.js 应用的实践 [J]. 计算机系统应用，2017, 26(04): 218-223.[1] 张浩洋，顾丹鹏，陈肖勇. 基于 Vue 的数据管理平台实践与应用 [J]. 计算机时代，2022(07): 66-67+72.

NSSCTF web刷题记录5

rev1ve的博客

11-13

956

在Node.js中，"validator"是一个常用的数据验证库，用于验证和处理不同类型的数据。它提供了一组方便的函数和方法，用于验证字符串、数字、日期、URL、电子邮件等常见数据类型的有效性。express-validator中lodash在版本4.17.17以下存在原型链污染漏洞payload如下。

CTF刷题记录

qq_66633020的博客

05-11

2230

将密文进行base64解密后，发现不是flag，猜测可能进行了换表。查看函数，发现在进行base64加密前，sub_401000函数对base64表进行了修改。获取题目附件，将文件放入IDA中进行分析，找到main函数。刷题平台：BUUCTF。方向：REVERSE。

NSSCTF逆向刷题记录

fivesheeptree的博客

07-26

2147

pyc在线反编译已知 pqec求m,套用密码学模板。

流量分析刷题记录

rev1ve的博客

05-18

608

在 TCP 追踪流里可以看到整个利用一句话木马注入的过程，但是没有看到 flag 有关的信息。猜测仿射密码，a和b的值分别为17和77。先过滤下http流，在这个流中找到线索。下载附件，发现是加密的zip。题目提示还要找到连接的key。解方程，得到x=17或77。丢到cyberchef解码。直接追踪tcp流，看请求包。盲猜伪加密，把9改成0。下面一串疑似flag。

【C语言】数据结构——顺序表超详解!!!（包含顺序表的实现)

zore__的博客

12-11

7294

本文详细介绍了C语言中顺序表这一数据结构的概念与实现。首先解释了数据结构的基本概念，然后重点讲解了顺序表的定义、分类（静态顺序表和动态顺序表）及其区别。文章通过代码示例详细展示了如何创建和实现动态顺序表，包括顺序表的定义、初始化、销毁、打印等基本操作，特别强调了动态顺序表的增容机制。最后指出在实现复杂程序时应采用多文件结构，使代码更加清晰可维护。顺序表作为线性表的一种重要实现方式，在C语言程序设计中具有广泛应用价值。

排序总结和练习

wei2060i

12-11

240

冒泡

数据结构 -- 链表

programmer_xu的博客

12-10

701

步骤 3、4 的顺序不能反，如果先执行 `p->next = s` 再执行 `s->next = p->next`，就会把 `A` 的地址丢掉，造成断链。最后把 `p` 的指针域改成指向 `s`，完成“插队”——从此 `p` 后面不再是旧结点，而是新结点 `s`。换句话说：先把 `p` 原来的“下一跳”借过来，变成 `s` 的“下一跳”，这样后面那条链就不会丢。先给链表弄个头结点，里面不放数据，`L->next` 现在是 `nullptr`。让新结点 `s` 的指针域先指向 `p` 当前的后继结点。

【数据结构】哈希表

最新发布

2302_81312180的博客

12-14

562

哈希表是一种高效的数据结构，通过哈希函数将键映射到数组特定位置，实现平均O(1)时间复杂度的操作。其核心由数组、哈希函数和冲突处理机制组成。哈希冲突不可避免，可通过开放定址法（线性探测、平方探测、双重哈希）或链地址法（链表/红黑树）解决。负载因子衡量哈希表拥挤程度，过高会导致性能下降。哈希函数设计直接影响性能，常见方法包括直接定址法、除留余数法、乘法散列法和全域散列法。工业级实现中，链地址法因其稳定性和灵活性成为主流选择，如Java HashMap采用链表+红黑树结构

数据结构（12）堆排序

2401_87986548的博客

12-09

779

堆排序是一种基于堆数据结构的选择排序算法，通过构建大堆（升序）或小堆（降序）实现排序。算法分为两步：首先通过向下调整算法构建初始堆（时间复杂度O(N)），然后通过反复交换堆顶与末尾元素并调整堆完成排序（时间复杂度O(N*logN)）。堆排序空间复杂度为O(1)，但不稳定。实现时需注意升序建大堆、降序建小堆的关键区别，并通过调整父子节点关系维持堆性质。典型实现包括交换函数、向下调整函数和主排序函数，通过比较和交换操作逐步完成排序。

数据结构==布隆过滤

2401_88453083的博客

12-09

711

布隆过滤器是由 Burton Howard Bloom 在 1970 年提出的紧凑型概率型数据结构，核心目标是解决 “海量数据的存在性快速判断” 问题，本质是哈希函数 + 位图（BitSet）的组合设计，弥补了传统哈希表空间利用率低、纯位图仅支持整数存储的缺陷。核心价值：以极小的空间开销和 O (1) 的时间复杂度，实现海量元素的存在性判断（无漏判，有可控误判）；适用场景边界：仅关注 “存在性”，不关注元素的具体内容获取（无法从过滤器中提取元素本身）。

数据结构（9）队列的概念和实现

2401_87986548的博客

12-09

718

本文介绍了队列的基本概念和实现方法。队列是一种遵循先进先出(FIFO)原则的线性表，包含队头和队尾指针。文章详细讲解了链式队列的实现代码，包括初始化、销毁、入队、出队等操作。同时探讨了如何用两个队列实现栈的功能，以及循环队列的设计思路。循环队列通过多开一个空间解决了判空和判满问题，提供了数组实现的具体代码示例。这些数据结构在实际应用中具有重要意义，如操作系统中的生产者消费者模型就使用了循环队列的概念。