首页 > 编程语言 >【数据结构与算法面试题】求和

【数据结构与算法面试题】求和

时间:2023-06-14 18:34:37浏览次数:48  
标签:面试题 构造方法 求和 sum calnum int num 数据结构


题目来源“数据结构与算法面试题80道”。

【数据结构与算法面试题】求和_全局变量

问题分析:可以使用类的构造方法,在类的每次实例化对象时都会调用构造方法,那么只需要实例化n个对象,就会调用n次构造方法,这就模拟了循环的过程,此时,只需要有一个全局变量记录累加的值即可。

方法:

#include <stdio.h>

class calnum{
	public:
		calnum(){
			n ++;
			sum += n;
		}
		~calnum(){}
		
		int get_num(){
			return sum;
		}
	private:
		static int sum;
		static int n;
};

int calnum::sum = 0;
int calnum::n = 0;

int main(){
	// 声明n个对象
	calnum *sum = new calnum[100];

	printf("%d\n", sum->get_num());
	
	delete[] sum;
	return 1;
}


标签:面试题,构造方法,求和,sum,calnum,int,num,数据结构
From: https://blog.51cto.com/u_16161414/6479853

相关文章

  • 微软亚洲工程院面试题:寻找两个二叉树节点的最近祖先
    给定一颗二叉树,并指定二叉树中任意两个节点,要求找出这两个节点在二叉树中的最近祖先,假定二叉树每个节点都有一个指向其父节点的指针,图中没有画出来,要求算法的空间复杂度必须是O(1),时间复杂度为O(h)。例如给定下面二叉树:如果指定的两个节点是401和257,那么他们的最近祖先就是节点1......
  • 算法面试题:逆时针打印二叉树外围边缘
    给定一颗二叉树如下:要求把二叉树的外边缘按照逆时针的方式打印出来,也就是你需要打印出以下节点:314,6,271,28,0,17,641,257,29,278,7整个二叉树的外边缘分三部分,第一部分是最左边缘,也就是节点314,6,271,28。第二部分是底边节点,他们分别是0,17,641,257,29。第三部分是右边缘,他们分......
  • 数据结构 查找1
    考纲内容1.查找的基本概念查找:从数据集合中查找满足某种条件的数据元素查找结果中要注意,有查找成功和查找失败查找表:用于查找的数据集合,定义有各种相关的操作:查询特定元素、根据条件检索数据、插入和删除。静态/动态查找表:根据查找表中定义的操作种类区分没有定义插入和删......
  • 基础数据结构
    单调队列去尾、删头、窗口来维护一个单调队列例题:1.https://www.luogu.com.cn/problem/P1886代码://>>>Qiansui#include<map>#include<set>#include<stack>#include<cmath>#include<queue>#include<deque>#include<cstdio>#include&......
  • 《数据结构与算法》之二叉树(补充树)
    一.树结构之二叉树操作二叉树的查找二叉搜索树,也称二叉排序树或二叉查找树二叉搜索树:一棵二叉树,可以为空,如果不为空,应该满足以下性质:非空左子树的所有结点小于其根结点的键值非空右子树的所有结点大于其根结点的键值左右子树都是二叉搜索树对于二叉树的查找,其实沿用的是......
  • HashMap内部的数据结构是什么?底层是怎么实现的?
    HashMap内部结构jdk8以前:数组+链表jdk8以后:数组+链表(当链表长度到8时,转化为红黑树)在并发的情况,发生扩容时,可能会产生循环链表,在执行get的时候,会触发死循环,引起CPU的100%问题,所以一定要避免在并发环境下使用HashMap。......
  • 杭州吉利面试题___整理汇总
    吉利面试======================================吉利面试三面    lyc  2023年6月13日1、自动测试经验有多久?==4左右年2、你用什么语言做的自动化? python3、你做过那些自动 化? ui自动化和接口自动化4、问下你python中去重有几种方法?五种,具体(set  ,if not、 conut==1......
  • i^k的求和公式
    \(\sum_{i=1}^{n}{i^k}\)的求和公式本文给出两种解法.第一种解法先给出递推公式:求和公式一:\[S_k(n)=\frac{n^{k+1}}{k+1}-\frac{1}{k+1}\sum_{i=0}^{k-1}(-1)^{k-i}\binom{k+1}{i}S_i(n)\]\[(k\in\mathbb{Z}^{+})\]其中\[S_k(n)=\sum_{i=1}^{n}i^k\]证明:根据二项......
  • 杭州华数面试题___整理汇总
    杭州华数面试题===================================6.8 华数 腾讯会议 一面1.项目介绍2.项目里面的测试点介绍一下3.接口是怎么测的4.怎么根据接口文档去测试的5.怎么看接口测试结果对不对6.接口自动化做了多久7.自己独立做还是跟团队做8.接口是用什么做的9.请求的报文是从......
  • 面试题 17.05. 字母与数字 (Medium)
    问题描述面试题17.05.字母与数字(Medium)给定一个放有字母和数字的数组,找到最长的子数组,且包含的字母和数字的个数相同。返回该子数组,若存在多个最长子数组,返回左端点下标值最小的子数组。若不存在这样的数组,返回一个空数组。示例1:输入:["A","1","B","C","D","2","3",......