int
-
Java基础语法02
回顾前面的章节,我们学习了(1.注释,2.标识符和关键字,3.数据类型)今天让我们继续加油。 四.变量,常量,作用域1.变量是什么:存数的(可以变化的量) Java是一种强类型语言…
-
扩展欧几里得算法exgcd基本运用 与 exgcd求逆元
基础用法 给定 $ n $ 对正整数 $ a_i, b_i $,对于每对数,求出一组 $ x_i, y_i $,使其满足 $ a_i /times x_i + b_i /times…
-
数据结构与算法–时间复杂度和空间复杂度
时间复杂度 要计算算法时间耗费情况,首先得度量算法的执行时间,那么如何度量呢? 事后分析估算方法 比较容易想到的方法就是把算法执行若干次,用计算机计时。这种统计方法主要是通过设计好…
-
Prim 算法
Prim 算法 1.Prim 算法介绍 最小生成树: 给定一张边带权的无向图 /(G=(V,E)/),其中 /(V/) 表示图中点的集合,/(E/) 表示图中边的集合,/(n=|V…
-
多进程计算质素
示例:primer.c #include <stdio.h>#include <stdlib.h>#include <pthread.h>#in…
-
LG6144 [USACO20FEB]Help Yourself P【DP,组合数,线段树】
传送门 思路 考虑 DP,设 /(f_{i,j,k}/) 表示前 /(i/) 条线段,连通块最右端的点为 /(j/) 的所有子集的连通块个数的 /(k/) 次方之和。初值 /(f_…
-
lambda表达式捕获变量的生命周期
在C++11中,lambda表达式有两种变量捕获方式,分别为值捕获和引用捕获。这两种捕获的形式如下: #include <iostream> int main(int …
-
数据结构学习代码实践01(顺序表的建立)(C语言)
#include<stdio.h>#include<stdlib.h>//定义一个顺序表 : //存储结构:其逻辑上相邻,其物理上也相邻 //特点:1、可以…
-
二叉树的建立和遍历
【问题描述】 已知二叉树的先序和中序遍历序列,推出它的后序遍历序列。 输入: 共两行,第1行一一个字符串,表示树的先序遍历,第2行一个字符串,表示树的中序遍历。树的结点一律…
-
"蔚来杯"2022牛客暑期多校训练营2 D Link with Game Glitch
https://ac.nowcoder.com/acm/contest/33187/D 建边 /((b,d,c/a)/),那么会无限就说明有一个环边积大于 0 的环。 化积为和,对…