摘要: 阅读全文
posted @ 2021-10-19 22:33 阿拉佩丫 阅读(10) 评论(0) 推荐(0)
摘要: 创建一个二叉树 using namespace std; //链式结构二叉树 #define END '#'//结束符 #代表空 typedef char ElemType; typedef struct BtNode//树 { BtNode* leftchild; //BtNode* parent 阅读全文
posted @ 2021-08-26 18:29 阿拉佩丫 阅读(47) 评论(0) 推荐(0)
摘要: 动态规划:避免子问题重复计算 通过空间复杂度的提高来降低时间复杂度 动态规划:找最优解的问题 小偷偷钱 //动态规划 //小偷偷钱 //递归 int rob(int* nums, int n)//最大价值 //n代表规模 { if (n == 1) return nums[n - 1]; if (n 阅读全文
posted @ 2021-08-25 14:34 阿拉佩丫 阅读(41) 评论(0) 推荐(0)
摘要: 二分查找 循环二分查找 int BinaryFindValue(const int* ar, int n, int val)//循环的二分查询 { assert(ar != NULL); // NULL nullptr; int pos = -1; int left = 0, right = n - 阅读全文
posted @ 2021-08-18 14:03 阿拉佩丫 阅读(49) 评论(0) 推荐(0)
摘要: 1.初始化mysql 2.链接mysql服务器 3.执行sql语句 4.获取结果集(分配内存,存放数据) 5.循环读取每一行,处理数据 6.释放结果集占用的内存空间 7.关闭连接 阅读全文
posted @ 2021-08-13 12:53 阿拉佩丫 阅读(104) 评论(0) 推荐(0)
摘要: STL 容器 近容器: int arr[10]; char arr[10]; string 模拟string: int main() { string s = "123456"; //cin >> s; cout << s << endl; string s1(s); s1 = s; if (s1 阅读全文
posted @ 2021-07-28 18:51 阿拉佩丫 阅读(42) 评论(0) 推荐(0)
摘要: 文件传输 1.创建客户端,服务器端代码结构 将服务器端拆分为几个代码,以至于实现起来较方便些, C/S(客户端/服务器端) (服务器端与客户端链接上后)客户端做的事: 1.查看服务端文件列表 改文件名,删除,新建文件 2.下载,显示百分百 断点下载 3.上传(通过客户端向服务器端上传文件) 秒传 传 阅读全文
posted @ 2021-07-24 19:57 阿拉佩丫 阅读(607) 评论(0) 推荐(0)
摘要: RAII 问题:申请资源使用释放资源 通常遗忘 内存泄漏 fd 使用对象的自动析构的方式,进行所申请资源的自动释放 auto_ptr 禁止隐式构造 允许拷贝构造 允许等号运算符 不能让多个智能指针指向同一块空间 不能用auto_ptr直接传参,否则会直接崩溃 传引用可以 显式构造带有类型 隐式的不带 阅读全文
posted @ 2021-07-23 20:01 阿拉佩丫 阅读(42) 评论(0) 推荐(0)
摘要: epoll:io复用方法,linux特有的 文件描述符:3个,fd,socket,c,epfd 高速缓存,slab及对象之间的关系 insert的实现 epi :记录结点函数 pt:记录回调函数(函数指针) epoll_wait:获取就绪描述符(只拿就绪的) 退出条件: 兼顾ET,LT模式: ET, 阅读全文
posted @ 2021-07-22 19:31 阿拉佩丫 阅读(57) 评论(0) 推荐(0)
摘要: 守护进程: 特点:1:运行时间较长 2.后台运行,不需要和用户交互 终端: 会话:终端打开的时候就创建了一个会话 会话首进程:会话进行的第一个进程bash 进程组:作用:方便对一个组进程进行一块管理 组长进程:一个组中首先进行的第一个进程(组id和pid相同时为组长) 当终端断开时,这个会话中所有进 阅读全文
posted @ 2021-07-17 22:24 阿拉佩丫 阅读(99) 评论(0) 推荐(0)