当前位置: 首页 > news >正文

【软件设计师:复习】上午题核心知识点总结(一)

一、数据结构与算法(高频)

1. 线性数据结构

  1. 数组与链表

    • 数组:随机访问(O(1))、插入/删除(O(n))、内存连续。
    • 链表:单向链表、双向链表、循环链表;插入/删除(O(1))、随机访问(O(n))。
    • 典型问题
      • 合并两个有序链表(LeetCode 21)。
      • 链表反转(迭代/递归实现)。
  2. 栈与队列

    • :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起违反八项规定典型问题,省卫健委原主任刘宝琴违规收受礼品礼金