摘要：
1、题目描述 输入一个链表，输出该链表中倒数第k个结点。 2、分析 最容易想到的办法就是，遍历一遍链表，得到其长度，然后就可以找到倒数第N个节点。还有一个方法是只遍历一遍链表，使用双指针，用一个指针先走K步，如果此时为空，说明K就是链表长度，这样返回第一个节点就好。如果不为空，这时第二个指针和第一个 阅读全文
posted @ 2019-05-31 19:09
吾之求索
阅读(141)
评论(0)
推荐(0)
摘要：
1、题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2、分析 第一种方法类似与冒泡排序，当偶数在奇数之前则交换。内循环是一趟比较的次数，外循环是一共走的趟数。第二种方法 阅读全文
posted @ 2019-05-31 17:17
吾之求索
阅读(114)
评论(0)
推荐(0)
摘要：
1、拥有纯虚函数的基类不可能有实例对象。 2、一般来说，类的数据成员应该被初始化，并且只在构造函数中或类的其他成员函数中指定初值，其他操作都将破坏封装特性。 3、C++中，纯虚函数是可以定义和调用的，但是只能被静态的调用，不能经过虚拟机制来调用。 4、不要将虚析构函数定义为纯虚函数，定义为虚函数比较 阅读全文
posted @ 2019-05-31 11:05
吾之求索
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号