m0_52569494的博客

原创 每日一题4：卡车上的最大单元数

然后，根据卡车的总数量truckSize来尽可能多的装载。这里面有一个难点就是当前可以装载的数量的确定： int nTake = std::min(nNum,truckSize);然后truckSize的数量就依次减少，知道truckSize的数量小于等于0；这个题目咋一看觉得挺难，实际上挺简单的。根据这个例子的模拟我们就很清楚的知道，这个题目的思路：先根据 boxTypes里的子元素，按照第二个元素（单元数）排序，也就是。

原创 每日一题3：分发饼干

题解：采用贪心策略，每次都用最大的饼干来喂胃口最大的，但是需要满足饼干>=胃口。

原创 每日一题2：二叉树最大深度

是指从根节点到最远叶子节点的最长路径上的节点数。

原创 每日一题1：树上最长单色路径

核心思路：采用递归的方式 ，求得左子树的最大值和右子树的最大值，并且当前节点的val 值与左子树的值相同，那么最大路径长度就是左子树的最大值加右子树最大值的最大值加1；递归出口：if（当前节点 ==NULL) return 0;

原创 OpenGL 学习笔记（二）使用OpenGL 绘制三角形

OpenGL 学习笔记（二）使用OpenGL 绘制三角形

原创 OpenGL学习笔记（一）：使用GLFW 和GLEW 库来创建一个窗口

使用OpenGL创建一个窗口

原创 阅读有感：毕业后的5年你干了些什么？

毕业后的5年是人生的黄金期，决定整个人生的未来走向，加油！沉淀自己，铸就辉煌的未来！对于毕业5年的人来讲，一定要认清即将面临的五大挑战。

原创 图形学笔记1-怎样判断点在三角形内

三角形光栅化

原创 文件名在CFileDialog中被截断，文件名显示不全

我遇到这个问题的时候，在网上找了各种答案，也没找到，最后通过自己的各种尝试，解决了问题，看起来文件名是截断了，其实没有截断，只是显示不全，鼠标点击编辑框的时候可以正常显示出来。最后一个参数 是否开启vista 风格，改成false就可以了。

原创 从生成中排除失败的原因，平台没有对应起来。

原创 char * a [ ] 与char a [ ] 的区别

首先，我们要知道char a [ ] 代表一段连续的地址，表示存储字符型的数据，如char a [10]表示存放10个字符的数组，char *s 代表的是字符数组指针其中s 表示的是字符串hello 的首地址，而不是字符串本身，这个概念一定要清楚。接着我们说char * a [ ] ,这是char a [ ] 和char *s 的结合体，比如：如何理解这句话呢？char * a [ ] 中 [ ] 的优先级大于* ，所以我们先看a[ ]，也就是说数组a 中保存的数据类型为char * ...

原创 C++快速实现冒泡排序总结归纳

冒泡排序的意思总结来讲就是逐个比较数据，将大的“泡（数）”排出来，这也是冒泡排序的由来。如图所示，要比较以上序列数据的大小，首先要进行第一轮排序，找到最大的数，将其放在最以后一位，因此7个数的排序就需要比较6次，由此，对于N个数的排序就需要比较N-1次，定义变量 i 控制每一轮的比较次数，即 i 的取值范围为0~N-1-j。对于上述需要重复操作6次，才能将所有的数进行完整排序，即6趟；考虑使用外循环控制变量j来控制，j的取值范围为0~N-1。代码实现#include <iostr