- 博客(54)
- 收藏
- 关注
RSS订阅原创 【数据结构】线性表
线性表是具有==相同数据类型的n（n≥0）个**数据元素的有限序列==**.除了开始元素外，每一个元素都只有唯一的前驱元素。顺序表优点：可以随机存储，存储密度高；缺点：要求大片的连续空间，改变容量不方便。相同数据类型有限序列元素具有逻辑上的顺序性表中元素个数有限；表中元素具有逻辑上的顺序性，表中元素有其先后顺序；表中每一个元素都是数据元素，每一个元素都是单个元素；表中数据类型都相同，每个元素占有相同的存储空间；
2024-03-05 18:22:22
1180
原创 【数据结构】数据结构概述
使用公式进行一步一步的递推例题：这是一个求n！的算法，n！=n(n - 1)(n - 2)……1，每一次递归传入的参数都-1，那么只需要递归n次，其实也就是循环n次。所以时间复杂度为O(n).
2024-03-04 15:38:56
906
原创 KMP算法讲义
我们处理问题的一般方式就是先暴力求解出来，根据暴力的每一个步骤我们进行优化从而创造出一个占用空间小，耗费时间短的“最佳”算法。（没错！就是先把问题揍一遍，看看哪里轻哪里重，然后再对症下药！以长的字符串 S = “ababababfab” ，短的字符串 P = "ababf"为例。暴力求解的过程是:首先用S[0]开头的子串：ababa 与 P比较，不匹配。接着用S[1]开头的子串：babab 与 P比较，不匹配。接着用S[2]开头的子串：ababa 与 P比较，不匹配。
2023-04-03 08:55:06
338
1
翻译 How I Used DALL·E 2 to Generate The Logo for OctoSQL
每个人都已经听说过DALL·E 2 这个很酷的东西，它之前叫做Dall-e。几个月前，当第一版发布的时候，它就出现在了各个角落了。现在，也就是在几周前，这软件的使用得以开放，在候选者的许多人都可以使用到这个软件，其中就包括我。我花费了一天来玩弄它，学习到一些基础技巧（像可以自动在你的需求文本后面添加艺术站从而使得输出更加美观），和制作出一系列（甚至有一些很棒）的图片。换句话说，我对这个东西十分喜欢。
2022-10-17 20:24:25
664
原创 【algorithm】算法学习----C++数据结构中的STL
这里的“下一个”元素是指在元素从小到大排序的结果中，排在it下一名的元素。vector的迭代器是“随机访问迭代器”，可以把vector的迭代器与一个整数相加减，其行为和指针的移动类似。我们发现我们新开的vector初始的容量大小就是元素的大小，但是随着插入元素的增多，容量会倍增，并且将原有的小的容器的元素复制到扩大的新的数组上来；set和multiset的迭代器称为“双向访问迭代器”，不支持“随机访问”，支持星号(*)解除引用，仅支持”++”和–“两个与算术相关的操作。例如a是一个非空的vector，则。
2022-09-05 11:12:27
338
原创 【algorithm】算法学习----哈希表
将一个大区间的内的数字映射到一个相对较小区间的数可能会想到这不是离散化嘛。事实上离散化是一种特殊的哈希。离散化要求函数是单调递增的。比如说我们将(-10–10)映射到(0-10),这样我们就需要自定义一个哈希函数h(x)完成这样的操作。比如说h(x)：x mod 10；但是我们很容易就发现对10取模这种方式有一个缺点。如果是0和10这两个数取模之后都是0。那就发生冲突了。和。拉链法就是开一个一维数组来模拟哈希表，每一个元素下面挂着一个链表用来存储位置冲突的元素。I xQ x。
2022-09-04 20:43:51
120
原创 【algorithm】算法学习----堆
堆涉及到的五个问题：插入一个数求集合中的最小值删除最小值插入任意一个元素删除任意一个元素对于堆，这里需要使用树来存储。这里以小根堆来举例：什么是小根堆，小根堆就是父节点比其两个孩子节点都要小。由此我们可以想到根节点就是当前堆的最小值。堆其实是一个完全二叉树。什么是完全二叉树？就是除了最后一层，其余层都是满度（都是2），并且最后一层的是从左到右排列但是如果使用节点point+value比较麻烦并且不适用于算法题里面。
2022-09-03 22:47:24
853
原创 【algorithm】算法学习--并查集
树根的编号就是整个集合的编号。每个节点存储它的父节点,p[x]表示x的父节点。对于三种动物互相捕猎的关系，可以将当前节点与根节点的距离进行模3处理；操作2是判断a吃b的，依托与我们起初建立的模3模型，这里的a吃b其实就是d[a]-d[b]=1。只需要判断d[a]与d[b]都模3后的值是否一样；合并X和Y的集合，就是相当于让其中一个树插到另一个数根节点下面。如何合并两个集合：p[x]是x的集合编号，p[y]是y的集合编号。完成这道题目的我用了很长的时间，看y总的视频也是看了很久才看懂。=1那么说的就是假话。
2022-09-01 21:27:12
270
原创 【数据库】MySQL数据类型decimal详解以及对于float和double两种类型精度问题的探索
引言或许很多同学都很好奇为什么在数据库里要引入decimal这一种数据类型来表示小数？使用float和double这两种数据类型来表示小数为什么不可以？那是因为float和double这两种类型可能会出现精度问题如果本文出现了错误，还请路过的大佬在评论区指出，您的批评是我前进的动力！谢谢！decimal数据类型参考文献：https://cloud.tencent.com/developer/article/1559660DECIMAL从MySQL 5.1引入，列的声明语法是DECIMAL(M,D
2022-05-31 16:20:45
4897
原创 【数据库】MySQL进行两表连接的时候如何消除重复列？
#一下两张表：mysql> select * from student;+----------+--------+------+------------+-------+-----------------+| Sno | Sname | Ssex | Sbrithday | Sdept | Speciality |+----------+--------+------+------------+-------+-----------------+| 20180101
2022-05-30 21:44:56
3572
原创 【数据库】关系代数以及关系演算
文章目录写在前面第一章数据库系统的特点数据完整性约束条件第二章数据模型三大经典的数据模型E-R数据模型关系数据模型属性和域关系和元组第三章:exclamation:数据库的三个模式与三个视图两个数据独立性与两级映像数据库系统DBS分类**集中式**DSB客户机/服务器式DBS分布式DBS（Distributed DBS）并行式DBS（parallel DBS）数据库管理系统DBMS第四章笛卡尔积关系模式、关系子模式和存储模式关系代数:joy_cat:并操作差广义笛卡尔积选择投影交θ\thetaθ-连接更名等
2022-05-23 21:31:55
2154
原创 【数据库】数据库保护
文章目录事务定义事务的ACID准则数据库完整性数据的安全性数据库恢复技术恢复的定义恢复的基本原则和实现方法数据库的故障类型和恢复方法检查点恢复技术并发控制封锁封锁的粒度活锁和死锁活锁死锁死锁的防止、诊断和处理并发调度的可串行化前趋图`Important`并发调度的可串行化两段封锁协议事务定义事务(transaction)是构成单一逻辑工作单元的操作集合，一个事务由一组操作序列组成事务以BEGIN TRANSACTION语句标志事务开始执行，以COMMIT或ROLLBACE语句标志事务结束。COMM
2022-05-23 21:02:28
1578
原创 【数据库】用户管理---君权神授
1、使用CREATE USER命令创建用户’aaa’，密码为’123’。在MySQL的Workbench的首页会有一下的接口供我们会用，这些接口是有权限管理的。而我们的服务器是在本地，我们目前的权限是最高权限：root，注意此用户具有数据库操作的所有权限。其实在生活中就涉及到对于数据库的访问权限的问题。一个最简单的就是学生查成绩。所有学生的成绩作为一个数据库，那么老师应该有这个数据库的所有权限，学生应该就只有查找的权限，不能有修改数据库的权限（当然我挺想有的）。通过select *.
2022-05-13 00:09:10
999
原创 【数据库】MySQL索引和视图的创建
写在前面：如果大家需要深入了解视图和索引，这里推荐两篇blog：(19条消息) MySQL视图_pan_junbiao的博客-CSDN博客_mysql 视图(19条消息) 一文搞懂MySQL索引所有知识点（建议收藏）_敖 丙的博客-CSDN博客_mysql索引知识点本篇只是MySQL的简单操作。建立索引1、使用CREATE INDEX和ALTERTABLE命令为Student表创建一个名为S_dept的普通索引，以系别排序。起初我们往表格里存储数据的时候，数据的物理存储顺序就是按.
2022-05-08 22:09:10
3932
原创 【数据库】 关系模式的规范化理论----一文让你轻松理解其中奥秘
文章目录关系模式设计中存在的问题关系的形式化定义数据依赖的基本概念函数依赖非平凡函数依赖、平凡函数依赖完全函数依赖和部分函数依赖传递函数依赖关键字和超关键字数据依赖的公理系统函数依赖的逻辑蕴含Armstrong公理系统函数依赖闭包函数依赖集的等价和覆盖最小函数依赖集候选码的快速求解理论及方法三范式和BCNF范式第一范式（1NF）第二范式（2NF）第三范式（3NF）BCNF范式关系模式的分解及其问题关系模式的分解思维引入分解的无损连接性分解的函数依赖保持性参考文献为什么引入关系数据库的规范化设计？出现一
2022-05-08 17:30:28
8151
7
原创 【数据库】MySQL操作之更新数据
数据更新1.向 Student 表中插入记录（'20180203','张静','女','2001-03-21','CS' ,'电子商务'）首先看一下student内的记录：插入数据这很容易2.插入学号为‘20180302’，姓名为'李四'学生信息3． 把男学生记录保存到表 TS 中首先我们应该明确的是我们当前的数据库里没有TS表：因此我们需要创建TS表，创建的同时把男学生的记录插入这个表中：4． 将学号为' 20180202' 的学生姓名改为'张...
2022-04-30 17:16:21
9329
原创 【数据库】多表查询二----嵌套查询（子查询）
1.查询至少选修两门课程的男学生姓名首先看一下学生表和课程选修表：查询选修大于两门的男生的姓名就涉及到这两张表。当然有些同学会说这表我人工就可以找，但是大数据可不允许你这么猖狂！首先看一下谁是男生：原来这两个人是男生，但是查询还有另外一个要求，就是选修课程至少2门，因此又需要去sc表里找，怎么找？需要student表中的sno字段对应在sc表中的sno，然后分组计算每个sno组中cno的个数，个数>=2也就是达到了我们查询的目标。这里补充几个知识点：一、使用in..
2022-04-24 17:51:54
10776
原创 【数据库】MySQL多表查询（一）
练习四(一) 多表查询一、连接查询查询女学生的学生学号及总成绩首先看一下我们jxgl数据库里的表格：查询女学生的学生学号和总成绩，我们发现sc表里没有性别这一栏，student表里有性别，但是student表里没有成绩。因此通过这一步操作我们便引入里这一章的主要内容---->多表查询；方便观察，我这里先贴一下sc表和student表操作如下：出现了下面的这种状况，为什么？MySQL的sql_mode是only_ful...
2022-04-19 08:53:52
7776
原创 【数据库】MySQL单表查询
练习三 单表查询一、表结构修改1．在练习二的所建立的数据库中增加Teacher表，结构如下： 字段名称 数据类型 长度 精度 小数位数 是否允许Null值 说明 Tno Char 3 0 0 否 教师
2022-04-19 08:44:53
2136
2
原创 【数据库】表的查看、修改和删除
练习二 表的查看、修改和删除学号： 200855211 姓名：李明璐一、表结构的修改1、为student表格增加籍贯列jiguan，数据类型varchar，字段宽度为20字节，不允许输入空值。语法：ALTER TABLE table_name ADD 属性名属性类型NOT NULL;命令如下：修改的话：alter table table_name modify 属性名 属性类型 not null;2、重命名student表的籍贯列“jiguan”为“jg”...
2022-04-19 08:39:45
4640
原创 【数据库】MySQL基本操作（基操~）
一、登陆mysql命令：mysql -uroot -pEnter password:Welcome to the MySQL monitor. Commands end with ; or \g.Your MySQL connection id is 8Server version: 5.7.13 MySQL Community Server (GPL)Copyright (c) 2000, 2016, Oracle and/or its affiliates...
2022-04-19 08:34:04
2220
原创 【C++】关于pow()函数你应该注意到的易错点
double pow(double x,double y)对于参数x、y有以下的注意点：x不能是复数； x和y都得是浮点数； x、y不能同时为0
2022-04-04 16:43:09
1058
原创 【c++】c++常用的STL，基于y总的语法基础课
#include <vector>size()返回容器内元素的多少empty()返回一个bool类型，表明vector是否为空。二者的时间复杂度都是O(1)。所有的STL容器都支持这两个方法，含义也相同，之后我们就不再重复给出。clear函数把vector清空除了队列queue、priority_queue、stack其他STL容器都有clear函数迭代器 迭代器就像STL容器的“指针”，可以用星号“*”操作符解除引用。 一个保存int的vector的迭代器声明方法为：
2022-04-03 00:55:36
370
2
原创 【蓝桥杯】2021真题货物摆放
写在前面化繁从简是这道题的奥义，别一直死脑筋期望已经超出时间限制的算法给你一个正确的答案，可能会给你一个回复：这样做错误！货物摆放🗡题目描述小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 nn 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 LL、WW、HH 的货物,满足 n = L \times W \times Hn=L×W×
2022-03-22 00:39:38
2129
原创 【C++】C++如何进行四舍五入
首先四舍五入在数学上就是利用0.5(0.05这个要看你精确到哪几位了)所以我们可以对原数据先加0.5(0.05这个要看你精确到哪几位了)，然后×10(100这个要看你精确到哪几位了)举例：（假设要求四舍五入保留两位）#include<iostream>#include<math.h>using namespace std;int main(){ //四舍五入保留两位 double a=45.632,b=32.457; cout...
2022-03-21 12:04:39
18059
原创 【蓝桥杯】回文日期
谨发此文告诫大家coding的时候不要忘了自己还是一个正常人QAQ~2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是
2022-03-20 16:22:26
203
原创 【操作系统】一级页表与二级页表概念梳理
马上期末考试，我才发现我对于页表的概念有一些误解。通过网上的查询与自己的理解，手写下面的概念梳理，希望能对后来者有所帮助。如果有哪些部分是错误的，还请大佬斧正！感谢🙏...
2022-03-05 16:50:32
2453
原创 【蓝桥杯】试题 算法训练 礼物
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取。 每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 由于时间紧迫，.
2022-03-02 00:04:21
527
原创 【MATLAB】变量与文件的存取
通过之前的学习我们已经很清楚了解了变量的一些分类，这里我再次贴一个MATLAB中变量的种类：变量的强制类型转换不理解？请看下面的操作：A还是默认的double类型，B对A进行了强制类型转换characterc='a';字符在计算机存储有一套自己的存储方法，由于计算机存储都是按照二进制存储，如何存储字符？用一些数字替代它们存储，由此产生了ASCII CODE。stringstring concatenation可以通过...
2022-02-13 14:51:01
1354
原创 【MATLAB】03 结构化程序与自定函数
Script writing（脚本撰写）Simple IntroductionHow to create a new script?我们在学习C语言时，我们编写好一段神圣的代码（可能是个bug哈哈哈）都会进行的一步就是compile，然后再running。但是在MATLAB里不会compile，MATLAB会一句一句读取写入的代码然后运行出来其实在我们起初认识MATLAB的时候发现在窗口的左上角有一个新建脚本然后就会产生一个Script Editor编辑窗口..
2022-01-25 11:44:21
648
原创 【MATLAB】rem和mod函数的区别
%求整数x/y的余数rem(x,y)%求模mod(x,y)如果x和y的符号相同（同为‘+’，同为‘-’），那么rem(x,y)=mod(x,y)（正数与正数，负数与负数，取整结果两个函数效果一样）如果x和y的符号相反，那么mod(x,y)=rem(x,y)+y(正数与负数的取整，看你希望得到什么结果就选择用什么函数)当正数与负数取余时，当得到的余数结果的符号希望跟除数(x)一样，用rem()函数；当得到的余数结果的符号希望跟被除数(y)一样，用mod()函数...
2022-01-23 13:08:44
4002
原创 【MATLAB】02 Array operator（数组操作）
这个理我要强调的是对于array我这里使用矩阵的方式呈现Input Array（数组的输入）对于Row Vector和Column Vector，我们如何使用MATLAB进行操作？输入秘诀：空格为列，分号为行Row Vector：>> A=[1 2 3 4]Column Vector:>> B=[1;2;3;4]然后我们对其进行*运算AB和BA结果就是一个矩阵的简单乘法运算，第一个是内积，第二个是外积之前我已经讲..
2022-01-21 23:48:18
1175
原创 【MATLAB】01 Use MATLAB as calculator（使用MATLAB作为计算器）
Use MATLAB as calculatorIntroduction to the window of MATLABCommand line(in command window)运算符号：+ - * / ^(2的3次方：2^3)在命令行上输入你要计算的算式，MATLAB就会计算你想要的结果ans表明结果输出，如上面我介绍窗口的样子那样计算优先级：1.括号（）2.幂运算^3.乘除4.加减Exercise看到如此复杂的算式，难道我能直接..
2022-01-21 16:22:28
3144
1
原创 【操作系统】OPT、FIFO、LRU请求页面式存储管理页面置换算法设计
l 页面大小为 1K； l 用户内存容量为 4 页到 40 页； l 用户外存的容量为 40k； 在用户外存中，按每 K 存放 10 条指令，400 条指令在外存中的存放方式为： Ø 0-9 条指令为第 0 页； Ø 10-19 条指令为第 1 页； Ø 。。。。。 Ø 390-399 条指令为第 39 页； Ø 按以上方式，用户指令可组成 40 页； 通过随机数产生一个指令序列，共 400 个指令（0-399）。 模拟请求页式存储管理中页面置换算法。执行一条指令
2022-01-05 21:36:35
2278
原创 Java--图形用户和多线程
//Explorer.javaimport javax.swing.SwingUtilities;public class Explorer { public static void main(String[] args) { SwingUtilities.invokeLater(new Runnable(){ @Override public void run() { new MainFrame();//创建了一个MainFrame的实例，告诉线程后期再执行这一部分的代码.
2021-12-28 13:07:52
816
2
原创 设计一个超长整数类
本人是代码小白，我在这提供的程序肯定会有很多的bug，希望路过的各位大牛可以做一些斧正点！非常感谢！这一题部分功能未完成。定义并实现超长整数类doublelong，要求如下： 64位数据长度，有符号 支持＋、－、＊、／运算 支持＋＝、－＝、／＝运算 支持cin>>和cout<<操作 这一题我拿到的第一个想法就是这是一个64位的二进制数还是一个十进制数？我的想法就是一个十进制数。然后一直都是按照这种方法来做的。但是实习老师说是二进制，emmm，给我整emo
2021-12-24 23:43:28
1615
原创 设计一个数据文件处理程序
源数据文件中含有字符和数字，从中读取数值数据（将连续的数字字符看成一个数值数据），和读取的单词（将连续的字母字符看成一个单词）分别存放在不同的文件中，并且排序后输出显示。例如：源数据文件old.dat包括：asjjk 12rtr 345 dasdd9&k32*dfasfkjk##dasfdf897，则生成的数据文件new1.data包括：12 345 9 32 897单词文件new2.dat包括：asjjk rtr dasdd k dfasfkjk dasfdf[设计]...
2021-12-22 17:06:44
826
原创 设计一个模拟电信计费程序
其实这一题应该和(31条消息) 设计一个学生学籍管理系统_神奇的阿璐的博客-CSDN博客相似，就只是加强版的文件的读出与写入。主要还是利用c++的提供的fstream类来实现文件的读出和写入，方便快捷。首先我们按照题目要求建立好一个Source.dat的源文件，里面存放着一些数据：利用空格作为分隔符分隔表项。利用字符串和getline函数读取数据，之后设置一个Service的类，用这个类创建一个service的数组，将每行的信息存在service的数组元素里面。废话少说直接上代码~~
2021-12-21 18:06:48
857
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人