2023年3月1日

01背包变种

摘要： [acwing]1047.糖果 /* dp[i][j] 表示只考虑前 i 件物品，模 k 余 j 的最大价值 如果不取第 i 件物品，dp[i][j] = dp[i - 1][j] 如果取第 i 件物品，dp[i][j] = dp[i - 1][((j - v[i]) % k + k) % k] + 阅读全文

posted @ 2023-03-01 23:22 lyc2002 阅读(19) 评论(0) 推荐(0)

完全背包变种

摘要： [acwing]1023.小明买书 /* dp[i][j] 表示只考虑前 i 个物品，其价值恰好为 j 的方案个数 dp[i][j] 可从选多少个第 i 个物品推导出来，假设最多能选 s 个 如果选 0 个第 i 个物品，dp[i][j] = dp[i - 1][j - vi * 0] 如果选 1 阅读全文

posted @ 2023-03-01 20:53 lyc2002 阅读(24) 评论(0) 推荐(0)

分散读和集中写

摘要： 介绍 #include <sys/uio.h> ssize_t writev(int fd, const struct iovec *iov, int iovcnt); ssize_t readv(int fd, const struct iovec *iov, int iovcnt); struc 阅读全文

posted @ 2023-03-01 11:19 lyc2002 阅读(47) 评论(0) 推荐(0)

内存映射

摘要： 介绍 #include <sys/mman.h> void *mmap(void *addr, size_t length, int prot, int flags, int fd, off_t offset); 功能：将文件映射到内存中 参数： addr：允许用户使用某个特定的地址作为这段内存的起 阅读全文

posted @ 2023-03-01 10:08 lyc2002 阅读(34) 评论(0) 推荐(0)

获取文件信息

摘要： 介绍 #include <sys/types.h> #include <sys/stat.h> #include <unistd.h> int stat(const char *pathname, struct stat *statbuf); struct stat { dev_t st_dev; 阅读全文

posted @ 2023-03-01 09:41 lyc2002 阅读(23) 评论(0) 推荐(0)