- 博客(12)
- 收藏
- 关注
RSS订阅原创 洛谷P1102 A-B 数对
对于 $100\%$ 的数据，$1 \leq N \leq 2 \times 10^5$，$0 \leq a_i <2^{30}$，$1 \leq C < 2^{30}$。给出一串正整数数列以及一个正整数 $C$，要求计算出所有满足 $A - B = C$ 的数对的个数（不同位置的数字一样的数对算不同的数对）。一行，表示该串正整数中包含的满足 $A - B = C$ 的数对的个数。对于 $75\%$ 的数据，$1 \leq N \leq 2000$。第二行，$N$ 个正整数，作为要求处理的那串数。
2024-04-22 23:51:02
522
原创 c++函数之map函数
map是 C++ 标准库中的一个关联容器，它存储的元素都是键值对（key-value pair），并且允许基于键（key）快速访问单个元素。在map中，键是唯一的，而值可以是任何数据类型。map内部通常实现为一个平衡二叉搜索树（如红黑树），因此它允许对键进行对数时间复杂度的查找、插入和删除操作。以下是map。
2024-04-21 23:31:09
278
1
原创 c语言查找算法之二分查找
二分查找（Binary Search）是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
2024-04-21 12:13:51
384
1
原创 c语言数据结构之哈希表
哈希表（Hash Table，也叫散列表）是一种非常重要的数据结构，它提供了一种通过键值（key）直接访问在存储位置中的数据的方法。其基本思想是将键值通过哈希函数转换为数组的索引，然后通过这个索引快速定位到相应的值（value）。总的来说，哈希表是一种高效且灵活的数据结构，它在处理大量数据时具有显著的优势。然而，也需要注意其可能存在的空间利用率和哈希冲突等问题，并根据实际情况选择合适的实现方法。在实际应用中，哈希表被广泛应用于各种需要快速查找的场景，如数据库索引、缓存系统、编译器中的符号表等。
2024-04-20 18:12:10
661
原创 c语言排序算法之选择排序扩展（二元选择排序）
这段代码实现了一个特殊的数组重排算法，该算法尝试将数组中的最小元素移动到数组的开始位置，而将最大元素移动到数组的末尾位置。其余的元素则尽量保持相对顺序不变。此算法基于选择排序的思想，但进行了扩展，以便同时处理最小和最大元素。
2024-04-16 00:42:32
100
原创 c语言算法之深度优先搜索（n皇后问题）
在编程领域中，N皇后问题是一个经典的问题，旨在解决在N×N的棋盘上放置N个皇后，使得它们互不攻击。这段代码简洁而高效，通过深度优先搜索的方式，能够找到所有可能的N皇后布局。在实际应用中，我们还可以对代码进行优化，比如使用位运算来提高判断函数的速度，或者使用剪枝技术来减少不必要的搜索。它首先遍历已经放置了皇后的所有行，检查当前位置是否与已放置的皇后在同一列或同一对角线上。它采用递归的方式，尝试在每一行的每一列放置皇后。这个数组的大小通常为N，但为了适应更大规模的问题，这里我将其定义为100。
2024-04-15 23:47:42
902
1
原创 问题 J: 逆序数字排序
下面 TTT 行：每组开始有一个数字 XXX（X<20X \lt 20X<20），表示该组有 XXX 个数字，后面是该组的 XXX（X<10000X \lt 10000X<10000）个数字。现在给你一组数字，要求你把每一个数字逆序（如 123123123 变为 321321321）之后进行排序，按从小到大的顺序排列。第一行一个数字 TTT（T<20T \lt 20T<20）表示共有 TTT 组测试数据。每组数据输出一行，输出按从小到大排列好的数字。
2024-04-10 00:03:47
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人