01 2023 档案
摘要：双向链表 单链表查找某结点的后继结点的执行时间为O(1);单链表查找某结点的后继结点的执行时间为O(n) 在单链表的每个结点里再增加一个指向其直接前驱的指针域prior，这样链表中就形成了有两个方向不同的链 双向链表具有对称性：p->next->prior=p=p->prior->next 双向链表
阅读全文
摘要：循环链表 一种头尾相接的链表，表中最后一个结点的指针域指向头结点 ，整个链表形成一个环即没有NULL指针，因此遍历操作时，终止条件是否等于头指针 优：从表中任一结点出发，均可找到表中其他结点 头指针表示单循环链表： 找a1的时间复杂度：O(1) 找an的时间复杂度：O(n) 当表的操作常常在首尾进行
阅读全文
摘要：线性表的链式存储 线性表的链式表示又称为非顺序映像或链式映像 结点在存储器中位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻；链表中的逻辑次序和物理次序不一定相同；访问时只能通过头指针进入链表，并通过每个结点的指针域依次向后顺序扫描其他结点（顺序存取法），因此访问各个结点时间不同 用一组物理位
阅读全文
摘要：线性表的顺序存储 线性表的顺序表示又称为顺序存储结构或顺序映像 顺序存储：把逻辑上相邻的数据元素（类型相同）存储在物理上相邻（中间没有空出存储单元，占用一片连续的存储空间）的存储单元中的存储结构；逻辑位序与物理位序相差1 优： 任一元素可以随机存取 存储密度大 缺： 属于静态存储形式，元素个数不能自
阅读全文
摘要：线性表 线性表是具有相同特性的数据元素的一个有限序列； 是一种典型的线性结构 线性表的两种存储结构： 顺序存储结构 链式存储结构 抽象数据类型线性表 抽象数据类型线性表的定义： ADT List{ 数据对象：D=ai|ai属于Elemset,(i=0,1,2,3,...,n,n>0)} 数据
阅读全文
摘要：传值：改变的是形参的值，实参的值并未改变 函数分别有自己的存储空间 #include <stdio.h> void swap(int m,int n){ int t; t=m; m=n; n=t; } int main(void) { int a=1,b=2; swap(a,b); printf("
阅读全文
摘要：数据类型及抽象数据类型 数据类型 定义在一组性质相同的值的集合以及定义在这个值的集合上的一组操作的统称，即数据类型=值的集合+值集合上一组操作 数据类型的作用： 约束变量或常量的取值范围 约束变量或常量的操作 抽象数据类型（ADT） 一个数学模型以及定义在此数学模型上的一组操作；不考虑计算机内的具体
阅读全文
摘要：时空复杂度 算法效率： 时间效率：程序在计算机上执行所消耗的时间 事后统计 缺：编写程序实现算法要花费较多时间精力；所得实验结果依赖于计算机的软硬件等环境因素，掩盖算法分身的优劣 事前分析：估算；算法运行时间=一个简单操作所需的时间*简单操作次数（转化为语句频度的比较） 例： 1 for(i=1;i
阅读全文
摘要：相关概念 程序=数据结构+算法 算法：对特定问题求解方法和步骤的一种描述，是指令的有限序列 算法的描述： 自然语言 流程图：传统流程图、NS流程图（盒图） 伪代码 程序代码 算法的特性： 有穷性：有穷步之后结束，每一步都在有穷时间内 确定性：有确切含义，无二义性 可行性：可执行的 输入：0或多个输入
阅读全文
摘要：C语言例题 题目:一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少? #include <stdio.h> #include <math.h> int main() { int x,i,y; for (int i = 0; i < 100000; ++i) {
阅读全文
摘要：C语言 一个C语言程序有且只有一个main函数，是程序运行的起点 每个C语言程序写完后，都是先编译（.c），再链接（.obj），最后运行（.exe） 标识符： 由数字、字母、下划线组成 开头不能是数字 严格区分大小写 C语言只有八（0）、十、十六（0x）进制，没有二进制 整型一般4B，字符型1B，双
阅读全文
摘要：vue-router 实现页面的跳转 在cmd中输入：npm install vue-router --save-dev 如果报错则使用：cnpm install vue-router --save-dev 运行程序（如果报错则降低vue-router版本）没有错误则可以开始编写 在componen
阅读全文
摘要：vue-webpack 一、相关概念 webpack是一个js应用程序的静态模块打包器（module bundler），能把各种资源都作为模块来处理和使用。当webpack处理应用程序时，它会递归构建一个依赖关系，其中包含应用程序所需的每个模块，然后将这些模块打包成一个或多个bundler。 大部分
阅读全文
摘要：vue-cli vue-cli是官方提供的一个脚手架，用于快速生成vue项目模板 一、安装node.js 安装好后可在cmd中输出node -v/npm -v查看 安装node.js淘宝镜像加速器：npm intstall cnmp -g 下载好可在C:\Users\my computer\AppD
阅读全文
摘要：Vue-slot插槽 应用在组合组件的场景中 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <div id="app"> <todo> <todo-
阅读全文
摘要：Vue计算属性 计算属性：计算出来的结果保存在属性中，内存中运行（缓存） 特性：将不经常变化的计算结果进行缓存，以节约系统开销 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </
阅读全文
摘要：Axios网络通信 Axios：主要作用是实现AJAX异步通信 data.json: { "name": "yuanyu", "url": "https://www.cnblogs.com/yuanyu610/", "page": 1, "isNonProfit": true, "address":
阅读全文
