- 博客(5)
- 收藏
- 关注
RSS订阅原创 this 指针
this指针this 指针是一个隐含于每一个非静态成员函数中的特殊指针。它指向调用该成员函数的那个对象。this 指针被隐含地声明为: ClassName *const this, 这意味着不能给 this 指针赋值；在 ClassName 类的 const 成员函数中，this 指针的类型为：const ClassName* const，这说明不能对 this 指针所指向的这种对象是不可修改的（即不能对这种对象的数据成员进行赋值操作）；这里可以简单记一下 const的用法 const在星号左边 被
2021-08-03 18:48:09
257
原创 快速排序算法
快速排序算法自己理解含义代码含义快速排序是指寻找一个参考数值，将小于参考数值的数放在数组的左边，将大于参考数值的数放在数组的右边。具体的实现方法：1随机选取数组中的一个index，其数值作为参考数值。将参考数值保存，并与数组的第一个位置的数值进行交换从数组的左边和右边分别开始判断2当右边的数值满足 大于 参考数值 后退一位当右边的数值不满足 大于 参考数值 将当前在数值放入左边当前指向的位置，左边前进一位紧接着判断左边的数值满足 小于 参考数值 往后进一位左边的数值不满足 小于 参考
2021-08-02 18:55:23
327
原创 KMP算法自己理解
KMP算法自己理解欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mark
2021-07-31 17:07:49
135
原创 堆排序理解
堆排序第一步 这一步不需要程序 只是一个概念上的理解实际上是从上往下，从左往右将vector a[ ]中的数值，放成一棵完全二叉树；若父节点为a[i]，则左右子节点分别为a[2i+1]和a[2i+1]。若子节点为a[i]，则父节点为a[(i-1)/2]。堆排序第二步 建堆从最后一个节点处，开始做交换；求出最后一个节点a[i]的父节点a[(i-1)/2]，再判断父节点和两个子节点的大小，找出最大值。如若节点之间发生交换，则递归进行交换节点处的最大值的判断(这里的判断是向下进行的)...
2021-07-30 19:24:16
172
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人