纪宁的博客

模抽象类定了一个模板方法，这个方法通常包含对具体方法的调用，抽象类还定义了一些抽象方法，这些方法会在模板方法中被调用，但具体的实现由子类来提供（抽象类，也就是父类中，将这些方法都设置为纯虚函数，子类要重写纯虚函数），子类通过继承抽象类并提供抽象方法的实现，从而可以自定义模板方法中的某些步骤，当模板方法被调用时，它会按照定义的顺序依次调用抽象类中的抽象方法和具体方法。模板方法（Template Method）设计模式是一种行为设计模式，它在一个方法中定义了一个算法的骨架，并允许子类为一个或多个步骤提供实现。

UDP（用户数据报协议）和TCP（传输控制协议）是两种常用的套接字编程方式。UDP是一种无连接的、不可靠的传输协议。在UDP套接字编程中，数据被分割成数据报，并以尽力而为的方式发送。UDP套接字适用于需要快速传输数据，但对数据传输的可靠性要求不高的场景，如音频、视频、实时游戏等。UDP套接字编程简单，不需要建立连接，能够快速发送和接收数据，但无法保证数据的完整性和顺序性。TCP是一种面向连接的、可靠的传输协议。在TCP套接字编程中，客户端和服务器之间需要建立连接，并通过可靠的字节流传输数据。

要正确的发送消息，再同一时刻，只允许一台主机在局域网中发消息，因此，局域网中的设备少，越安全，局域网中消息是否能发送成功是基于概率的，因此也叫 以太网（例如运动会操场上，消息发不出去一直丢包，就是因为几千人都访问的是附近同一个基站，而当操场上只有几个人的时候，消息特别流畅）机器有大小端之分，大小端机器存储数据方式不同。大端是“正着存储”的，可读性较好，因此在网络传输时规定，所以到达网络的数据，必须时大端存储的，因此，如果是小端机，收发数据到网络时需要先转化为大端。

当有向图中，某个点的入度为 0 的时候，说明是没有一个点指向这个点的，那这个点就能作为起点指向其他点了，遍历结束后，这个点就可以删掉了（将 t 放在当前的最前面了），并将它指向的所有点的入度都减 1。此题只需要记录每个人物最快完成的时间即可：将所有入度为 0 的点放入队列，然后遍历所有出边，将遍历到的点的入度都减1，当一个点的入度减到 0 的时候，就可以加入队列。比如：生成一个可执行程序，需要经历预处理，编译，汇编，链接四步，后面的步骤必须在前面的步骤完成后才能执行。

背包问题汇总（01背包、完全背包、多重背包、分组背包） 背包问题是一个经典的组合优化问题，在计算机科学和应用数学中被广泛研究。给定一组物品，每种物品有自己的重量和价值，在限定的总重量内，选择其中若干个物品装入背包，使得装入背包中的物品总价值最大。

高精度算法：用数组模拟 “大数运算”，实现大数的加减乘除

Prim 算法在稠密图中求最小生成树，Kruskal 算法适用于 `稀疏图` 求最小生成树（利用并查集），Tarjan 算法用于求并快速查询两个节点的最近公共祖先。

最短路问题 代码模板 Dijkstra、Bellman-ford、spfa、Floyd 等最短路问题算法模板

数组模拟实现单链表、双链表。数组模拟实现的作为算法中树和图常见的存储结构。

【LeetCode】每日一题 - 负二进制转化 十进制转化为任意 x 进制/ -x 进制思路。

leetcode 每日一题——爱生气的书店老板

最长递增子序列是指在一个序列中找到一个最长的子序列，使得子序列中的元素按照从小到大的顺序排列，本文讲解动态规划解决

你的背包~ 让我走的好缓慢—— 01 背包，完全背包问题 （价值最大和恰好装满并体积最大）代码模板

BFS是广度优先搜索（Breadth-First Search）的缩写，是一种图遍历算法。它从给定的起始节点开始，逐层地向外扩展，先访问起始节点的相邻节点，然后再访问相邻节点的相邻节点，以此类推，直到遍历完所有可达节点。创建一个队列，并将起始节点入队；将起始节点标记为已访问；当队列不为空时，循环执行以下操作： a. 出队一个节点；b. 访问该节点；c. 将该节点的所有未访问相邻节点入队，并标记为已访问；遍历完成。

递归，回溯，搜索等算法详解及模板总结。

2024年团队程序设计天梯赛模拟赛 L1 ~ L2 题目及代码（除撒狗粮）

ChatGPT（全名：Chat Generative Pre-trained Transformer）近期成为网络讨论的热点话题之一。本题就请你根据某社交网络中发帖的情况，统计每个人帖子中含有ChatGPT（不区分大小写）的数量（简称“含茶量”），找出最热衷于讨论这个话题的人，即含茶量排前三的人。

第十五届蓝桥杯省赛C/C++大学B组真题及赛后总结 个人总结：力扣刷了 200 多道题，感觉还是寄了。刷最多的动态规划没考，dfs 最后一步不会还是没做出来，很可惜...

实际使用中很多公司都会自定义自己的异常体系进行规范的异常管理，因为一个项目中如果大家随意抛异常，那么外层的调用者基本就没办法玩了，所以实际中都会定义一套继承的规范体系。这样大家抛出的都是继承的派生类对象，捕获一个基类就可以了。while (1)try {catch (const Exception& e) // 这里捕获父类对象就可以// 多态。

本文介绍了线程的概念、优缺点及异常分析。创建线程、终止线程、等待线程、封装线程库。线程互斥及系统接口，封装线程互斥，实现自动化加锁解锁。 线程安全、死锁