笔记
又菜又爱玩biu
这个作者很懒,什么都没留下…
展开
-
笔记-生成随机数
随机生成数原创 2024-04-22 21:09:47 · 750 阅读 · 1 评论 -
笔记----c++
了解:当一个程序中没有混合使用C和C++的输入输出时,可以安全地使用ios::sync_with_stdio(0)来关闭C++输入输出流与C标准输入输出流之间的同步,以此来提高性能,但关闭同步也可能导致一些潜在的问题,比如在混合使用 C 和 C++ 输入输出时可能出现意外的结果。在string字符串中用cin输入无法输入字符串中的空格,这时候可以用getline(cin,s)进行输入,能够输入进空格。cin比scanf更快。原创 2024-04-21 20:54:52 · 108 阅读 · 1 评论 -
合并链表(笔记)
这是两个链表(没有头结点),list1指向第一个链表的首个结点,list2指向第二个链表的首个结点,然后mergedList指向的是排序之后形成的新的链表。在网上看到的一个感觉还挺厉害的解法,利用了递归调用,感觉链表居然还能跟递归扯上关系,打开了新思路。新链表是通过拼接给定的两个链表的所有节点组成的。这两个代码都是在力扣网站上看到的题解,真的很服那个递归调用的。合并链表:将两个升序链表合并为一个新的。原创 2024-04-17 20:57:51 · 160 阅读 · 0 评论 -
分发糖果(错题笔记)
每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目。解释:你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果,这满足题面中的两个条件。n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。第二行 是整数数组 ratings 表示每个孩子的评分。需要准备的 最少糖果数目。原创 2024-03-14 20:52:34 · 380 阅读 · 0 评论 -
螺旋矩阵笔记
给你一个 n 行 m 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,输出矩阵中的所有元素。给你一个整数n,输出n∗n的snake矩阵。输出n行,每行包含n个正整数,通过空格分隔。输入一行,包含一个整数n。原创 2024-03-14 20:18:23 · 304 阅读 · 0 评论 -
分解质因数(C语言)
【代码】分解质因数(C语言)原创 2024-03-11 19:57:48 · 581 阅读 · 0 评论 -
C++中nth_element相关用法
执行的结果就是:数组a从下标x到下标x+y-1的元素都小于a[x+y],下标从x+y+1到x+len-1的元素都大于a[x+y],此时 a[x+y] 就是数组区间 x 到 x+len−1 中第 y 小的数,即可以求第k小的数是多少(第零小是a[0])。扩展:对于nth_element(a,a+n-k,a+n)求第k大的数a[n-k](注第k大是从1开始,没有第零大,但是将第k大转化为第n-k小,此时包含第零小,不要弄混)。形式:nth_element(a+x,a+x+y,a+x+len)原创 2024-03-10 20:58:14 · 427 阅读 · 1 评论 -
筛质数(埃氏筛和线性筛)
线性筛:(只会被最小质因子筛掉)原创 2024-03-10 17:18:37 · 334 阅读 · 1 评论 -
欧几里得算法又名辗转相除法求最大公约数
该定理表明:对于任意两个整数 a 和 b,存在整数 x 和 y,使得它们的最大公约数(GCD)可以表示为 ax + by。如果 a 和 b 是整数,且它们不全为 0,那么存在整数 x 和 y,使得 ax + by = gcd(a, b)。两个整数被称为"互质"(或"互素")指的是它们的最大公约数(GCD)为1。判断两个数是否互质:计算它们的最大公约数,如果最大公约数是1,则它们是互质的。若d能整除a且d能整除b,则d能整除a+b,同时d还能整除ax+by(即a的若干倍+b的若干倍)原创 2024-03-10 15:55:50 · 378 阅读 · 1 评论 -
位运算符笔记
k=k>>1结果是k的二进制数右移一位,左边不足补零,对于十进制数而言相当于原数除以2;k=k<<1结果是k的二进制数左移一位,右边不足补零,对于十进制数而言相当于原数乘2。设一个十进制数为k,k&1" 是一个位运算,用于判断 k 的二进制表示中的最低位是否为 1。原创 2024-03-10 14:09:19 · 401 阅读 · 1 评论 -
闭合圆环顺逆时针走步
若有n个数分别是1,2,3.....,n逆时针围成一个圆环,若m点位置是nom,顺时针走y步后,nom=(nom+n-y)%n;逆时针走y步后,nom=(nom+y)%n;原创 2024-02-29 23:08:02 · 364 阅读 · 0 评论