摘要: 1 package decoration; 2 3 /**@author cby 4 * 装饰模式模板 5 * 装饰模式: 6 * 动态地给一个对象添加一些额外的职责,就增强功能来说,装饰模式比生成子类更为灵活 7 * 8 * 总结:一个非常巧妙的设计模式,正如它的名字:装饰模式 9 * 我们在穿一 阅读全文
posted @ 2021-08-22 23:55 Apak陈柏宇 阅读(111) 评论(0) 推荐(1) 编辑
摘要: 以前电视上有一种节目,主持人给一种商品,让参赛者猜其价格,参赛者猜一次之后主持人会提示参赛者猜的价格是高了还是低了。 主持人会给一个价格区间,这时候如果你是参赛者你会怎么猜呢?从主持人给的价格开始猜吗? 这样的效率太低了,如果主持人给的区间是1-1000,这时候的复杂度就是O(n) 如果给我的话我会 阅读全文
posted @ 2021-08-22 15:26 Apak陈柏宇 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 相信上过数据结构这门课的同学都接触过排序问题,一开始我们学习的是冒泡排序,虽然时间复杂度很糟糕,但是也是最经典最基础的排序算法。 今天我来介绍两种也很经典的排序算法:快速排序和归并排序。 首先是快速排序:快速排序用的是分而治之的思想。 ① 首先我们来确定一个分界点,理论上是可以随机确定分界点的,但是 阅读全文
posted @ 2021-08-22 10:53 Apak陈柏宇 阅读(94) 评论(0) 推荐(1) 编辑
摘要: /** * @author : 陈柏宇 * * 在介绍依赖倒转原则之前请容我举个例子 * 现在市面上绝大部分的CPU都是因特尔,AMD等公司制作的 * 差不多都属于垄断技术了 * 一块小小的CPU为什么就那么难以制作呢? * 因为CPU和计算机主板交互非常简单,目前主流的是接口为针脚式、触点式等 * 阅读全文
posted @ 2021-08-21 23:27 Apak陈柏宇 阅读(82) 评论(0) 推荐(0) 编辑
摘要: /** * @author : 陈柏宇 * 开放封闭原则 * * 介绍: * 开放封闭原则:软件实体(类、模块、函数等等) 应该可以扩展。但是不可以修改。 * * * 这个原则有两个特征: * ① 对于扩展是开放的 * ② 对于更改是封闭的 * * 我们在开发任何软件的时候都不要指望一开始的需求就确 阅读全文
posted @ 2021-08-21 22:02 Apak陈柏宇 阅读(71) 评论(0) 推荐(1) 编辑
摘要: 第一部分 : 分解质因数 任何一个大于 1 的正整数都可以写成这样的形式: 其中 Pi 是 一个质数 那么我们可以用怎么样的算法去得到 这个正整数的 质因数以及其 指数呢? 我们可以用 试除法这个方法:① 找到N的一个 质约数 然后让N一只除这个质约数,直到 N % Pi != 0 ② 记录我们除这 阅读全文
posted @ 2021-08-21 00:33 Apak陈柏宇 阅读(276) 评论(0) 推荐(1) 编辑
摘要: 题目要求: 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z,表示存在一条从点 x 到点  阅读全文
posted @ 2021-08-20 22:55 Apak陈柏宇 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 今天来介绍一下十分经典的一个最短路算法:朴素Dijsktra算法 题目要求: 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 阅读全文
posted @ 2021-08-20 22:04 Apak陈柏宇 阅读(84) 评论(0) 推荐(0) 编辑
摘要: Java与c++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”,墙外的人想进去,墙里面的人却想出来。 —— 《深入理解Java虚拟机》 周志明 对于c++来说 , 在内存管理领域,他们既是拥有最高权利的皇帝,又是从事最基础工作的劳动人民。他们拥有每一个对象的 所有权,又背负着维护每一个对象的 阅读全文
posted @ 2021-08-20 14:45 Apak陈柏宇 阅读(157) 评论(0) 推荐(1) 编辑
摘要: 关于 UML 类图的介绍 ~ 依赖关系: 动物新城代谢依赖于 氧气 水 abstract class Animal { public Metabolism (Oxygen oxygen, Water water) //新陈代谢 { } } 合成关系:强的“拥有关系” 体现了严格的部分和整体关系 , 阅读全文
posted @ 2021-08-20 01:28 Apak陈柏宇 阅读(66) 评论(0) 推荐(0) 编辑