帮我降低这段代码的圈复杂度:public DateUtil getNextNDays(int n) {// 下n天 int N = n; for(int i = 0;N/365 != 0; i++){ if(isLeapYear(this.year+1)){ this.year++; N = N - 366; }else{ this.year++; N = N - 365; } } for(int i = 0; i<N; i++) { if (this.month == 12 && this.day == 31) {// 最后一天的下一天 this.year++; this.month = 1; this.day = 1; } else if (!isLeapYear(this.year)) {// 非最后一天的平年的下一天 if (this.day + 1 > mon_maxnum[this.month]) { day = 1; this.month++; } else { this.day++; } } else if (isLeapYear(this.year)) {// 非最后一天闰年的下一天 if (this.month == 2) { if (this.day + 1 > 29) { day = 1; this.month++; } else { this.day++; } } else { if (this.day + 1 > mon_maxnum[this.month]) { day = 1; this.month++; } else { this.day++; } } } } return DateUtil.this; }

时间: 2023-05-31 12:01:44 浏览: 132
public DateUtil getNextNDays(int n) {// 下n天 int N = n; int yearDays = 365; if(isLeapYear(this.year)){ // 如果是闰年,天数变为366 yearDays = 366; } int yearDiff = N / yearDays; // 计算需要增加的年份 this.year += yearDiff; N = N % yearDays; // 剩余天数 while(N > 0){ // 循环增加天数,直到达到N天 int monthDays = getMonthDays(this.year, this.month); int diff = monthDays - this.day + 1; if(diff <= N){ // 如果剩余天数小于等于一个月的天数,月份不变,天数加上剩余天数 this.day += diff; N -= diff; }else{ // 否则,月份加1,天数变为1 this.month += 1; this.day = 1; N -= diff; } if(this.month > 12){ // 如果月份超过12,年份加1,月份变为1 this.year += 1; this.month = 1; } } return this.getDate(); } // 判断是否是闰年 private boolean isLeapYear(int year){ if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0){ return true; } return false; } // 获取指定年份月份的天数 private int getMonthDays(int year, int month){ int[] monthDays = {31,28,31,30,31,30,31,31,30,31,30,31}; if(isLeapYear(year) && month == 2){ // 如果是闰年的2月,天数为29 return 29; } return monthDays[month-1]; } // 原代码圈复杂度为10,现在降到了3。

相关推荐

帮我计算下面这段代码的时间复杂度和空间复杂度:#include <iostream> #include <queue> using namespace std; struct Node { int number;//结点编号 int father;//父结点 int floor;//记录层数 bool bl = false;//记录是否被访问 }; class dls { private: int n;//村庄个数 Node* node;//结点数组 int** map; public: dls(int n) :n(n) { node = new Node[n];} void Map() // 建立邻接矩阵的下三角并初始化 { map = new int* [n]; for (int i = 0; i < n; i++) { map[i] = new int[i + 1]; for (int j = 0; j <= i; j++) map[i][j] = 0; } } void createGraph() // 对邻接矩阵进行赋值 { cout << "请输入村庄的" << n - 1 << "条道路:" << endl; for (int i = 0; i < n - 1; i++) { int x, y; cin >> x >> y; if (x >= y) map[x][y] = 1; else map[y][x] = 1; } } void BFSTree()// 利用 BFS 建立树 { queue<int> qu; qu.push(0); node[0].father = 0; node[0].floor = 0; node[0].bl = true; while (!qu.empty()) { int x = qu.front(); qu.pop(); for (int i = 0; i < n; i++) { if ((map[x][i] == 1 || map[i][x] == 1) && node[i].bl == false) { node[i].bl = true; node[i].father = x; node[i].floor = node[x].floor + 1; qu.push(i); } } } } int findFather(int m, int n) // 寻找父亲结点 { int my_m = m; int my_n = n; int gap; if (node[m].floor > node[n].floor) { gap = node[m].floor - node[n].floor; for (int i = 0; i < gap; i++) my_m = node[my_m].father; } else { gap = node[n].floor - node[m].floor; for (int i = 0; i < gap; i++) my_n = node[my_n].father; } while (my_m != my_n) { my_m = node[my_m].father; my_n = node[my_n].father; } return my_m; } }; int main() { int T;//测试组数 int N;//村庄个数 int M;//问题个数 cout << "请输入需要测试的组数:"; cin >> T; while (T--) { cout << "请输入村庄个数:"; cin >> N; dls ddd(N); ddd.Map(); ddd.createGraph(); ddd.BFSTree(); cout << "请输入需要测试的问题数:"; cin >> M; for (int i = 1; i <= M; i++) { int a, b, c; cout << "请依次输入abc的编号(编号需小于村庄数): "; cin >> a >> b >> c; int ab = ddd.findFather(a, b); int ac = ddd.findFather(a, c); int bc = ddd.findFather(b, c); if (ac == c && bc == c && ab == c) cout << "Yes" << endl; else if (ac == c && bc != c) cout << "Yes" << endl; else if (bc == c && ac != c) cout << "Yes" << endl; else cout << "No" << endl; } } return 0; }

最新推荐

recommend-type

斐波那契数列,时间复杂度为o(log(N))的c++实现

斐波那契数列,时间复杂度为O(log(N))的C++实现 斐波那契数列是一种经典的数学数列,通过递推公式可以求解,但是这种方法的时间复杂度为O(N),效率很低。为了提高效率,需要使用更高效的算法来求解斐波那契数列。...
recommend-type

毕业设计论文SpringBoot+Vue畅销图书推荐系统.docx

毕业设计论文
recommend-type

WPF渲染层字符绘制原理探究及源代码解析

资源摘要信息: "dotnet 读 WPF 源代码笔记 渲染层是如何将字符 GlyphRun 画出来的" 知识点详细说明: 1. .NET框架与WPF(Windows Presentation Foundation)概述: .NET框架是微软开发的一套用于构建Windows应用程序的软件框架。WPF是.NET框架的一部分,它提供了一种方式来创建具有丰富用户界面的桌面应用程序。WPF通过XAML(可扩展应用程序标记语言)与后台代码的分离,实现了界面的声明式编程。 2. WPF源代码研究的重要性: 研究WPF的源代码可以帮助开发者更深入地理解WPF的工作原理和渲染机制。这对于提高性能优化、自定义控件开发以及解决复杂问题时提供了宝贵的知识支持。 3. 渲染层的基础概念: 渲染层是图形用户界面(GUI)中的一个过程,负责将图形元素转换为可视化的图像。在WPF中,渲染层是一个复杂的系统,它包括文本渲染、图像处理、动画和布局等多个方面。 4. GlyphRun对象的介绍: 在WPF中,GlyphRun是TextElement类的一个属性,它代表了一组字形(Glyphs)的运行。字形是字体中用于表示字符的图形。GlyphRun是WPF文本渲染中的一个核心概念,它让应用程序可以精确控制文本的渲染方式。 5. 字符渲染过程: 字符渲染涉及将字符映射为字形,并将这些字形转化为能够在屏幕上显示的像素。这个过程包括字体选择、字形布局、颜色应用、抗锯齿处理等多个步骤。了解这一过程有助于开发者优化文本渲染性能。 6. OpenXML技术: OpenXML是一种基于XML的文件格式,用于存储和传输文档数据,广泛应用于Microsoft Office套件中。在WPF中,OpenXML通常与文档处理相关,例如使用Open Packaging Conventions(OPC)来组织文档中的资源和数据。了解OpenXML有助于在WPF应用程序中更好地处理文档数据。 7. 开发案例、资源工具及应用场景: 开发案例通常指在特定场景下的应用实践,资源工具可能包括开发时使用的库、框架、插件等辅助工具,应用场景则描述了这些工具和技术在现实开发中如何被应用。深入研究这些内容能帮助开发者解决实际问题,并提升其项目实施能力。 8. 文档教程资料的价值: 文档教程资料是开发者学习和参考的重要资源,它们包含详细的理论知识、实际操作案例和最佳实践。掌握这些资料中的知识点能够帮助开发者快速成长,提升项目开发的效率和质量。 9. .md文件的使用: .md文件通常指的是Markdown格式的文档。Markdown是一种轻量级标记语言,允许人们使用易读易写的纯文本格式编写文档,然后转换成有效的XHTML(或者HTML)文档。这种格式的文档非常适合编写教程、文档和开发笔记,因为它简洁且兼容性好。 通过以上知识点的解释,可以看出该资源文件是对WPF渲染机制特别是字符渲染过程的深入分析。开发者通过阅读这份笔记,可以更好地理解WPF内部工作原理,进而在实际开发中实现更高效的渲染和更精确的控制。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

Twisted.trial:深入探索单元测试框架的内部工作机制

![Twisted.trial:深入探索单元测试框架的内部工作机制](https://files.realpython.com/media/Threading.3eef48da829e.png) # 1. Twisted.trial框架概述 Twisted.trial是Twisted框架的一部分,它是一个用于Python的单元测试框架,专门设计来支持异步编程。Twisted框架本身是一个事件驱动的网络引擎,支持多种传输层协议,如TCP、UDP、SSL等,并且能够用于开发各种网络应用,如服务器、客户端、分布式服务等。 Twisted.trial为编写测试用例提供了一个结构化和扩展性的平台,它
recommend-type

根据设定的阈值(比如一定百分比的相似度),判断二维码内容和图片内容是否匹配代码

在Python中,我们可以使用`skimage`库进行图像处理,并结合一些机器学习库如`scikit-image`或`OpenCV`来进行特征提取和相似度计算。下面是一个简单的例子,假设我们已经使用`pyzbar`库识别了二维码内容并保存为字符串`qr_code`,图片内容保存在`img_path`: ```python from skimage.feature import match_descriptors from skimage.measure import compare_ssim import cv2 # 加载图片 ref_image = cv2.imread(img_path
recommend-type

海康精简版监控软件:iVMS4200Lite版发布

资源摘要信息: "海康视频监控精简版监控显示" 是指海康威视公司开发的一款视频监控软件的轻量级版本。该软件面向需要在计算机上远程查看监控视频的用户,提供了基本的监控显示功能,而不需要安装完整的、资源占用较大的海康威视视频监控软件。用户通过这个精简版软件可以在电脑上实时查看和管理网络摄像机的画面,实现对监控区域的动态监视。 海康威视作为全球领先的视频监控产品和解决方案提供商,其产品广泛应用于安全防护、交通监控、工业自动化等多个领域。海康威视的产品线丰富,包括网络摄像机、DVR、NVR、视频综合管理平台等。海康的产品不仅在国内市场占有率高,而且在全球市场也具有很大的影响力。 描述中所指的“海康视频监控精简版监控显示”是一个软件或插件,它可能是“iVMS-4200Lite”这一系列软件产品之一。iVMS-4200Lite是海康威视推出的适用于个人和小型商业用户的一款简单易用的视频监控管理软件。它允许用户在个人电脑上通过网络查看和管理网络摄像机,支持多画面显示,并具备基本的录像回放功能。此软件特别适合初次接触海康威视产品的用户,或者是资源有限、对软件性能要求不是特别高的应用场景。 在使用“海康视频监控精简版监控显示”软件时,用户通常需要具备以下条件: 1. 与海康威视网络摄像机或者视频编码器相连接的网络环境。 2. 电脑上安装有“iVMS4200Lite_CN*.*.*.*.exe”这个精简版软件的可执行程序。 3. 正确的网络配置以及海康设备的IP地址,用户名和密码等信息,以便软件能够连接和管理网络摄像机。 该软件一般会有以下核心功能特点: 1. 支持多协议接入:兼容海康威视及其他主流品牌网络摄像机和视频编码器。 2. 实时视频浏览:支持多通道实时视频显示,用户可以根据需要选择合适的显示布局。 3. 远程控制:可以远程控制摄像机的PTZ(平移/倾斜/缩放)功能,方便监视和管理。 4. 录像回放:能够远程查看历史录像资料,进行视频资料的回放、检索和下载。 5. 异常报警处理:能够接收和显示网络摄像机的报警信号,并进行相关事件的处理。 由于该软件是精简版,其功能可能会比海康威视的全功能版软件受限,例如:缺少一些高级管理功能、用户界面可能不够华丽、第三方集成支持较少等。但即便如此,它在保证基本的视频监控显示和管理需求的同时,仍能为用户提供轻便和高效的监控体验。 考虑到海康威视在安全和隐私方面的责任,使用该软件时还需要注意数据的保护,确保监控视频内容不被未授权的第三方访问。此外,随着技术的发展和用户需求的变化,海康威视可能会不断更新和升级其软件,因此建议用户及时关注并更新到最新版本,以便享受更加稳定和丰富的功能体验。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

【Twisted.trial入门指南】:掌握Python单元测试的10个基本概念

![python库文件学习之twisted.trial](http://www.uml.org.cn/Test/images/2021072953.png) # 1. Twisted.trial简介 ## Twisted.trial框架概述 Twisted.trial是Twisted框架的一部分,它是一个事件驱动的Python测试框架。它不仅支持同步测试,还支持异步测试,这对于网络编程尤为重要。Twisted.trial通过提供一个统一的接口,使得测试编写更加简洁明了,同时它也支持多平台。 ## 与传统单元测试框架的比较 与传统的单元测试框架如unittest相比,Twisted.tria
recommend-type

visual studio编写scanf

在Visual Studio中编写`scanf`函数通常用于从用户输入读取数据。`scanf`是一个标准库函数,常用于控制台应用程序中获取用户的键盘输入。下面是一个简单的例子,展示了如何在C语言中使用`scanf`: ```c #include <stdio.h> // 包含scanf函数 int main() { int num; char name[50]; printf("请输入一个整数: "); if (scanf("%d", &num) == 1) { // 如果成功读取一个整数 printf("你输入的整数是: %d\n", n