![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 80
Larry hui
这个作者很懒,什么都没留下…
展开
-
C++ A+B问题的神秀逆天84种算法
C++A+B问题大神们84种无敌逆天神秀操作原创 2022-08-15 17:09:42 · 10058 阅读 · 9 评论 -
C++从Hello World入门手术刀式剖析
数组的声明并不是声明一个个单独的变量,比如 number0、number1、...、number99,而是声明一个数组变量,比如 numbers,然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单独的变量。让我们举一个现实生活中的真实例子,比如一台电视机,可以打开和关闭、切换频道、调整音量、添加外部组件(如喇叭、录像机、DVD 播放器),但是我们不知道它的内部实现细节,也就是说,我们并不知道它是如何通过缆线接收信号,如何转换信号,并最终显示在屏幕上。...原创 2022-08-15 09:20:14 · 163 阅读 · 0 评论 -
C++树状结构之二叉树
首先,二叉树有这么几种性质,他的性质在编辑程序的时候是至关重要的,绝不可以忘记那么,我们来看一下这几种性质吧二叉树还有五种形式,这五种形式分别是满二叉树每层都是满的;完全二叉树除最后一层外,每层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点;空树没有节点根树一个节点斜树左斜树,右斜树怎么求二叉树有多少节点呢?......原创 2022-07-20 20:07:32 · 875 阅读 · 0 评论 -
DP动态规划(Fibonacci),完全背包例题
说到这个题目,我们要先明白这个DP(Dynamic Programming)的概念是什么:那我们再来看一张图片: "那些记不住过去的人注定要重蹈覆辙"------什么意思?这其实是DP的一个设计初衷,就是我们在写代码时会很容易碰上操作上次所得的结果,遇到这种情况,我们不需要再重新计算一遍,得出结果,可以记住上一次操作的结果直接计算,这样我们就大大减少了时间的消耗,降低时间复杂度。我光说,大家可能还不大理解。在学DP的过程中,理解是很重要的,如果一开始做不到理解,那我们来see一段小故事,如下:这里就运用了D原创 2022-07-13 22:27:51 · 209 阅读 · 0 评论 -
C++快速幂的原理
说到这个题目,有一道题,要求要算出x的y次方模p等于多少x^y%p假设,y=37,那么用乘法算就要有36次乘法运算,大概是这样:x*x*x*x*x*x*x*x......*x(乘了36次)写作C++程序的话是这样的这样的时间复杂度是O(y),因为它是for循环走了y遍时间复杂度太高而快速幂就完美解决了这一点,他的原理如下:这样我们可以看到时间复杂度大幅降低了还有在快速幂时,一定要把int类型变量改为long long不然会报int!!!...原创 2022-07-06 12:20:46 · 426 阅读 · 0 评论