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-12
Source
Edit
History

19图的遍历




深度优先遍历

广度优先遍历

效率分析

Newer
24散列表(哈希表)的查找
Older
18图的存储结构
Dough © 2024 Creative Commons License
Powered by Hexo. Theme - wikitten
 |