- 博客(40)
- 收藏
- 关注
RSS订阅原创 《MySQL实战45讲》学习笔记
Mysql可以恢复半个月内任意1秒的状态。以一条更新语句为例：更新语句的执行路径和查询语句类似：执行语句前先连接数据库更新表会清空所有查询缓存。因此不建议使用查询缓存。分析器知道这是一条更新语句，优化器使用ID这个索引，执行器负责找到这一行然后更新。与查询流程不同的是更新流程设计两个重要日志模块：redo log（重做日志）和binlog（归档日志）。在MySQl中，如果每一次更新都写进磁盘，磁盘再去找对应的记录再更新，会耗费很大的IO成本、查找成本，所以MySQL使用WAL（Write Ahead Lo
2022-12-04 15:42:27
464
原创 软件设计基础软件工程基础复习知识点
概要设计：体系结构设计：以数据为中心的数据仓库模型客户端/服务器模式的分布式结构层次模型 适合增量开发MVC模型 Model- View-Controller界面设计数据设计模块化设计：模块独立性：模块化：抽象：忽略细节抓住本质信息隐藏：模块相对独立，如类的封装模块独立性：由内聚性和耦合度来衡量内聚性：模块内数据与操作之间的紧密程度偶然内聚->逻辑内聚->时间内聚->过程内聚->通信内聚->顺序内聚->功能内聚耦合度：模块间的紧密程度，越
2022-01-02 14:51:00
215
原创 需求分析 软件工程基础
1.问题定义（1).问题描述系统分析员和用户方明确问题（2）可行性分析经济可行性：软件成本估算技术—代码行技术和功能点技术成本/效益分析技术可行性：问题复杂性、现有技术、技术所需代价、技术风险操作可行性：满足用户的操作流程法律可行性2.需求分析（1）功能需求功能描述的完整性和一致性（2)性能需求满足时间、空间等需求准确性、可靠性、安全性。。。（4）其他需求3.需求建模（1）问题定义（2）结构化分析方法结构化的思想：从总到分，逐步求精面向对象的思想：采取类、对象分析、属
2022-01-01 21:08:24
249
原创 软件工程基础知识点总结 期末复习
一、绪论1.软件工程概述软件开发的理论、方法、标准2.软件的定义和特点3.软件工程的产生背景“软件危机”4.软件工程的定义和基本目标5.软件工程的七条基本原理二、软件工程的生命周期方法学1.软件生命周期定义和阶段划分2.软件工程生命周期方法学的定义和特点3.软件工程生命周期方法学的阶段划分三、需求分析（重点）1.问题定义2.需求分析3.需求建模4.图形工具数据流图（DFD）、数据字典（DD）四、软件设计基础（重点）1.软件设计的概念和原理模块化、抽象、信息隐藏和局部化
2022-01-01 11:00:52
538
原创 数字图像处理知识点总结（中）图像增强复习
数字图像处理 中 图像增强空域处理变换增强几何变换缩放变换剪切变换旋转变换平移变换镜像变换投影变换复合变换几何失真算术运算加减乘除逻辑运算与或补异或灰度变换比例线性变换分段线性变换非线性变换直方图直方图均衡化直方图规定化滤波增强频域处理授课教师：Yuwei Wu 武玉伟https://sites.google.com/site/wuyuweibit/图像增强（image enhancement）是指将不清晰的图像变得清晰，强调某些关注的特征而抑制非关注的特征，以改善图像质量、丰富图像信息量、加强图像
2022-01-01 09:51:42
2272
原创 数字图像处理知识点复习（上）
数字图像处理绪论（一些基本概念）图像（Image)数字图像图像表示矩阵表示向量表示数字图像处理概念特点目的高级图像编辑数字图像处理基础视觉过程采样量化图像类型二值图像灰度图像真彩色图像伪彩色图像图像存储（自学）像素间的关系(重点）邻域邻接连接像素间的通路像素的连通像素集合间的邻接、连接、连通像素间的距离空域处理变换增强滤波增强频域处理图像压缩图像分割形态学处理彩色图像处理授课教师：Yuwei Wu 武玉伟https://sites.google.com/site/wuyuweibit/绪论（一些
2021-12-29 17:07:36
2842
原创 PyQt5_tools中的designer.exe找不到
网上很多博客说的路径都是以前的。这个是最新的pyqt-tools 5.15 版本designer.exe在路径…\Lib\site-packages\qt5_applications\Qt\bin下
2021-12-04 21:56:02
209
原创 Ubuntu18.04脚本安装ucore实验所需工具
用了好几种方法尝试安装，比如GitHub自己打包安装，在铜豌豆软件源安装，都是进行到一半出问题，最后我选择脚本安装1.使用root权限操作sudo su输入密码。（密码不会显示出来直接输入然后enter就好。）2.服务器安装依赖软件：$ apt update$ apt install curl下载安装脚本 curl -O https://raw.githubusercontent.com/v2fly/fhs-install-v2ray/master/install-release.sh
2021-10-31 13:09:33
978
原创 数据库系统开发（1）
SQL Server 2012 Express及示例数据库安装使用SQL Server 2012 Express.下载链接: SQL Server Express 2012 SQLEXPRWT_x86_CHS.exe下载地址.示例数据库AdventureWorks2012安装：示例数据库若出现附加数据库错误，解决方法找到文件，右键属性，权限改成完全控制文件路径要保持一致，日志文件可选中再右下角删除数据库引擎任务：设计并创建数据库以保存系统所需的关系表或 XML 文档。实现系统以
2021-09-04 13:58:12
449
转载 VimTutor
VimTutorVimTutor-note | Vim on git | Vim-galore | Vim | SpaceVim | Hack SpaceVim感觉vimtutor是众多vim帮助文档中最好的入门教程，其中的每一个知识点都有相应的习题，可以让你在短时间内掌握基本的VIM操作。想要入门vim的童鞋最好还是一边看文档，一边用vim自己尝试每个命令。请通过vim练习:vim Vimtutor.txt============================================
2021-07-15 16:21:15
2579
原创 并发控制|数据库期末复习
并发控制问题的产生并发控制概述并发控制的主要技术封锁封锁协议活锁和死锁并发调度的可串行性两段锁协议封锁粒度问题的产生多用户数据库系统的存在允许多个用户同时使用的数据库系统飞机定票数据库系统银行数据库系统特点：在同一时刻并发运行的事务数可达数百个不同的多事务执行方式(1)事务串行执行— 每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行— 不能充分利用系统资源，发挥数据库共享资源的特点(2)交叉并发方式（Interleaved Concurrency）— 在单处理机系
2021-06-28 11:43:53
748
原创 数据库恢复技术|数据库期末复习
数据库恢复技术@TOC事务(Transaction)定义一个数据库操作序列一个不可分割的工作单位恢复和并发控制的基本单位事务和程序比较在关系数据库中，一个事务可以是一条或多条SQL语句,也可以包含一个或多个程序。一个程序通常包含多个事务显式定义方式BEGIN TRANSACTION BEGIN TRANSACTIONSQL 语句1 SQL 语句1SQL 语句2 SQL 语
2021-06-27 22:31:32
340
原创 数据库完整性|数据库期末复习
数据库完整性 数据库的完整性数据的正确性、有效性和相容性 数据的完整性和安全性是两个不同概念数据的完整性➢ 防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据➢ 防范对象：不合语义的、不正确的数据数据的安全性➢ 保护数据库防止恶意的破坏和非法的存取➢ 防范对象：非法用户和非法操作完整性约束条件 约束条件的对象关系－元组间，元组集合间或者关系间的约束元组－元组的各列之间的约束关系列 －字段类型，取值范围，精度等 约束的状态静态－某个确定的状态时数据的约
2021-06-27 20:01:15
266
原创 数据库的安全性|数据库|期末复习
数据库的安全性数据库的安全性是指保护数据库防止不合法的使用造成数据库的泄露，更改和破坏数据库的安全保护措施是否有效是数据库系统的主要指标之一数据库系统安全性和计算机系统的安全性，操作系统的安全性以及网络的安全性是相互联系的三类安全问题计算机系统的安全性技术安全*-使用相应的硬件软件手段保证系统安全，在计算机系统受到有意或者无意的攻击的时候可以保证系统的正常运行，保证数据的安全管理安全政策法律安全可信计算机系统的评估标准⧫1985－美国国防部（DOD）－《可信计算机系统的评估标准》－T
2021-06-27 16:30:16
439
原创 关系数据库|数据库|期末复习
关系数据库关系数据库系统是支持关系模型的数据库系统关系模型的组成- 数据模型通常由数据结构、数据操作和完整性约束三个要素组成- 关系数据结构、关系操作集合、关系完整性约束关系数据库是以集合论中关系的概念为基础发展起来的。它运用数学方法研究数据库的结构和定义对数据的操作。本章将详细论述关系数据库涉及的基本概念及对关系的各种运算关系模型的基本概念关系的定义1. 域(Domain)域是一组具有相同数据类型的值的集合自然数、整数、{男、女}、{0、1}关系中用域表示属性的取值范围，例如D1
2021-06-27 16:03:50
1147
原创 关系查询处理和查询优化|数据库(期末复习）
注：本学期数据库赵老师上课内容总结关系查询处理和查询优化关系查询处理和查询优化关系数据库系统的查询处理关系数据库系统的查询优化代数优化物理优化代价估算优化关系查询处理和查询优化关系数据库系统的查询处理关系数据库系统的查询优化代数优化物理优化代价估算优化...
2021-06-26 23:32:03
1002
原创 SQL语句详解|数据库（适用于期末复习）
注：本学期数据库赵老师课程知识点总结SQLSQL是基于关系代数和关系演算之间的结构化查询语言⧫功能不仅仅是查询，是通用的功能极强的关系数据库操纵语言。⧫集数据查询，数据操纵，数据定义，数据控制于一体特点：⧫综合统一⧫数据操纵语言统一⧫数据结构统一⧫高度非过程化⧫无需指明操作路径⧫只需提出做什么 ，无需指明怎么做⧫面向集合的操作方式⧫同一语法两种使用方式⧫交互方式⧫嵌入方式SQL语言的系统结构：⧫SQL可以对基表和视图进行操作，都是关系⧫基表是独立存在的表，一个关系对
2021-06-26 21:34:10
469
原创 网络流|算法分析设计
注：本学期算法课知识点整理ppt看不懂，老师上课讲的也听不懂 啥玩意看这篇网络流入门到精通网络流详解.网络流最大流有向图G=(V,E), 容量c: VxV→R≥0, 源s, 汇t,求容量限制下, 能从s运送到t的最大量c(s,a)=16, c(b,v)=0, … //只画容量非零边如何增加流量?如何判断已达最大量?如何判断不能再增大流量？最大流最小割定理：网络的最大流等于最小割定义:流网络,流,流量,最大流定义: 割(S,T), 割的净流最大流与最小割？？？
2021-06-23 10:37:26
137
原创 可计算性|计算理论
注：本学期刘老师计算理论课程知识点总结可计算性可判定=有算法ATM 图灵可识别 非图灵可判定ATM的补 非图灵可识别可判定问题举例不可判定问题举例1930’s人们开始考虑算法的精确定义1900年巴黎世界数学家大会, Hilbert问题1933, Kurt Gödel, 递归函数1936, Alonzo Church, λ-calculus1936, Alan Turing, 判定图灵机(判定器)Church 和 Turing 证明这三种定义等价计算机能力的极限即使未来几年量子计
2021-06-22 22:19:30
1297
原创 图灵机|计算理论
注：本学期计算理论课程刘老师上课内容知识点总结今天学一天感觉脑子是不是不能吸收啊。。。还是要相信自己的脑子，明儿考试可就靠你了那总比通宵学的强不是图灵机基础图灵机定义（TM）形式化定义突然想起来考试周这段时间吃的好不健康。。天天喝饮料吃油炸。。。跟刚开始天天运动形成鲜明反差 不过快乐就好????图灵机的初始化：图灵机的运行图灵机的格局(configuration)格局演化举例图灵机计算的形式定义判定器与语言分类图灵机举例各语言类的包含关系图灵机的描
2021-06-22 21:44:10
2165
原创 有限自动机|计算模型|计算理论
注：本学期刘老师计算理论课程知识点总结知识知识快到我碗里来！????????????????????????计算模型有限自动机 ????上下文无关语言图灵机 ????可计算性????存在没有算法的问题计算复杂性????P, NP 与NP完全性计算机的基本能力和局限是什么?????好酷的问题，这门课应该很有意思吧呜可惜我又是上课睡过去了…用的是Sipser的教材呢…有限自动机0.引论-语言-什么是问题决定性问题(Decision Prob): 只需回答是与否的问题“一数
2021-06-22 20:29:57
639
原创 分支限界法|算法设计分析2
注：本学期刘老师算法设计分析课内容笔记要一直坚持到最后都认认真真的人感觉很牛另外悄咪咪吐槽一下老师后面的PPT都没有前面的好懂，当然也可能是因为后面我老走神没怎么听的缘故????分支限界装载问题分析????广度优先搜索使用队列使用优先队列：cw: 当前重量, r: 剩余重量, 改进: 优先队列设计关键值key=cw+r, 按关键值选择扩展节点约束条件 cw ≤ c,节点记录: (key;cw) //省略层号蓝色节点不需要扩展: key是子树上cw的上界 //对比回溯还可使用限
2021-06-22 14:02:43
628
原创 回溯算法|经典例子分析
注：本学期算法设计分析课刘老师讲课内容总结回溯搜索算法：穷举搜索(brute-force Search)图遍历(Graph traversal)深度优先搜索(DFS)广度优先搜索(BFS)树遍历(Tree traversal)回溯(Backtracking)分枝限界法(Branch and Bound);博弈树搜索( α- β Search)等启发式搜索(Heuristic Search) （上一篇提到的随机化算法其实随机化只是思想啦，就是这个启发式搜索，例如模拟退火）装载问题与
2021-06-22 10:23:55
949
原创 贪心算法|经典例子
贪心算法贪心不一定正确，需要证明活动安排问题算法正确性证明：贪心算法的基本要素：贪心选择性质和最优子结构性质贪心选择性质对比: 矩阵连乘, 0-1背包 vs 分数背包,活动安排贪心算法第一基本要素, 与DP主要区别==自顶向下计算 ==OSP: 最优策略的子策略也是最优 //动规, 贪心== 正确性证明一般过程: ==贪心选择+OSP+数学归纳法条件: 子问题与原问题类似, 相对独立 //不类似? 则需要另外方法子问题的最优解和贪心选择联合得整体最优解一般设计过程：
2021-06-21 20:23:41
7199
原创 动态规划算法经典例子
动态规划最长递增子序列在这里插入图片描述输入: 实数序列(x1,x2,…,xn)输出: xi1 xi2… xik, 其中k最大且i1< i2<…<ik.输入样例: ( 2,8,9,4,6,1,3,7,5,10), OSP?输出样例: ( 2,4,6,7,10)穷搜(指数时间?) DP? 子结构? 决策量?归纳尝试一: 已知[1:i]的1个LIS, 求[1:i+1]的LIS?假设已知 (2,8,9,4,6,1,3) 的1个LIS (2,8,9), 加入77不能加长(
2021-06-20 14:19:36
1429
原创 2021-06-16
算法分析设计部分知识点期末复习第一章 算法概述1.什么是算法“PCP问题”没有算法([S])“3n+1问题”目前不知道有没有算法有些问题被解决了 (找最大数) 有些问题没有被解决 (3n+1问题) 有些问题没有解决方案 (PCP问题)当需证某问题无算法时, 仅有直观定义不够, 需要给算法严格定义我们将在计算理论中通过图灵机严格定义算法。2.算法的复杂性分析 ????复杂度的度量：要素: 输入, 时间, 空间时间和空间复杂度, T(N,I,A) 规模
2021-06-17 14:09:26
135
转载 c++计时函数
在C/C++中有可以直接测试程序运行时间的函数，在<time.h>/<ctime>头文件中，非常方便和实用。 clock()是C/C++中的计时函数，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下： clock_t clock(void) ; 简单而言，就是该程序从启动到函数调用占用CPU的时间。这个函数返回从“开启这个程序进程”到“程序中...
2021-06-15 20:50:32
437
转载 srand(time(NULL))
srand函数是随机数发生器的初始化函数。原型:void srand(unsigned seed); 用法:它初始化随机种子，会提供一个种子，这个种子会对应一个随机数，如果使用相同的种子后面的rand()函数会出现一样的随机数，如: srand(1); 直接使用1来初始化种子。不过为了防止随机数每次重复，常常使用系统时间来初始化，即使用 time函数来获得系统时间，它的返回值为从 00:00:00 GMT, Ja...
2021-06-15 20:15:54
7977
原创 fstream的用法
fstream(constructor)(1)第一种不绑定文件，后续用open() 绑定。(2)第二种==绑定文件 filename ==，读取模式默认参数为 ios_base::in可以省略。default (1) ifstream();initialization (2) explicit ifstream (const char* filename, ios_base::openmode mode = ios_base::in);explicit ifstream (const str
2021-06-15 20:06:20
700
原创 Vivado安装与使用
Vivado安装与使用安装基本功能硬件设计流程：创建程序安装下载地址我下载的是2019.2版本。基本功能硬件设计流程：设计定义：• 芯片器件的选择• 需要实现什么功能• 逻辑设计、系统/模块设计• 方案验证代码实现：• 将划分好的各功能模块用硬件描述语言表达出来• 用Verilog搭硬件电路功能仿真：• 即行为仿真，验证你设计的电路行为是否符合预期• 对所设计的电路进行逻辑功能验证创建程序数字逻辑课程笔记。讲授老师：蔡建。...
2021-05-31 07:58:41
341
原创 Verilog语言简介(数字逻辑课程笔记）
Verilog语言简介Verilog语言简介（数字逻辑课程笔记）概述数据类型模块构建Verilog语言简介（数字逻辑课程笔记）概述Verilog是一种硬件描述语言：用形式化方法（文本形式）来描述和设计数字电路和数字系统的高级模块化语言。可编写设计文件、建立电路模型、编写测试文件进行仿真。数据类型1.变量值0：代表逻辑0或否条件；在电路中一般是低电平1：代表逻辑1或真条件；在电路中是高电平X：代表未知的逻辑值（可能为0或1）；一般是寄存器类型（reg)未初始化Z：代表一个高阻态；是线型（
2021-05-30 18:33:37
23430
1
原创 活动调度/活动安排（超详细）
活动调度活动调度输入要求：输出要求：样例题解活动调度输入要求：第一行为活动的个数 N(1<=N<=1 000 000) 。接下来 N 行为 Si 和 Fi(0<=Si<Fi<=2 000 000 000) ，分别代表第 i 个活动的开始时间和结束时间。活动 i 的区间段为 [Si,Fi)输出要求：输出有一行 M ，为所需教室的最小数量。样例input111 43 50 65 73 85 96 108 118 122 1312 14o
2021-04-30 22:40:02
925
原创 POJ2671||Jimmy‘s Bad DAY(动态规划）
[@TOC](Jimmy’s Bad Day)Jimmy’s Bad DayDescriptionJimmy works in an express company. His job is to deliver the packages to customers as soon as possible. He should deliver all the packages to their customers according to the orders before the end of the
2021-04-25 14:23:16
127
原创 Til Triling(modified)
Til Triling(modified)DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes? Find the answer taken modulo 9973.InputInput consists of several test cases followed by a line containing -1. Each test case is a line containing an int
2021-04-22 21:43:21
214
2
转载 最优分解问题
最优分解问题 问题描述： 设 n 是一个正整数。现在要求将 n 分解为若干互不相同的自然数的和，且使这些自然数的乘积最大。如 10 = 3+7 = 4+6 = 2+3+5 = …… &nbs...
2021-04-12 14:20:36
788
原创 HDU1007 QuoitDesign(最近点对问题）
HDU1007 QuoitDesign/套圈(最近点对问题）最近点对问题题目描述输入输出测试样例解题思路算法描述Code过程中的犯的错误生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入最近点对问题分治递归题目描述Have you ever played quoit in a playground? Quoit is a
2021-04-11 20:53:51
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人