解决服务器登录不了的bug vim /etc/ssh/sshd_config ####################################### PermitRootLogin yes PubkeyAuthentication yes PasswordAuthentication no # UsePAM yes #
6.5(muduo使用) Muduo库的使用 编译命令 g++ -o server muduo_server.cpp -I/root/data/muduo_project -L/root/data/muduo-tutorial/build/muduo/lib -lmuduo_net -lmuduo_base -lpthrea
5.30(单例模式) 私有化构造函数、删除拷贝与赋值:防止外部创建和复制实例 静态成员变量:保存唯一实例 静态方法提供访问:获取唯一实例 class Game { private: Game(){} Game(const Game&) = delete; Game& operator=(c
5.29(UML基础) +代表公有(public) -代表私有(private) #代表保护(protected) classDiagram class Animal { +String name +int age +makeSound() } cl
5.26(最小生成树、二分图) 最小生成树 1、Prim 朴素版Prim(O(n^2)) 堆优化版Prim (O(mlogn))一般不常用 2、Kruskal O(mlogm) 二分图 1、染色法 O(n+m) 2、匈牙利算法 O(mn) 实际运行时间远小于O(mn)
5.25(图论) 稠密图:用邻接矩阵来存。 稀疏图:用邻接表来存。 自环:存在从自己出发又回到自己的边 重边:两个点之间存在多条边 单源最短路(要求不存在负权边) 边的值都是正数 Dijkstra算法 O(n^2) 邻接矩阵存储图 堆优化版的Dijkstra算法O(m·log(n)) 邻接表存储图
5.24 数和图的存储 邻接表的模板代码解释 int h[N], e[M], ne[M], idx; // h[i]: 表示第i个节点的第一条边的idx // ne[idx]: 表示与第idx条边同起点的下一条边的idx // e[idx]: 表示第idx条边的终点 // N: 节点数量 // M: 边的数量 // i:
5.23(手撕shared_ptr) shared_ptr.h #pragma once #include <atomic> template<typename T> class shared_ptr { private: T* ptr; // 指向管理的对象
5.10(在堆中分配内存) #include<iostream> using namespace std; int add(int a, int b) { int* c = &a; cout << "函数中临时变量的地址: " << c << endl; return a + b; } int main() { i