技术分享
未读
浅谈Manacher算法
一、算法简介 manacher算法是一款用于匹配回文串的线性算法。 其实现原理为利用回文串的对称性进行预处理回文串长度后暴力扩展。 二、原理实现 (以下解释均基于长度为奇数的回文串进行) 设右端点最靠右的回文串中回文中心为 mid,其右端点为 r,此时处理到的位置为 i
技术分享
未读
浅谈树链剖分(重链剖分)
一、算法简介 树链剖分是一种用于树上路径修改与求和的一种算法, 其核心原理是将链分为轻重,并通过轻重链的跳跃实现简便处理。 二、术语解释 1、重(轻)子节点: 子树大小最大的子节点被称为重子节点,除了重儿子以外的子节点均为轻子节点。
技术分享
未读
在小米 8 上运行 Linux 系统的完整过程记录
在小米 8 上运行 Linux 系统的完整过程记录 0. 背景与目标 由于以下原因,我决定让一台退役的小米 8 运行 Linux 系统: 电脑存储空间有限 WSL(Windows Subsystem for Linux)体验欠佳 移动硬盘读写速度受限
技术分享
未读
人工智能-第四周周报
本周任务:https://gitee.com/gaopursuit/ouc-dl/blob/master/week04.md MobileNet_V1_V2⽹络讲解:https://www.bilibili.com/video/BV1yE411p7L7/ MobileN