数据结构
第一章 绪论1.0数据结构在学什么 数据结构在学什么? 1.1数据结构的基本概念 1.2算法和算法评价 第二章 线性表2.1线性表的定义和基本操作 2.2线性表的顺序表示 2.3顺序表的链式表示单链表 双链表 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657//定义双链表typedef sturct dnode{ //定义双链表结点类型 elemtype data; //数据域 struct dnode *prior,*next; //前驱与后继指针}dnode, *dlinklist; //初始化双链表bool initdlinklist(dlinklist &L){ L = (dnode *)malloc(sizeof(dnode)); //分配一个头结点 if(...
生成式对抗网络
生成式对抗网络(GAN)传统的对应的架构,生成架构 用network当作生成器,每一次随机生成对应的z,知道对应的分布是简单的,已知的均匀分布或者是正态分布,network的输出变成复杂的范围。 这样的网络就叫做生成器。 为什么要选择分布?训练资料是不断录制的影片,影片中小精灵的位置预测。传统的网络预测会让小精灵进行分裂,同样的转角会产生两种不同的结果,两种训练资料,进行两面讨好,就会同时向左向右转。让机器的输出是有几率的为其解决方法。加上一个分布包含向左转和向右转。 当我们的任务需要一点创造性时,同样的输入,多种不同的输出。 让人们进行画图的工作会产生不同的结果,比如画一个红色的眼镜的人。 采用聊天的方法,去生成对应的图片。 这样我们就要生成式对抗网络。 GAN的基础原理淦,就是这么读。有很多种的英文字母,取名是很难的。 机器生成二次元人物的脸。 输入一个正态分布,生成一个低维的向量,会生成一个二次元人物的脸,产生一个非常高维的向量,输入不同,输出就会不同。选择一个简单的分布函数。 Discriminator输入一张图片,输出一个数字,判断一个图片是二次元人物的可能性...
计算机组成
第一章 计算机系统概述本章知识回顾 本章总结1)计算机由哪几部分组成?以哪部分为中心?计算机由运算器、控制器、存储器、输入设备及输出设备五大部分构成,现代计算机通常把运算器和控制器集成在一个芯片上,合称中央处理器。 在微处理器面世之前,运算器和控制器分离,而且存储器的容量很小,因此设计成以运算器为中心的结构,其他部件都通过运算器完成信息的传递。随着微电子技术的发展,同时计算机需要处理、加工的信息量也与日俱增,大量IO设备的速度和CPU的速度差距悬殊,因此以运算器为中心的结构不能满足计算机发展的要求。现代计算机已发展为以存储器为中心,使 IO 操作尽可能地绕过 CPU,直接在IO设备和存储器之间完成,以提高系统的整体运行效率。 2)主频高的 CPU 一定比主频低的 CPU 快吗?为什么? 衡量CPU运算速度的指标有很多,不能以单独的某个指标来判断CPU的好坏。CPU的主频表示CPU内数字脉冲信号振荡的速度,主频和实际的运算速度存在一定的关系,但目前还没有一个确定的公式能够定量两者的数值关系,因为CPU的运算速度还要看CPU的流水线的各方面的性能指标(架构、缓存、指令集、CPU的...
计算机网络笔记
第一章 计算机网络体系结构1.1计算机网络概述1.1.1计算机网络的概念 由若干节结点(node)和链接这些节点的链路(link)组成。结点可以是计算机、集线器、交换机、路由器等 计算机网络 主要功能:数据通信(信息共享)、资源共享 |路由器连接| 互连网(internet) 多个计算机网络通过路由器互相连接而成 计算机网络的概念 |世界上最大规模的互连网| 可使用任何通信协议 互联网(Internet) 或译为因特网。特指全世界最大的计算机网络,由各大ISP和国际机构组建 使用tcp/ip协议族作为通信规则 ISP(Internet Service Provider),互联网服务提供商 其他拓展 集线器、交换机用于链接统一网络内的不同节点;路由器用于连接不同的网络 家用路由器=路由器+交换机+其他功能 1.1.2计算机网络的组成与功能 主机,即端系统(end system)–如电脑手机物联网设备 内部安装网卡 硬件 通信设备–如集线器,交换机,路由器 |将主机数据发...
操作系统笔记
第二章 进程与线程2.1线程的属性①线程是处理机调动的单位。 ②多cpu计算机中,各个线程可占用不同的CPU ③每个线程都有一个线程ID,线程控制块(TCB) ④线程也有就绪,阻塞运行三种基本状态 ⑤线程几乎不拥有任何系统资源 ⑥同一进程的不同线程间共享进程的资源。 ⑦由于共享内存地址空间,同一进程的线程间通信甚至无需系统干预 ⑧同一进程中的线程切换不会引起进程切换 ⑨与⑧相反 ⑩切换同进程内的线程,系统开销很小 ⑪切换进程,系统开销很小。 2.2调度三种调度的联系对比 调度方法 细节描述 数据流动方向 发生频率 状态转换 高级调度(作业调度) 按照某种规则,从后备队列中选择合适的作业将其调入内存,并为其创建进程 外存->内存(面向作业) 发生频率最低 不存在->创建态->就绪态 中级调度(内存调度) 按照某种规则,从挂起队列中选择合适的进程将数据调回内存。 外存->内存(面向进程) 中等 挂起态->就绪态(阻塞挂起)->阻塞态 低级调度(进程调度) 按照某种规则从就绪队列中选择一个进程为其分配处理机 内存->CPU 最...
transformer
一、背景1. 序列到序列模型 1)语音辨识**输入输出关系:**输入声音信号(t帧特征向量),输出对应文字(n个字),t与n无固定比例关系。 **典型案例:**台语语音辨识系统(1500小时乡土剧训练数据)。 **技术特点:**直接端到端训练,跳过音标转换等中间步骤(”硬train一发”方法)。 2)机器翻译**长度关系:**输入句子长度n与输出句子长度n’由模型动态决定。 中英案例:“机器学习”(4字)→”machine learning”(2词),非固定1/2比例(可长可短)。 3)语音翻译(语音辨识复合机器翻译)**特殊价值:**适用于无文字语言(全球7000+语言中过半无文字系统)。 **实现方式:**直接建立语音到目标语言文字的映射,避免传统ASR+MT串联方案。 4)台语语音辨识应用案例 **数据来源:**YouTube乡土剧(台语音频+中文字幕对齐数据)。 **技术挑战:**背景⾳乐/噪声干扰(直接忽略处理);字幕与语音不完全对齐(仍可训练);跳过台罗拼音中介步骤(端到端训练);强行训练。 **典型错误:**倒装句处理困难(”我有帮厂长拜托” v...
MACHINE
Final ProjectTeam Info English Name Chinese Name ID Jing Shuji 荆树吉 202000130199 Zeng Junhao 曾俊豪 202000130222 Dataset1: Bank Marketing(classification)Assignment1Background Based on the classic marketing dataset of banks, the user characteristics and the current status of bank deposit business are analyzed to formulate bank marketing strategies. Major domestic banks and Internet wealth management institutions can learn from the marketing of bank deposit products.These data are ...
