- 博客(396)
- 收藏
- 关注
RSS订阅原创 C++入门——演讲比赛流程管理系统
参考链接https://www.bilibili.com/video/BV1et411b73Z?p=264演讲比赛流程管理系统演讲比赛程序需求比赛规则学校举行一场演讲比赛，共有12个人参加。比赛共两轮，第一轮为淘汰赛，第二轮为决赛每名选手都有对应的编号，如10001-10012比赛方式：分组比赛，每组6个人第一轮分为两个小组，整体按照选手编号进行抽签后顺序演讲十个评委分别给每名选手打分，去除最高分和最低分，求的平均分为本轮选手的成绩当小组演讲完后，淘汰组内排名最后的三个选手，前三名
2021-09-17 23:56:11
331
原创 MySQL——Linux版MySQL安装
参考链接https://www.bilibili.com/video/BV1KW411u7vy?p=3Linux版MySQL安装下载地址官网下载地址：http://dev.mysql.com/downloads/mysql/下载MySQL-server和MySQL-client RPM包检查当前系统是否安装过MySQL查询命令：rpm -qa|grep -i mysql删除命令：rpm -e RPM软件包名（使用上一个命令查出来的名字）如果安装过，查询命令会得到软件名；如果没装过，则没
2021-09-02 21:35:06
148
原创 数据结构与算法——求二叉树的深度
使用递归算法求二叉树的深度计算二叉树的深度，一般都是用后序遍历，采用递归算法，先计算出左子树的深度，再计算出右子树的深度，最后取较大者加1即为二叉树的深度struct TreeNode{ int data; TreeNode* left=nullptr; TreeNode* right=nullptr;};int TreeDepth(TreeNode* root){ if (!root) { return 0; } int left_height = TreeDepth(ro
2021-09-02 00:49:50
10563
原创 数据结构与算法——非递归实现二叉树的遍历
非递归实现二叉树的遍历树的遍历可以用递归实现，程序中递归的调用就是保存函数的信息在栈中。一般情况下，能用递归解决的问题都可以用栈解决，只是递归更符合人们的思维方式，代码相对而言也更简单，但不能说明递归比栈的方式更快、更节省空间，因为在递归过程中都是操作系统来帮助用栈实现存储信息非递归实现二叉树的后序遍历对于后序遍历，应该在父节点入栈时就把右左孩子一并入栈。在父节点出栈时，应该判断右左孩子是否已经遍历过（是否执行过入栈），那么就应该有一个标记来判断孩子是否遍历过定义一个适用于这个算法的结构体：typ
2021-09-01 23:13:49
522
原创 MySQL——流程控制结构
参考链接https://www.bilibili.com/video/BV12b411K7Zu?p=170流程控制结构顺序结构：程序从上往下依次执行分支结构：程序从两条或多条路径中选择一条去执行循环结构：程序在满足一定条件的基础上，重复执行一段代码分支结构if函数功能：实现简单的双分支语法：IF(表达式1,表达式2,表达式3)执行顺序：如果表达式1成立，则if函数返回表达式2的值，否则返回表达式3的值应用：任何地方case结构特点：可以作为表达式，嵌
2021-09-01 16:39:22
120
原创 MySQL——存储过程和函数
参考链接https://www.bilibili.com/video/BV12b411K7Zu?p=155存储过程含义：一组预先编译好的SQL语句的集合，理解成批处理语句提高代码的重用性简化操作减少了编译次数并且减少了和数据库服务器的连接次数，提高了效率创建语法CREATE PROCEDURE 存储过程名(参数列表)BEGIN存储过程体（一组合法的SQL语句END注意：参数列表包含三部分：参数模式、参数名、参数类型举例：IN stuname VARCH
2021-09-01 14:35:11
114
原创 MySQL——变量
参考链接https://www.bilibili.com/video/BV12b411K7Zu?p=151变量系统变量变量由系统提供，不是用户定义的，属于服务器层面全局变量作用域：服务器每次启动将为所有的全局变量赋初始值，针对于所有的会话（连接）有效，但不能跨重启会话变量作用域：仅仅针对于当前会话（连接）有效使用的语法：查看所有的系统变量SHOW GLOBAL|【SESSION】 VARIABLES;查看满足条件的部分系统变量SHOW GLOBAL|【SESSION】
2021-09-01 13:31:29
202
原创 MySQL——视图
参考链接https://www.bilibili.com/video/BV12b411K7Zu?p=139视图MySQL从5.0.1版本开始提供视图功能。一种虚拟存在的表，行和列的数据来自定义视图的查询中使用的表，并且是在使用视图时动态生成的，只保存了SQL逻辑，不保存查询结果视图 vs 表视图创建语句：create view;；表创建语句：create table;视图只是保存了SQL逻辑，不实际占用物理空间；表保存了数据，实际占用物理空间视图也可以增删改查，但一般不能增删改
2021-09-01 12:19:39
165
原创 MySQL——事务控制语言TCL
参考链接https://www.bilibili.com/video/BV12b411K7Zu?p=134事务控制语言（TCL, Transaction Control Language）事务事务由单独单元的一个或多个SQL语句组成，在这个单元中，每个SQL语句是相互依赖的。而整个单独单元作为一个不可分割的整体，如果单元中某条SQL语句一旦执行失败或产生错误，整个单元将会回滚。所有受到影响的数据将返回到事务开始以前的状态；如果单元中的所有SQL语句均执行成功，则事务被顺利执行MySQL中的存储
2021-08-31 23:49:34
175
原创 MySQL——数据定义语言（DDL）
参考链接https://www.bilibili.com/video/BV12b411K7Zu?p=111数据定义语言（DDL）概述数据定义语言：库和表的管理创建：create删除：drop修改：alter库的管理库的创建语法：create database [if not exists] 库名;例如，创建库BooksCREATE DATABASE IF NOT EXISTS books;库的修改更改库名RENAME DATABASE books TO 新库名
2021-08-30 22:15:34
308
原创 C++入门——STL常用算法
参考链接https://www.bilibili.com/video/BV1et411b73Z?p=243STL常用算法算法主要是由头文件<algorithm> <functional> <numeric>组成<algorithm>是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数<functional&g
2021-08-26 17:50:38
277
原创 正则表达式
参考链接https://www.bilibili.com/video/BV1da4y1p7iZhttps://www.bilibili.com/video/BV19t4y1y7qP正则表达式限定符?：前面的字符可以出现0次或1次*：前面的字符可以出现0次或多次+：前面的字符可以出现1次及以上{}：可以限定前面的字符出现的次数，例如a{2,}表示a可以出现2次及以上，a{2,6}表示a可以出现2~6次如果想限定前面的多个字符，只需要将多个字符加上括号()，然后按上面的规则使用限定符或运
2021-08-21 10:35:17
130
原创 数据结构与算法——从尾到头打印链表
参考《剑指offer》从尾到头打印链表题目输入一个链表的头节点，从尾到头反过来打印出每个节点的值链表节点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};解法栈通常打印是一个只读操作，不希望打印时修改内容，所以解决这个问题肯定要遍历链表。要按与遍历相反的顺序输出节点，就是先进后出，可以使用栈实现。每经过一个节点，把该节点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出节点的值#include<
2021-08-18 17:09:13
238
原创 数据结构与算法——替换空格
参考《剑指offer》替换空格题目请实现一个函数，把字符串中的每个空格替换成“%20”解法先遍历一次字符串，统计出字符串中空格的总数，并计算出替换后的字符串的总长度。每替换一个空格，长度增加2，因此替换后字符串的长度等于原来的长度加上2乘以空格数目然后从字符串的后面开始复制和替换。首先准备两个指针：P1和P2。P1指向原始字符串的末尾，而P2指向替换后的字符串的末尾。接下来向前移动P1，逐个把它指向的字符串复制到P2指向的位置，碰到空格后，把P1向前移动1格，在P2之前插入字符串“%20”
2021-08-18 13:13:54
201
原创 Spark入门——Spark运行架构
参考链接https://www.bilibili.com/video/BV11A411L7CK?p=19Spark运行架构Spark框架的核心是一个计算引擎，整体来说，它采用了标准master-slave的结构。下图展示了一个Spark执行时的基本结构。图形中的Driver表示master，负责管理整个集群中的作业任务调度。图形中的Executor则是slave，负责实际执行任务DriverSpark驱动器节点，用于执行Spark任务中的main方法，负责实际代码的执行工作。Driver在S
2021-08-15 15:20:46
225
原创 Spark入门——Spark运行环境
参考链接https://www.bilibili.com/video/BV11A411L7CK?p=11Spark运行环境Spark作为一个数据处理框架和计算引擎，被设计在所有常见的集群环境中运行，在国内工作中主流的环境为Yarn，不过逐渐容器式环境也慢慢流行起来Local模式所谓的Local模式，就是不需要其他任何节点资源就可以在本地执行Spark代码的环境，一般用于教学，调试，演示等。在IDEA中运行代码的环境称为开发环境，不一样可以在命令行中输入spark-shell启动启
2021-08-14 15:00:04
1893
原创 数据结构与算法——二维数组中的查找
参考链接《剑指Offer》二维数组中的查找题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数解法首先选取数组中右上角的数字。如果该数字等于要查找的数字，则查找过程结束；如果该数字大于要查找的数字，则剔除这个数字所在的列；如果该数字小于要查找的数字，则剔除这个数字所在的行。也就是说，如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一步都可以
2021-08-14 00:15:00
287
原创 Spark入门——Hadoop与Spark
参考链接https://www.bilibili.com/video/BV11A411L7CK?p=1HadoopHadoop是由Java语言编写的，在分布式服务器集群上存储海量数据并运行分布式分析应用的开源框架作为Hadoop分布式文件系统，HDFS处于Hadoop生态圈的最下层，存储着所有的数据，支持着Hadoop的所有服务。它的理论基础源于Google的TheGoogleFileSystem这篇论文，它是GFS的开源实现MapReduce是一种编程模型，Hadoop根据Google的Ma
2021-08-12 18:27:25
548
原创 计算机网络之应用层之万维网和HTTP协议
参考链接CSKAOYAN.COM万维网万维网WWW（World Wide Web）是一个大规模的、联机式的信息储藏所/资料空间，是无数个网络站点和网页的集合URL同一资源定位符URL，是资源（文字、视频、音频等）的唯一标识URL一般形式：<协议>://<主机>:<端口>/<路径>用户通过点击超链接获取资源，这些资源通过超文本传输协议（HTTP）传送给使用者万维网以客户/服务器方式工作，用户使用的浏览器是万维网客户程序，万维网文档所驻留的主
2021-08-11 14:26:38
1065
原创 计算机网络——应用层之电子邮件
参考链接CSKAOYAN.COM电子邮件信息格式组成结构用户代理：Foxmail、Outlook等。功能：1) 撰写；2) 显示；3) 处理；4) 通信邮件服务器：功能：1) 发送&接收邮件；2) 向发件人报告邮件传送结果协议简单邮件传送协议SMTPSTMP规定了在两个相互通信的SMTP进程之间应如何交换信息负责发送邮件的SMTP进程就是SMTP用户，负责接收邮件的进程就是SMTP服务器SMTP规定了14条命令（几个字母）和21种应答信息（三位数字代码+简单
2021-08-11 13:25:01
624
原创 计算机网络——应用层之FTP
参考链接CSKAOYAN.COM文件传送协议FTP（File Transfer Protocol）概述FTP提供不同种类的主机系统（硬、软件体系等都可以不同）之间的文件传输能力简单文件传送协议TFTP（Trivial File Transfer Protocol）FTP服务器和用户端FTP是基于客户/服务器（C/S）的协议用户通过一个客户机程序连接至在远程计算机上运行的服务器程序依照FTP协议提供服务，进行文件传送的计算机就是FTP服务器连接FTP服务器，遵循FTP协议与服务器传送文
2021-08-11 11:18:45
769
原创 计算机网络——应用层之DNS
参考链接CSKAOYAN.COM域名解析系统DNSDNS：域名=>IP地址域名域名服务器根域名服务器顶级域名服务器：管理该顶级域名服务器注册的所有二级域名权限域名服务器：负责一个区的域名服务器本地域名服务器：当一个主机发出DNS查询请求时，这个查询请求报文就发给本地域名服务器域名解析过程递归查询（靠别人）迭代查询（靠自己）...
2021-08-11 11:02:36
171
原创 计算机网络——应用层之概述和网络应用模型
参考链接CSKAOYAN.COM应用层概述应用层对应用程序的通信提供服务应用层协议定义：应用进程交换的报文类型，请求还是响应各种报文类型的语法，如报文中的各个字段及其详细描述字段的语义，即包含在字段中的信息的含义进程何时、如何发送报文、以及对报文进行响应的规则应用层的功能：文件传输、访问和管理电子邮件虚拟终端查询服务和远程作业登录应用层的重要协议：FTPSMTP、POP3HTTPDNS网络应用模型C/S模型（客户/服务器模型，Client/Server
2021-08-11 00:02:10
153
原创 计算机网络——传输层之TCP协议
参考链接CSKAOYAN.COMTCP协议TCP特点TCP是面向连接（虚连接）的传输层协议每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点的TCP提供可靠交付的服务，无差错、不丢失、不重复、按序到达。（可靠有序，不丢不重）TCP提供全双工通信。1) 发送缓存：准备发送的数据和已发送但尚未收到确认的数据；2) 接收缓存：按序到达但尚未被接受应用程序读取的数据和不按序到达的数据TCP面向字节流。TCP把应用程序交下来的数据看成仅仅是一连串的无结构的字节流。流：流入到进程或从
2021-08-11 00:00:44
694
原创 计算机网络——传输层之UDP协议
参考链接CSKAOYAN.COMUDP协议UDP只在IP数据报服务至少增加了很少功能，即复用分用和差错检测功能UDP的主要特点：UDP是无连接的，减少开销和发送数据之前的时延UDP使用最大努力交付，即不保证可靠交付UDP是面向报文的，适合一次性传输少量数据的网络应用UDP无拥塞控制，适合很多实时应用UDP首部开销小，8B，TCP20BUDP报文格式应用层给UDP多长的报文，UDP就照样发送，即一次发一个完整报文UDP首部格式分用时，找不到对应的目的端口号，就丢弃报文，并
2021-08-10 19:58:00
402
原创 计算机网络——传输层之概述
参考链接CSKAOYAN.COM传输层概述传输层是只有主机才有的层次。传输层为应用层提供通信服务，使用网络层的服务传输层的功能：传输层提供进程和进程之间的逻辑通信复用和分用传输层对收到的报文进行差错控制传输层的两种协议两个协议面向连接的传输控制协议TCP传送数据之前必须建立连接，数据传送结束后要释放连接。不提供广播或多播服务。由于TCP要提供可靠的面向连接的传输服务，因此不可避免增加了许多开销：确认、流量控制、计时器及连接管理等可靠，面向连接，时延大，适用于大文件无连
2021-08-10 19:38:29
310
原创 计算机网络——网络层之路由器
参考链接CSKAOYAN.COM路由器路由器是一种具有多个输入端口和输出端口的专用计算机，其任务是分组转发输入端口中的查找和转发功能在路由器的交互功能中是最重要的若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因路由选择路由选择：根据所选的的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表分组转发交换
2021-08-10 19:10:21
1154
原创 计算机网络——网络层之移动IP
参考链接CSKAOYAN.COM移动IP相关术语移动IP技术是移动结点（计算机/服务器等）以固定的网络IP地址，实现跨越不同网段的漫游功能，并保证了基于网络IP的网络权限在漫游过程中不发生任何改变移动结点：具有永久IP地址的移动设备归属代理（本地代理）：一个移动结点拥有的就“居所”称为归属网络，在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理外部代理（外地代理）：在外部网络中帮助移动结点完成移动管理功能的实体称为外部代理永久地址（归属地址/主地址）：移动站点在归属网络中的原始
2021-08-10 18:55:46
1079
原创 计算机网络——网络层之重要协议
参考链接CSKAOYAN.COM重要协议ARP协议（MAC地址和IP地址的映射）由于在实际网络的链路上传送数据时，最终必须用MAC地址，所以有ARP协议ARP协议：完成主机或路由器IP地址到MAC地址的映射（解决下一跳走哪的问题）APR协议的使用过程：检查ARP高速缓存，有对应的表项则写入MAC地址，没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组，同一局域网中所有主机都能收到该请求。目的主机收到请求后就会向源主机单播一个ARP相应分组，源主机收到后将
2021-08-10 18:45:27
908
原创 计算机网络——网络层之IP组播
参考链接CSKAOYAN.COMIP组播IP数据报的三种传输方式单播单播用于发送数据报到单个目的地，且每发送一份单播报文都使用一个单播IP地址作为目的地址。是一种点对点传输方式广播广播是指发送数据报到同一广播域或子网内的所有设备的一种数据传输方式，是一种点对多点传输方式组播（多播）当网络中的某些用户需要特定数据时，组播数据发送者仅发送一次数据，借助组播路由协议为组播数据报建立组播分发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点传输方式组播提高了数据传
2021-08-10 18:42:19
1108
原创 计算机网络——网络层之IPv6
参考链接CSKAOYAN.COMIPv6原因32位IPv4地址空间已分配殆尽；CIDR、NAT指标不治本。IPv6从根本上解决地址耗尽问题改进：改进首部格式；快速处理/转发数据报；支持QoSQoS（Quality of Service，服务质量）：指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络的一种安全机制，是用来解决网络延迟和阻塞等问题的一种技术IPv6数据报格式版本。指明了协议版本，总是6优先级。区分数据报的类别和优先级流标签。“流”是互联网上从
2021-08-10 17:48:16
696
原创 计算机网络——网络层之IPv4地址
参考链接CSKAOYAN.COMIPv4地址分类的IP地址IP地址：全世界唯一的32位/4字节的标识符，标识路由器主机的接口IP地址::={<网络号><主机号>}，采用点分十进制特殊IP地址私有IP地址路由器对目的地址是私有IP地址的数据报一律不进行转发网络地址转换NAT网络地址转换NAT（Network Address Translation）：在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外
2021-08-10 12:10:56
550
原创 计算机网络——网络层之IP数据报
参考链接CSKAOYAN.COMIP数据报IP数据报格式版本：IPv4 / IPv6首部长度：单位是4B，最小为5区分服务：指示期望获得哪种类型的服务总长度：首部+数据，单位是1B标识：同一数据报的分片使用同一标识标志：只有两位有意义x__i) 中间位DF（Don’t Fragment）DF=1，禁止分片DF=0，允许分片ii) 最低位MF（More Fragment）MF=1，后面“还有分片”MF=0，代表最后一片/没分片片偏移：指出较长分组分片后，某片在原
2021-08-10 11:01:53
1227
原创 计算机网络——网络层之路由选择协议
参考链接CSKAOYAN.COM路由选择协议自治系统AS由于：1) 因特网规模很大；2)许多单位不想让外界知道自己的路由选择协议，但还想连入因特网，于是产生了自治系统AS在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通内部网关协议RIP协议概念RIP是一种分布式的基于距离
2021-08-10 10:25:47
1132
原创 计算机网络——网络层之路由算法
参考链接CSKAOYAN.COM路由算法最佳路由：“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已路由算法分类静态路由算法（非自适应路由算法）管理员手工配置路由信息。优点：简便、可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络缺点：路由更新慢，不使用大型网络动态路由算法（自适应路由算法）路由器间彼此交换信息，按照路由算法优化出路由表项优点：路由更新快，使用大型网络，及时响应链路费用或网络拓扑变化缺点：算法复杂，增加网络负
2021-08-09 21:40:07
586
原创 计算机网络——网络层之数据交换方式
参考链接CSKAOYAN.COM数据交换方式如何使数据通过网络核心（路由器）从源主机到目的主机：数据交换电路交换电路交换的阶段：建立连接（呼叫/电路建立）=>通信=>释放连接（拆除电路）特点：独占资源优点：通信时延小有序传输没有冲突实时性强缺点：建立连接时间长线路独占，使用效率低灵活性差无差错控制能力报文交换报文：源应用发送的信息整体优点：无需建立连接存储转发，动态分配线路线路可靠性较高线路利用率较高多目标服务缺点：有存储
2021-08-07 22:51:15
1069
原创 计算机网络——网络层之网络层功能
参考链接CSKAOYAN.COM网络层功能主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报功能一：路由选择与分组转发功能二：异构网络互联功能三：拥塞控制。若所有节点都来不及接收分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞。方法一：开环控制（静）；方法二：闭环控制（动）...
2021-08-07 17:54:44
328
原创 计算机网络——数据链路层之链路层设备
参考链接CSKAOYAN.COM链路层设备物理层扩展以太网链路层扩展以太网网桥网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口，或者是把它丢弃（即过滤）网桥的优点：过滤通信量，增大吞吐量扩大了物理范围提高了可靠性可互连不同物理层、不同MAC子层和不同速率的以太网网段：一般指一个计算机网络中使用同一物理层设备（传输介质，中继器，集线器等）能够直接通讯的那一部分网桥分类
2021-08-07 15:44:40
1059
原创 计算机网络——数据链路层之广域网
参考链接CSKAOYAN.COM广域网概念广域网（WAN, Wide Area Network），通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用共用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。如因特网是世界范围内最大的广域网PPP协议点对点协议PPP（Point-to-Point
2021-08-07 15:21:04
1203
原创 计算机网络——数据链路层之局域网、以太网和无线局域网
参考链接CSKAOYAN.COM局域网局域网（Local Area Network）：简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道特点1：覆盖的地理范围较小，只在一个相对独立的局部范围内联，如一座或几种的建筑群内特点2：使用专门铺设的传输介质（双绞线、同轴电缆）进行联网，数据传输速率高（10Mb/s~10Gb/s）特点3：通信延迟时间短，误码率低，可靠性较高特点4：各站为平等关系，共享传输信道特点5：多采用分布式控制和广播式信道，能进行广播和组播决定局域网的主
2021-08-07 14:20:41
3835
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人