2023年3月1日

摘要: [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 阅读(14) 评论(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 阅读(35) 评论(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 阅读(22) 评论(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 阅读(15) 评论(0) 推荐(0) 编辑

2023年2月27日

摘要: 介绍 #include <sys/types.h> #include <sys/socket.h> int setsockopt(int sockfd, int level, int optname, const void *optval, socklen_t optlen); 功能:设置套接字可选 阅读全文

posted @ 2023-02-27 19:34 lyc2002 阅读(22) 评论(0) 推荐(0) 编辑

摘要: 介绍 #include <signal.h> int sigaction(int signum, const struct sigaction *act, struct sigaction *oldact); 功能:为一个信号设置处理函数 参数: signum:要捕获的信号类型 act:新的信号处理 阅读全文

posted @ 2023-02-27 11:23 lyc2002 阅读(18) 评论(0) 推荐(0) 编辑

2023年2月26日

摘要: # 克隆远程仓库到本地 git clone https://github.com/example/example.git # 创建一个新的分支(复制一份当前的 branch 到新 branch 上),git 会把这个 branch 上面的所有源文件同步给硬盘 git checkout -b my_f 阅读全文

posted @ 2023-02-26 17:29 lyc2002 阅读(22) 评论(0) 推荐(0) 编辑

2023年2月25日

摘要: #include <cstdio> #include <cstring> #include <stack> #include <unordered_map> using namespace std; const int N = 100010; char str[N]; stack<int> num; 阅读全文

posted @ 2023-02-25 22:19 lyc2002 阅读(18) 评论(0) 推荐(0) 编辑

摘要: 介绍 异步线程只有一个,由主线程充当,它负责监听所有 socket 上的事件 如果监听 socket 上发生读事件(有新的连接请求到来),主线程就接受得到新的连接 socket,然后往 epoll 内核事件表上注册该连接 socket 上的读写事件 如果连接 socket 上发生读写事件(客户端和服 阅读全文

posted @ 2023-02-25 17:40 lyc2002 阅读(34) 评论(0) 推荐(0) 编辑

摘要: #ifndef LOCKER_H #define LOCKER_H #include <pthread.h> #include <semaphore.h> #include <exception> // 封装信号量 class sem { public: sem() { if (sem_init(& 阅读全文

posted @ 2023-02-25 15:04 lyc2002 阅读(11) 评论(0) 推荐(0) 编辑