Tsmall_-CSDN博客

原创黑名单中的随机数-leetcode710

该问题要求设计一个算法，从范围[0, n-1]中随机选择一个不在黑名单中的整数，且每个合法整数被选中的概率相等。为了优化性能，算法应尽量减少调用随机函数的次数。解决方案的核心思想是通过映射策略将黑名单中的数映射到白名单中的数，从而缩小随机数生成的范围。具体实现如下：初始化阶段：首先计算边界bound = n - m，其中m是黑名单的长度。将所有大于等于bound的黑名单数存入哈希集合black。然后，遍历黑名单中所有小于bound的数，将其映射到bound及以上的白名单数，确保每个映射都是唯一的。随机

2025-05-11 15:59:42 951

原创算法刷题集合

CCF：CCF-CSP认证题解集1（较新）：题解2（较老）：洛谷刷题：NOIP：ICPC-约瑟夫环：POJ：题解：POJ和HDU：HDU与（acm）：

2024-11-17 20:38:28 640

原创 C++ 仿函数与lambda

需要在操作中保存状态时。当需要将自定义操作传递给 STL 算法时（如sortcount_if等）。当你需要灵活的操作方式或者根据不同条件选择不同的行为时。当你希望能够像调用函数一样调用一个对象时，仿函数提供了很大的便利。虽然lambda 表达式在 C++11 后成为了一个强大的替代选择，但在某些情况下，仿函数仍然有其独特的优势，特别是在需要状态保持、重用和性能优化的场合。

2024-11-12 22:31:31 978

原创 C++ STL

STL（Standard Template Library，标准模板库）是 C++ 标准库的重要组成部分，提供了一组通用的数据结构和算法。它大大扩展了 C++ 的功能和便利性，使得程序员可以快速编写高效且可维护的代码。

2024-11-12 21:44:15 242

原创 C++ 成员函数重载优势

指针来访问对象的成员数据，并且不需要传递额外的参数。这使得代码更加简洁和易于理解。当你只需要操作一个对象的内部数据（例如自增、修改等）时，使用。类，它表示一个计数器对象。运算符会更加直观，因为它通过隐式的。运算符来增加计数器的值。

2024-11-09 21:06:05 350

原创 C++ 输入流迭代器-接口和行为

通过这些运算符的重载提供了接口，可以像指针一样来访问流中的数据。这种设计让流迭代器的行为符合标准的迭代器接口，因此可以用于标准算法（例如std::copy），以一种统一的方式操作输入流和容器。重载：获取当前输入的值，返回缓存中的数据。++重载：移动到流的下一个输入值，并将该值存入缓存。==和!重载：判断是否到达流的末尾，通过比较流指针来确定流的状态。这种设计模式不仅实现了流的操作，还符合 STL 迭代器的规范，因此能用于 STL 算法，像操作容器一样处理输入流，提供了极大的灵活性和通用性。

2024-11-08 22:05:26 788

原创 C++ 链表的实现

为了动态和灵活地增加、删除数据，可以通过指针动态地管理元素。链表的每个元素成为一个节点，每个节点的结构内都包含一个指向下一个节点的指针。通过这些节点的指针，最终可以将这些节点元素链接在一起，因此这种数据形式称为链表。next指针就是实现链接功能并且指向下一个节点的指针。在ADT的表述中，链表结构的功能函数包括创建链表、添加节点、删除节点、遍历节点等。

2024-11-06 22:14:32 1376

原创 C++基础速通笔记-下（持续补充）

C++IO流详解_c++的流是什么-CSDN博客。

2024-11-05 17:26:21 965

原创 C++基础速通笔记-上（持续补充）

/申请//1*a = 1;//2//3数组c[1] = 2;//4//输出注：最后还要释放delete a;delete b;delete c;delete d;

2024-10-31 18:38:53 747 2

原创 Java Web DAY8-DAY9（黑马）

（Java DataBase Connectivity），就是使用java语言操作关系型数据库的API*java通过JDBC提供的API来操作关系型数据库，JDBC仅仅是一套规范，一套接口而已，并没有提供具体的实现，而是由各个数据库厂商提供这些实现。总结 java提供了一些接口各个数据库厂商去实现这些接口。我们要对数据库进行操作只需要调用这些接口。

2024-10-27 12:56:45 1074

原创 Java Web DAY6-DAY8（黑马）

参照B站视频如下：【2024最新最详细的mysql安装教程（附安装包和详细文档）】 https://www.bilibili.com/video/BV1KrvxeeEZZ/?打开后，首先连接MySQL：——SQL：一门操作关系型数据库的编程语言，定义操作所有关系型数据库的统一标准——通用语法：·SQL语句可以单行或多行书写·SQL语句可以使用空格/缩进来增强语句的可读性·MySQL数据库的SQL语句不区分大小写·注释：·单行注释：-- 注释内容（有个空格）；#注释内容（MySQL特有）

2024-10-20 22:00:33 1084

原创每日积累1

Docker镜像是构建Docker容器的模板，它是一个只读的文件系统，包含了运行容器所需的程序、库、资源、配置等文件。是一种开源的容器化技术，它允许开发者将应用及其依赖打包到一个轻量级、可移植的容器中，然后可以在任何支持Docker的机器上运行这个容器。它是网络环境中进程间通信的API，也是可以被命名和寻址的通信端点，每个使用中的Socket都有其类型和一个与之相连的进程。：容器是镜像的运行实例。它与直接在宿主机上运行的进程不同，容器进程运行在独立的命名空间中，拥有自己的文件系统、网络配置、进程空间等。

2024-10-13 21:12:40 941 1