2024年8月15日
KMP算法——理解 next 数组
摘要： KMP 算法的核心思想是利用已匹配的信息，避免匹配过程中主串指针的回溯，从而提高算法效率。本文主要介绍 next 数组的两种求法 1. Partial Match 数组（观察法）2. 公式递推（C语言算法） 阅读全文
posted @ 2024-08-15 19:18 zerosister 阅读(580) 评论(0) 推荐(0)
2024年8月11日
Windows 下 VSCode + C/C++ 环境搭建
摘要： 妹子的需求是在电脑上跑 CUDA（而跑 CUDA，VSCode 确实不如 Visual Studio，但我装之前不知道），在 Windows 下跑虚拟机可能会影响性能（具体原因未知），于是重新走一遍环境搭建。 阅读全文
posted @ 2024-08-11 16:27 zerosister 阅读(217) 评论(0) 推荐(0)