奋斗的蕃茄

分类

未归档(23)

/ 注册

全部文章（共25篇）

排序sort

排序算法有很多，下面只说明几种：归并排序：先使用递归将数组中元素进行划分，直至划分得到单个元素作为一个数组，此时就可以将其看作一个有序数组（只有一个元素自然是有序的）进行归并。最终将所有元素归并得到一个有序数组，所以这种排序方法称作为归并排序。归并排序主要涉及两个部分：一个是递归问...

2026-01-03

0 0

循环枚举，子集枚举，排列枚举

所谓枚举，即按照一定顺序，不重复、不遗漏地逐个尝试。虽然需要消耗大量的时间，但是思路和编程都非常简单，保证可以取得正确结果。因而往往也被称为暴力（Brute-Force）算法。验证复杂的程序的正确性，可写功能一致的暴力对照程序，并构造小规模输入数据，比较二者输出。这一过程称作对拍，在赛场上...

2026-01-03

0 0

二分查找与二分答案

二分查找： • 在指定的区间，尝试中间值。 • 如果中间值就是答案则输出答案。 • 如果中间值太小，则继续处理右区间。 • 如果中间值太大，则继续处理左区间。 • 每次都可以把可能的数据缩小一半。这种每次淘汰掉一半区间，最后只留下一个的做法，是二分查找。整数二分模板： bool ...

2026-01-03

0 0

数学知识-质数

1.质数的定义：大于1的并且只能被1或自己整除的树就是质数。小于等于1的既不是质数也不是合数； 2.判断质数： a.埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，...

2026-01-03

0 0

Python生成随机浮点数方法之一random

函数为： random.random() #生成一个0到1之间的浮点数 random.uniform(n,m) #生成一个n到m之间的浮点数示例：生成20次一个浮点数与一个整数，并将二者输入到文件中 from cyaron import * import random #经过试验，需要引...

2026-01-03

0 0

排序算法随笔

排序种类及分析总结：十大常用经典排序算法总结！！！（这里我就不写了） sort的使用： #include<algorithm> //该头文件内包含大量函数 sort(a.begin(), a.end()); // O(nlogn) sort(a.begin(), a.end(),...

2026-01-03

0 0

Python生成随机字符串方法

生成大小写字母的字符串 #如果需要字母个数固定 str = String.random(10) # 生成一个10个字母的单词，从小写字母中随机选择 #如果需要字母个数在a至b中间 str = String.random((a, b), charset="abcdefghijklmnopq...

2026-01-03

0 0

gcd与lcm求解与题目

gcd 最大公约数因子、约数、最大公约数等中学时期已经学过，再次不过多赘叙。几个关于gcd的定理： gcd(n,n+1)=1；如果a=qb+r，其中aqbr都为整数，则gcd(a,b)=gcd(b,r)； ...

2026-01-03

0 0

Github主题

初学者在熟悉Github之后，都会通过仓库尝试搭建个人博客，但是搭建一个博客网站需要的前端相关知识不会怎么办？我这里推荐一个静态的博客主题网站 Jekyll Themes 这个网站里面你能直接看到各种主题的实际场景，并且可以下载。下载后我们只需要修改一下主要的文件就可以了。将每天自己的博客写...

2026-01-03

0 0

__int128的使用及其改进

__int128使用及分析原本__int128必须使用快读与快写函数来输出，现在通过输入输出流使__int128可以直接使用cin和cout输入输出。 #include<bits/stdc++.h> using i128= __int128; std::istream&o...

2026-01-03

0 0