2023 - 年度总结
2 0 2 3工艺组态 因为BIM业务的开展，今年对3D技术做了进一步的学习及应用 进一步对Cesium的学习及理解 (Fabric、材质、纹理、实体、网格体、原子、粒子系统等相关概念，并参考相关产品开发了气泡弹窗、管道流水、场景导出、键盘巡游、实时航线、行人漫游等场景通用组件) 在做工艺组态项目时，对3D模型格式做了大量调研，包含obj、3d tiles 、gltf等，并在此过程中对3d t
浏览器返回功能测试 - HTML · 返回动作
页面加载销毁相关事件(按顺序)loadpageshowbeforeunloadpagehideiframe内部跳转特点a标签 会触发iframe内部的load和pageshow事件 历史记录会+1 window.location.href 会触发iframe内部的load和pageshow事件 历史记录会+1 window.location.reload 不会触发任何事件 历史记录保持不变
哈希表- Hero · 算法 · Hello 算法
哈希表「哈希表 hash table」，又称「散列表」，它通过建立键 key 与值 value 之间的映射，实现高效的元素查询。具体而言，我们向哈希表中输入一个键 key ，则可以在 时间内获取对应的值 value 。 哈希表的常用操作初始化、查询操作、添加键值对和删除键值对 哈希表的实现哈希函数的作用是将一个较大的输入空间映射到一个较小的输出空间。在哈希表中，输入空间是所有 key ，输出空间是
栈和队列 - Hero · 算法 · Hello 算法
栈「栈」 stack 是一种遵循先入后出逻辑的线性数据结构 栈的常用操作 方法 描述 时间复杂度 push() 元素入栈(添加到栈顶) O(1) pop() 栈顶元素出栈 O(1) peek() 访问栈顶元素 O(1) 栈的实现 基于链表的实现 基于数组的实现 栈的典型应用 浏览器中的后退与前进、软件中的撤销与反撤销 程序内存管理(栈帧) 队列「队列 queue」是一种遵
链表 - Hero · 算法 · Hello 算法
链表内存空间是所有程序的公共资源，在一个复杂的系统运行环境下，空闲的内存空间可能散落在内存各处。我们知道，存储数组的内存空间必须是连续的，而当数组非常大时，内存可能无法提供如此大的连续空间。此时链表的灵活性优势就体现出来了。 「链表 linked list」是一种线性数据结构，其中的每个元素都是一个节点对象，各个节点通过“引用”相连接。引用记录了下一个节点的内存地址，通过它可以从当前节点访问到下一
数组 - Hero · 算法 · Hello 算法
数组「数组 array」是一种线性数据结构，其将相同类型的元素存储在连续的内存空间中。我们将元素在数组中的位置称为该元素的「索引 index」 常用操作初始化访问元素插入元素删除元素遍历数组查找元素扩容数组在复杂的系统环境中，程序难以保证数组之后的内存空间是可用的，从而无法安全地扩展数组容量。因此在大多数编程语言中，数组的长度是不可变的。 如果我们希望扩容数组，则需重新建立一个更大的数组，然后把原
数据结构分类 - Hero · 算法 · Hello 算法
逻辑结构：线性与非线性线性数据结构线性：数组、链表、栈、队列、哈希表 非线性数据结构树、堆、图、哈希表 树形结构树、堆、哈希表 网状结构图 物理结构：连续和非连续所有数据结构都是基于数组、链表或二者的组合实现的 基于数组可实现栈、队列、哈希表、树、堆、图、矩阵、张量 基于链表可实现栈、队列、哈希表、树、堆、图
复杂度分析 - Hero · 算法 · Hello 算法
时间复杂度推算方法第一步：统计操作数量1234567891011121314function algorithm(n) { let a = 1; // +0（技巧 1） a = a + n; // +0（技巧 1） // +n（技巧 2） for (let i = 0; i < 5 * n + 1; i++) { console.log(0); }