自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 多媒体系统(三)---- 数字图像

图像是对象、2-D 或3-D 场景或其他图像的空间呈现。图像可以抽象地视为定义平面矩形区域的连续函数图像类型: 摄影 模拟视频 数字的表示量化强度值(Intensity)的图像矩阵图像采样的点称为图片元素(picture element)或像素(pixel)通过像素区域采样确定强度各个种类图像介绍二值图像(仅黑白信息)强度值只有0和1灰度• 图像仅使用亮度信息来表示例如,使用 8 位整数 0-255 值彩色图像– 标准图像:狒狒(512 * 512)

2023-10-16 15:12:17 142

原创 多媒体系统(二)---- 声音/音频&音乐

声音是由通过声道(vocal tracts)的声门脉冲(glottal pulses)产生的,包括会厌(epiglottis)、下颌(lower jaw)、舌头(tongue)、软腭(velum)、上颚(palate)、牙齿(teeth)和嘴唇(lips)– 44,100 Hz 的采样率只能表示高达 22,050 Hz 的频率,该边界更接近人类听觉的边界(20 Hz - 20,000 Hz)。采样率 = 每秒所需的位数(数据速率)。– 每个样本的位数 - 电话为 8 位 – 更高的量化意味着更准确的波形。

2023-10-16 14:05:04 164

原创 多媒体系统(四)----图像处理

图像处理:– 点(像素)操作;– 邻里运营• 点操作– 亮度和对比度增强,因为采集过程会降低图像质量;– 方法:线性拉伸、幂律函数和直方图均衡• 邻里运营– 降噪和边缘增强;– 方法:低通滤波器、中值滤波器、高通滤波器。

2023-10-15 16:15:41 109

原创 MapReduce笔记

为了应对新互联网时代所需面对的大规模处理数据的需求,包括一些高纬度,多节点的数据,人们开发了一种新软件栈(software stack)从计算集群(computer cluster),即多台基础硬件中并行得获得计算能力。集群中计算节点通过以太网和廉价的交换机连接。存储单位比传统磁盘大。提供数据冗余来防止数据分布在廉价节点上导致频发媒介故障。在上述文件系统上,人们开发了多种高级编程系统。而整个软件栈的核心,就是MapReduce编程系统。

2023-10-12 15:29:58 71 1

原创 TF-IDF

TF-IDF有两层意思,一层是"词频"(Term Frequency,缩写为TF),另一层是"逆文档频率"(Inverse Document Frequency,缩写为IDF)。

2023-09-09 11:47:00 63 1

原创 并发控制和恢复(十六)

在Ti执行write(X)之前,写入一条日志记录,其中V1为X在写入前的值(旧值或前像),V2为要写入的值 到 X(新值或后图像)。(a) undo(T0):B恢复为2000,A恢复为1000,写出日志记录,,undo(Ti) – 将 Ti 更新的所有数据项的值恢复到它们的旧值,从 Ti 的最后一条日志记录向后。redo(Ti) – 将 Ti 更新的所有数据项的值设置为新值,从 Ti 的第一个日志记录开始。

2023-05-11 12:47:53 33

原创 数据库恢复---恢复策略

事务故障:事务在运行到正常终点前停止,恢复子系统用日志文件撤销(UNDO)事务已对数据库进行的修改。事务故障的恢复步骤。

2023-04-21 17:07:29 1711

原创 恢复的实现技术

恢复机制涉及的关键问题是如何建立冗余数据,如何利用这些冗余数据恢复数据库建立数据冗余的方法有数据转储(backup)和日志文件(logging)

2023-04-21 14:16:54 86

原创 数据库恢复概述

故障是不可避免的,故障主要包括:硬件故障,软件故障,程序员操作失误,恶意破坏等故障对数据库主要表现为:运行事务非正常中断,影响数据库中数据的正确性,数据库全部或部分数据丢失。数据库恢复作用:将数据库从错误状态回复到之前一个已知的之前状态数据库恢复子系统是数据库管理系统一个相当庞大的部分,约占总代码数的10%。恢复系统是衡量一个系统优劣的重要指标,对系统的可靠性有决定性作用。

2023-04-21 13:20:08 479

原创 数据库恢复---事务的基本概念

显式定义:事务正常结束的方式#SQL语句;COMMIT;事务正常结束,提交事务所有的操作(读+更新)即事务中对数据库的更新写回磁盘上的物理数据库中。事务异常结束的方式#SQL语句;ROLLBACK;事务异常结束,事务运行途中发生故障,不能继续执行,系统将事务中对数据库已完成的操作全部撤销。事务回滚到开始状态。

2023-04-21 11:38:06 68

原创 并发控制(五)封锁的粒度

封锁对象的大小叫逻辑单元,物理单元逻辑单元:属性值,属性值集合,元组关系,索引项,整个索引,整个数据库等物理单元:页(数据页,索引页),物理记录。

2023-04-21 00:21:48 878 3

原创 并发控制(四)两段锁协议

所有事务必须分两个阶段对数据项加锁和解锁,即在对任何数据进行读写操作前,事务首先要对数据项进行封锁。目前数据库普遍采用两段锁协议来实现并发调度的可串行性,从而保证调度的准确性。并发事务都遵守两段锁协议,则对这些事务的任何并发调度都是可串行化调度。事务遵守两段锁协议的一定是可串行化的(充分条件),但不是必要条件。若并发事务有一个遵守两段锁协议,不一定所有事务都符合两段锁协议。以上内容基于圣才教育数据库系统概论ppt 修改整理。两段锁协议和防止死锁的一次封锁法的异同。两段锁的含义:事务分两个阶段。

