zhaoy_shine

摘要： 1.C语言程序设计——翁凯 https://www.bilibili.com/video/av15267247/?p=100 2.数据结构入门——郝斌 https://www.bilibili.com/video/av6159200/?p=76 3.数据结构 https://www.icourse1 阅读全文

摘要： 1.排序 冒泡 两个两个排序 插入 前两个排序，前三个排序，前四个排序……不停插入前几个中排序 选择 如果是升序，选n个数字中最小的与第一个互换，然后在n-1中最小的于第二个互换 快速排序（最常使用） 归并排序 两个两个有序，四个四个有序，八个八个有序…… 2.排序和查找的关系 排序是查找的前提 排 阅读全文

摘要： 1.树定义 专业定义: 1.有且只有一个称为根的结点 2.有若干个互不相关的子树，这些子树本身也是一棵树 通俗定义 1.树是由结点和边组成 2.每一个结点只有一个父节点，但可以有多个子节点 3.但有一个结点例外，该节点没有父节点，此结点称为根结点 专业术语 结点 父节点 子节点 子孙 堂兄弟 深度： 阅读全文

摘要： 1.定义 一个函数直接或间接的调用自己 2.举例 1）求阶乘 2）1+2+3+4+……+10 3）汉诺塔 4）走迷宫 （1）（2）求阶乘，求累加 a.循环解决 int main(){ int val; int i, mult = 1; printf("请输入一个数字："); printf("val 阅读全文

摘要： 1.定义 可以实现“先进先出”的存储结构 2. 分类 链式队列 ——用链表实现 只允许在链表的头部删除，链表的尾部增加，就是队列 静态队列（数组队列） ——用数组实现 静态队列通常都必须是循环队列 循环队列的讲解： 1.静态队列为什么必须是循环队列 2.循环队列需要几个参数来确定 需要2个参数来确定 阅读全文

摘要： 1.定义 一种可以实现“先进后出”的存储结构 栈类似于箱子，往箱子里面放书，先放进去的最后才能拿出来 2.分类 静态栈 动态栈 3.算法 出栈 入栈 4.应用 函数调用 中断 表达式求值 内存分配 缓冲处理 迷宫 5.代码实现 #include <stdio.h>#include <stdlib.h 阅读全文

摘要： 逻辑结构 线性 数组 链表 栈和队列是一种特殊的线性结构 非线性 树 图 阅读全文

摘要： 算法1：时间复杂度大并且不是很能理解，故不作展示 算法2： int MaxSubseqSum2(int A[], int N){ int ThisSum, MaxSum = 0; int i, j, k; for (i = 0; i<N; i++) //i是子列左端位置 { ThisSum = 0; 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>//结点结构体struct Node{ int a; struct Node * pNext;};//链表头尾指针struct Node * g_pEnd = NULL;//这里的null没有意义，因为在主函数开始会直接给he 阅读全文

摘要： 1.链表的结构体以及全局变量声明 #include <stdio.h>#include <stdlib.h>// 创建Node结构体struct Node{ int a; struct Node * pNext;};//链表头尾指针struct Node* g_pHead = NULL; //刚开始 阅读全文