SJTU-XHW's blog

written by SJTU-XHW 本部分文章是 SQL 的基础部分，纪念我丢掉的 SQL 笔记 😭 本人知识浅薄，文章难免有问题或缺漏，欢迎批评指正！ Reference: 《 SQL 必知必会 (第 5 版 ) 》 使用前须知本系列文章的 “章末习题” 使用的数据库和表的关系如下图所示； 这里提供创建表和数据的 SQL 文本（以 MySQL 为例）：generate.sql，可以在搭建好 MySQL 环境后直接导入它，以备后面章末习题使用； Chapter 0 数据库的基本概念 数据库（从 SQL 角度看）：以某种有组织的方式存储的数据集合； 关系型数据库 & 非关系型数据库 关系型数据库：采用关系模型、遵循关系代数模式来组织数据的数据库（例如 MySQL、PostgreSQL等）；关系模型类似二维表，允许表间数据相互关联，支持多表查询； 非关系型数据库（No SQL）：不依赖关系模型的、分布式的数据库（例如 MongoDB、Redis 等）；以键值来存储，结构不稳定，每个元组的字段可以不相同，可以面向高并发key-value读写 /...

Written by SJTU_XHW Version: Matlab R2020b References: MATLAB Documentation (mathworks.com) Chapter0 Matlab is a 1-index languageChapter1 Basic Operations1.1 operators: numerical { +-*/^() } ；logical { ~ || && > < ==（按位运算须函数） }；1.2 variables: do not need to be declaed before assignment (类似Python)1.3 numeric variable type：logical、char、numeric、cell、struct、scalar1.4 constants：ans，i/j，Inf，eps（2.2204e-016），NaN，pi1.5 keywords：iskeyword1.6 calling priority local variable $\gt$...

请大家放心食用，不是广告，不恰饭。仅提供 CDN 服务的一些数据和行情的信息，供大家参考。 前情提要本人在几个月前维护博客网站的时候，总是发现进入博客页面的时间远远长于预料的时间。在服务器上搜索一番后，我发现很可能是因为博客上存放和展示的图片过多，并且很多图片的大小都在 1MB+；更何况我也没有对图片进行压缩和处理，所以在运营一段时间后，打开慢是一种必然现象。 没办法，只好自己去找 CDN（Content Delivery Network）来加快访客对于网页的访问速度。目前市面上提供 CDN 的企业种类繁多，真能让人看花了眼，尤其是对于我这种小白来说更是害怕。唉！在现在这个互联网时代，想要守好自己的钱袋子和自己的信息安全并不是一件容易的事。 CDN 服务归纳我前前后后找了几家看起来比较正规的 CDN 服务商（因为自己网站的资源和信息的安全还是要有点保障的，太差了可不行），信息罗列如下，评价部分可能带有一定主观色彩，请自行评估！想要直接看结论，戳这里🔗 腾讯云 费用：新用户连续 6 个月每月 50G 流量赠送；普通用户 100G（个人网站，如博客）17 元 / 月，500G...

最近期末考试终于结束了，想到又能将自己的时间分配在自己需要的方面（例如写博客），又是一件令人振奋人心的事情！只可惜大学生的暑假竟然会被老师布置的作业充斥，这真是从未想到 😂 在前天最后一门考试结束后，我迅速进入放松状态，和室友打了整整两天的 MC（感觉有点放纵……于是，在导师的建议下，我得快速开始制定一些计划，防止我过于颓废 [doge]. 咳咳，好的朋友们，我现在要立下一个大 flag：我将在暑假结束前完成我制定的所有计划和任务，鼓足干劲，绝不颓废！ 下定决心，以此博客为证！

本系列文章为作者复习离散数学过程中的知识点总结、速通，欢迎补充 written by SJTU-XHW Reference: 清华大学出版社《数理逻辑与集合论（第二版）》《图论与代数结构》 提示：大段文字阅读，点击右侧齿轮图标，进入阅读模式体验更佳 ~ Chapter 1 命题逻辑1.1 重要概念汇总 命题的定义：能判断真假的陈述句；（真假性：命题的值） 命题分类：原子命题、复合命题（成分命题 + 联结词） 真值联结词：非（否定式）、且（合取式）、或（析取式）、如果则（蕴含式）、等价（等值式）； 命题变元：以真假为变域的变元； 真值函数：以真假为定义域、真假为值域的函数； 命题演算公式的定义：（通俗）由命题变元利用真值联结词构成的式子； 命题变元是、公式的否定式是、两个公式的合取、析取式是；仅限于此； 变元组：n元公式 α 含有不同命题变元 p1、p2、……、pn，称（p1, p2, …, pn）为 α 的变元组； 完全指派：变元组任一组确定值都称为 α 关于这个变元组的一个...

