2024年11月28日
跳表(go实现)
摘要： 跳表的应用场景、优点 跳表（Skip List）是一种概率数据结构，它提供了一种平衡的折中方案，既保持了链表插入和删除操作的高效性，又通过多层索引实现了快速查找。以下是跳表的一些应用场景以及它的主要优点： 图解跳表文章链接 应用场景 数据库系统： 在某些数据库系统中，跳表可以用于实现高效的索引机制， 阅读全文
posted @ 2024-11-28 16:30 Jikefan 阅读(144) 评论(0) 推荐(0)
js缓存函数
摘要： function memoize(fn) { const cache = new Map(); // 使用 Map 来存储缓存结果 return function(...args) { // 将参数转换为字符串作为键 const key = JSON.stringify(args); // 如果缓存 阅读全文
posted @ 2024-11-28 15:21 Jikefan 阅读(18) 评论(0) 推荐(0)
go实现平衡二叉树（构建、遍历）
摘要： go实现平衡二叉树（构建、遍历） AVL树（自平衡搜索二叉树）的应用场景和特点 AVL 树是一种自平衡二叉搜索树（Self-Balancing Binary Search Tree, SBBST），由 G.M. Adelson-Velsky 和 E.M. Landis 在 1962 年提出。AVL 树的特点是任何节点的两个子树的高度 阅读全文
posted @ 2024-11-28 13:26 Jikefan 阅读(58) 评论(0) 推荐(0)
Ubuntu离线安装ntp时间同步服务
摘要： 准备阶段：下载安装包 apt-get download ntp apt-get download ntpdate 服务器端配置 1、环境准备 先判断是否已安装 systemd-timesyncd systemctl is-active systemd-timesyncd 如果返回结果是 active 阅读全文
posted @ 2024-11-28 10:55 Jikefan 阅读(1410) 评论(0) 推荐(0)