我们将学习如何计算已知三边三角形的外接圆面积。已知三边 AB 为 a，BC 为 b，CA 为 c，半径为 'r'。半径 r 等于 - 示例 #include <stdio.h> #include <math.h> using namespace std; float area(float a, float b, float c) { if (a < 0 || b < 0 || c < 0) //如果值为负数，则无效 return -1; float s = (a + b + c) /2; float triangle = sqrt(s * (s - ... 阅读更多

我们将学习一个有趣的问题。我们有一个包含一些元素的数组。给定一个和值。我们的任务是从数组中找到三元组，其和等于给定的和。假设数组为 {4, 8, 63, 21, 24, 3, 6, 1, 0}，和值为 S = 18。那么三元组将为 {4, 6, 8}。如果存在多个三元组，则将显示所有三元组。算法 getTriplets(arr, n, sum) − 开始 定义一个数组来存储三元组，例如 trip_arr 定义一个集合 unique_trip 来存储唯一的三元组。 ... 阅读更多

我们将学习 C++ 中 vector 相对于数组的一些优势和劣势。vector 是模板类。这是 C++ 独有的构造。数组是内置的语言构造。数组存在于不同的语言中。vector 实现为具有列表接口的动态数组，数组可以使用静态或动态方式以及原始数据类型实现。示例 #include <vector> #include <iostream> using namespace std; int main() { int array[10]; //静态分配的数组 int* arr = new int[10]; //动态分配的数组 vector<int> vec; }数组大小是固定的。创建数组后，我们无法更改大小。vector 的大小是 ... 阅读更多

我们将学习如何在多线程环境中执行矩阵加法和减法。pthread 用于在 C 或 C++ 中同时执行多个线程。有两个矩阵 A 和 B。每个矩阵的阶数为 (m x n)。每个线程将获取每一行，并执行加法或减法。因此，对于 m 行，有 m 个不同的线程。示例 #include <pthread.h> #include <stdio.h> #include <stdlib.h> #include <unistd.h> #define CORE 3 #define MAX 3 using namespace std; int AMat[MAX][MAX] = {{10, 20, 30}, {40, 50, 60}, {70, 80, 50} }; int BMat[MAX][MAX] = {{80, 60, 20}, {30, ... 阅读更多

我们将学习如何计算第 n 项为 n2 – (n-1)2 的级数和。递推关系如下所示 - Tn = n2 – (n−1)2 所以级数是 - 我们需要找到 S mod (109 + 7)，其中 S 是给定级数所有项的和。示例 #include <iostream> #define X 1000000007 using namespace std; long long getSum(long long n) { return ((n % X) * (n % X)) % X; } int main() { long long n = 56789; cout

我们将学习一些与 C++ STL 相关的隐藏技巧。使用大括号 ‘{}’ 为 pair 赋值。我们也可以用它们为元组赋值。pair my_pair = make_pair(10, 20); pair my_pair2 = { 10, 20 }; // 使用大括号 pair my_pair3 = { 10, { 'A', 20 } }; // 复杂 pair 有时我们不记得包含很多头文件，或者有时我们忘记了头文件的名称，这时我们可以按照这个技巧包含所有头文件。#include <bits/stdc++.h> C++ 具有内置的 GCD 函数。这个函数不太流行，所以我们不知道它。 ... 阅读更多

我们将学习一个有趣的问题，我们将把所有大于给定二叉搜索树中每个节点的值添加到该节点中。因此，初始树和最终树将如下所示 - 算法 bstUpdate(root, sum) − 开始 如果根为 null，则停止 bstUpdate(room 的右侧，sum) sum := sum + 根的值 使用 sum 更新根的值 bstUpdate(room 的左侧，sum) 结束 示例 #include <iostream> using namespace std; class Node { public: int data; Node *left, *right; }; Node *getNode(int item) { Node *newNode = ... 阅读更多

我们将学习不同类型的多态性。类型如下所示 - 特设包含参数化强制转换特设多态性称为重载。这允许同名函数对不同类型采取不同的方式。函数和运算符都可以重载。某些语言不支持运算符重载，但函数重载很常见。示例 #include <iostream> using namespace std; int add(int a, int b) { return a + b; } string add(string a, string b) { return a + b; // 连接 } int main() { cout

我们将看到一个 C 语言的谜题。假设我们有两个数字 48 和 96。我们必须在第二个数字之后添加第一个数字。所以最终结果将类似于 9648。但是我们不能使用任何逻辑、算术、字符串相关的操作，也不能使用任何预定义的函数。那么我们该如何做到呢？这很容易。我们可以使用 C 中的令牌粘贴运算符 (##) 来实现。令牌粘贴运算符是一个预处理器运算符。它向编译器发送命令，将两个令牌连接成一个字符串。我们在宏定义中使用此运算符。示例 #include <stdio.h> #define MERGE(x, ... 阅读更多

我们将看到快速排序技术，但我们将使用三路快速排序。基本的快速排序技术只是找到一个元素作为枢轴，然后围绕枢轴对数组进行分区，之后，对枢轴左右的子数组进行递归。三路快速排序类似，但有三个部分。数组 arr[1 到 n] 分为三个部分。arr[1 到 i]arr[i + 1, j]arr[j + 1, n]算法 partition(arr, left, right, i, j) − 开始 如果 right – left