- 博客(151)
- 收藏
- 关注
RSS订阅原创 【数据结构】顺序表-元素去重
排序采用O(nlogn)的算法，去重时可以考虑双指针，i指向当前处理的数据，j单独记录非重复元素个数，i向后移动直到元素不重复，将i位置元素移动到j的位置，并j++。倘若访问第k个位置，那么由于顺序表的特性（逻辑相邻，存储也相邻，可通过计算直接进行访问），通过下标即可访问对应位置。插入元素，那么对于长度为L.length的顺序表，可以插入的位置为1-L.length，所以判断非法位置时以此判断。按元素查找，需要遍历顺序表，依次比较，时间复杂度为O(n)。查找方式：序号查找，按元素值进行查找。
2025-03-27 19:56:40
544
原创 【数据库原理】数据增删改查，DML、单表查询、多表连接查询
多表连接查询，在查询的时候涉及到两个或以上的表格。连接操作一般选用两个不同的表格，对于一个表格可以和自身连接，自连接在逻辑上看成两个表。举个栗子，查询全体学生的信息，查询结构按班级进行升序排序，同一个班级内，按照学号进行降序排序。两种格式都是可以使用的，连接条件表达式，一般可以设置两个表中的某些数据必须相同，比如学号相同。两个表做笛卡尔积运算，分别连接，A表有M个数据，B表有N个数据，交叉连接后有MN条记录。①子查询为父查询的每一个元组（行）执行一次，父查询将子查询引用列的值传递给子查询。
2024-12-24 02:00:34
745
原创 【数据库原理】mysql8环境配置（windows）
设置变量值为：mysql服务解压的目录。在系统中遇到%MYSQL_HOME%时，都会替换为相应的目录地址。第一个root表示登录的账号为root账号，第二个root表示修改的密码为root，密码可以自行设置。（1） 右键点击我的电脑–>查看属性。或者打开电脑的设置–>系统–>关于。初始化后会生成密码，注意区分数字1和字母L的小写形式l。至此就拥有了mysql服务，使用账号和密码即可获取服务。（6）设置系统变量中的Path变量，点击编辑。从官网下载免安装版本，解压到目录中。（4）系统变量中，选择新建。
2024-12-10 16:46:55
200
原创 【数据库原理】创建与维护表，DDL数据定义语言
数据定义语言就是管理数据库整个库，整个表，表的属性列的语句。数据描述语言（数据定义语言）修改字段数据类型或约束。
2024-11-24 23:51:56
606
原创 【数据库原理】创建数据库，SQL语句
数据定义语言：数据描述。创建数据库和创建修改删除数据库中的对象，为其他语言的操作提供对象。数据操纵语言：完成数据查询和数据更新。【对数据库表中的数据本身的操作】数据控制语言：设置或更改数据库用户或角色权限。sys：视图的形式把information_schema与performance_schema结合，可执行性能方面的配置。功能：数据描述，数据操纵，数据控制。创建数据库：CREATE DATABASE database_name;information_schema：服务器维护的其他数据库的信息。
2024-11-24 18:18:27
190
原创 【数据库原理】设计数据库，关系模式规范化
通过依赖关系识别数据表中的潜在冗余，规范化过程就是在函数依赖的基础上，识别和消除部分依赖和传递依赖来优化表结果。确保所有非主属性逗能函数依赖于主键或复合主键。
2024-11-19 01:16:13
716
原创 【计算机网络】五层对比，物理设备对比
交换机转发表中没有MAC地址和端口对应信息时，进行广播。：是指在一个网络中，所有节点共享同一个通信信道，当两个或多个节点同时发送数据时，就会导致数据帧的冲突，这个共享信道的范围就是一个冲突域。：存储并转发数据帧，使得以太网各网段成为隔离开的碰撞域（冲突域）。：是指在网络中，一个设备发出的广播消息可以传播到的范围。当一个设备发送一个广播帧时，所有在这个广播域内的设备都能接收到该帧。：（转发器）只能放大数字信号并转发，两端设备仍属于同一个冲突域。：多端口中继器，半双工通信，端口平分带宽。分组转发、路由计算。
2024-11-11 17:20:44
629
原创 【计算机网络】基础知识，常识应用知识
局域网使用的是广播技术，广域网使用的是点对点技术，使用的协议不同。局域网工作在数据链路层，可以不要网络层，不存在路由选择问题。1968年6月，世界上最早的计算机网络是ARPAnet服务原语：请求、指示、相应、证实。可靠服务：纠错、检错、应答机制。TCP/IP模型中，传输层提供面向连接与无连接的服务、网络层只有无连接服务。ISO/OSI参考模型中，传输层只有面向连接服务，网络层支持无连接和面向连接。奈奎斯特定理：理想低通信道下的极限速率= 2Wlog2(V)，W理想低通信道带宽，V每个码元离散
2024-11-11 17:02:20
558
原创 【C语言】文件、结构体综合应用：小型学生成绩管理
按照总成绩进行排序，总成绩相同分别按科目一、科目二、科目三成绩进行比较；计算各科目的平均分，并输出学生成绩单到文件file.txt中。依次输入学生的学号、姓名、多个学科成绩；
2024-10-17 17:30:01
251
原创 【C语言】文件的读写，打开与关闭
文件的读写这个十分便利，可以在写文件时可以通过循环来批量操作多个文件。接着，给到相应的读、写、追加等权限。再接着，操作文件内容。首先，定义文件指针。
2024-10-17 17:21:13
394
1
原创 【C语言】结构体应用：统计成绩最低分
目的：N个学生成绩已知，统计获得最低分的人数个数，以及基本个人信息。方法一：全部排序，读取最低分人数及信息。方法二：遍历一遍，更新最低分，同时记录。
2024-10-17 17:16:25
272
原创 【C语言】结构体应用：学生成绩排名
如果使用多个数组或字符串来调整的话也可以实现，但是会比较繁琐。根据学生成绩进行排名，相应的调整学生的学号和姓名的顺序。结构体中将学生学号，姓名和成绩放到同一个结构体中。
2024-10-17 17:09:05
1090
原创 【C语言】结构体的定义与使用
结构体可以将不同数据分门别类的放在一起进行处理。区别在于数组是将相同数据类型的数据放到一起存储；而结构体将各种类型的数据都可以放在一起；结构体和数组一样，属于构造的数据类型。并且结构体也可以构成数组；
2024-10-17 17:04:21
268
原创 【C语言】多文件工程程序，自定义头文件
注意一点：所有的文件放到一个文件夹没用，必须添加到同一个项目中去才行。rectangle.h头文件中包含函数的实现。circle头文件中所包含的函数的具体实现。会提示无法识别用户自定义头文件中的函数。rectangle.h头文件声明。circle.h头文件声明。
2024-10-17 16:59:48
341
原创 【C语言】字符串应用：长整型转化为十六进制
长整型转化为十六进制数，属于模拟操作，对16进行求余，余数取逆。中间的存储过程用到字符串。同理转化为其他进制也能直接调整。
2024-10-17 16:49:32
483
原创 【C语言】指针的指针
每个人都有一个物理地址，就是我们实际居住的地方。想一下网上购物，需要填写的那个送货地址，那就相当于一个指针，指向我们的地址。知道地址了，就可以查到我们是谁。知道我们在哪儿了，就可以直接获取相应的地址。那么指针的指针呢，送货地址，也是数据的一种，看作一个单位。也需要一个位置来存储，虽然可能是在我们的脑子中，也可能在手机收货地址中，总之得一个地方存储。
2024-10-17 16:23:39
298
原创 【C语言】指针与函数：传值与传址
函数在使用的时候，给到的形式参数属于局部变量，仅在函数体内部有效。1. 传值，对于两个值的交换，不影响函数调用之前的数值。这个就是传值，传递的是实参。2. 传址，如果想通过函数来改变原本两个变量的值，那么需要传递地址。3. 另外一种方式就是定义**全局变量**，参数不进行传递。可以直接实现在自定义函数体内，改变main函数中、或者其他函数中的值。
2024-10-17 15:47:06
733
2
原创 【C语言】指针访问二维数组
对于二维数组，使用**指针访问**时有两种方式1. 由于二维数组的存储是连续不断的，对于第一行最后一列的数据，后紧跟着的是第二行第一个数据。可以看作是转化为一维数组后进行访问。2. 使用**指针数组**进行访问，定义多个指针，组成指针数组。分别按行进行读取。
2024-10-16 17:28:30
822
原创 【C语言】指针访问一维数组
从第一个for循环的输出可以看出来，通过数组下标访问和指针移动来访问，都是同一个存储位置。数组理解起来也可以看作一个指针。main函数中第二行，此处没有加取地址符号&。那么对于一维数组，存储空间是连续的。，所以可以通过移动指针进行依次访问。指针，指到一个变量的地址。
2024-10-16 17:21:48
344
原创 【C语言】指针的定义与访问
那么如何取该存储空间的值呢，可以直接使用num进行读取，也可以使用指针来读取，就是。，顾名思义，使用指针指到一个地址。那么p就是一个地址，值也就是变量num的地址。指针的定义需要根据具体的数据类型进行定义。将变量num的地址给到指针p；指针，应该是C语言的灵魂了。
2024-10-16 17:16:16
520
原创 【C语言】二维数组定义、初始化与调用
二维数组的定义直接在一维数组的基础上增加一个维度，高维数组同理。初始化时，直接赋值。比如使用嵌套循环，对每一个变量进行赋值。调用时，一次只能使用到一个变量，所以还是需要用循环来操作。
2024-10-16 16:44:48
854
原创 【C语言】数组&函数&冒泡排序bubble sort
数组：对于n个数字进行排序，就必须定义n个变量来存储。那么为了统一处理，选择数组就十分便捷了。冒泡排序：受气泡在水中浮起启发，每次冒泡，将当前最大值放到最后的位置。函数：将排序算法写到函数中，后续遇到所有的排序需求，都可以直接进行调用。
2024-10-16 16:11:33
363
原创 【C语言】一维数组应用Fibonacci数列
前两项为1，从第三项开始，每一项为前两项的和。可以知道连续三项的关系：f[i]=f[i-1]+f[i-2]使用数组进行存储，十分方便。可以知道前n项的fibonacci数。
2024-10-16 15:56:33
523
原创 【C语言】一维数组的定义与初始化
定义时根据数据类型，使用基本数据类型进行定义。注意数组的下标从0开始，使用的时候只能访问合法的下标。比如定义数组大小为10，那么就不能访问数组中的第15个数据。初始化包括全部初始化，直接把所有数据给到数组。或者局部初始化，按顺序给到一部分数值。不属于基本数据类型，是一种构造类型。把相同类型的数据放到一起，就是数组。
2024-10-16 15:52:06
357
原创 【C语言】递归函数&变量的作用域
递归函数指的是一类函数，函数调用自身，包括递推和回归。使用递归的方式，可使得代码更加简洁，问题分析时只需要分析递归结束条件，以及每一步和下一步之间的关系。局部变量：仅在当前函数内有效，比如main函数、用户自定义函数。全局变量：在整个程序内可以识别，且唯一。
2024-10-16 15:46:02
358
原创 【C语言】函数的声明与定义
用户自定义函数在main函数之后进行定义，需要写出具体形参的变量名。注意函数的返回值和返回值类型要一一对应。用户自定义函数需要在main函数之前进行声明，用分号结尾。调用时，直接使用函数名进行调用，这时需要传入实参。
2024-10-16 15:40:03
420
原创 【C语言】循环继续continue
例子中做逢7过的游戏，遇到位数中出现7的数字直接跳过，或者7的整数倍进行跳过。continue表示跳过该次循环，进入下一次循环。继续用continue来表示。
2024-10-16 15:35:41
416
原创 【C语言】循环中断break
例子中的素数判断，查找到根号n停止：一个合数等于两个数的乘积，一个数大的时候，另外一个数就肯定要小，那么较小数最大只能达到根号n。所以判断是否为素数时，通过数学方法，节省运算次数。在循环使用过程中，可能遇到某些情况需要终止循环。比如按座位查找一位学生，循环查找，找到时可以直接停止。后续的循环将不再执行。
2024-10-16 15:31:06
342
原创 【C语言】数据类型转换
C语言源程序中，可以通过(数据类型) 变量的形式来进行数据类型强制转换。整型数据可以存储至浮点型变量中，默认转化为浮点型。
2024-10-15 16:56:02
978
原创 【C语言】赋值运算符&自增、自减
相等用“==”来表示，一般用于判断条件，属于关系运算的一种，所以会有返回值，1或0。“=”用来表示赋值，将符号右边的常量或变量的值，赋值给左边的变量。
2024-10-15 16:47:47
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人