- 博客(6)
- 收藏
- 关注
RSS订阅原创 rapidjson递归解析json，C++
rapidjson使用文档-RapidJSON: 首页rapidjson下载-GitHub - Tencent/rapidjson: A fast JSON parser/generator for C++ with both SAX/DOM style API下载之后引入头文件，注意是两个头文件。由于是用来测试查找递归的入口参数类型，所以有很多不足地方，只提供一个大概思想。文章目录前言 一、如何动态解析json？ 二、总体思想 1.处理json，获取rapidjson::docum
2021-06-21 19:29:56
2198
1
原创 字符串匹配算法-sunday一种实现
sunday算法的时间效率很高，为了直观，便不算严谨给出时间复杂度，它的最优时间复杂度可以是O(n / m)，n代表母串长度，m代表模式串长度，也就是要查找的单词文章目录前言一、Sunday是什么？二、代码前言Sunday算法思想很简单，将配合图片和代码进行解释，实现方法和思路略有不同一、Sunday是什么？当前匹配失败了，对比匹配失败的下一位，以这个位置的字符作为黄金点，在模式串中查找是否有与之相对应的黄金对齐点位，也就是对应的模式串数组坐标找到了黄金对齐点位之后，从开始进行一一比
2021-03-16 14:07:48
166
原创 KMP的一种实现方法（不涉及算法讲解）
KMP的一种实现方法（不涉及算法讲解）csdn上有很多很多关于KMP的讲解，下面是一种实现方法，因为很多文章已经分析的非常透彻，所以这篇文章主要是对代码的解析为主B站天勤的KMP算法讲解，这个是链接天勤KMP这个视频对于算法的思想有着一个很清晰的概括，但是没有实现哈顿之光大佬的KMP解析数据结构KMP算法配图详解（超详细）文章目录KMP的一种实现方法（不涉及算法讲解）前言代码实现1.获得next数组2.kmp总结前言以下是本篇文章正文内容，下面案例可供参考代码实现1.获得next
2021-03-16 13:35:04
147
原创 nth_element问题，剑指offer40
剑指offer40.最小的k个数，基于快速选排思想文章目录剑指offer40.最小的k个数，基于快速选排思想前言一、什么是快排思想二、使用步骤1.引入库2.读入数据总结前言排序可以很快的解决这个问题，但是这样的话时间复杂度为o（nlogn），这样的话并不理想。快排的思想可以很轻松的解决这个问题，但需要注意的是，这个方法的并不是很稳定，也就是运气型算法，这个算法时间复杂度期望是o（n）一、什么是快排思想简单来说，快排的思想就是在执行之后，将它放在它应在的位置上，同时这个位置的左侧所有数组
2021-03-16 11:09:58
184
1
原创 C++成员变量的初始化顺序
参考于C++ Primer P259文章目录前言一、初始值列表（会存在错误）二、构造函数总结前言对于成员变量的初始化顺序来说，初始值列表和构造函数存在一定的差异。一、初始值列表（会存在错误）当执行如下代码时，看上去仿佛是先用val初始化了 j ，然后再用初始化后 j 的值初始化了 i ，但实际上并非如此class a {private : int i, j;public : a(int val) : j(val), i(j) {}; void print()
2020-12-31 15:38:19
273
1
原创 c++编译器对返回值的优化
c++编译器对返回值的优化当返回一个局部对象时，编译器对返回值的优化编译器不同，优化程度不同，我的只能测试出两种情况，后续会对三种情况全部进行分析文章目录c++编译器对返回值的优化理论上返回过程分析一、理论返回过程和实际返回过程二、不同的返回值优化1.本例返回值分析2.返回去除中间商赚差价总结理论上返回过程分析编译器会对返回值过程进行优化，所以此阶段执行的代码效果可能存在不相同的情况提示：以下是本篇文章正文内容，下面案例可供参考一、理论返回过程和实际返回过程首先，为了更加清楚明显的
2020-10-15 10:38:00
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人