- 博客(3)
- 收藏
- 关注
原创 算法学习记录——贪心算法
应用上述定理判断过程:去除第一个数,剩下的每个数值减一即{6,3,2,2,2,1,0};第一次删去5,将后边前5个数减1,{3,2,2,1,1,2,1,1,1};第三次删去1,{0,1,1,1,1,1,1};重新排序{1,1,1,1,1,1,0}第四次删去1,{0,1,1,1,1,0};重新排序{1,1,1,1,0,0}第二次删去3,将后边前3个数减1,{1,1,1,1,1,1,1,1};e.g. 度序列 {5,4,3,3,2,2,2,1,1,1}第五次删去1,{0,1,1,0,0};
2025-10-17 20:19:21
396
原创 算法学习记录——基础数学
根据上述性质分别计算前几项的余数F(0)=1,F(1)=2,F(2)=0,F(3)=2,F(4)=2,F(5)=1,F(6)=0,F(7)=1,F(8)=1,F(9)=2,出现循环节F(0)=F(8),F(1)=F(9),8个数字为一个循环节。如何判断有循环节:Fn为两数取模相加两个的取模结果只有0,1,2三种可能;一般用到快速幂都涉及模运算具体代码要根据实际问题修改,同时一般数据类型定义为long long防爆int。模运算性质:若a=b+c,则a%d=(b%d+c%d)%d。
2025-10-12 18:02:07
351
原创 vs第一次遇到C++ 无法打开源文件问题
而当头文件写为下图#include"workManager.h"不会报错。当头文件形式写为下图#include<workManager.h>:当头文件位于项目统一指定的全局包含目录中时,使用尖括号更清晰。:当引用项目内部的头文件(如模块间的依赖)时,推荐使用双引号。:引用标准库或第三方库的头文件时,必须使用尖括号。原因是 C++ 编译器搜索头文件的路径规则不同。会出现C++ 无法打开源文件的错误。
2025-07-21 15:59:19
1128
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