
c++
文章平均质量分 69
acceptit8
这个作者很懒,什么都没留下…
展开
-
常见算法:反转单链表
单链表的反转单链表反转的思路代码易错点疑点单链表反转的思路使用3个指针,分别指示当前节点,当前节点的前一个节点,以及后一个节点。初始化前一个节点为空。当节点个数大于1时,每遍历一个节点,更新它的next指针指向前一个节点。同时更新前一个节点和后一个节点。直至当前节点指针为空,返回前一个节点的指针。代码#include <iostream>using namespace std;struct Node { int value; Node *next; Node() { }原创 2020-08-23 22:59:03 · 339 阅读 · 0 评论 -
C++类的构造函数与析构函数的调用顺序
构造函数顺序构造函数按此顺序执行工作: 按声明顺序调用基类和成员构造函数。 如果类派生自虚拟基类,则会将对象的虚拟基指针初始化。 如果类具有或继承了虚函数,则会将对象的虚函数指针初始化。 虚函数指针指向类中的虚函数表,确保虚函数正确地调用绑定代码。它执行自己函数体中的所有代码。原创 2014-10-16 20:43:33 · 898 阅读 · 0 评论 -
360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析3
360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析3有代码验证和解析原创 2014-10-19 10:06:10 · 1377 阅读 · 0 评论 -
经典问题:全排列
问题:给定一个字符串,求出其全排列的个数。为简便起见,假定所给字符串的字符均不同,若有m个字符,则共n=m!种排列。解决方案:#include #include #include using namespace std;void swapChar(char *charA,char *charB){ char temp = *charA; *charA = *charB原创 2015-01-15 12:05:03 · 757 阅读 · 0 评论 -
一个统计指定递增方式的基础向量的个数问题
问题描述:输入一个大于等于1的整数,输出满足下面格式的基础向量:向量的最大元素值不大于n;各向量元素按照递增顺序排列,即靠后的任意元素均大于它的前面的元素。基础向量是可以通过各元素均加上某一数构成满足上述方式的基元向量问题解答:采用在基本向量后附加一个元素,求解向量个数多一的新的基元向量。#include #include using namespace std;原创 2015-02-28 22:40:13 · 723 阅读 · 0 评论