2023-04-20 23:13:24 1099

原创 并发控制(三)-- 并发调度的可串行性

数据库管理系统对并发事务的不同调度会产生不同的结果。那么什么样的并发调度才是正确的?答:结果和串行调度是一样的是正确的,称为。

2023-04-20 22:47:14 727

原创 并发控制(二)封锁

事务T在对某个对象进行操作之前,先向数据库系统发送请求,对其加锁。加锁后事务T对该数据有一定的控制。在事务T释放该锁前,别的事务不能封锁是并发控制中一个非常重要的技术。

2023-04-20 21:45:26 168

原创 并发控制(一)并发控制概述

事务是并发控制的基本单位,并发控制的基本任务是对并发操作进行正确调度保证事务的隔离保证数据库的一致性例:并发控制失误导致的不一致性甲售票点(事务T1)读取剩余票数A = 16乙售票点(事务T2)读取剩余票数A = 16甲售票点售出一张票,并写入 A := 15同时乙售票点售出一张票,并写入 A := 15实际卖出两张票,数据库却只显示少了一张以上情况是数据库的不一致性,是由并发操作引起的。在并发操作的情况下,对T1,T2的调度是随机的。

2023-04-20 15:47:26 178

翻译 凸优化(七)

定义:凸集合一个集合Ω\OmegaΩ是凸的,如果∀xy∈Ωλ∈01λx1−λy∈Ω∀xy∈Ωλ∈01λx1−λy∈Ω凸组合 (convex combination)对于任何x1xnx1​...xn​和λ1λn≥0λ1​...λn​≥0满足λ1⋅⋅⋅λn1λ1​⋅⋅⋅λn​1,我们称∑i1nλixi∑i1n​λi​x。

2023-04-15 19:10:26 131

翻译 文件组织和索引

要找到搜索键值为K的记录,我们先找到索引中搜索键值比K小的最大值的记录,从索引记录指向的记录依次开始。显示针对文件中的每个搜索键值的索引记录,例如讲师(instructors)关系的ID属性上的索引。Dept_number上的聚类索引,它是雇员(Employee)文件的排序非键字段。索引记录指向一个桶,该桶包含指向具有该特定搜索键值的所有实际记录的指针。对于N个项目的顺序搜索,比较的平均次数E (X)为≈N/2。记录在非键字段上进行物理上的排序,每个记录都没有不同的值。文件中的记录按一个搜索键进行排序。

2023-04-14 19:06:52 294

翻译 B树,B+树,B*树笔记

实际记录在叶节点。

2023-04-14 15:26:23 50

翻译 KKT条件和二阶条件和凸度优化(六)

无约束约束FONC:x∗x^*x∗局部最小点 (+ CQ)∇fx∗0∇fx∗0KKT 条件SONC:x∗x^*x∗局部最小点 (+ CQ)∇fx∗0∇2fx∗半正定\nabla f(x^*) = 0 \\ \nabla^2f(x^*) 半正定∇fx∗0∇2fx∗半正定KKT 条件\quad∇xx2Lxλμ∇xx2​Lxλμ在CxC(x)Cx上半正定∇fx∗0∇2fx∗。

2023-04-11 15:55:18 1669

翻译 KKT条件:不等式约束(五)

考虑非线性优化:min⁡xf(x)s.t.gi(x)≤0∀i=1,2,...m\mathop{\min}_{x} \quad f(x)\qquad \\ s.t. \quad g_i(x) \leq 0 \quad \forall i = 1, 2,... mminx​f(x)s.t.gi​(x)≤0∀i=1,2,...m不等式约束的KKT条件设x⇤为(1)的局部最小值,并假设向量{∇gi(x):i∈A(x∗)}\{\nabla g_i(x) : i \in A(x^*)\}{∇gi​(x):i∈A(

2023-04-11 11:39:26 1012 1

翻译 最优性条件:一般的不等式约束(四)

我们已经讨论了一般非线性不等式约束的弗里茨-约翰条件(FONC)。在这种情况下,弗里茨-约翰条件只是施加了向量的线性依赖性。根据对偶性理论,对偶性不可能是不可行的,因此(通过让。许多点可以满足这个条件而不需要最小化。是(1)的局部最小值。那么,就不存在一个向量。让我们公式化FONC的不可行的下降方向视图。然后根据泰勒和下降方向的定义,有一个。是(1)的局部最小值。是局部最优的事实相矛盾。,否则它将与定理相矛盾。,它们并不都是零,这样。另一方面,对于所有的。

2023-04-10 16:27:08 152 1

翻译 解决限制问题的最优性条件:FONC的起点(三)

一个连续的函数。

2023-04-10 13:43:27 674

翻译 无约束问题的最优性条件----二阶条件(二)

所有的平稳点(FONC)都是局部极小化器的候选点。(不充分)SONC可以进一步去除一些非局部极小化的平稳点,包括局部极大点和具有不定海森矩阵的鞍点。SOSC可以用来充分识别严格的局部极小值。对于具有PSD Hessian的非严格局部极小值和鞍点(考虑x0x=0x0处的x3x_3x3​),SONC在两种情况下都满足。到目前为止,我们还没有足够的条件来识别它们。到目前为止,我们研究了无约束问题的最优性条件。下一节课,我们将开始研究受约束问题的最优性条件。

2023-04-09 19:53:41 1362

翻译 非线性优化技术简介----一阶必要条件(一)

非线性优化技术简介----一阶必要条件

2023-04-09 12:31:59 583 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除