- 博客(9)
- 收藏
- 关注
原创 算法4-简单排序
若偶遇TLE,加一个random_shuffle(a,a+n);注 若数组已经有序或基本有序,时间慢至O(n^2)最简单的排序,每遇到一个比当前小的数,就交换位置。若想强制降序,可用greater<int>()用双指针,每次把大于小于子数组的数都放到两边。由于排序算法太多了,所以我就只讲重要的。sort是一个·C++函数,底层快排。刚才那题,手懒党可直接写sort.(本作者是学生党,更新较慢,)考虑快排(上述代码)
2025-06-05 20:55:23
167
原创 算法3-分解质因数
从2到n,如果能整除,就除到除不尽了为止。仔细想想,>=sqrt(n)的质因子只有一个,可证。设想一下,有一道题,n<=INT_MAX。我们可以考虑O(sqrt(n))。n<=INT_MAX也能不超时。分解质因数是数论中的一部分。把一个数分解成若干质数的积。我们很容易就想到一个方法。这样会导致分解不全。
2025-05-29 21:28:07
226
原创 算法2-括号匹配
否则, 入栈。在写代码时,你很容易就检查出你的括号写对了是否,如果是在现实中,你每次只能写一个,你该如何检查呢。最后检查栈是否为空,空就Yes,不空就No。假设有大中小括号,不一定按顺序,随便摆。括号匹配需要一个栈储存未被配对的括号。每次遇到括号,如果栈里有,栈弹出。但不可交叉,每种括号必是双数。这就需要括号匹配算法了,
2025-05-26 20:55:11
180
原创 c++算法1前缀和
前缀和第i项表示算前缀和的数组第1到 i 项的和。上代码中p是前缀和数组,a是算前缀和的数组。前缀和是一种数组,一般从1开始。暴力的话O(n*q)会RE。用前缀和O(n+m)会AC。可用pb-p(a-1)得出。前缀和数组第0项定要为0。要求出p2至p3的和。代码仅供参考,不能抄。
2025-05-24 20:19:48
166
原创 C++-4运算符
注 可以用()改变运算顺序(中,大括号不可以哦)作业 洛谷P1001 A+B Problem。除此之外,还有一些运算符会返回bool类型的值。&&逻辑与(只有两个真在一起才是真)||逻辑或(只有两个假在一起才是假)在写题时,我们需要用运算符来运算。最后的是等与“两个等号!逻辑非(真为假,假为真)
2024-12-16 21:41:58
315
原创 C++-2基础数据类型与变量
3.unsigned long long 占用大小8 (0~2^64-1)变量的大小可以用sizeof获取,例sizeof(int类型的变量)=4。8.long double 占用大小4 (最多储存小数点后19位)2.long long 占用大小8 (-2^63~2^63-1)4.short 占用大小2 (-2^15~2^15-1)7.double 占用大小8 (最多储存小数点后17位)6.float 占用大小4 (最多储存小数点后7位)1.int 占用大小4(-2^31~2^31-1)
2024-12-14 18:28:11
142
原创 C++-1(定式)与注释
在Dev-C++ 6.3中可以按Ctrl+/快捷注释你选中的内容。//使用命名空间std。#include<bits/stdc++.h>//引用万能库。还有:每一句最后都要加上一个分号表示结束(除#开头语句外)表示你注释了hello!用/* */多行注释。int main(){//程序最先执行的主函数。注释:顾名思义,就是方便程序员阅读程序用的。注释是一种很好的习惯,大家要积极注释哦!我们要写C++代码必须得写定式。
2024-12-13 19:13:00
567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