摘要:
一、单一职责原则(SRP Single Responsibility Principle) 不要存在多于一个导致类变更的原因。通俗来说,即一个类只负责一项职责。 二、里氏替换原则(LSP Liskov Substitution Principle) 1. 如果对每一个类型为T1的 对象o1,都有类型 阅读全文
摘要:
算法训练 旅行家的预算 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每 阅读全文
摘要:
算法训练 纪念品分组 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且 阅读全文
摘要:
算法训练 传纸条 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了 阅读全文
摘要:
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在 阅读全文
摘要:
算法训练 删除多余括号 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简。另外不考虑'+' '-'用 阅读全文
摘要:
算法训练 数组查找及替换 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过 阅读全文
摘要:
算法训练 矩阵乘方 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的 阅读全文
摘要:
最大公约数: 常规方法 辗转相除法 递归法 三目运算符 + 递归 最小公倍数: 常规方法 利用最大公约数求解 示例代码: 1 #include<iostream> 2 using namespace std; 3 4 //最大公约数 5 //(1)常规方法 6 void gcd1(int a, in 阅读全文
摘要:
最大的数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 最大的数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数 在这n个数之间添加N-1个*或+,使结果最大, 阅读全文