摘要: 定义 素数又称作质数,是大于 1 且只能被 1 和 本身 整除的整数 合数是大于 1 且 不是 素数的数。 算法 第一种(判断) 通过定义及数学上的原理,判断出素数,为什么到sqrt(x),因为如果x是合数,它 拆分的两个因数一个 >= sqrt(x),一个<= sqrt(x),所以较小的因数的最大 阅读全文
posted @ 2024-05-11 17:50 KK_LOVE 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 修饰符const const 关键字 让被修饰的对象为只读,不可以修改其值。 应用场景 const的应用场景主要有三种,第一种是修饰普通变量,第二种是修饰指针或引用,第三种是修饰成员函数。 常变量 可以读取变量,不可进行写入操作。 //可以直接用常量初始化 const int a = 6; a = 阅读全文
posted @ 2024-04-28 23:34 KK_LOVE 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 释义 该函数接受三个参数,stable_sort(first ,last ,cmp)(这里只是简单表示一下,并不是函数原型, cmp可以不用,默认为升序);这个函数的作用是对容器进行排序,并保证其稳定性(相等元素排序前后的相对位置不变)。 Sorts the elements in the rang 阅读全文
posted @ 2024-04-16 01:12 KK_LOVE 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 赦免战俘 题目链接:P5461 赦免战俘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了! 题目描述 现有 \(2^n\times 2^n (n\le10)\) 名作弊者站成一个正方形方阵等候 kkksc03 的发 阅读全文
posted @ 2024-04-07 17:29 KK_LOVE 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 概述 Floyd判圈算法又称作是龟兔赛跑算法,就是快慢指针的应用,主要用于判断并找到环形链表的入口。做法是设置两个指针,一个快指针(兔子),一个慢指针(乌龟),快指针一次移动两个节点,慢指针一次移动一个节点。如果有环存在,它们第一次会在环上相遇,这时快指针移动到出发点,转换成慢指针(就是以慢指针的速 阅读全文
posted @ 2024-03-24 13:06 KK_LOVE 阅读(22) 评论(0) 推荐(1) 编辑
摘要: 高精度 对于一些比较庞大的数据量来说,变量是无法储存的,这是就会发生溢出,像我们常用的基本数据数据类型,它们存储数据的大小是有限的。 整型 bool : 其值为 true (非0值,常解释为 1) 或 false (值为0) char : 通常占1个字节,取值范围是 \(-127\) ~ \(128 阅读全文
posted @ 2024-03-20 00:42 KK_LOVE 阅读(4) 评论(0) 推荐(1) 编辑