- 博客(14)
- 收藏
- 关注
RSS订阅
原创 手写rpc远程过程调用框架
这是一个模仿grpc,基于TCP协议和protobuf编解码的RPC框架，支持多种数据类型的序列化和反序列化，使用muduo网络库实现高并发处理,使用zookeeper作为服务配置中心。同时，采用了函数特征的模板类和protobuf框架自动生成代码等技术，使得代码实现简洁高效。
2023-02-26 18:02:13
586
原创 六.贪心算法
贪心不保证最优解,但在某些问题上,贪心算法的解就是最优解。在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,而是局部最优解。
2023-03-03 09:35:03
162
原创 七.动态规划
不做切割的方案就可以描述为: 左边一段长度为n,收益为pn,剩余一段长度为0, 收益为r0=0。组合两个子问题的最优解,并在所有可能的两段切割方案中选取组合收益最大的,构成原问题的最优解。所以LCS(a,b)是LCS(a[:-1],b)与LCS(a,b[:-1])中更长的LCS。2^(n-1): 有n-1个可以切割的位置,可以切也可以不切,即是2的n-1次方。其他n-1个参数分别表示另外n-1种不同切割方案,对方案i=1,2,…从钢条左边切割下长度为i的一段,只对右边剩下的一段继续切割,左边的不再切割。
2023-03-03 09:33:37
170
原创 GNU2.7 STL二级空间配置器的源码剖析
GNU C++ 2.9版的标准库分配器 std::alloc 实际上就是GNU 4.9版以后的__gnu_cxx::__pool_alloc
2022-11-09 13:00:07
204
原创 网络协程中的协程上下文切换和自定义协程栈内存
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-28 10:57:52
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人