上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页
2019年6月4日
C++-----MySTL实现（6）---vector的实现
摘要： 1、相关 前面五个章节都是容器实现的一些基础工作，尤其是迭代器和空间配置器。这两个是实现容器最基础的，一个用来给容器分配空间，一个提供接口以便算法访问容器中的元素。 vector是动态数组，随着元素的加入内部会自动扩充空间容纳新元素，这也是vector实现的难点。vector是一个连续的线性空间，不 阅读全文
posted @ 2019-06-04 22:03 吾之求索 阅读(330) 评论(0) 推荐(0)
剑指offer-----19、顺时针打印矩阵
摘要： 1、题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 2、分析 按照 阅读全文
posted @ 2019-06-04 19:09 吾之求索 阅读(117) 评论(0) 推荐(0)
C++-----深度探索C++对象模型-第七章-站在对象模型的尖端
摘要： 1、Template是STL的基础。 2、当定义一个指针指向特定的实例时，程序中并没有发生什么，因为指针不是对象，编译器不需要知道该类的任何成员数据或对象的分布。现在编译器已经禁止声明一个指向某个模板类的指针。 3、然而当定义一个引用时，会实例化一个模板类的实例，0也会被转化为类型的一个对象（引用不 阅读全文
posted @ 2019-06-04 11:16 吾之求索 阅读(204) 评论(0) 推荐(0)
2019年6月3日
剑指offer-----18、二叉树的镜像
摘要： 1、题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。如下图： 2、分析 首先传入一个树，如果树为空或者这个树的左右节点都为空，那么也就不存在所谓的镜像，直接返回。如果不是上述的特殊情况，那么使用一个中间变量，交换左右指针的值。然后递归对左子树和右子树进行同样的操作。这时需要判断，只有当它们不为 阅读全文
posted @ 2019-06-03 18:14 吾之求索 阅读(102) 评论(0) 推荐(0)
C++-----深度探索C++对象模型-第六章-执行期语意学
摘要： 1、C++是一个不太容易从程序源码上看出表达式的复杂程度。其中会有很多的临时生成物。 2、一般而言，最好把对象尽可能放在使用它的那个程序区段附近，这么做可以节省非必要的对象产生操作和摧毁操作。如果一个区段的函数有一个以上的离开点，析构函数会被放在每一个离开点。 3、对全局对象而言，C++一定会在ma 阅读全文
posted @ 2019-06-03 10:57 吾之求索 阅读(148) 评论(0) 推荐(0)
2019年6月2日
剑指offer-----17、树的子结构
摘要： 1、题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 2、分析 这道题其实可以分为两步来做，首先要从A树里找到B树根节点值相同的值。这时候就需要遍历树了。找到相同的值之后，还要判断，树A是否含有树B，是否含有树B其实也就是树B的左右节点的值和树A相 阅读全文
posted @ 2019-06-02 21:43 吾之求索 阅读(112) 评论(0) 推荐(0)
C++-----深度探索C++对象模型-第五章-构造、析构、拷贝语意学（二）
摘要： 1、虽然一个类的析构函数是虚函数，但是其调用操作员静态的决议出来的。 2、构造函数的函数本体必须条件式的测试传进来的参数，然后决定调用或不调用相关的虚基类构造函数。由最底层的派生类进行虚基类的构造函数的调用，这种机制会压制中间层级类中构造函数对虚基类构造函数的调用。（菱形继承，最底层的派生类会调用最 阅读全文
posted @ 2019-06-02 16:23 吾之求索 阅读(127) 评论(0) 推荐(0)
2019年6月1日
剑指offer-----16、合并两个有序链表
摘要： 1、题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 2、分析 这道题之前也在leetcode上做过，附解析（https://blog.csdn.net/zl6481033/article/details/89191015）。 3、代码 4、相关 阅读全文
posted @ 2019-06-01 18:14 吾之求索 阅读(115) 评论(0) 推荐(0)
剑指offer-----15、反转链表
摘要： 1、题目描述 输入一个链表，反转链表后，输出新链表的表头。 2、分析 这道题之前在leetcode上遇见过。附上leetcode解析（https://blog.csdn.net/zl6481033/article/details/89158460）。 3、代码 4、相关知识点 链表相关知识。 阅读全文
posted @ 2019-06-01 17:08 吾之求索 阅读(92) 评论(0) 推荐(0)
2019年5月31日
剑指offer-----14、链表中倒数第N个节点
摘要： 1、题目描述 输入一个链表，输出该链表中倒数第k个结点。 2、分析 最容易想到的办法就是，遍历一遍链表，得到其长度，然后就可以找到倒数第N个节点。还有一个方法是只遍历一遍链表，使用双指针，用一个指针先走K步，如果此时为空，说明K就是链表长度，这样返回第一个节点就好。如果不为空，这时第二个指针和第一个 阅读全文
posted @ 2019-05-31 19:09 吾之求索 阅读(141) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页