笔记
文章平均质量分 75
Cloud Stream
我为什么这么菜?!
展开
-
超详细注释版:归并排序原理、改进思路及其实现方法(C++实现)
策略:分而治之索引二路归并算法原理MergeSort框架设计整合代码复杂度分析反思二路归并算法原理将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。MergeSort框架设计按照以上流程可以先将列出解题框架,显然用递归是可以实现的。列框架可大致分为3步:分:将一个数组分为若干个子数组治:将分解好的子数组两两排序(这里可以将看做:大数组=左数组+右数组),排序算法要考虑一般情况。(sort)合:将排好序的代码合原创 2021-04-20 16:30:44 · 1683 阅读 · 0 评论 -
学堂在线《面向对象程序设计》编程题:按调试级别输出调试信息
题目要求:在程序中输出一些信息,是一种很有效的调试方法。请设计实现一个名为Log的类,能方便输出调试信息,要求满足如下附件所写的要求:关键点:利用重载流运算符、重写属于本类的endl运算符解题思路:依题目要求已知类Log有成员函数set_level、全局函数level和运算符重载函数。等级比较可以转化成int型数据,故这里的level建议使用int类型。先判断有无调用全局函数set_level(“message”)没有调用,则调用重载流运算符函数operator<<() 输原创 2021-02-28 22:01:00 · 645 阅读 · 0 评论 -
复数运算,实现加减乘除和幂运算(C++语法向)
#include <iostream>#include <cmath>#include <Windows.h>using namespace std;//复数相关计算器class Complex {private: double real; //实部 double imag; //虚部public: friend ostream& operator<<(ostream& cout, Complex&原创 2021-01-26 11:04:25 · 1623 阅读 · 0 评论 -
猴子跳台阶问题的三种解法(C++实现)
递推问题本人在学习递推时由于一个偶然的错误半天才解决此问题,除递推外也通过对本题的深入思考时发现了递推问题的一些特点,与此同时也深感自己代码能力的不足,写此文章希望帮助对此有需要的人。Tip:问题来自学堂在线程序设计基础问题描述一个顽猴在一座有N级台阶的小山上爬山跳跃,猴子上山一步可跳x级或跳y级,试求猴子上山到N级台阶有多少种不同的爬法?猴子从山脚开始跳,可认为是第0阶。输出描述三个正整数N,X,Y,用空格隔开。 (x <= y <= N <= 100)输出描述猴子原创 2021-01-25 22:32:22 · 5066 阅读 · 0 评论