会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2021年10月19日
B—Tree树
摘要:
阅读全文
posted @ 2021-10-19 22:33 阿拉佩丫
阅读(10)
评论(0)
推荐(0)
2021年8月26日
二叉树
摘要: 创建一个二叉树 using namespace std; //链式结构二叉树 #define END '#'//结束符 #代表空 typedef char ElemType; typedef struct BtNode//树 { BtNode* leftchild; //BtNode* parent
阅读全文
posted @ 2021-08-26 18:29 阿拉佩丫
阅读(47)
评论(0)
推荐(0)
2021年8月25日
动态规划
摘要: 动态规划:避免子问题重复计算 通过空间复杂度的提高来降低时间复杂度 动态规划:找最优解的问题 小偷偷钱 //动态规划 //小偷偷钱 //递归 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)
2021年8月18日
分治策略
摘要: 二分查找 循环二分查找 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)
2021年8月13日
c访问数据库
摘要: 1.初始化mysql 2.链接mysql服务器 3.执行sql语句 4.获取结果集(分配内存,存放数据) 5.循环读取每一行,处理数据 6.释放结果集占用的内存空间 7.关闭连接
阅读全文
posted @ 2021-08-13 12:53 阿拉佩丫
阅读(104)
评论(0)
推荐(0)
2021年7月28日
STL&&迭代器,泛型函数,函数对象
摘要: 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)
2021年7月24日
文件传输
摘要: 文件传输 1.创建客户端,服务器端代码结构 将服务器端拆分为几个代码,以至于实现起来较方便些, C/S(客户端/服务器端) (服务器端与客户端链接上后)客户端做的事: 1.查看服务端文件列表 改文件名,删除,新建文件 2.下载,显示百分百 断点下载 3.上传(通过客户端向服务器端上传文件) 秒传 传
阅读全文
posted @ 2021-07-24 19:57 阿拉佩丫
阅读(607)
评论(0)
推荐(0)
2021年7月23日
智能指针
摘要: RAII 问题:申请资源使用释放资源 通常遗忘 内存泄漏 fd 使用对象的自动析构的方式,进行所申请资源的自动释放 auto_ptr 禁止隐式构造 允许拷贝构造 允许等号运算符 不能让多个智能指针指向同一块空间 不能用auto_ptr直接传参,否则会直接崩溃 传引用可以 显式构造带有类型 隐式的不带
阅读全文
posted @ 2021-07-23 20:01 阿拉佩丫
阅读(42)
评论(0)
推荐(0)
2021年7月22日
epoll源码
摘要: 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)
2021年7月17日
守护进程
摘要: 守护进程: 特点:1:运行时间较长 2.后台运行,不需要和用户交互 终端: 会话:终端打开的时候就创建了一个会话 会话首进程:会话进行的第一个进程bash 进程组:作用:方便对一个组进程进行一块管理 组长进程:一个组中首先进行的第一个进程(组id和pid相同时为组长) 当终端断开时,这个会话中所有进
阅读全文
posted @ 2021-07-17 22:24 阿拉佩丫
阅读(99)
评论(0)
推荐(0)
下一页
公告