算法 笔记18

三个工厂模式方法 Introduction 工厂模式属于设计模式中创造型模式的一种。 它提供了一种创建对象的方式，将创建对象的过程作了优秀的封装。 使得创建对象的创建逻辑不会暴露给客户端，而是通过接口来进行对象的创建。 简单工厂模式 定义： 定义一个工厂类，根据传入的参数不同返回不同类型的实例，被创 ......

第一章：需求的难题 本章主要讲述了软件开发中需求的难题，探讨了需求不明确、需求变更等问题对项目开发带来的影响和挑战。弗雷德里克·布鲁克斯指出，需求是软件工程中一个不可避免的难题，但其重要性却常常被忽略。 在项目开发前必须要明确所有关键的需求，并且发现需求变化的风险。如果没有做到这些，开发过程中就会出 ......

符号与约定 若无特殊说明，多项式的大小均默认为 $n=2^k$。 我们定义 $[x^i]F(x)$ 表示 $F(x)$ 的第 $i$ 项系数，其中 $F(x)$ 为多项式。那么有 $F(x)=\displaystyle\sum_{i=0}^{n-1}[x^i]F(x)\cdot x^i$。 我们使用 ......

计划 [ ] 优化项目成员角色部分 [ ] 解决邮件问题 [ ] 学习新东西 执行 09点17分 开始 09点58分 看了看mock功能，不好解决貌似 13点36分 进入瓶颈，不是我能轻易解决的了 15点58分 无计可施 16点45分 解决项目成员角色管理问题，现在差邮件问题 18点16分 看一会儿 ......

昨天在上课时帮小组成员安装配置好了SQL Sever数据库， 下课后晚上实现了Android studio bottom navigation activity 的使用， 遇到的问题是Andrioid自带的导航栏模板的一些默认功能需要修改。 ......

C/C++飞机订票系统[2023-04-18] 飞机订票系统 1.问题描述 设计一个飞机订票系统，通过此系统可以实现如下功能: (1)录入可以录入航班信息(具体内容自定); (2)查询:可以查询某个航线的情况: (3)订票:可以订票，如果该航班已经无票，可以提供相关可选择航班 (4)退票:可退票，退 ......

对于计算比较大的幂的结果时可以采用快速幂来降低时间复杂度 例如求K的n次幂 int Pow(int K, int n) { for (int i = 0; i < n; i++) K *= K; return K; } 最朴素的思想就是直接n次循环，让K自乘n次，但是随着n的增加循环次数会越来越多， ......

2.设计思路 ①.定义A，B，C ②套入循环，先让A选择一本书 ③在A选完书的前提下让B选择一本书 ④在A和B选完书的前提下让C选择一本书 ⑤将A，B，C分别选择的值输出，代表分别选择的书； #include<bits/stdc++.h> using namespace std; int main( ......

基数排序Radix Sort 1. Radix Sort介绍 Radix Sort属于“分配式排序”（Distribution Sort），又称“桶子法”（Bucket Sort），其是通过比较待排序序列的所有元素的各个位的值，将元素分配至“桶”中，以达到排序的目的。Radix Sort是一种效率较 ......

昨天的成就：完成对用户账单的修改和删除，花了大概俩小时 遇到什么困难：删除后listview界面不能同步更新 今天的任务：修复添加和删除账单后不能同步更新的bug ......

直接选择排序： 思路：从数组中挑出最小（最大）的数，与数组第一位（最后一位）交换位置，然后依次进行，直到最后两个元素比较完毕为止。 实现： 声明一个中间变量max，用于存放最大值；声明一个变量m，用于存放最大值对应的序号。 外侧循环次数是n-1，n是数组元素个数，意思是挑出n-1个最大值，剩下的自然 ......

SM（流多处理器）和板块（block) 一个板块会被调度到一个SM上，直到执行结束 一个block一旦被调度到某个SM上，就会一直执行，直到执行结束（gpu不存在时间片轮转），好处是不需要像cpu一样切换上下文，就也不需要保存寄存器和共享内存的开销 一个block里的一个线程，则是被调度到一个SP上 ......

1、可靠的开发软件，并让我们的开发更易于理解和维护的唯一途径，是遵循我们称之为 DRY 的原则：系统中的每一项都必须具有单一、无歧义、权威的表示。 DRY 是 Dont’t Repeat Yourself 的缩写。 2、重复的产生通常有以下种类： 强加的重复。开发者觉得他们无可选择，其实是有一些方法 ......

#include<bits/stdc++.h> using namespace std; int N = 100010; int q[N]; int main(){ int n, x; cin >> n >> x; for (int i = 0; i < n; i ++){ cin >> q[i]; ......

