摘要：
仅供自己学习 思路： 直接迭代即可。这里需要建立一个虚拟头节点 dummy以避免对head进行过多处理和一些细节错误。还建立一个cur用来移动，一个temp用来指cur的前一个位置，用来辅助删掉所有重复的节点。 因为要删掉最后一个重复元素，但这时候他的下一个元素已经不相等了，所以我们使用一个标志来判 阅读全文
摘要：
仅供自己学习 思路： 按照题目意思，规约为要获得一棵最小生成树。只是边权变成了曼哈顿距离。那么就有两种MST的方法 第一种就是prim算法： 基本的prim算法就是维护两个数据结构，第一个是最小生成树集合MST，和其他每个点到最小生成树的最短距离的数组lowcost。 一开始我们就建立一个邻接矩阵存 阅读全文
摘要：
仅供自己学习 思路： 因为题目规定了一定有一个中心点，且是星型，所以通过记录度为n-1的点的下标就可以了。用一个vector存储每个点的度的多少即可。 代码： 1 class Solution { 2 public: 3 int findCenter(vector<vector<int>>& edg 阅读全文
摘要：
仅供自己学习 思路： 将trust数组视为每个组合例如[1,3] 化为1->3，形成有向图。 因为法官只有N-1个入度，0个出度，所以我们可以通过记录度的多少来判断是否存在法官并找到其标号。 定义一个vector用来记录每个点的度，这里的度的意思是，如果该点有一个出度就-1，如果该点有一个入度就+1 阅读全文
摘要：
网络核心：路由器的网状网络 数据传输的方式：电路交换，分组交换 网络核心：电路交换：端到端的资源被分配给从源端到目标端的呼叫。 信令系统在网络核心中为两者通信分配一条独享的线路，靠信令即靠控制信息。 通信链路可以通过各种复用方法分解成小片。交换节点之间的链路带宽比较大可以通过复用分成小片。通过信令系 阅读全文
摘要：
仅供自己学习 思路： 同题“4sum”，为了避免（1，-1，0）和（1，0，-1）这类的重复情况出现，如果用hash表存储，那么如果用hash[1-1]存放{1，-1}，hash[1+0]存放{1，0}，当前者遍历遇到0后会存储，后者遍历遇到-1后也会存储，这就会导致重复，如果对这类重复进行处理将会 阅读全文
摘要：
仅供自己学习 思路： 第一种就是递归的后序遍历，直接按模板来就可以了 代码： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNod 阅读全文
摘要：
仅供自己学习 思路： 同样设置上下左右边界，因为是n*n的方阵，所以右边界和下边界为n-1。同时定义一个count=1用来给每个方阵赋值。 从左上角开始螺旋遍历，第一个for从左边界移动到右边界，然后上边界+1。第二个for从上边界移动到下边界，然后右边界-1，再从右边界移动到左边界，下边界-1，再 阅读全文
摘要：
什么是操作系统： 计算机硬件和应用之间的一层软件，是硬件的一种代理，方便高效使用硬件 操作系统管理的硬件： 基础操作系统管理有CPU管理，内存管理，终端管理，磁盘管理，文件管理。 高级操作系统还额外管理有网络管理，电源管理，多核管理。 从应用软件出发“探”到操作系统：集中在使用计算机的接口，如使用显 阅读全文
摘要：
仅供自己学习 思路： 同样是滞后处理，我们需要从最里面的括号开始反转，所以反转前的元素需要用栈存储。加入栈的条件是遇到（，因为只有遇到）才能开始反转。我们用一个cur 来存储当前括号内的字符。 每当我们遇到一个（，就将cur的字符串加入进栈里，并且将cur置空。如果遇到字母就加入进cur里。当遇到） 阅读全文