- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 并查集模板及相关算法
文章目录并查集什么是并查集?并查集要一般处理的问题并查集的实现方法举例说明模板普通并查集种类并查集最小生成树什么是最小生成树应用场景:Kruskal 算法带权并查集并查集什么是并查集?并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。并查集的思想是用一个数组表示了整片森林(parent)，树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。并查集要一般处理的问题(1)合并:将若干点合并到一个或多个集合(构成一棵树或多棵树)，将多个集合合并(多棵
2022-04-17 17:37:00
992
原创 高精度加减乘除
文章目录高精度加减乘除高精度加法高精度减法高精度乘法高精度整数除法高精度加减乘除为什么需要高精度?int 占4字节,由于一字节占8位,所以int能表示的范围为-231~231-1(首位表示的符号)它的长度是10.而long long是字节,能表示的范围是-263~263-1,它的长度是19位.由于最大的位数表示仅仅才19位,所以我们需要一个有效的方法去计算更高位的数字运算.在所有的高位数中,都用字符串然后逆向存入数组中.cin >> str;for (int i = 0; i &l
2022-04-16 02:04:33
339
原创 线性表[1.顺序表]
1.线性表1.1线性表之顺序表运行环境:VS2019(其他版本也可以,基本的代码都通用)语言环境:c/c++(需要将源文件后缀为.cpp,一些头文件需要)1.1.1头文件的创建在运行和编写代码前,为了条理更加清楚,首先创建三个头文件(1) MyHead.h#pragma once//导入所需头文件:#include<cstdio>#include<iostream>#include<cstdlib>#include<algorithm
2022-04-06 06:59:14
1309
1原创 python递归实现汉诺塔
def fun(n, a, b, c): if n: fun(n - 1, a, c, b) print(a + "->" + c) fun(n - 1, b, a, c)n = (int)(input("请输入需要从A到C的盘子数："))fun(n, 'A', 'B', 'C') 运行测试：输入3， 下面是打印的结果--------------------------------------------请输入需要从A到C的..
2022-03-18 20:42:52
2466
原创 python打印1~100素数
for i in range(2, 100): is_prime = 1 for j in range(2, (int)(i**0.5 + 1)): if i % j == 0: is_prime = 0 break if is_prime: print(i, end = " ")运行结果：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67.
2022-03-10 19:03:47
12639
原创 跑步锻炼(蓝桥杯)
第四题：跑步锻炼题目描述小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米？题目分析小明跑步，每天都会跑1千米，如果我们先算出总天数，再算出其中有多少天是月初，和周一且不是月初。那么最后的表达式为：总天数 + 月初数 + 周一且不是月初数。由于此题是填空题，我们不需要担心.
2021-12-02 23:59:01
471
原创 （java）输入一个整数，求2~n的素数和
可以实现功能，但代码有待优化精简，如果你有更好的建议，欢迎评论交流！import java.util.Scanner;public class PrimeSum { //求2~n的素数和 public static void main(String[] args) { int i,j,sum=2; //i,j控制循环 boolean k; //判断i是否为素数的变量 System.out.println("-----..
2021-10-06 04:37:21
1374
原创 (Java)利用Math.random验证骰子点数和实验
问题： 编写一个模拟同时掷两个骰子的程序。要用Math.random()模拟产生第一个骰子，然后再产生第二个骰子，将第二个结果相加，相加的和等于7的可能性最大，等于2和12的可能性最小。程序模拟掷3600次骰子，判断求和结果是否合理，共有6种情况是7，故在3600次掷骰子的结果中应当有1/6的可能性是7.public class RollDice { public static void main(String[] args) { //定义实验次数常量，...
2021-10-06 04:29:37
1231
空空如也
Oracle的内存等安装问题如何解决
2021-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人