编辑
2023-10-20
后端
00

关键点总结和补充:

  1. Linux文件和目录的权限由三个位组成,分别对应文件所有者、同组用户和其他用户。这三个位用数字表示,即三个数字组合来表示权限。
编辑
2023-10-19
算法题
00

我们都知道GNU提供了比STL更STL的库——pb_ds,里面实现了哈希表、优先队列、字典树和平衡树这4种数据结构。 那么我们试试pb_ds?

  • gp_hash_table<string, bitset<1000>> 2.94s 16.87MB
  • gp_hash_table<string, array<bool, 1000>> 4.25s 98.68MB
  • cc_hash_table<string, bitset<1000>> 2.29s 5.40MB
  • cc_hash_table<string, array<bool, 1000>> 2.06s 25.98MB
编辑
2023-10-19
算法题
00

KMP模板题,直接套就可以

编辑
2023-10-19
算法题
00

KMP(Knuth-Morris-Pratt)算法是一种用于在字符串中查找模式的高效算法。其核心思想是通过利用已匹配部分的信息来避免不必要的比较,从而提高匹配效率。以下是 KMP 算法的详细原理和步骤:

编辑
2023-10-19
后端
00