![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题C++实现
文章平均质量分 85
宗浩多捞
仅供参考 + 仅供参考 + 仅供参考,或有差错,愿闻指教。宜查官方之文档,或阅纸质之典籍:)
感谢每次点赞、收藏、批评、指点
展开
-
【算法C++实现】0、对数器
对数器的基本思想是,使用两个不同的算法(其中一个为已知正确的算法)来解决同一个问题,然后比较它们的输出结果。如果所有算法的输出结果都相同,那么可以初步认为算法是正确的。在算法设计和实现过程中,对数器是一种常用的测试方法。它的主要目的是验证算法的正确性和性能。主要就是提供数组生成函数,使得长度随机,值随机。原创 2023-07-18 20:17:57 · 280 阅读 · 0 评论 -
【算法C++实现】1、异或的用法
左程云算法笔记C++版本原创 2023-06-25 18:30:43 · 2387 阅读 · 0 评论 -
【算法C++实现】2、二分查找与简单递归
当满足终止条件时,递归开始回溯,逐层返回最终结果,同时每层的局部变量和参数也被销毁,函数栈帧依次出栈。在编程中,递归是非常常见的一种算法,由于代码简洁而应用广泛,但递归相比顺序执行或循环程序,时间复杂度难以计算,而master公式就是用于计算递归程序的时间复杂度。这个步骤时,只有一个元素了 L==R,看代码 该元素即为当前(0,0)区间的最大值了,返回给。,拿到rightMax,最后对左右区间的最大值做比较,拿到(0,1)区间的最大值,又返回给。,只要目标问题在某一边必有解,另一边无所谓,就能够使用二分。原创 2023-06-25 18:31:12 · 2408 阅读 · 0 评论 -
【算法C++实现】3、排序算法
左程云的算法课详细笔记原创 2023-06-25 18:29:22 · 480 阅读 · 0 评论 -
【算法C++实现】4、链表(包括哈希表、顺序表的简单介绍)
需要在类中。原创 2023-07-24 01:57:24 · 175 阅读 · 0 评论 -
【算法C++实现】5、二叉树
平衡二叉树(BBT):任何一棵子树,左右树的高度差不超过1。在遇到二叉树问题的时候,先思考如何向左右树拿信息,两棵树的操作必须相同然后根据已有信息罗列并判断本树的可能性一般题型都能做出来,无法用这个套路求解的题,一般都很难了,不太容易考到代码框架也很简单参考下面的例子以判断平衡二叉树为例,看如何解二叉树题目。例题:判断一棵树是否平衡(1)左树:是否平衡,计算高度(2)右树:是否平衡,计算高度(3) |左树高度 - 右树高度|原创 2023-08-21 23:17:30 · 310 阅读 · 0 评论