- 博客(10)
- 收藏
- 关注
RSS订阅
3原创 二叉树的基本操作（创建 三种遍历 搜索 删除）
树是一种具有多个节点的数据结构，它的特点是根朝上，叶朝下。它的每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。二叉树也是树的一种，他的特点是每个根节点最多只能有两个子节点，也就是0，1，2种节点二叉树初始化：二叉树的插入：二叉树的创建：二叉树的遍历：前序遍历中序遍历后序遍历前序遍历：根节点->左子树->右子树中序遍历：左子树->根节点->右子树后序遍历：左子树->右子
2022-06-05 21:04:47
183
原创 dfs讲解+3例题
DFS算法：上周学习了贪心算法和dp算法，因为经常在leetcode的题解看到dfs算法，在蓝桥杯也有很多dfs相关题目，这周开始学习dfs算法。思路讲解：dfs算法就是深度优先搜索，它优先考虑搜索的深度，当搜索到结束条件，也就是结束条件之后就退回一步重新搜索，光看思路太过抽象了，我们可以通过例题来认识dfs算法。例题：1.全排列问题：全排列在学习高中数学排列组合的时候经常会用到，而要实现全排列也很适合用dfs的方法来解决，我们设置将n个不同数字的小球放到不同数字的箱子里。思路：首先
2022-05-29 21:28:31
457
原创 leetcode 力扣 62.不同路径（动态规划经典例题）
题目描述：解题思路：首先我们尝试着用暴力递归去解题，但是毫无疑问出现了超时无法提交成功，所以我们可以尝试一下dp这是动态规划的一道经典例题，我们首先定义一个二维数组p[][]来表示到每个位置的路径条数，由题设我们可以看出，对于任意位置（x,y)，只能由(x,y-1)向下走一步或者由位置(x-1,y)向右走一步到达，所以可以得到递推关系p[x][y]=p[x-1][y]+p[x][y-1]，我们可以让p[0][0]=1，而p[m-1][n-1]就是我们要求的结果，这样做出来的时间复杂度和空间复杂度都是
2022-05-23 16:17:54
460
原创 leetcode 力扣 455.分发饼干
题目描述：解题方法：快排+贪心算法：在这道题里面为了满足更多孩子的胃口，我们应该优先满足胃口小的孩子，我们可以先调用C语言cmath.h库的快排函数把孩子的胃口和食物数量的多少从小到大排序，再用贪心的方法把饼干进行分配代码：int com(int*a,int*b) { return *a-*b;}int findContentChildren(int* g, int gSize, int* s, int sSize) { qsort(g, gSize, sizeof(in
2022-05-23 14:08:51
283
原创 leetcode 力扣 121.买卖股票的最佳时期
题目描述leetcode121解题方法：1.暴力遍历一开始我们可以尝试遍历股票的所有价格，比较之后找到利润的最大值，但是这种办法的时间复杂度为O(n^2），在这道题目中会超时，我们可以尝试一下贪心算法和动态规划代码：int maxProfit(int* prices, int pricesSize){ int maxProfit= 0; int profit = 0; int i,j; for(i = 0; i < pricesSize; i++ )
2022-05-22 22:52:46
299
原创 循环队列顺序存储的基本操作
队列的定义：队列是只允许在一端插入操作，而在另一端进行删除操作的线性表，它的特点是“先进先出”，例如键盘对电脑的输入，就是采用类似队列的存储方式。队列的存储结构：栈的存储方式分为顺序存储和链式存储，由于顺序存储的时间复杂度为o(n),可以用循环队列来提升存储的性能循环队列：在队列中，入队时只需要在队尾追加一个元素，此时的时间复杂度是o(1)，但在进行出队操作时需要将所有元素都向前移动一位，此时的时间复杂度为o(n)，因此可以采用循环队列的形式，也就是以头尾相接的循环来解决假溢出，这将大大提升性
2022-05-15 04:11:53
979
原创 利用阿里云oss的图像处理参数对csdn插入的图片进行调整
当我们在csdn上写博客的时候插入的图片都是默认格式而且很难进行修改，在排版的时候经常会很难受，比如像这样样例用图同时图片下方会有几行链接，我们用F12查看网页源码可以看出这是图片的地址https://img-blog.csdnimg.cn/a2299d2d1af24ae6ba975ef320bc940f.jpeg，在请教了同学之后我发现可以用阿里云oss的图像处理功能来对图片进行调整，下面简单介绍一下图片缩放首先我们在链接后面加上?x-oss-process=image/，官网上有不同的缩放方式
2022-05-13 00:29:27
1773
原创 顺序栈的基本操作
栈的定义：栈是限定仅在表尾进行插入和删除操作的线性表，其特点是先进后出，且仅在栈顶进行操作。所以在很多算法或应用中（例如在网页中的后退），在需要用到“先进后出的思想”时，我们可以考虑用栈来实现。摘自《大话数据结构》栈的存储结构：栈的存储方式分为顺序栈和链栈，顺序栈中用一些地址连续的存储单元来存放数据，类似于数组的形式，顺序栈的存储密度高，但由于需要提前设置好栈的大小，因此容易浪费空间。链栈采用链状结构进行存储，在形式上类似于链表，栈链便于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情
2022-05-08 20:44:38
2341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人