奋斗的蕃茄

未归档

/ 注册

全部文章 / 未归档（共23篇）

二分查找与二分答案

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

2024年ICPC贵州省赛题解

A.破解住宿信息简单判断。输入字符串含空格，整行输入。 string s; getline(cin,s); int sum=0,x; x=s.find("GZU"); while(x!=-1){ sum++; x=s.find("GZU"...

2026-01-03

0 0

关于Nachos的线程调度实验

前言：我是ZK老师铁粉！！！ 1. 实验目的（1）通过阅读相关源码，掌握NachOS调度的数据结构和实现过程；（2）对NachOS线程描述进行完善，增加关于调度的内容；（3）掌握NachOS线程调度的算法。 2. 实验内容（1）在NachOS线程描述中增加调度优先级的数据成员，并...

2026-01-03

0 0