本系列文章为作者复习数据结构过程中的知识点总结、速通，欢迎补充 Written by SJTU-XHW Reference: 张同珍老师 PPT | UNIkeEN Chapter 8 外部查找和排序8.1 零碎概念集合 内存与外存的特性：外存读取访问速率 << 内存访问速率； 尽可能避免访问，宁可增加计算量…… 记录：外存上的一个数据元素通常被称为一条记录； 磁道：磁盘表面储存信息的同心圆轨道； 扇区：磁盘的磁道被分为若干段，每段被称为一个扇区； 一个扇区相当于磁带上的一个数据块，也称磁盘块，是一次磁盘读写的单位； 8.2 B 树 定义：存储在外存上的动态查找表： 一棵 m 阶 B 树或者为空，或者满足： 根结点的度 $d_r\in\{0\}\space\bigcup\space[2,\space m]$； 除了根结点和叶结点外，每个结点的度 $d\in[\space\lceil\dfrac{m}{2}\rceil,\space m\space]$； 度为s（s＞0）的结点具有 n = s-1 个关键字，信息存放方式：...

本系列文章为作者复习数据结构过程中的知识点总结、速通，欢迎补充 Written by SJTU-XHW Reference: 张同珍老师 PPT | UNIkeEN 注：以下所有用到的键值对定义为： 12345template <class KEY, class VAL>struct pair { KEY key; VAL value;}; Chapter 7 集合、查找表7.1...

本系列文章为作者复习数据结构过程中的知识点总结、速通，欢迎补充 Written by SJTU-XHW Reference: 张同珍老师 PPT | UNIkeEN 注：默认定义异常类型noElementException： 12345678class noElementException {private: const char* message;public: noElementException(const char* msg="No element in the container.") : message(msg) {} const char* what() const { return message; }}; Chapter 3 栈3.1...

本系列文章为作者复习数据结构过程中的知识点总结、速通，欢迎补充 Written by SJTU-XHW Reference: 张同珍老师 PPT | UNIkeEN Chapter 1 数据结构绪论1.1 数据结构逻辑分类 集合结构：次序任意，重视归属关系； 线性结构：有序序列，有前驱、后继关系； 树状结构：层次关系，分根元素-其他元素； 图状结构：一般的逻辑结构，不限前驱和后继； 1.2 逻辑结构基本运算类型 创、清、增删改查、访问、遍历 1.3 逻辑结构的运算实现 存储结点、数据元素间关系（顺序实现、链接实现、散列实现、索引存储）、附加信息 总结：一个数据结构就是针对某一逻辑结构讨论数据的存储实现和运算实现 1.4 算法优劣因素分析 正确性、易读性、健壮性、高效率（时间、空间性能） 时间复杂度：算法所需运算量 和 问题规模 间的关系 时间复杂度因为会与被处理数据的分布有关，所以会有最好最坏和平均的说法 重要易错点：答题时注意除非说明，必须同时写上：最好、最坏、平均时间复杂度，少一个都不全面 算法运算量计算：不通用性 规定标准操作...

一轮弦月倒挂在夜空中，仿佛将这漆黑的幕布刺破一般，周围也晕出模糊的光影。零散的一两颗星点钉在空中，有一阵无一阵的发出微弱的亮光。天的那一边，厚重粘稠的黑色和森林的边缘相互交融，就像是要将地面上的一切全部吞噬殆尽。 “咔哧咔哧……”深夜的树林根部本身就足够寂静，这时急促的步点就显得无比突兀。那是一个男子，身披着类似于斗篷一样的服饰，随着他上下跃动，发出“啪嗒啪嗒”的声响。他那两条腿好似不知疲倦的机械，轮番向下杵着，搅动着落叶发出清脆的声响。男子时不时地转头，用余光瞥向后方——除了两旁的树木不断向后隐入黑暗中，什么也没有。他竭力地抑制自己不像工厂中的热风机那样剧烈的抽动，可快速的气流冲击着气道，仍然发出一阵阵尖锐的哮鸣声。如果这时有一座庙宇，甚至是一个土坡，他也极其愿意停下来歇歇脚。 ...