avatar
文章
165
标签
111
分类
5

首页
分类
友链
说说
Doraemon's Blog
搜索
首页
分类
友链
说说

Doraemon's Blog

分组背包变体
发表于2024-07-29|算法|动态规划•分组背包
每组最多选1个,必须选1个,至少选1个
信息安全复习
发表于2024-07-07|记录|信息安全
信息安全课程复习记录
遗传算法
发表于2024-02-15|算法|启发式算法•遗传算法
遗传算法浅析
回归问题
发表于2024-02-02|算法|线性回归
利用多项式拟合非线性函数:sin和cos
迭代加深算法
发表于2024-01-08|算法|迭代加深•ACM
迭代加深算法从一定方面讲结合了dfs和bfs的优势,但对于特殊性数据时间和空间复杂度不如以上两种算法,需要结合剪枝来控制复杂度
聚类算法
发表于2023-11-24|记录|kmeans
讲解一些重要的聚类算法
miniob初体验
发表于2023-11-04|记录|miniob•Oceanbase
Oceanbase组织的一场针对数据库开发初学者的一场比赛
CPP文件读写
发表于2023-10-22|记录|文件读写
记录C++文件读写操作
C++ 笔记
发表于2023-10-10|算法|01字典树
四区 全局区 静态变量、全局变量、常量 代码区 存储编写的代码,本质就是把代码编译形成的二进制文件放在内存的代码区 栈区 形参、临时变量(由操作系统负责分配与回收) 堆区 new的变量(由程序员负责分配与回收) argc和argv如果在命令行中编译运行C或C++文件,可能会传入某些参数,argc为参数的个数,argv为每一个参数的名称 main(int argc, char *argv[]) argv[0]为运行文件的目录地址(第一个参数) argv[1]为传入的第二个参数 … argv[argc-1]为传入的argc个参数 argv[argc]为NULL 图片中hello即为传入的第二个参数 函数的分文件编写 把函数声明放在.h的头文件中 把函数定义写在.cpp的函数文件中 在main.cpp中包含了函数声明头文件即可直接使用此函数 123456789101112131415161718192021222324252627swap.h#include <iostream>using namespace std;void swap(int *a, int ...
每日一题-动态规划(从不同类型的物品中各挑选一个,使得最后花费总和等于1000)
发表于2023-10-05|算法|ACM冷知识
四种类型的物品,每一种类型物品数量都是n,先要从每种类型的物品中挑选一件,使得最后花费总和等于1000 暴力做法10000^4 看到花费总和是1000,很小且固定的数字,肯定有玄机,从这里想应该是用dp,不难想到用dp[i][j]表示前i种类型的物品花费为j的方案数量,思考转移方程: dp[i][j] = dp[i-1][j-A] * js[i][A],js[i][A]表示i类型的物件花销为A的方案数量,如此只需要枚举j和A,它们的范围就是1000以内 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <iostream>#include <vector>#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)using namespace std;int dp[5][1100], js[5][11000];int n;vector< ...
1234…17
avatar
Doraemon
记录成长经历
文章
165
标签
111
分类
5
Follow Me
公告
纵岁月在笔尖洇开深浅,初心始终是砚台上那方不涸的墨。
最新文章
进程上下文到底是什么东西?
进程上下文到底是什么东西?2025-10-02
协程食用指南
协程食用指南2025-10-01
利用 Redis 实现分布式锁
利用 Redis 实现分布式锁2025-09-27
分布式 ID 的生成方案
分布式 ID 的生成方案2025-09-20
分布式事务
分布式事务2025-09-19
最新评论
正在加载中...
分类
  • 技术8
  • 生活5
  • 算法88
  • 记录23
  • 题目36
标签
win10 kmeans 种类并查集 雪花算法 小游戏 可持续化并查集 线性回归 随笔 异或题 状压+前缀异或和 2020 bitset优化 DFS NIO GC 考研 题目 BIO 分组背包 笔试 爬虫 基础数学 遗传算法 背包 dfs 内核 倍增 sql语法 字典树 离散化差分 KMP 矩阵快速幂 三分 单调栈 UUID 刷题日记 CSS tarjan 算法 纪念我的ACM史
归档
  • 十月 20252
  • 九月 20255
  • 三月 20252
  • 二月 20255
  • 一月 20251
  • 九月 20243
  • 八月 20242
  • 七月 20242
网站资讯
文章数目 :
165
已运行时间 :
本站总字数 :
257.7k
本站访客数 :
本站总访问量 :
最后更新时间 :
©2020 - 2025 By Doraemon
框架 Hexo|主题 Butterfly
Hi, welcome to my blog!
搜索
数据库加载中