计算机端口详解 2023年4月18日10:10:13 一 摘要 端口是个网络应用中很重要的东西，相当于“门”了。 二 什么是端口 在 Internet上，各主机间通过TCP/TP协议发送和接收数据报，各个数据报根据其目的主机的ip地址来进行互联网络中的路由选择。可见，把数据报顺 利的传送到目的主机是 ......

#include<stdio.h>main(){int a,b,c,i=0;printf("A,B,C三人所选书号分别为:\n");for(a=1;a<=5;a++)for(b=1;b<=5;b++)for(c=1;c<=5;c++)if(a!=b&&a!=c&&c!=b){printf("A:%2 ......

介绍： 随着TypeScript和ES6里引入了类，在一些场景下我们需要额外的特性来支持标注或修改类及其成员。 装饰器（Decorators）为我们在类的声明及成员上通过元编程语法添加标注提供了一种方式。 Javascript里的装饰器目前处在建议征集的第三阶段，但在TypeScript里已做为一项 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 ID3算法是一种贪心算法，用来构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程，直到生成 ......

问题： 现在需要给一个视频序列插帧，插帧算法要求每次只能由两帧输入插值得到其中间帧。如果现在需要给一个视频做 4 倍（或者更高的 8,16 倍等类似）的插帧，则一个插帧的思路是当前视频每相邻帧之间插入 3 帧，即：假设插帧前视频帧序号是 0,4,8,12…，则插帧时补充相邻帧跨过的 3 个序号，得到 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 蝗 虫 优 化 算 法 ( Grasshopper Optimization Algorithm, GOA) 是一种新型的元启发式算法，由 Mirjalili 等人于2017年提出。该算法受幼虫和成年蝗虫大范围移动与寻 ......

数学基础知识 数据科学需要一定的数学基础，但仅仅做应用的话，如果时间不多，不用学太深，了解基本公式即可，遇到问题再查吧。 以下是以前考研考博时候的数学笔记，难度应该在本科3年级左右。 高等数学 1.导数定义： 导数和微分的概念 $f'({{x}{0}})=\underset{\Delta x\to ......

1、在定时器选值过程中，为了尽量减少公式记忆加快直觉判断，算出来2014Hz说明要数2014次就可以得到1s，算出来625000Hz说明要数625000次就可以得到1s，但是这里625000Hz一般不会按s来使用，而是按us使用，所以通过看到625000Hz时要能直接得到大概是多少us才行，6250 ......

1. Controller: /** * 通过id查询树列表 * @param id */@GetMapping("/listById")private Result listByParentId(String id) { String stationTelecode = getStation(ge ......

大多人都有笔记本续航焦虑，随着笔记本的使用时间，电池容量也会有损耗。如果你想知道笔记本电池还剩余多少容量，可以通过用管理员身份运行终端，然后输入下面的命令： powercfg /batteryreport /output "C:\battery.html" 回车命令后，就会在 C 盘根目录生成 ba ......

今日工作总结：今天试图实现mp3转pcm和pcm转wav（8k转16k）具体遇到的问题和总结如下：1、关于mp3转pcm 由于还没有使用chatGPT绘制界面，因此我只是在IDEA主界面中添加了两个按钮用于跳转，在这之前我试图像在eclipse中一样直接运行jsp文件，但没成功，询问jcl后得知他的 ......

/** * 根据id查询树节点层级（0、1、2...） * @param id 主键id，code * @return 该树节点的层级 */ @Overridepublic Integer findLevelById(String id, String stationTelecode) { coun ......

2023-04-18未命名文件新建模板小书匠欢迎使用 小书匠(xiaoshujiang)编辑器，您可以通过 小书匠主按钮>模板 里的模板管理来改变新建文章的内容。 ......

所花时间（包括上课）：8h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习，下午学习。 我了解到的知识点： 1.了解了一些数据库的知识； 2.了解了一些python的知识； 3.了解了一些英语知识； 4.了解了一些数学建模的知识； 5.了解了一些Javaweb的知识； ......

团队照片： 站立会议内容： 昨天做了什么？ 学习javaweb知识，为好看的模板做优化；（学习了一部分的javaweb知识，花了3h，还剩余1h） 今天要做什么？ 继续学习javaweb知识，为模板做优化； 遇到什么问题？ 时间分配问题； 团队成员的工作： ......

第 5 章：软件构建中的设计 5.1 设计中的挑战 设计是一个险恶的问题； 设计是个了无章法的过程 => 直到你没时间做了为止。 设计就是确定取舍和调整顺序的过程。 设计受诸多限制。 设计是不确定的。 设计是一个启发式过程。 设计是自然而然形成的。 几乎所有的系统都在其开发的起始阶段经历某种程度的设 ......