weixin_59727843的博客

type name;type name;char c;char* str;​这里我们定义了一个结构体，叫node，里面有三个变量。

指针就是地址。怎么获取变量的地址？取址符加变量名称，例如 &a。int *p;指针的基础使用这里的662698508就是变量a在内存中的位置编号。看到这里觉得指针没什么用对吧，在C语言进阶专栏中我将讲解指针的进阶用法与精髓。这里只是基础，应付考试完全够了。

函数就是把一段代码封装起来，重复使用而避免大量重复代码。简化代码，使代码更简洁，高效。简单例子我们要找两个数的最大值，我们不可能每次都写一个if语句来找最大值，所以我们把它包装成max函数，每次找两个数的最大值时就可以调用函数。

什么是数组？数组是一段连续的地址上存储的相同类型的数据的集合。

strcmp比较两个字符串是否相等 strncmp,前n个字符组成的字符串是否相同。注意变量的地址和变量不同，变量的地址用取址符&加变量名组成例如 &a；取绝对值，abs为取整数的绝对值，fabs为取浮点数的绝对值。注意，要使用C语言自带的数学函数需要导入头文件math.h。在主串中找子串，找到了返回头指针，否则返回空指针st。这段代码会要求从控制台输入一个整数，然后输出它。使用字符串函数时要导入string.h头文件。把一个字符串拼接在另一个字符串后面。将字符串转换为整数（浮点数）

break与continue都是循环控制语句，break是直接跳出循环，continue是跳过本次循环。如果bool表达式为true则执行语句块1，语句块2则不执行，反之执行语句块2，语句块1不执行。do~while与while的区别就是do~while循环会先运行一次循环。default是case的何况都不满足时运行default的语句块。注意while循环中要更新bool表达式的值，否则就会形成死循环。注意，a++一定要写，否则就会一直输出hello world。从头一直运行到尾，没有分支与循环。

用于将一个值赋给变量，包括简单赋值（=）以及加等于（+=）、减等于（-=）、乘等于（*=）、除等于（/=）和取余等于（%=）等组合赋值运算符。= 大于，小于，等于，大于等于，小于等于，不等于。&，|，^,与，或，异或，>>,<< ，~，右移，左移，取反。文字解释，如果a大于b，max=a，否则max=b；a&&b，a和b有一个为false则为false。a||b，a和b有一个为true则为true。a,取反，a为true，则!+，-，*，/ ,%加减乘除取余。

在每一个文件的开头，都会导入头文件，头文件中包含了很多常用的函数，包括输入输出，比较大小等函数。等等。

char 类型占一个字节，用于存放字符列入‘a’，‘b’，等等注意一个char类型只能放一个字符。float占四个字节，float只能提供6位有效数字，一般来说绝对6位，可能7为应该是6~7位。在这里要区分字符和字符串，字符是单个的，字符串是多个字符组成的，字符是单引号，字符串是双引号。在printf中输出true和false是用整型输出，true为1，false为0；在C语言中我们定义0，空指针为false，其他的为true。整型是32位，8位1字节，所以整型占4个字节.长整型是64位，占8个字节。

关于更高级的解释将会在后面深度解释。这里初学就这样理解就行。例如 1，2，3，4，这些不会改变的量叫常量。这里的a就是变量，它的值由0，变为了1。顾名思义，可以改变的量。

无限项，按照原来的顺序组成的序列称为序列{Xn}的一个子序列。通俗理解，序列就是在原来序列中找出一部分组成的序列。了解子串后在看题目，找最长的不重复的子串，我们看到子串，子序列等问题首先想到。首先，由题意，我们找的是子串，那么什么是子串？子串可以有，123，234，1，2，3，2345等（连续）子序列可以有，134，15，156，245等（不连续）我们用bool数组来代替int数组，得到下面的代码。子序列：给定序列{Xn}，从中。组成的子序列称为该串的子串。由定义可知子串一定是子序列。

题目要求我们返回一个链表，并且给了我们两个链表，所以我们要写一个链表来存储每一位的数字，首先，我们遍历两条链表，将他们的对应的位数的数字相加，如果相加的结果大于9，则对10取余，剩下的就是当前位置的值，理所应当，下一位要加一（加法都学过的对吧？

由题意：我们要找到两个下标使nums[i]+nums[j]==target；而且答案具有唯一性最简单的方法就是遍历数组（两层for循环找到两个下标i，j）；

栈与队列相反是先进后出的（FILO）的一种数据结构。与链表相同也是由一个一个节点组成。我们重写队列中的方法改变队列的实现方式就能使用栈。队列。

队列是一种先进先出（FIFO）的一种数据结构。与链表一样也是由一个个的节点组成。只是我们在链表的添加和删除操作上加入了一点限制使得只能从队列的尾部（队尾）添加元素，只能从队列的头部（对头）删除元素。

div标签实际上是没有任何语义的，它只是一个容器，在没有CSS修饰的情况下对页面布局没有任何影响。border： 图片的边框距离（当然，我们任然不推荐使用这个属性，在CSS中我们将学习更先进的技术。绝对路径：指文件的绝对位置，直达文件目录，通常以盘符开头，如D:\code\html等。加粗： 删除线： 下划线： 倾斜： 注意图像标签是单标签。

html>HTML文件的根标签，所有的HTML文件的代码都应包含在这个标签内。HTML文件的主体标签，HTML文件的大部分代码都写在这里。html文件的头部标签，主要包含文件的编码标准，标题，等。1.所有的标签必须放在内 表现：设置网页元素的版式，颜色，大小（CSS）标题标签，页面的标题。结构：用于对网页元素的整理和分类（HTML）行为：网页的模型定义的和交互的编写（Js）

链表是一种只能从头开始遍历到尾的一种数据结构，链表由一个个结点（node）组成，每个结点由两部分组成即指针域和数据域，指针域顾名思义就是指针（我们先讨论单向链表），这个指针指向下一个结点，数据域就是我们要保存的数据。这就是一个简单的链表，我们简单分析一下，结点1的指针是指向结点2的，结点2的指针是指向结点3的，结点1 的数据域是1，结点2的数据域是2，结点3的数据域的4我们给出这个链表的部分代码int data;//数据域//指针域这是用结构体定义每一个结点之后开始初始化这个链表。

二分查找的时间复杂度为O(log n)比遍历数组的O(n)要快,所以我们应该熟练掌握二分查找这种算法。

KMP算法是一种时间复杂度为O(m+n)的一种字符串匹配算法,属于简单算法的一种核心为永不回退的指针j,以及next数组,以后我们还会学习BM算法以及Sunday算法。