判断两个三角形是否重合【代码实现】 任务描述给定两个三角形顶点坐标，判断是否有重叠部分。六组三角形坐标如下(0,0),(5,0),(0,5) 和 (0,0),(5,0),(0,6)(0,0),(0,5),(5,0) 和 (0,0),(0,5),(5,0)(0,0),(5,0),(0,5) 和 (-10,0),(-5,0),(-1,6)(0,0),(5,0),(2.5,5) 和 (0,4),(2.5,-1),(5,4)(0,0),(1,1),(0,2) 和 (2,1),(3,0),(3,2)(0,0),(1,1),(0,2) 和
DevEco Studio问题记录 DevEco Studio更新后报错Unable to download the HarmonyOS SDK.Install toolchains:2.1.1.18 fail!下载过程中会提示一个下载地址，直接下载后替换SDK中的toolchainshttps://update.dbankcdn.com/download/data/pub_13/HWHOTA_hota_900_9/10/v3/JayA_VOzRjG0kbEO8xgObg/toolchains-windows-2.1.1.18-Beta.
Android Studio之Warning记录 1. Android Studio 3.6 Canary 11 及更高版本中可用视图绑定2. Android Studio使用视图绑定启用方式发生改变...
AVL树 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis，他们在1962年的论文《An algorithm for the organization of information》中公开了这一数据结
AVL树【代码实现】 C#// Finite Ordered Sets - 4State - Balanced using System;using System.Collections.Generic; public enum Direction { FromLeft, FromRight }; public enum State { Header, LeftHigh, Balanced, RightHigh }; public enum SetOperation{ Union, Inte
优先队列（Priority queue） 优先队列有点类似于队列，但有一个重要的区别:每个元素都以优先级级别添加到优先队列中，进行出队列操作时，具有最高优先级的元素将先出队列。也就是说，元素是按优先级顺序存储在队列中的，而不是按插入顺序存储的。任务：创建一个优先队列，必须至少支持两种操作：入队列。 带有优先级（数字值）的元素添加到队列中。队头出队列。 具有当前最高优先级的元素或元素之一出队并返回它。可以定义其他操作，例如peek（查找当前的最高优先级/队头元素是什么），merge（将两个优先级队列合并为一个）等。测试数据：
并发计算（Concurrent computing）【代码实现】 C#include <stdio.h>#include <unistd.h>#include <pthread.h> pthread_mutex_t condm = PTHREAD_MUTEX_INITIALIZER;pthread_cond_t cond = PTHREAD_COND_INITIALIZER;int bang = 0; #de...
寻找给定基数中的最大左可截断素数 C#include <stdio.h>#include <gmp.h> typedef unsigned long ulong; ulong small_primes[] = {2,3,5,7,11,13,17,19,23,29,31,37,41, 43,47,53,59,61,67,71,73,79,83,89,97}; #define MAX_STACK 128mpz_t tens[MAX_STACK], value[MAX_STACK], answer;
可截断素数（Truncatable primes） 可截断素数是当从一端连续删除数字时，得到的仍旧是素数的一个素数。举例997是左截短素数，因为997, 97 和 7 都是素数。7393是右截断素数，因为7393, 739, 73 和 7 都是素数。在可截断质数中不允许有零。目标找出小于100万的最大的左可截断和右可截断素数。相关文章：C#include <stdio.h>#include <stdlib.h>#include <string.h> #define MAX_PRIME 100000
中国余数定理【代码实现】 C#include <stdio.h> // returns x where (a * x) % b == 1int mul_inv(int a, int b){ int b0 = b, t, q; int x0 = 0, x1 = 1; if (b == 1) return 1; while (a > 1) { q = a / b; t = b, b = a % b, a = t; t = x0, x0 = x1 - q * x0, x1 = t; }
判断字符串中是否具有唯一字符 任务描述：给出一个字符串（可能为空字符串）输出检测的字符串及其长度空字符串是唯一的检测顺序为自左向右输出该字符串中的字符是否唯一，若不唯一指出相同的字符及其在字符串中的位置，并显示其十六进制值使用以下五个测试用例：长度为0的字符串：长度为1的字符串(标点句号)：.长度为6的字符串：abcABC长度为7的字符串(中间包含空格)：XYZ ZYX长度为36的字符串(字母"O...
百囚徒问题（100 prisoners problem） 该问题由丹麦计算机科学家Peter Bro Miltersen于2003年首次提出。问题描述在监狱中有100名囚犯，被编号为1-100号。典狱长决定给囚犯们一次特赦的机会，条件是通过一项挑战。在一个房间中放着一个有100个抽屉的橱柜，里面随机放着与囚犯编号对应的1-100的号码牌。挑战开始后，每个囚犯依次进入该房间，打开不超过半数的抽屉，并从中找到与自己对应的号码则为成功，每名囚犯出去时该橱柜...
Canny边缘检测算法(Canny edge detector) Canny边缘检测算子是澳洲计算机科学家约翰·坎尼（John F. Canny）于1986年开发出来的一个多级边缘检测算法。算法步骤1. 降噪任何边缘检测算法都不可能在未经处理的原始数据上很好地处理，所以第一步是对原始数据与高斯平滑模板作卷积，得到的图像与原始图像相比有些轻微的模糊（blurred）。这样，单独的一个像素噪声在经过高斯平滑的图像上变得几乎没有影响。2. 寻找图像中的亮度梯度...
并行计算（Parallel calculations）【代码实现】 假设有一组数字，我们希望找到最大的最小素因数。为了加快搜索速度，因式分解应该使用单独的线程或进程并行执行，以充分利用CPU的多个核。C使用gcc -Wall -std=c99 -fopenmp编译，其中需要gcc 4.2或更高版本。#include <stdio.h>#include <omp.h>//Using OpenMPint main(){ ...
编译器（Compiler） 编译器读取程序源代码，然后生成机器码（适合于CPU执行的格式的指令）、字节码或其他形式。在生成目标代码时，通常必须将生成的代码经过链接阶段以转换为可执行形式。词法分析器语法分析器代码生成器虚拟机解释器AST解释器...
关注
