当前位置: 首页 > news >正文 【软件设计师:复习】上午题核心知识点总结(一) news 来源:原创 2025/5/2 10:40:55 一、数据结构与算法(高频) 1. 线性数据结构 数组与链表 数组:随机访问(O(1))、插入/删除(O(n))、内存连续。链表:单向链表、双向链表、循环链表;插入/删除(O(1))、随机访问(O(n))。典型问题: 合并两个有序链表(LeetCode 21)。链表反转(迭代/递归实现)。 栈与队列 栈:LIFO(后进先出),应用场景:函数调用栈、括号匹配。队列:FIFO(先进先出),应用场景:BFS遍历、任务调度。特殊队列: 双端队列(D 相关文章: FPGA中级项目8———UART-RAM-TFT 数据结构——树(中篇) Python控制语句全解析:用法、案例与注意事项 Redis实现分布式锁 2025五一杯A题五一杯数学建模思路代码文章教学:支路车流量推测问题 python类私有变量 【2025最新面经】暑期实习常问知识点 简单句练习--语法基础 Python Cookbook-6.12 检查一个实例的状态变化 C++11新的特性 ZYNQB笔记(十六):AXI DMA 环路测试 开发板型号 ESP32-DevKitC-32模块型号 ESP32-WROOM-32 和主控芯片 ESP32-D0WDQ6-V3 【AI论文】仅通过一个训练样本对大型语言模型进行推理的强化学习 RocketMQ常见面试题一 Python PyTorch库【机器学习框架】全面深入讲解与实践 入选【全站综合热榜第四】【领域内容榜第一】 dify+ollama+知识库 部署 【树莓派Pico FreeRTOS】-FreeRTOS-SMP移植 第十六届 -- 蓝桥杯Web开发大学组省赛个人复盘 [FPGA 官方 IP] Binary Counter 编程题python常用技巧-持续 《水饺皇后》:命运如刀,她以饺子还击 保险经纪公司元保在纳斯达克挂牌上市,去年净赚4.36亿元 专家分析丨乌美签署矿产协议,展现美外交困境下的无奈 解放日报:硬科企业由此迈出“市场第一步” 乌副总理:乌美签署矿产协议 陕西省通报6起违反八项规定典型问题,省卫健委原主任刘宝琴违规收受礼品礼金
一、数据结构与算法(高频) 1. 线性数据结构 数组与链表 数组:随机访问(O(1))、插入/删除(O(n))、内存连续。链表:单向链表、双向链表、循环链表;插入/删除(O(1))、随机访问(O(n))。典型问题: 合并两个有序链表(LeetCode 21)。链表反转(迭代/递归实现)。 栈与队列 栈:LIFO(后进先出),应用场景:函数调用栈、括号匹配。队列:FIFO(先进先出),应用场景:BFS遍历、任务调度。特殊队列: 双端队列(D