AncientElement
首页 时间线 分类 标签 关于
首页 时间线 分类 标签 关于

categories  

  •   unity
    •   安卓ios混合开发
      • 关于Unity与安卓混合开发
    •   性能优化
      •   工作流
        • 工作流
        • 资源导入
      •   资源创建
        • 场景
        • 预制体
        • UGUI
      •   资源导入
        • 模型
        • 纹理的基本概念
        • 音频
        • 纹理
        • 动画
      • 令人崩溃的DrawCall与优化
      • Unity移动端优化
      • 合批
      • 移动端优化指南
      • 实时光照对DrawCall的影响
      • 大量物体同屏渲染的性能优化
      • 性能优化
    •   数据持久化
      • 数据持久化:JSON
      • 数据持久化:二进制
    •   编辑器开发基础
      • L01 基础Inspactor面板拓展
      • L02外挂式开发Editor
      • L03.菜单栏开发
      • L04.练习
    •   项目记录
      •   3D动作游戏
        • 1-适配动作系统
        • 2-资产购买
        • 3-编写攻击与受击模组
        • 4-规范文件目录
        • 5-配置敌人
        • 6-网络框架选择
        • 7-角色动作设计
        • 8-组合键
        • 9-整体游戏内容
    • Addressabel教程
  •   人工智能
    •   神经网络与深度学习
      • 1-绪论
      • 2-人工智能
      • 3-如何开发人工智能
      • 4-表示学习
    • python基础教程
  •   图形学
    •   OpenGL
      • Hello Window
      • Hello Triangle
      • Shader
      • Texture
      • 变换
      • 坐标系统
      • 摄像机
    •   ShaderGraph效果
      • 01.基础光照
      • 02.片元着色器的贴图们
      • 03.边缘发光:Fresnel Effect
      • 04.溶解效果: Alpha 测试 Alpaha裁剪
      • 05.水面效果(上):深度测试
      • 06.水面效果(下):Scene Color节点
      • 07.积雪效果:Dot向量夹角
      • 08.线框
    •   软光栅TinyRenderer
      • 第一课Bresenham直线绘制算法
      • 第二课 三角形光栅化和背部剔除
      • 第三课 深度缓冲
      • 第四课+第五课+第六课 MVP变换与Eigen库与Shader类
      • 第六课后半部分
      • 第七课
    • 抗锯齿技术
    • 深度测试-透明测试
    • MVPP变换推导之透视变换Perspective
    • MVPV变换之视图变换ViveCamera
    • PBR
    • 几何着色器
    • NPR
  •   底层
    •   CSharp
      • 对象池的升级实现
      • 关于Ref和Out
      • CSharp中的值类型和引用类型
      • CS反射原理
      • CSharp中的GC
      • CSharp的协程实现与原理
      • CSharp中使用指针
      • List与ArrayList
      • CSharp的中间语言IL
    •   设计模式
      • 观察者模式
      • 命令模式
    • 分包和粘包
    • 堆空间和栈空间
    • 浅谈序列化
    • 关于闭包
    • 异步操作Promise
    • C++智能指针
    • 常用容器的底层原理
    • 多态
    • 进程与线程
    • 回到基础-关于四元数
    • 左值右值
    • 虚拟地址
    • 内存池和内存管理
    • 定点数的实现
    • 深入Protobuf
  •   数学
    • 线性代数
    • 3blue1brown线性代数
  •   物理
    •   games103-基于物理的计算机动画入门
      • games103第一课数学背景
      • games103第二课刚体运动
    • 分离轴算法
    • 射线和三角形的相交检测
    • BEPUPhysicsInt物理库的使用
    • 简单常规图形的碰撞检测
    • 判断点在三角形内
    • 物理检测
  •   算法
    • A星寻路
    • 波函数坍缩算法
    • 关于A星寻路的缺点探讨
    • 转载-Navigation Mesh寻路算法
    • NavMesh寻路的原理
    • 骨骼动画原理
  •   网络
    •   Unity3d网络开发实战(第二版)
      • 2-MySql连接
      • 3-网络同步
      • 4-物理检测
      • 5-消息缓冲
      • 3D坦克大战计划书
      • 6-每帧最大消息分发数
    •   帧同步
      • 帧同步流程与概述
      • 转载-帧锁定同步算法
      • 浅入浅出帧同步
      • 浅析 风云:lockstep 网络游戏同步方案
    •   热更新
      •   AB包
        • AB包
      •   Lua
        •   Lua基础
          • L01 xLua 基础
          • L02 xLua 调用CSharp
          • L03 CSharp 调用 xLua
          • L04.实战 /images/wallhaven-7ple5y.jpg
        •   热补丁
          • L01热补丁
          • L02替换构造函数和析构函数
          • L03_替换协程
      •   实践:AB上传下载
        • 01md5码
        • 02生成AB包对比文件
    • TCP网络通信框架的讲解与使用
    • 实现物理引擎的网络同步方案
    • 为什么TCP是可靠的
    • TCP的一些问题
    • KCP学习
  •   计算机科学基础
    •   leetcode刷题
      •   二分查找
        • 74. 搜索二维矩阵
      •   二叉树
        • leetcode二叉树复习
        • 94. 二叉树的中序遍历
        • 102. 二叉树的层序遍历
        • 104. 二叉树的最大深度
        • 101. 对称二叉树
        • 111. 二叉树的最小深度
        • 222. 完全二叉树的节点个数
        • 110. 平衡二叉树
        • 二叉树总结
        • 404. 左叶子之和
        • 112. 路径总和
        • 513. 找树左下角的值
        • 654. 最大二叉树
        • 106. 从中序与后序遍历序列构造二叉树
        • 617. 合并二叉树
        • 530. 二叉搜索树的最小绝对差
        • 501. 二叉搜索树中的众数
        • 236. 二叉树的最近公共祖先
        • 235. 二叉搜索树的最近公共祖先
        • 108. 将有序数组转换为二叉搜索树
        • 538. 把二叉搜索树转换为累加树
        • 450. 删除二叉搜索树中的节点
        • 669. 修剪二叉搜索树
      •   动态规划
        • 746. 使用最小花费爬楼梯
        • 斐波那契数列
        • 62. 不同路径
        • 63. 不同路径 II
        • 343. 整数拆分
        • 96. 不同的二叉搜索树
        • 416. 分割等和子集
        • 背包问题01背包
        • 1049. 最后一块石头的重量 II
        • 完全背包理论
        • 198. 打家劫舍
        • 494. 目标和
        • 518. 零钱兑换 II
        • 377. 组合总和 Ⅳ
        • 474. 一和零
        • 70. 爬楼梯(进阶版)
        • 背包计数问题-求装满背包有几种方法
        • 213. 打家劫舍 II
        • 337. 打家劫舍 III
        • 322. 零钱兑换
        • 188. 买卖股票的最佳时机 IV
        • 123. 买卖股票的最佳时机 III
        • 139. 单词拆分
        • 279. 完全平方数
        • 300. 最长递增子序列-最长上升子序列
        • 53. 最大子数组和
        • 392. 判断子序列
        • 674. 最长连续递增序列
        • 1035. 不相交的线
        • 718. 最长重复子数组
        • 子序列(子数组)问题的解法
        • 1143. 最长公共子序列
        • 72. 编辑距离
      •   单调栈
        • 739. 每日温度
        • 496. 下一个更大元素 I
        • 503. 下一个更大元素 II
        • 42. 接雨水
      •   哈希表
        • 242. 有效的字母异位词
        • 1002. 查找共用字符
        • 202. 快乐数
        • 349. 两个数组的交集
        • 454. 四数相加 II
        • 383. 赎金信
        • 15. 三数之和
        • 18. 四数之和
        • 49. 字母异位词分组
      •   回溯算法
        • 77. 组合
        • 216. 组合总和 III
        • 17. 电话号码的字母组合
        • 回溯总结
        • 40. 组合总和 II
        • 78. 子集
        • 90. 子集 II
        • 491. 非递减子序列
        • 51. N 皇后
      •   图
        • 深度优先算法-回溯算法-797. 所有可能的路径
        • 200. 岛屿数量
        • 695. 岛屿的最大面积
        • 1971. 寻找图中是否存在路径-并查集基础
        • 1020. 飞地的数量
        • 684. 冗余连接
        • 127. 单词接龙
        • 最大人工岛
        • 130. 被围绕的区域
        • 417. 太平洋大西洋水流问题
        • 463. 岛屿的周长
        • 841. 钥匙和房间
        • 685. 冗余连接 II
      •   字符串
        • 344. 反转字符串
        • 541. 反转字符串 II
        • 151. 反转字符串中的单词
        • 字符串匹配:KMP算法
        • 151. 反转字符串中的单词
        • 125. 验证回文串
        • 14. 最长公共前缀
        • 58. 最后一个单词的长度
      •   数组
        • 27. 移除元素
        • 704.二分查找
        • 35. 搜索插入位置
        • 704.二分查找
        • 209. 长度最小的子数组
        • 59. 螺旋矩阵 II
        • 1. 两数之和
        • 283.移动零
        • 215. 数组中的第K个最大元素
        • 88. 合并两个有序数组
        • 26. 删除有序数组中的重复项
        • 删除数组元素的套路-80. 删除有序数组中的重复项 II
      •   栈与队列
        • 225. 用队列实现栈
        • leetcode20有效的括号
        • leetcode232用栈实现队列
        • leetcode1047删除字符串中所有相邻重复
        • leetcode150逆波兰表达式
        • Leetcode347求前k个高频元素
        • leetcode第239题滑动窗口最大值
      •   贪心
        • 135. 分发糖果
      •   链表
        • 203. 移除链表元素
        • 206. 反转链表
        • 707. 设计链表
        • 19. 删除链表的倒数第 N 个结点
        • 24. 两两交换链表中的节点
        • 面试题 02.07. 链表相交
        • 142. 环形链表 II
        • 141. 环形链表
        • 21. 合并两个有序链表
        • 23. 合并 K 个升序链表
        • 234. 回文链表
        • 138. 随机链表的复制
        • 160. 相交链表
    •   操作系统
      • 操作系统之进程
      • 操作系统之死锁
      • 操作系统之线程
      • 操作系统之内存
    •   数据结构与算法基础
      • 01基本概念和术语
      • 02算法与算法分析
      • 03线性表
      • 04线性表顺序存储结构表示实现
      • 05线性表的链式表示与实现
      • 06线性表之单链表
      • 07线性表之循环链表
      • 08线性表之双向链表
      • 10顺序表和链表的比较
      • 09三种链表比较
      • 11线性表的应用
      • 12线性表案例分析
      • 13栈
      • 14队列
      • 15串、数组和广义表
      • 16树和二叉树
      • 17哈夫曼树
      • 18图的存储结构
      • 19图的遍历
      • 20图的应用
      • 21查找的基本概念
      • 22线性表的查找
      • 23树表的查找
      • 24散列表(哈希表)的查找
      • 堆
    •   算法基本概念
      • 1. 认识复杂度和简单排序算法。1
      • 2.认识 O(NlogN) 的排序2
    •   计算机网络
      • 计算机网络之运输层
  •   语言基础
    •   cpp基础
      • 第1节、C++的头文件
      • 第2节、指针
      • 第3节、内存分区模型
      • 第4节、引用
      • 第5节、类
      • 第6节、STL编程
      • 第7节、STL- 常用容器
      • 第9节、常用集合算法
      • 第8节、STL- 函数对象
    •   csharp
      •   cs基础
        • 2048
        • 枚举
        • 类
      •   cs进阶
        • 01.协程:unity的异步的效果
        • 02.迭代器:遍历集合
        • 03.扩展方法
        • 04.反射
  •   随手记
    •   Unity
      • GUI踩坑
      • ScriptableObject深拷贝
      • 编辑器下的Time
    •   一些小事
      • 立誓
      • 初心
      • 编程感悟
      • 谈效率
      • 魔塔新手塔理解与攻略
      • 2024年4月30日
      • 慎独
    •   建站相关
      • 网站框架选择
      • Hexo内嵌PDF.js
      • 博客改造计划
    • Debug调试手段
    • 分享会
    • GameJam小游戏调研
  • 你好
计算机科学基础数据结构与算法基础
循环队列, 数据结构, 计算机科学基础, 队列
2023-10-07
Source
Edit
History

14队列

定义

案例

舞伴问题

队列的表示和操作

抽象数据类型定义

顺序队列

入队、出队

假溢出(循环队列)

指上面的问题

循环队列的队满和队空

采用第三个解决方案

循环队列

定义

初始化

求长度

出队

入队

取对头

链式队列

定义

初始化

销毁

入队

出队

Newer
13栈
Older
堆空间和栈空间
Dough © 2024 Creative Commons License
Powered by Hexo. Theme - wikitten
 |