- 博客(14)
- 收藏
- 关注
原创 快速排序随机选择基数
在快速排序中 对于乱序的数组 选择基准数方式对算法时间复杂度差不多但是对于一些已经是有序的数组,基准数的选择的不同,时间效率大大不同。所以引入了随机选取基准值方法和三数取中法,选取基准值。快速排序选择基数有基本分为三种方法:1.端点作为基数2.随机值基数3.三数取中法当选择随机数或者中位数作为基准值时,需要注意的是首先应让变量pivot保存基准值,然后需要将基准值交换到right边界【重点】(为了在交换过程中不被交换到任意一处而换不回来 !!!)在刷LC某题时: 462. 最少移动次数使数组元
2022-04-30 21:06:39
1077
原创 返回值类型为int的递归函数的调用问题
刷到几个关于二叉树的题,都用到了返回值类型为int的递归函数,和一个作为答案的全局变量ans。总结一下。先把题目贴出来。1 . 二叉树的直径给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。class Solution {public: int ans=0; int dfs(TreeNode*node) { if(!node)return 0; int L =
2022-04-16 12:00:28
680
1
原创 set中的end()函数
话不多说先上代码class Solution {public: int thirdMax(vector<int>& nums) { set<int>ss; for(auto&num:nums) { ss.insert(num); if(ss.size()>3)ss.erase(ss.begin()); } re.
2022-04-11 17:47:12
1451
原创 链表排序问题
链表排序插入排序 创建指针变量 时间复杂度O(n^2)空间 O(1)归并排序 区间切分 然后排序 合并递归调用栈 时间复杂度O(nlogn) 空间 O(logn) LC链接:https://leetcode-cn.com/problems/sort-list/
2022-04-10 12:12:58
375
原创 c++ 中字符串的传递问题
刷题时 需要用到字符串变量 字符串就是字符数组比如 void func(const string&str)当用递归调用func时候 我需要传入不同的字符串,且在str上进行修改当新的str传入时,传入的是str为地址,只能赋值给常量引用或者右值引用(&&)。不加const编译器报错 ,至少LC自带的c++编译器会报错。原因: 在传递数组时,实际上传递的是指针。而数组转为指针时内部需要一个自动转换,会产生一个临时量。这个临时量是个右值,不能直接赋值给非常量引用,但是可以
2022-04-08 21:18:28
1250
转载 【无标题】错误:reference to non-static member function must be called
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入链接: link.欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你
2022-03-17 12:16:14
156
转载 Windows下用VScode编写C++程序如何添加并应用自定义头文件
[转载 task.json中配置文件路径即可运行](https://blog.csdn.net/Penguuuuiiiiiiin/article/details/104191496)
2021-10-06 15:21:11
474
转载 2021-08-18
转载 ()基于通道注意力与空间注意力的CBAM空间注意力最大池化和平均池化 的 tensorflow函数 tf.reduce_max链接https://www.jianshu.com/p/9beaa4425354
2021-08-18 16:34:43
58
原创 the old reader使用分享
分享截图![在这里插入图片描述](https://img-blog.csdnimg.cn/20201101142709541.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ3ODExMDkz,size_16,color_FFFFFF,t_70#pic_center欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的
2020-11-01 14:27:52
2751
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人