笔记
文章平均质量分 62
付施施.
无限进步!记得要放轻松,各位。
展开
-
K-means
在 K-Means 算法中,距离最近通常是指欧几里得距离(Euclidean distance)。欧几里得距离是指两个数据点在特征空间内的直线距离。简单来说,就是找到每个数据点与各个聚类中心点之间的欧几里得距离,然后将其归类到距离最近的聚类中心点所代表的聚类中去。通过计算数据点与各个聚类中心点之间的欧几里得距离,可以确定每个数据点所属的簇。具体而言,在下面算法的第二步中,对于每个数据点。,计算它与 K 个聚类中心点之间的距离(即。),然后将其分配给距离最近的聚类中心点。是数据集中的第 i 个数据点,原创 2024-01-03 17:47:51 · 965 阅读 · 1 评论 -
2023软考-系统架构师-系统工程
【系统工程】是一种组织管理技术。【系统工程】是为了更好的实现系统的目的,对系统的组成要素、组成结构、信息流、控制机构进行分析研究的科学方法。【系统工程】从整体出发、从系统观念出发、以求【整体最优】【系统工程】利用计算机作为工具,对系统的结构、元素、信息和反馈等进行分析,以达到最优规划、最优设计、最优管理和最优控制的目的。【系统工程】是一种现代科学决策方法。原创 2023-10-09 21:35:50 · 484 阅读 · 0 评论 -
软件设计师的23种设计模式
共5种:单例模式、工厂方法模式、抽象工厂模式、建造者模式、原型模式。,共7种:适配器模式、组合模式、代理模式、享元模式、外观模式、桥接模式、装饰器模式。,共11种:观察者模式、策略模式、模板方法模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。创建型模式可以解决问题。原创 2023-05-26 17:33:37 · 351 阅读 · 0 评论 -
2013年408 真题 Cache
2013年408 真题 Cache。Cahce和主存传输数据按块传输。CPU和外部传输数据是按字。原创 2022-12-05 08:04:05 · 125 阅读 · 0 评论 -
Cache的局部性原理
若数组a以及变量k均为int型,int型数据占4B,数据Cache采用直接映射方式,数据区大小是1KB,块大小是16B,该程序段执行前Cache为空,则该程序段执行过程中,访问数组a的Cache的缺失率是()例如a[0]读不命中,写命中,并且a[0]-a[3]是一起在一个内存块中调入内存的,所以a[1],a[2]、a[3]在之后代码运行的读写都会命中。首先代码解析就是对a[k]进行一次读,读出a[k]的数据后+32,写回到a[k],所以这里访问数据包含两个操作:读+写。,这是主存块就会调入Cahce,原创 2022-09-29 17:01:38 · 2070 阅读 · 2 评论 -
向量组等价和矩阵等价
首先要知道,矩阵做初等变换,矩阵的秩不变;如果一个矩阵P可逆,可以写成一系列初等矩阵的乘积所以矩阵等价是存在可逆变换(行变换或列变换,对应于1个可逆矩阵),使得两个矩阵之间可以相互转化。原创 2022-09-18 10:45:30 · 14404 阅读 · 1 评论 -
数据结构常见结构和算法时间复杂度
时间复杂度:邻接表O(|V|+|E|),邻接矩阵O(|V|^2)时间复杂度:邻接表O(|V|+|E|),邻接矩阵O(|V|^2)Dijkstra算法:O(|V|^2)移动结点的平均次数(n-1)/2。Floyd算法:O(|V|^3)(V是顶点个数,E是边的条数)最好O(1),最坏O(n),十字链表和邻接多重表存储空间。求最小生成树时间复杂度。空间复杂度:O(n)空间复杂度:O(n)求最短路径时间复杂度。原创 2022-09-02 16:02:42 · 4267 阅读 · 1 评论 -
数字信号和模拟信号
数字信号和模拟信号数字数据和模拟数据原创 2022-08-15 12:22:05 · 4138 阅读 · 0 评论 -
四大LR分析表
四大LR分析表即 LR(1)文法范围最大,而 LR(0)文法范围最小。同时也说明了四种文法分析过程的强弱,即 LR(1)文法分析最强,而 LR(0)文法分析最弱。四种文法分析过程基本有三大步:写出自动机(即 LR(0)或 LR(1)项集族,后面都称作自动机) -> 构造文法分析表-> 进行文法分析过程。其中后两步都是类似或者说几乎完全一样的,第一步中的自动机有两种: LR(0)自动机和 LR(1)自动机。LR(0) 和 SLR文法分析用的是 LR(0)自动机,LR(1)和 LALR文法分析原创 2022-05-02 23:56:57 · 2082 阅读 · 0 评论 -
软件设计师2023记录-知识产权
著作权中包括人身权和财产权人身权:发表权,署名权,修改权和保护作品完整权。以外都是属于财产权除了,其他著作权时间都受限制,终身及其死后50年(50年12月31日)专利在哪个地方申请在哪个地方受保护计算机软件著作权。原创 2022-03-27 08:41:15 · 146 阅读 · 1 评论 -
软件设计师2024记录-程序设计语言
低级语言:汇编语言和机器语言高级语言:Java,c++,Python…脚本语言是动态语言(也是弱类型语言),PHP,JS,Python。原创 2022-03-26 23:04:03 · 1539 阅读 · 0 评论 -
软件设计师2023记录-计算机组成原理
一、计算机组成原理1. CPU运算器1.算术逻辑单元ALU:数据的算术运算和逻辑运算2.累加寄存器AC:通用寄存器,为ALU提供一个工作区,用在暂存数据和中间运算结果3.数据缓冲寄存器DR:写内存时,暂存指令或数据4.状态条件寄存器PSW:存状态标志与控制标志控制器①程序计数器PC:存储下一条要执行指令的地址(存储指令地址) 注意:不是指令的地址码,而是指令的地址②指令寄存器IR:存储即将执行的指令 注意:存储指令的地址码和操作数③指令译码器ID:对指令中的操作码字段进行分原创 2022-03-26 23:01:47 · 1356 阅读 · 0 评论 -
软件设计师2023记录(软考)-数据结构
三、数据结构1.时间复杂度重点:计算时间复杂度,就是算出每条语句的执行次数,每条语句按上图规则求出时间复杂度,然后复杂度相加,再取最高的。嵌套循环,复杂度相乘。2.渐进符号O符号:渐进上界,大于等于算法运算次数Ω符号:渐进下界,小于等于算法运算次数渐进紧致界:渐进上界 与 渐进下界相等3.递归的时间复杂度、空间复杂度每次递归时间复杂度和空间复杂度不变的情况下:递归的时间复杂度:递归的次数×每次递归的时间复杂度递归的空间复杂度:递归的次数×每次递归的空间复杂度递归时间复杂度本质原创 2022-03-08 12:45:29 · 8769 阅读 · 0 评论 -
软件设计师2022记录
一、计算机组成原理1. CPU运算器1.算术逻辑单元ALU:数据的算术运算和逻辑运算2.累加寄存器AC:通用寄存器,为ALU提供一个工作区,用在暂存数据和运算结果3.数据缓冲寄存器DR:写内存时,暂存指令或数据4.状态条件寄存器PSW:存状态标志与控制标志控制器①程序计数器PC:存储下一条要执行指令的地址(存储指令地址) 注意:不是指令的地址码,而是指令的地址②指令寄存器IR:存储即将执行的指令 注意:存储指令的地址码和操作数③指令译码器ID:对指令中的操作码字段进行分析解释原创 2022-02-22 22:43:39 · 402 阅读 · 0 评论 -
四六级做题节奏
1.听力视听一致,找到每个选项和其他选项不同的关键词2.仔细阅读暂空3.匹配段落先看题目,把关键词的中文写在后面原创 2021-11-16 14:28:57 · 281 阅读 · 0 评论