- 博客(3)
- 收藏
- 关注
原创 联想拯救者 Ubuntu 20.04 Nvidia GTX1650 显卡驱动安装问题解决
本文解决关于联想拯救者安装 Ubuntu 20.04 过程中,由于 Nvidia GTX1650 显卡而导致的问题。重要提示:本文仅限于搭载 Nvidia GTX1650 显卡的联想拯救者系列笔记本电脑测试环境: Legion Y7000 2020 (Nvidia GTX1650) + Ubuntu 20.04 + 显卡驱动版本 460.67(写作时最新版)安装系统时安装前在 BIOS 界面中选择独立显卡直连模式 Discrete Graphic在 BIOS 中关闭 Security B
2021-03-30 17:20:00 3691 2
原创 trie 树及其可持久化
trie 树及其可持久化前言本文主要介绍字符串组的存储方法,trie 字典树,首先我们讨论 trie 树的几个问题:trie 树的提出trie 树的实现trie 树的应用在 trie 树的应用之中,我们介绍的它的特殊形式:01 字典树,并介绍区间异或最值问题。掌握 trie 树的相关算法后,讨论 trie 树的可持久化,解决更多的问题。trie 字典树trie 树的提出存储大...
2018-12-09 11:28:46 5717 6
原创 KMP 模式匹配算法与扩展 KMP
KMP 模式匹配算法与扩展 KMP 相关前言本文导览KMP 算法简称 Knuth-Morris-Pratt Algorithm (中译:克努特——莫里斯——普拉特操作), 主要用于解决字符串中的模式匹配问题,本文将介绍以下几点字符串的模式匹配问题nxt 辅助数组的构建KMP 算法的实现exKMP 算法是对 KMP 算法的一个拓展,使得在同样的时间复杂度内,可以获得更多的信息,本文...
2018-12-06 23:39:58 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人