C++ - 分享生活和学习中的点点滴滴

前端技术 2023/09/02 C++

本文实例讲述了C++实现寻找最低公共父节点的方法，是数据结构中二叉树的经典算法。分享给大家供大家参考。具体方法如下：最低公共父节点，意思很好理解。思路1：最低公共父节点满足这样的条件：两个节点分别位于其左子树和右子树，那么定义两个bool变量，leftFlag和rightF...

前端技术 2023/09/02 C++

贪心算法所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪心算法的基本...

前端技术 2023/09/02 C++

智能指针(auto_ptr) 这个名字听起来很酷是不是？其实auto_ptr 只是C++标准库提供的一个类模板，它与传统的new/delete控制内存相比有一定优势，但也有其局限。本文总结的8个问题足以涵盖auto_ptr的大部分内容。 auto_ptr是什么？ auto_p...

前端技术 2023/09/02 C++

一个四叉树课设程序，可以对24位图进行压缩，应用于windows平台。 main.c复制代码代码如下:#include \"bmp.h\" int main(){BITMAPFILEHEADER fileHeader;BITMAPINFOHEADER infoHeader;F...

前端技术 2023/09/02 C++

1 define 只是简单地文本替换。 2 每个机器的字长不同。 3 每个类型在不同的机器上，所占用的内存空间不同。 4 每个机器内部的字节大小端不同。 5 并不是所有的编译器或机器都支持最新的C++标准。 6 并非所有的编译器都是从右往左执行单行的多个表达式。 7 返回str...

前端技术 2023/09/02 C++

计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意：小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是65535，当你取得65535个随机数后它们又重复出现了。）我们知道rand()函...

C语言实现双向链表

前端技术 2023/09/02 C++

这个小代码是我凭自己对指针和链表的理解和认识，自己实现的，没有参考其他人的代码，如果有相同的地方，那真的只是巧合，代码我在ubuntu 15.04下测试通过，可能存在很多错误和漏洞． doublelist.c /******************************...

前端技术 2023/09/02 C++

本文较为深入的探讨了C++继承中的访问控制，对深入掌握C++面向对象程序设计是非常必要的。具体内容如下：通常来说，我们认为一个类有两种不同的用户：普通用户和类的实现者。其中，普通用户编写的代码使用类的对象，这部分代码只能访问类的公有（接口）成员；实现者则负责编写类的成员和...

C++回溯法实例分析

前端技术 2023/09/02 C++

本文实例讲述了C++的回溯法，分享给大家供大家参考之用。具体方法分析如下：一般来说，回溯法是一种枚举状态空间中所有可能状态的系统方法，它是一个一般性的算法框架。解向量a=(a1, a2, ..., an)，其中每个元素ai取自一个有限序列集Si，这样的解向量可以表示一个排列...

前端技术 2023/09/02 C++

本文讲述了VC++在窗体中显示GIF动画的方法，这是主要代码部分，在这段代码中，VC++将使用GDI技术加载GIF图像，定义GUID数组、定义指针、初始化各成员变量、释放属性对象、释放GUID等资源等。代码如下： //加载GIF文件 void COutputGIFDl...

关闭

我的博客