自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(58)
  • 问答 (2)
  • 收藏
  • 关注

原创 【数据库系统概论】第7章-数据库设计

定义数据库设计的特点(1) 三分技术、七分管理、十二分基础数据(2)结构(数据)设计和行为(处理)设计密切结合数据库设计的六个步骤数据库设计中的各级模式。

2023-12-30 20:52:56 1058

原创 【数据库系统概论】第6章-关系数据库理论

but 为啥这样设计呢?由此引出怎样设计一个关系数据库的问题。分成若干子表以后要多设一个表来保存二者之间的关系。关系数据库有严格的理论支撑,这也是它的过人之处。进而出现:数据库逻辑设计的工具——关系数据库的。

2023-12-28 19:38:03 513

原创 【数据库系统概论】第5章-数据库完整性

定义(1)属性上的约束(列级)// checkSsex CHAR(2) CHECK (Ssex IN ('男',女’) ) ,/*性别属性Ssex只允许取'男'或'女' */(2)元组上的约束元组级的限制(表级约束)可以设置不同属性之间的取值的相互约束条件Sdept CHAR(20) default 18, // 列默认CHECK (Ssex='女' OR Sname NOT LIKE 'Ms.%')/*定义了元组中Sname和 Ssex两个属性值之间的约束条件*/检查时机。

2023-12-28 11:14:19 1232

原创 【数据库系统概论】第4章-数据库安全性

不安全因素。

2023-12-28 09:05:29 1020 2

原创 【数据库系统概论】第3章-关系数据库标准语言SQL(3)

DBMS执行CREATE VIEW语句时只是把视图定义存入数据字典,并不执行其中的SELECT语句。在对视图查询时,按视图的定义从基本表中将数据查出。注意:插入数据时要满足表或者列的约束条件,否则插入失败,不成功!

2023-12-25 17:23:23 539

原创 【数据库系统概论】第3章-关系数据库标准语言SQL(2)

带ANY(SOME) 或ALL的子查询。带EXISTS谓词的子查询。

2023-12-24 15:32:39 531

原创 【数据库系统概论】第3章-关系数据库标准语言SQL(1)

动词分类三级模式创建数据库tips:[ ]表示可选,表示必选举例:修改数据库举例:删除数据库打开数据库use mydb例题:先判断数据库存在再删除use mastergo模式(SCHEMA)相当于一个namespace,可定义该模式下的其他的数据库对象:基本表,视图,索引等,防止不同用户命名冲突。创建举例:zhang后面没;删除创建约束修改删除模式与表。

2023-12-24 10:50:02 963

原创 【数据库系统概论】第2章-关系数据库

一些概念关系RD1D2DnRD1​D2​...Dn​DiD_iDi​:域RRR:关系名nnn:关系的度一个关系对应关系数据库中的一张表元组d1d2did1​d2​...di​),对应关系数据库中的一条记录属性关系中的列码候选码能唯一标识一个元组的某一属性组,可有多个主码选一个候选码作为主码全码所有属性组合到一起构成一个码主属性候选码中包含的属性。

2023-12-23 20:30:22 973

原创 《机器学习实战》学习记录-ch4

