随笔分类 - Knowledge
minikube
摘要：minikube安装踩坑笔记 步骤一：minikube 执行文件下载（linux x86-64为例子）： 官方地址：(https://minikube.sigs.k8s.io/docs/start/?arch=%2Flinux%2Fx86-64%2Fstable%2Fbinary+download)
HEIF编解码器安装
摘要：HEIF编、解码器安装手册 by Navyum HEIF 编码、解码原理 Img 相关依赖库： 主要的第三方库：libx265、libde265、libaom、libvvenc、liblibheif、libvips 其他参考：libavif 相关编码标准： H.264/MPEG-4、H.265/HE
jsdeliver
摘要：jsdelivr CDN 和 GitHub 的关系 jsdelivr 是一个免费且可靠的内容分发网络（CDN）服务，允许开发者将静态资源存储在 GitHub 仓库中，并通过 jsdelivr 进行全球加速访问。具体来说，jsdelivr 能够通过提供一个 CDN 地址，将存储在 GitHub 仓库中
electron
摘要：electron 打包 mac程序环境配置： 需要准备的内容： appleid（账号） apple app password（app专用密码） apple development cert（开发者证书） appleid（apple账号） 使用自己的appleid即可 注册地址：https://app
github_action
摘要：github action 踩坑记录 问题一：工作流互相触发异常的 主要任务： 使用【自动生成工作流】通过定时任务触发，生产内容并推送到分支 使用【构建工作流】通过push事件监听，将新生产的内容构建成待发布内容 使用【pages发布工作流】将构建好的内容发布到Pages 遇到的问题： 1号工作流执
ISOBMFF多媒体文件协议
摘要：多媒体文件 多媒体文件规范 规范范围： 容器格式规范：定义文件结构和元数据存储 编码格式规范：定义如何对数据进行压缩、编码、解码（涉及图片、音频、视频、字幕等） 传输协议规范：定义流媒体协议 ISOBMFF ISO基本媒体文件格式 ISO/IEC 14496-12 标准的实现 ISO Base Me
3.栈
摘要：栈 Stack： 概念： 栈（Stack）是一种线性表数据结构 遵循后进先出（LIFO，Last In First Out）原则，只能在栈顶进行添加和删除操作 操作： push （入栈） pop （出栈） peek （仅查看） 栈的应用： 函数调用栈 表达式求值 回溯算法 图解：
2.1列表
摘要：列表 List 概念： 列表 List 是一种抽象的数据结构概念 表示元素的有序集合 无须使用者考虑容量限制的问题 如何实现列表： 链表本身就是列表 动态数组实现列表，需要实现动态扩容
4.队列
摘要：队列 Queue： 概念： 队列 Queue 是一种线性表数据结构 遵循先进先出（FIFO，First In First Out）原则，在队列的尾部添加元素，在头部移除元素 操作： enqueue（入队） dequeue（出队） front （仅查看） 应用： 任务调度 广度优先搜索算法 图解： 双
2.链表
摘要：链表 Linked List： 概念： 数组（Array）是一种线性表数据结构 用非连续的内存空间，来存储具有相同类型的数据的数据结构 每个节点包含数据部分和指针，指针指向下一个（或上一个，对于双向链表）节点 特点： 动态大小：链表的大小可以在运行时改变 不连续的内存：节点可以在内存中分散存储，通过
1.数组
摘要：数组 Array： 概念： 数组（Array）是一种线性表数据结构 用一组连续的内存空间，来存储一组具有相同类型的数据 数组中的元素可以通过索引直接访问 特点： 随机访问：可以快速地通过索引访问任何元素 固定大小：一旦声明，数组的大小就固定了 空间效率：因为申明时需要预留空间，在空间上可能不是最优的
0.线性表
摘要：线性表 特点： 由N个具有相同特性的数据元素组成的有限序列 线性表中的数据元素之间呈现一对一的关系，除了第一个和最后一个数据元素之外，其他数据元素都是首尾相接的 线性表上的数据最多只有前和后两个方向 举例： 数组 链表 栈 队列 个人理解 线性、非线性的区别 数学坐标系： 线性表元素之间相互连接，类
1.散列表
摘要：散列表/哈希表 特点： 通过建立键 key 与值 value 之间的映射，实现O(1)时间复杂度的高效的元素查询 举例： 树 图 图解： 常用操作： 初始化 查询操作 添加键值对 删除键值对 哈希函数（hash function）： 作用：作用是将一个较大的输入空间映射到一个较小的输出空间 索引位置
2.哈希函数
摘要：哈希函数 目标： 极快且稳定 特点： 确定性/幂等性： 对于相同的输入，哈希算法应始终产生相同的输出。这样才能确保哈希表是可靠的。 效率高： 计算哈希值的过程应该足够快，哈希表的实用性越高。 均匀分布： 哈希算法应使得键值对均匀分布在哈希表中。分布越均匀，哈希冲突的概率就越低。 常见的哈希算法： M
2.二叉树
摘要：二叉树 Binary Tree： 1.特点： 一种非线性数据结构，代表“祖先”与“后代”之间的派生关系 二叉树的基本单元是节点，每个节点至少包含值、左子节点引用和右子节点引用 二叉树中，除叶节点外，其他所有节点都包含子节点和非空子树 2.概念： 名词 解释 根节点（root node） 位于二叉树顶
