06 2021 档案

摘要：1915. 最美子字符串的数目 解析：为了解决题目的问题，我们需要知道某一区间某个字符出现的次数，这里利用前缀和解决。 ​ s[i][j] 表示前i个字符中，字符j + 'a' 出现的次数。 ​ 对于s[i] 的10个分量，如果是偶数用0表示，如果是奇数则用1表示，最后压成一个二进制数 state。 阅读全文

摘要：题意：给定一个数组A[N]，若子序列A[i] .... A[j]和为k的倍数，则[i,j]称为k倍区间，求k倍区间的数量。 解析：区间和 \(\Rightarrow\) 前缀和。(s[r] - s[l - 1])% k == 0 \(\Rightarrow\) s[r] % k == s[l - 1 阅读全文

摘要：主要着眼于unordered_map的基本操作，会用即可。 unordered_map是C++中的哈希表，可以在任意类型和任意类型间做映射。 基本操作如下： 使用需要#include<unordered_map> 定义一个hashtable，unordered_map<int,int>, unord 阅读全文

摘要：3 Easy Pieces - Virtualization Concurrency Persistence OS概念综述：OS（系统软件）让程序运行变得容易（甚至允许同时运行多个程序），允许程序共享内存，让程序能够与设备交互，管理软硬件资源等等其他工作，负责确保系统易于使用且正确高效运行。为了达到 阅读全文

摘要：168. Excel表列名称 解析：没有0的26进制，思路和十进制数转R进制数的思路类似。取模的时候如果结果为0，放Z即可。 class Solution { public: string convertToTitle(int columnNumber) { string ans = ""; whi 阅读全文

摘要：掌握重点是：计算机网络体系结构的分层结构（包括5层 or 7层结构），各层功能，层间协议，网络设备，以及如何运用在一些典型网络模型 计算机网络的概念 计算机网络是一个将分散的，具有独立功能的计算机系统（端系统），通过通信设备和线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。换句话说：计算 阅读全文

摘要：1. 两数之和 分析：我们的思路是：先确定一个数，然后再确定一个数。确定第二个数的时候可以利用两种方法加速：（朴素做法是遍历） 二分查找。时间复杂度为O(nlogn) , 但是由于此题数组不是有序的，所以不好直接二分。 （理论上强行排序记录原有下标，仍然可以二分，但是过于繁琐，意义不大。） 哈希表。 阅读全文