位图介绍 一、位图的引入 先来看下边一道面试题： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 经过我们之前的学习，我们可能会有以下的思路： 对这些数进行排序，再通过二分算法，查找这个数是否存在 插入到unordered_set中，使用find函数查找是否存在 上述方法看起来还不错，二分查找算法时间复杂度为logN,而插入到u

C/C++编程 2023年12月03日  35

C/C++编程 2023年12月02日  43

C/C++编程 2023年12月02日  43

端口扫描是一种网络安全测试技术，该技术可用于确定对端主机中开放的服务，从而在渗透中实现信息搜集，其主要原理是通过发送一系列的网络请求来探测特定主机上开放的TCP/IP端口。具体来说，端口扫描程序将从指定的起始端口开始，向目标主机发送一条TCP或UDP消息（这取决于端口的协议类型）。如果目标主机正在监听该端口，则它将返回一个确认消息，这表明该端口是开放的。如果没有响应，则说明该端口是关闭的或被过滤

C/C++编程 2023年12月01日  56

网络流 何为网络流 想要弄清楚网络流，首先要知道网络的概念，通常在运筹学中，网络是指一个有向图$G\ =\ (V,E)$ 。其每条边$(u,v)\in E$都有一个权值$c(u,v)$,称为这条边的流量(Capacity)，还有两个特殊的点，一个是源点(Source),一个是汇点(Sink)在图论中，网络流（英语：Network flow）在作为网络的有向图中分配流，使一条边的流量不

C/C++编程 2023年11月30日  45

Ping 使用 Internet 控制消息协议（ICMP）来测试主机之间的连接。当用户发送一个 ping 请求时，则对应的发送一个 ICMP Echo 请求消息到目标主机，并等待目标主机回复一个 ICMP Echo 回应消息。如果目标主机接收到请求并且网络连接正常，则会返回一个回应消息，表示主机之间的网络连接是正常的。如果目标主机没有收到请求消息或网络连接不正常，则不会有回应消息返回。 Ping

C/C++编程 2023年11月29日  41

正式介绍 Copy-Swap 之前，先看下《剑指 Offer》里的第☝️题： 如下为类型 CMyString 的声明，请为该类型添加赋值运算符函数。 class CMyString { public: CMyString(char* pData = nullptr); CMyString(const CMyString& str); ~CMyString(); p

C/C++编程 2023年11月29日  50

今天小编给大家分享一下C++11中的std::function怎么使用的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。 std::function是C++11标准库中提供的一种可调用对象的通用类型，它可以存储任意可调用对象，如函数指针，函数对象，成员函数指针和lambda表达式。st

C/C++编程 2023年11月28日  35

草船借箭 题目： 题目描述: 程序员小周同学这几天在看《三国演义》。今天他看到了“草船借箭”这一回，在钦佩诸葛亮巧借东风向曹操“借"箭的同 时，小周想到这么一个问题: 如果诸葛亮一共派出了N条放置草人的船来“借"箭。“悚慨”的曹操向第1条草船上射了A支 箭、第2条草船上射了B支箭，第3条草船上射的箭的数量等于前面两条船上箭的数量之和多一支，第4条草船上射的箭的 数量等于前面三条船上的箭的数量之和多

C/C++编程 2023年11月28日  44

本篇内容介绍了“C++中register关键字怎么使用”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！ register 简介： register 就像是汉语和英语中的形容词，在 C++ 中 register 是用来修饰变量的。 register 的作用： register 声明的变量是直接放在cpu

C/C++编程 2023年11月27日  33