自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 收藏
  • 关注

原创 前缀和数组

/presum[i]代表[0,i-1]的和。所以presum[0]没有意义,不用管。所以nums[i]到nums[j]的和就是presum[j+1]-presum[i]。

2023-11-07 09:15:06 105

原创 将数组分成相邻的若干组

将数组分成相邻的若干组

2023-05-16 16:53:56 176

原创 排序算法(希尔排序)

希尔排序

2023-05-12 10:24:03 124

原创 排序算法(插入排序)

插入排序以及优化

2023-05-11 15:52:03 98

原创 排序算法(选择排序)

排序算法(选择排序)

2023-05-11 15:05:00 44

原创 排序算法(冒泡排序)

冒泡排序

2023-05-11 11:21:30 42

原创 通过bitset将十进制转换成二进制,并转换成字符串形式

通过bitset将十进制转换成二进制,并转换成字符串形式

2023-05-11 09:53:15 376

原创 c++中find_first_of、find_last_of、find_first_not_of、find_last_not_of的用法

c++中find_first_of、find_last_of、find_first_not_of、find_last_not_of的用法

2023-05-11 09:36:57 593

原创 二叉树与回溯的应用(求路径)

二叉树与回溯的应用(求路径)

2023-05-08 16:13:16 67

原创 二叉树的深度和高度

二叉树的深度和高度

2023-05-08 10:07:03 2809

原创 二叉树的层序遍历

二叉树的层序遍历

2023-05-05 17:09:21 40

原创 二叉树的前中后序遍历方式(递归和迭代)

二叉树的前中后序遍历方式(递归和迭代)

2023-05-05 17:02:05 42

原创 c++判断是否数字以及字母相关函数

c++判断是否数字以及字母相关函数

2023-05-04 16:48:13 2021

原创 二分查找的库函数

二分查找的库函数

2023-05-04 16:43:36 409

原创 栈的应用(逆波兰表达式求值)

栈的应用(逆波兰表达式求值)

2023-05-04 16:33:05 38

原创 栈的应用(删除字符串中的所有相邻重复项)

栈的应用(删除字符串中的所有相邻重复项)

2023-05-04 16:01:43 183

原创 栈的应用(判断括号是否有效)

栈的应用(判断括号是否有效)

2023-05-04 15:25:51 56

原创 通过函数对数组去重

函数去重

2023-04-20 10:56:12 52

原创 两两交换相邻节点

交换相邻节点

2023-04-14 10:55:43 169

原创 字符串数字转换,不同进制转换

字符串数字转换,不同进制转换

2023-04-12 15:18:43 340

原创 单调栈(寻找在当前元素后面比第一个比当前元素大的元素)

单调栈

2023-04-04 15:59:10 33

原创 最长递增子序列(贪心+二分)

最长递增子序列(二分)

2023-03-29 11:10:49 202

原创 装满一个容量为bagsize的背包有多少种装法?

装满一个容量为bagsize的背包有多少种装法?

2023-03-21 11:28:39 154

原创 01背包一维数组(倒序遍历)

01背包倒叙遍历

2023-03-20 17:11:22 298

原创 01背包问题(笔记)

vector<int>weight = { 1,3,4 }; vector<int>value = { 15,20,30 }; int maxbag = 4;

2023-03-17 11:11:28 89 3

原创 回溯算法(笔记)

回溯算法

2023-03-13 16:04:19 23

原创 通过双指针原地删除某元素

双指针原地删除数组

2023-03-07 16:29:34 89

原创 最大值最小化,最小值最大化问题(二分查找)

最大值最小化,最小值最大化问题(二分查找)

2023-03-03 10:20:45 704 1

原创 递归的时间复杂度分析

在第二种的递归中,有重复的计算,比如getxn_ByRecursion(x, n / 2) * getxn_ByRecursion(x, n / 2)中,前面与后面的值是一样的,所以只需要计算一次就行了,计算一次保存下来。此时,代码中只有一个递归引用的语句,且每次都是2/n,所以递归次数为 log2n,且每次递归都是乘法计算,所以此时的时间复杂度为O(logn)。此时递归的次数还是为n,每次进行了一个乘法操作,操作数为1,所以时间复杂度还是为O(n)递归的时间复杂度为:递归的次数*每次递归的操作数。

2023-03-01 11:29:15 1762 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除