只要你了解了批量和随机梯度下降,就很容易理解它:在每一步中,不是根据完整的训练集(如批量梯度下降)或仅基于一个实例(如随机梯度下降)来计算梯度,小批量梯度下降在称为小型批量的随机实例集上计算梯度。如图4-7所示的梯度下降,左边的训练集上特征1和特征2具有相同的数值规模,而右边的训练集上,特征1的值则比特征2要小得多(注:因为特征1的值较小,所以θ1需要更大的变化来影响成本函数,这就是为什么碗形会沿着θ1轴拉长。请注意,α的增加会导致更平坦(即不极端,更合理)的预测,从而减少了模型的方差,但增加了其偏差。

2023-10-23 23:32:41 168

原创 《机器学习实战》学习记录-ch3

PS: 个人记录,抄书系列,建议看原书。

2023-10-07 09:48:59 224

原创 《机器学习实战》学习记录-ch2

PS: 个人笔记,抄书系列,建议不看。

2023-10-04 22:01:59 1141

原创 Python数据分析-Pandas

个人笔记,建议不看

2023-09-05 12:34:20 357

原创 Python数据分析-Numpy

个人笔记,仅供参考,谢谢Numpy数组对象引入产生数组生成整数序列生成等差序列生成随机数数组属性索引与切片多维数组及其属性定义索引多维数组切片切片是引用花式索引where语句数组类型类型转换数组操作sort函数argsort函数聚合函数数组形状转置

2023-09-05 12:20:45 130

原创 暑期学JavaScript【第六天】

【代码】暑期学JavaScript【第六天】

2023-07-05 10:00:55 80

原创 暑期学JavaScript【第五天】

Browser Object Model, 浏览器对象模型DOM是BOM的一部分1.navigator用于判断当前的用户端。用获取2. location3.history可以实现前进、后退功能JS的执行机制JS是单线程的语言。为了实现多线程,JS借助浏览器实现了伪多线程。: 主程序执行完后,浏览器去任务队列查看是否有就绪的任务,如果有将其调入主程序,再依次执行,构成循环。setTimeout(fn, number)。跟setInterval()一样使用,不过不会重复倒计时。通过浏

2023-07-04 09:49:41 119

原创 暑期学JavaScript【第四天】

根据这些操作,推测DOM树类似于孩子兄弟表示法的树。DOM树里面的每一个内容都称之为结点。结点类型:元素结点、属性结点、文本结点。

2023-07-03 16:33:36 162

原创 暑期学JavaScript【第三天】

说白了,通过给父级元素注册监听器,产生事件对象会含有若干信息,通过信息确定对父级元素内部哪个元素进行操作。好处是:减少了注册次数,提高了程序性能。将原先循环为每一个子对象进行监听,转为对父对象监听 ,然后内部通过分支语句选择操作的对象。很多时候,一个事件可能会被多个元素监听。从父到子称为捕获,从子到父称为冒泡。有时候跳转链接,提交表单时可能出错,此种情况下不应该跳转,可以阻止默认行为。可选参数,true or fause,带true代表按捕获方式响应。默认为false,即按冒泡的方式相应。

2023-07-01 12:10:06 187

原创 暑期学JavaScript【第二天】

DOM: Document Object Model修改DOM对象3.为对象增加/删除类

2023-06-30 10:22:55 135

原创 暑期学JavaScript【第一天】

JavaScript 是互联网上最流行的脚本语言,这门语言可用于 HTML 和 web,更可广泛用于服务器、PC、笔记本电脑、平板电脑和智能手机等设备。JavaScript 是脚本语言JavaScript 是一种轻量级的编程语言。JavaScript 是可插入 HTML 页面的编程代码。JavaScript 插入 HTML 页面后,可由所有的现代浏览器执行。JavaScript 很容易学习。

2023-06-28 10:15:13 79

原创 【算法分析与设计】第九章-分枝限界法

分枝限界法的本质是BFS + 剪枝,也是通过搜索状态空间树来找出问题的解。

2023-06-11 14:26:49 1065

原创 【算法分析与设计】第八章-回溯法

回溯法是一种更为一般的解题方法。回溯法是通过搜索状态空间树来求问题的可行解或最优解的方法。本质就是dfs + 剪枝。

2023-06-11 12:57:55 1352

原创 【算法分析与设计】第七章-动态规划法

动态规划是一种求解最优化问题的策略。动态规划通顾自底向上的方式,先求出并保存子问题的最优解,后面求解大规模的问题时可以直接把子问题的最优解拿来用,减少了重复计算。

2023-06-10 16:24:34 485

原创 【算法分析与设计】第六章-贪心法

贪心法是一种求解最优化问题的算法设计策略,通过分步决策来求解问题。贪心法在求解问题的每一步都要依靠一种策略进行决策,这种策略称为最优量度标准(贪心选择性质、贪心准则)。通过局部最优推出全局最优。

2023-06-10 11:46:01 454

原创 【算法分析与设计】第五章-分治法

将一个复杂分解为若干规模相同、相互独立、但类型相同的子问题。子问题足够小时可以直接求解。存在将子问题的解组合为原问题的解的途径。这种解决问题的策略称为分治法。

2023-06-10 09:52:30 91

原创 ZOJ 1108 FatMouse‘s Speed【DP-LIS】

要求最优解,LIS变种。设置一个前驱维度,输出最优解。求体重递减而速度递增的最大集合。

2023-05-31 15:52:38 78

原创 ZOJ 1093 Monkey and Banana【排序 + DP】

把一个长方体的所有状态拆解,底面按长、宽递增。搭当前积木时,遍历之前搭过的所有小积木堆,找一个最高的叠上来。给定若干种带有长、宽、高属性的长方体,问最高的积木搭多高。对于两个相邻的长方体,上面的底面宽高要严格小于下面的。状态转移方程: f[i] = max(f[j]) + h[i];f[j] 表示用前j个长方体所能搭的最高积木。

2023-05-31 13:24:58 89

原创 ZOJ 1107 FatMouse and Cheese 【DP】

对于二维数组的DP,优先考虑记忆化搜索。每个位置可以有4 * k种走法。只需求得下一位置的最大递增和再加上当前位置的数字,即为该解。对4k种解法取max得到当前最优解。给定一个二维矩阵,每个格子上有一个数字。从(0,0)开始走,每次最大走K步,求走过的递增路径的最大和。状态转移方程: f[i, j] = max{f[i + k, j + k]} + g[i, j]

2023-05-31 13:12:35 44

原创 ZOJ 1074 To the Max【DP】

求最大连续子矩阵的和。

2023-05-30 08:47:46 62

原创 ZOJ 1027 Human Gene Functions【DP】

f(i, j - 1) + cost(’ - ', b[j]), // b[j] 与 ‘-’ 配。f(i - 1, j) + cost(a[i], ’ - ') // a[i] 与 ’ - ’ 配。转移方程:f(i , j ) = max { f(i - 1, j - 1) + cost(a[i], b[j]), // a[i] 与 b[j] 匹配。f(i, j)表示用a串的前 i 个字符与b串的前 j 个字符所构造的最优串的代价。给定两个基因串,求最大相似度。

2023-05-29 21:22:47 96

原创 ARM指令集-Load/Store指令【ldr,str,ldm,stm,swp,swpb】

Load/Store指令,not影响CPSR。同理LDRB, STRB,LDRH,STRH对应存取8、16位数据拓展;stmia 与 stmfa等区别STMDA r0!, {r5-r6};使用堆栈指令时不需要调整cond,而数据块传送指令需要取补集STMED r13!, {r5-r6};, {r5-r6}

2023-04-26 16:20:39 755

原创 ARM指令集-数据处理指令【包会】

二地址(, ):三地址(,,):三地址特例:MUL(,,)

2023-04-25 21:51:02 358

原创 【算法分析与设计】第四章-双连通图与关节点识别

关节点按字面理解,充当”关节“的点。假设无向图G连通,当删除该点及其关联的边后G不再连通,则称该节点为关节点。(把你波了盖砍掉,你还和你的小腿连通吗??举例:下图中的1号点就是一个关节点。

2023-03-27 22:56:01 841

原创 回调函数、(void *) 、 NULL -【操作系统源码阅读】

最近在学操作系统,实验课是阅读操作系统μCOS−II的源码,涉及到了一些指针的高级应用,于此做简要整理,并不断更新。

2023-03-27 17:29:03 270

原创 【算法分析与设计】第三章-伸展树

SplayTree,首先属于二叉搜索树, 一种自调节树。适用于二八法则场景。:将一个元素移动至根部,称为一次伸展。:伸展树不一定是二叉平衡树。

2023-03-20 16:47:31 113

原创 去重和排序

去重操作,因为数组无序,总时间复杂度为。去重,总的时间复杂度取决于排序。

2023-02-28 09:06:44 199

原创 数据结构期末复习 - 严蔚敏(精准打击)

对严蔚敏数据结构教材,简要整理,难免有疏漏,错误敬请指正。

2023-02-21 12:08:47 99

原创 【数据结构严蔚敏】第三章-栈和队列【期末复习】

顺序栈、链栈、循环队列、链队列的实现

2023-02-21 11:56:14 97

原创 【数据结构严蔚敏】第二章-线性表【期末复习】

所要处理的元素在逻辑上是线性的,即除去头尾元素,其他的元素都有且只有一个直接前驱和后继。物理结构:顺序结构、链式结构。

2023-02-20 20:40:06 163

原创 C++ deque 容器

通过一个map指针数组保存各空间地址,这样去实现队头的插入删除,可以节省存储空间。底层实现(动态分配分段连续的存储空间)注意看红线处跳跃的地址。

2023-02-19 23:18:05 56

原创 【数据结构严蔚敏】第十章-内部排序【期末复习】

1.排序:使元素按关键字有序排列2.内部排序:待排记录都在内存当中3.稳定与不稳定:待排序元素中的两个元素a,b,a在b之前,排序后二者的相对位置不变,则称排序方法为稳定的,否则称为不稳定的。存储结构:插入排序直接插入排序 O(n2)O(n^2)O(n2),稳定折半插入排序折半寻找插入位置。比较次数为O(nlogn)O(nlogn)O(nlogn),移动次数没有减少,时间复杂度仍为O(n2)O(n^2)O(n2)希尔排序将待排序列按除d同余划分为若干等价类,在类内排序,d逐渐

2023-02-02 19:09:12 128

空空如也

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

TA关注的人

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