- 博客(43)
- 收藏
- 关注
RSS订阅原创 数据结构之图的遍历
同志们，数据结构理论部分的内容，我就为大家讲解到这了。后续的排序内容，之前是拜托翟同学写的，但发现更了一篇后就无音信了。可能是有点忙吧，我们再等等…Before尽管图的遍历和树的遍历类似，即希望从图中某一个顶点出发访遍图中的其余顶点。然而图的遍历还是比树的遍历要复杂的多。因其中任意顶点都可能和其余的顶点相邻接。所以在访问某个顶点时，可能沿着某一路径搜索后，又需回到该顶点上。为了避免同一顶点被多次访问，在遍历图的过程中，我们还需记下每个已访问过的顶点，防止重复遍历。遍历图的路径通常有两种：深度优先遍历和.
2020-10-18 14:56:23
208
原创 数据结构之图的存储结构
邻接矩阵我们用一个二维数组表示邻接矩阵。在这个二维数组中，我们存储各顶点之间的关系。二维数组的两个下标即为顶点的数目，若将其看成一个二维坐标系。在有向图中，我们将一个顶点到另一个顶点之间的出度所表示的坐标标示为1，无关系的则标示为0；在无向图中，我们则让两邻接点之间的边所表示的两个坐标都为1，无关系的则为0，因其有对称关系，所以难度还是可以的。由此我们可初始化图：// Status是函数的类型，其值是函数结果状态代码typedef int Status;// VertexType是顶点的.
2020-10-10 11:19:42
335
原创 数据结构之图
Before图（Graph）已不同于线性表和树了。它是一种更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的结点可能和下一层中多个结点相关，但只能和上一层中一个结点相关；而在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能有相关的联系。About：图在图中，数据元素通常被称为顶点（Vertex），同时，我们将图划分为有向图（Digraph）和无向图（Unidigrap.
2020-10-07 11:16:46
693
原创 数据结构之二叉树的遍历
Keep up with the previous article.链式存储结构在链式存储结构中我们能更形象地，且更易于理解的描绘二叉树。由二叉树的定义可知，二叉树的结点由一个数据元素和分别指向其左子树和右子树的两个分支构成，则表示二叉树的链表中的结点至少包含3个域：数据域和左右指针域。有时呢，为了便于查找，还可以加一个指向其双亲的指针域。利用这两种结点结构所得二叉树的存储结构分别称之为二叉链表和三叉链表。容易证得，在含有n个结点的二叉链表有n+1个空链域。由此我们可初始化一下二叉链表:// S.
2020-10-05 09:45:54
231
原创 数据结构之二叉树
Before：树树形结构可以说是一种很重要的非线性结构了，其中以树和二叉树最为常用。树（Tree）是具有n(n≥0)个结点的集合，在一颗非空树中，其具备有如下几个特征：有且仅有一个特定的称为**根(Root)**的结点。当n>1时，其余结点可分为m(m>0)个互不相交的有限集T₁ ,T₂ ,…, Tₘ，其中每个集合本身又是一棵树，并且称为根的子树(Sub Tree)。如下图中的T₂ ={C,G}就是根A的一个子集。因树下有树，树下还有树。可知，树的结构定义是一个递归的定义，即在.
2020-08-18 17:39:07
110
原创 数据结构之队列
About：队列同栈一样，队列也是一种限定性的数据结构。因其只允许一端进行元素的插入（入队列），另一端进行元素的删除（出队列），由此可知，队列是一种先进先出（first in first out）类型的线性表。我们可称这种限定性线性表为FIFO结构。同时规定，入队列的一端为队尾，出队列的一端为队头。若我们有一队列Q(a1,a2,…,an)，则称a1为队头元素，an为队尾元素。队列中元素按a1,a2,…,an的次序进入，退出时也只能按此顺序退出。这种现象就像我们排队一样，但不能考虑插队现象。队列的表.
2020-08-16 14:56:04
359
原创 数据结构之栈
小引：栈和队列是两种重要的线性结构。从数据结构来看,虽二者同属于线性表，但因本身的操作受限，因此一般称二者为限定性的数据结构。从数据类型方面来看，二者和线性表也大不相同。那么区别在哪，我们一起来看看吧。About：栈栈是限定仅在表尾进行插入（入栈）和删除（出栈）操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。若我们有一个栈S(a1,a2,…,an)，则可称a1为栈底元素，an为栈顶元素。因栈的修改是按后进先出（last in first .
2020-08-14 18:04:54
243
原创 数据结构之链式线性表
About:链式线性表链式线性表的数据存储方式不同于顺序链式表。由于它的数据元素是存储在任意的单元空间（可以连续，也可非连续），所以它的存，取数据操作就不必受“牵一发而动全身”的罪。我们将一个数据元素存储的空间称为数据域,其直接后继存储空间称为指针域，二者统称为一个结点。各结点就可连成具有**“一对一”关系的链表。因该结点只含有一个指针域，所以我们可称该链表为线性链表或单链表**。单链表的初始化在单链表中，我们用头指针指示链表中第一个结点的存储位置，由于最后一个结点已无后继，所以最后一个结点的指针为.
2020-08-12 17:37:00
599
原创 数据结构之顺序线性表
手上这本教材可把我整懵了，并不是纯净的 C语言。不过它的一些细节是真的让我眼前一亮。用纯 C来写的话，也还是很有意思的。About：线性表 线性表是最常用且最简单的数据结构。其特点是在非空的有限集合中，存在唯一的一个称作“第一个”和“最后一个”的数据元素，且除这两个第一之外，其它的元素均只有一个直接前驱和直接后继。由此可见一般线性表中，各数据元素之间有着一对一的关系。线性表数据元素的总个数(n)对应线性表的长度。当长度为0时，称此线性表为空表。About：顺序线性表 线性表的顺序表示.
2020-08-04 18:03:31
549
原创 数据结构之绪论
数据结构是本学期的专业课，我对它的重视程度不亚于上学期的 C语言。可惜疫情原因，不能在小黑板上听老师讲课了。观感大打折扣。What 我们知道在计算机中解决一个实际问题，需要进行以下几个步骤。从具体问题中抽象出一个适当的数学模型。设计一个解决此类数学模型的算法。进行编译与最后的调试。 而传统的线性方程组、微分方程等数学模型在非数值计算问题等情况中已不适用了，所以才出现以线性结构，树形结构为首的新型数学模型。所以为什么要学习数据结构呢？我觉得它更多的时候是给了我们一个解决问题的方向。B
2020-08-02 15:50:11
102
原创 HTML之框架组合网页
框架组合网页通过前面几章的学习，相信大家已经初略掌握了如何开发一个HTML页面。有时呢，我们可能会需要在一个HTML页面中显示多个页面的内容。要开发这种复杂的页面，我们需要使用框架技术。其可以将多个页面组合在一起，页面的结构可以重用，同时也方便布局。框架是HTML很早就使用的一种技术。使用框架技术，我们可以达到一下几点优势：在同一个窗口下显示多个页面，能有效地将多个页面组合在一起，但是各个页面间相互独立。可以实现页面的重用。例如将网站的顶部和底部单独作为一个页面，方便其它页面的使用。实现典型的*
2020-07-31 14:38:51
4614
原创 HTML之传递网页数据
表单在浏览网页时，我们可能会需要将一些数据输入到网页中。用户输入到网页中的信息均通过表单中的各个表单元素来接收，然后传递给服务器。表单在网页开发中是非常常见的，常见于网站的登录、注册呀什么的。概述在一个表单中，由各个表单元素来决定自生项其起着何作用。常见的表单元素类型有这么几种：文本框：常用于输入姓名、用户名和电子邮件等。密码框：用于输入密码，页面显示则为星号（*）。单选按钮：在多个选择中选择一个。复选框：在多个选择中可以选择一至多个。下拉列表：在多个下拉选项中选择一个。按钮：通常用于执
2020-07-27 20:37:08
807
原创 HTML之排列网页内容
列表标签列表标签是HTML中非常重要的标签，通过使用各种列表类标签，能够很好排列网页中的内容。常见的列表标签包括有序列表、无序列表和定义列表。无序列表无序列表即每个列表项之间没有先后顺序。在HTML中我们使用<ul>标签表示无序列表，<li>标签表示各列表项。<ul type="项目符号类型"> <li>列表项内容</li> <li>列表项内容</li> <li>列表项内容<.
2020-07-25 20:18:46
938
原创 HTML之图像、超链接
图像标签在网页中使用图像不仅能使网页更加美观、大方、整洁、形象和生动，而且会给网页添加无限的生机，从而吸引更多的浏览者。因此要制作一个好的网页，还需要为内容添加图片，实现图文并茂。补充一下：在网页中，常见的图片格式有JPEG、GIF和PNG等格式。JPEG文件的后缀名为.jpg或.jpeg。GIF图片文件的后缀名为.jif，它是最多支持256种色彩的图像。GIF格式的另一种特点是其在一个GIF文件中可以存储多幅彩色图像，如果将一个文件中的多幅图像数据逐幅读取并显示到屏幕上，就可构成最简单的动画。PNG
2020-07-21 20:01:25
359
原创 HTML之文本标签
文本标签文本是网页不可缺少的元素之一，是网页发布信息所采用的主要形式。为了让网页中的文本整齐美观、错落有致、我们需要设置文本的大小、颜色、字体、类型、换行、和段落等。于是各色各样的标签就出现了标题标签标题能分隔大段文字、概括下文内容、根据逻辑结构安排信息。标题具有吸引读者的提示作用，而且表明了文章的内容。HTML提供了六级标题，其中<h1>为最大级别、<h6>为最小级别。<body> <h1>一级标题</h1> <h2>
2020-07-17 19:50:46
483
原创 HTML之基本结构
在搭建Blog的过程中，难免不会触碰到关于网页方面的知识，尤其是在揣摩他人的网页源码时。只有明白自己缺了什么，才能逐步给自己的网页添砖加瓦嘛。所以为了观摩的方便一些，HTML的知识还是要初略涉及一点的。At first:在浏览器中，所有查看的信息均是以网页的形式展开的。而网页也称为HTML（Hypertext Markup Language）页面。可以说，HTML即是一种超文本标签语言，也是用于描述网页文档的一种标记语言。一个HTML页面由各种标签组成，如显示标题的<title>标签、显示.
2020-07-02 15:00:55
396
原创 笔记6-存储、函数、控制流程
原文链接： http://adolesce.cn/archives/17.html 原文观看舒适度飙升！同志们，这篇过后，数据库 [ 基础篇 ] 的内容就宣告结束了。可后面的路依然很漫长，路慢慢其修远兮，吾将上下而求索。奔涌吧，后浪！存储过程SQL中的存储过程就类似于C中的子函数，调入实参，根据实际情况自行调试是否有返回值。储存过程即一组预先编译好的SQL语句的集合，想用时就可直接调用。1，创建语法在创建存储过程前，我们需先建立一个新的结束标志，它可在适当位置替代传统的;。用这个新的结束标志可区
2020-06-04 14:52:35
85
原创 笔记5-事务、视图、变量
原文链接： http://adolesce.cn/archives/16.html事务控制语言由几组SQL语句组成的一个执行单元，这个单元要么全部执行，要么不执行。事务具有如下几种特性：原子性——共进退一致性——数据状态不变隔离性——不受其它事务干扰持久性——不可删Category——隐式事务事务并没有明显的开启和结束的标志。如之前所学的insert、update、delete等语句就是明显的隐式事务。——显式事务事务具有明显的开启和结束的标记。在开启事务之前，我们需要使用set
2020-06-02 16:36:47
79
原创 笔记4-数据库操控与定义语言
原文链接： http://adolesce.cn/archives/15.html数据操控语言数据操控语言主要用于对表中数据的增删改。使用insert可对表进行插入数据，update可修改表中的数据或结构，delete则可进行删除。首先看一下我们在何表中操作：1，insert插入单行数据可使用：insert into 表名**（字段名1,字段名2 ,…）**values (值1，值2,…)——要注意这里的字段名顺序要和值的顺序一一对应。同时若某字段类型可为空，则可忽略填写该字段。插入多
2020-05-31 09:15:12
231
原创 笔记3-DQL
五，分组查询1，涉及函数sum(字段);——求和avg(字段);——求平均值count(字段);——求非空字段值的个数max(字段);——min(字段);求最大，最小值2，如何使用分组查询的核心——GROUP BY—HAVING分组的意思即以某特有属性将含此属性的数据划为一组例：查询每个领导的手下人数SELECT COUNT(*) '人数',manager_idFR...
2020-04-08 15:10:04
124
原创 笔记2-DQL
丫丫，好久没上CSDN。没想到都进化成创作中心了。三，排序查询排序查询的核心——ORDER BY（1）尽管在sqlyog我们可以直接对数据进行排序，但在具体的命令符下，我们还是要借用ORDER BY语句的。（2）于其后加ASC（升序）DESC（降序）。例：查询各员工的工资信息，并进行降序排列。select last_name,salary from employees or...
2020-03-29 18:51:49
79
原创 笔记1-DQL
现在的路真的是越来越艰难了一，基础查询查询语言的核心——SELECT（1）类似于C语言的printf语句，在SQL中select的目的同它一样，也是把用户想要显示的东西显示出来。例：select 250;——显示一个常量select ‘bad guy’;——显示一个字段（这里单引号和双引号都是可以的）（2）查询出的结果都是以一个字段表示的。最顶上是字段的标题（默认），下面即查询...
2020-03-15 19:44:44
87
原创 绪论SQL-开始学习之路
本来这个寒假是想学单片机的——51但其涉及的硬性知识实在是太多了。尤其是当我学到通信方面时，真的弄的我稀里糊涂的。所以决定换个东西学学，换换心情。为什么学习数据库呢？1.个人想建立网站，在其发表自己的内容，其中涉及数据库的管理，想想还是学点其方面的知识比较好，不至于太糊涂。（网站已经建好了，但还是不敢发，因为服务器老是被攻击）2.SQL相对来说还是很简单的，有C语言的底子，学起来也很容易。...
2020-03-08 11:51:21
91
原创 C: 笔记整理10：链表的简单操作 （总复习）
笔记整理10：链表的简单操作在某种情况下，我们需要自己定义一串数据的长度，达到自由的添加或删除的目的。这时我们通常会使用链表这类数据存储的方式。这里只是简单的介绍一下它的操作方式，到了下学期的数据结构学习阶段，我应该还会再次介绍的。1， 使用链表时的基础知识首先我们需要知道链表需要一个可以指向本结构体类型的指针变量作为成员，这种结构体类型为引用自身的结构体。struct student...
2020-01-21 15:32:11
111
原创 C: 笔记整理9：结构体类型 （总复习）
笔记整理9：结构体类型所有考试都考完了呀，成绩也出来了。唉，没想到C语言的成绩竟然是我所有科目里最差的，这就有点郁闷了呀，最总还是败在了它的定义面前。但是自己的程序设计还是没有问题的，这还是另我挺开心的。昨天刚到家，这个寒假在家里需要做的事情还是挺多的，慢慢来吧，这几天先把剩下的笔记给补上。结构体类型属于构造类型，所以它并不像int之类的打上就可以用了，而需要自己去定义里面包含的内容，目前...
2020-01-19 19:44:57
306
原创 C: 笔记整理8: 指针 （总复习）
笔记整理8: 指针到指针了呀，C语言的精华之所在。正确的使用指针，可以有效地表示复杂的数据结构、动态地分配内存、方便地使用字符串、有效而方便地使用数组及直接处理内存地址等。（辨别一个人是新手还是老手的第二步就是看他能否灵活地使用指针）指针普通指针字符指针指针数组数组指针行指针指向指针的指针指针高级语言中的变量具有三个属性：变量的名、变量的值和变量的地址。在访问一个变量时，我们有两种途径...
2020-01-05 16:12:46
296
原创 C: 笔记整理7: 编译预处理命令 （总复习）
笔记整理7: 编译预处理命令C语言中除了有说明语句和可执行语句以外，还用编译预处理命令。按我的理解，其作用就是使画面更加简洁，程序更加灵活。需要注意的是，其是编译系统在对源程序编译为目标程序之前进行的。所以它最先开始喔。预处理命令宏定义文件包含条件编译不带参数的带参数的宏定义1，不带参数的宏定义#include 宏名 宏体注意：1，宏名为区别于变量，一般用大写字母表示。2，在预...
2020-01-04 17:46:55
264
原创 C: 笔记整理5: 数组（总复习）
笔记整理5: 数组一维数组定义：1，表明数组的类型。2，标识数组的名称。3，确定数组的长度，或事先定义好各元素。4，下标可以是整型常量或整型表达式。形式：1，int a[5];2，int a[8]={0,1,2,3,4,5}; //未赋值的元素默认为03，int a[]={0,1,2,3,4,5}; //系统自行定义数组的长度4，define N 10 int a [...
2019-12-31 15:27:17
194
原创 C: 笔记整理4: C语言中各语句及其程序设计（总复习）
笔记整理4: C语言中各语句及其程序设计常用的控制语句：控制语句说明if()…else…选择语句switch()多分支选择语句for()…循环语句while()…循环语句do…while()循环语句break退出switch或循环continue退出本次循环return从函数返回（1），IF语句及程序设计形...
2019-12-28 18:24:49
170
原创 C: 笔记整理3: 运算符与表达式（总复习）
笔记整理3: 运算符与表达式常用运算符及其表达式：如：+，-，*，/，%，=（1），同类型运算得同类型结果。（2），低类型与高类型运算得高类型结果。（3），赋值运算自右向左。（4），有符号运算，正负号与最左侧数值相同。（5），先 * / 后 % 在 + - （优先性）。例（表达式）：a=5/2; a=2a=5.0/2; a=2.0 //往高类型转5 % -2 ...
2019-12-26 18:01:35
221
原创 C: 笔记整理2: 数据的输入输出（总复习）
笔记整理2: 数据的输入输出数据的输入输出输入函数scanfgetchargets输出函数printfputcharputs常用类型：scanf（）printf（1），二者的输入输出都需要添加格式说明符，同时后面还要跟着输入输出项。（2），注意scanf的输出项为地址，所以输出变量时需加地址符,即&。（很多时候我都会不小心忘记）常用说明符如下：格式说明符含义...
2019-12-24 17:55:26
135
原创 C: 笔记整理1: 基本的数据类型（总复习）
不知不觉一个学期就已经过去了，本人的C语言昨天也刚刚结课。有点不舍啊，老师讲的真的挺好的，下次见面可能就要到大三了。（莫名悲伤）接下来就进入紧张的期末复习阶段了，为了迎接考试，我准备把我这学期所学的内容都整理下来，以备后面的不时之需吧，在次，也提前祝自己能考一个不错的成绩，加油——疯狂&高小一。笔记整理1: 基本的数据类型基本的数据类型数据类型基本类型构造类型指针类型空类型voi...
2019-12-22 17:11:52
105
原创 C：编程练习7：链表的操作(复习)
本人C语言现已全部学习完啦本篇章节为自由发挥（我也不想，但真的难呀）因为链表的内容涉及到一点数据结构（单链）。且下学期的课程也涉及到数据结构，所有老师并没有太过于严的要求我们，安慰我们说期末考试的题也涉及的很少。可现在不会的下学期都是要还的呀。所以不能松懈！！！题目一1,创建一个链表并输出。我的答案如下：#include <stdio.h>#include <s...
2019-12-20 18:36:39
171
原创 C：编程练习6：结构体类型(复习)
本人C语言现已学习到文件本次所取习题来源于：教材（我支持版权的喔）题目一1，用结构体类型编写一个程序，输入n个学生的高等数学、英语和C语言三门课程的成绩，然后计算平均分数并输出。我的答案如下：#include <stdio.h>typedef struct{ float Math; float English; float C;}test;...
2019-12-15 19:33:16
471
原创 C：编程练习5：指针数组+高级指针(复习)
本人C语言现已学习到结构体本次所取习题来源于：教材（我支持版权的喔）题目一1，用指向指针的指针的方法对5个字符串排序后输出我的答案如下：#include<stdio.h>#include<string.h>void fun1(char *p[],int a);main(){ char *p[5]={"you","are","a","good","...
2019-12-12 19:35:15
158
原创 Arduino:蓝牙小车：理工杯机器人大赛
本人现在大一，此次参加本校的“理工杯机器人大赛”是不限专业不限年级的，所以竞争尤为激烈。在这次比赛中，我遇到了一群非常可爱的队友，也遇到了一些非常可敬的大神。总的来说还是受益匪浅的。首先我们看看组装一台蓝牙小车所需要的材料：1,一块 Arduino uno 及其下载线2,一块蓝牙模块HC-053，一块L298N电机驱动板4，18650电池及其电池盒...
2019-12-08 21:03:58
741
原创 C：编程练习4：二维数组+字符数组练习(复习)
本人C语言现已学习到高级指针本次所取习题链接：link（我支持版权的喔）题目一1，求二维数组左下、右上、左上、右下元素之和并输出。我答案如下：#include<stdio.h>#define N 3#define M 3main(){ int a[N][M],i,j,k,sum; printf("请输入一个3*3的二维数组\n"); for(...
2019-12-02 20:56:30
555
原创 C：编程练习3：一维数组批量处理数据(复习+回顾)
本人C语言现已学习到指针与数组的内容本次所取习题链接：link（我支持版权的喔）实现我的承诺!现用所学知识修改后：#include<stdio.h>#include<string.h>#define N 30#define M 30void fun1(int*p);void fun2(int*p);int h;main(){ char a...
2019-11-26 20:48:50
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人