- 博客(14)
- 收藏
- 关注
RSS订阅原创 JS学习 （变量、数据类型）
JS学习路线JS，脚本语言，不用编译逐行解释并执行；浏览器工作由两部分驱动，渲染引擎、JS引擎；渲染引擎指：内核部分，是可以解析HTML\CSS;JS引擎是能读取网页中的js代码，解析过由计算机运行；vscode下新建编码文件的模板：template模板JS组成 、dom是指某个功能，我点击一个功能键能显示一个新页面，bom是我登录时的验证弹窗；js的三种书写方式，就是你要把js代码块写在哪个位置，像是引用js文件链接、还是正文内写，或是在内写呢？js环境配置，vs(+
2021-12-28 15:25:33
407
原创 【无标题】
liunx基础命令（只记录最最常用必背的）关机init 0shutdown -h now重启系统init 6重启机器reboot添加普通用户useradd 用户名字——注意我上次是在root/opt/目录下创建的删除普通用户userdel 用户名字...
2021-12-08 11:02:42
558
原创 2021-07-14链表
链表什么是链表1）链表是一个采用动态分配存储单元方式来节省存储空间的的数据结构。2）头指针：指向链表中的第一个元素（即用于存放链表中第一个元素的地址）。3）结点：链表中的元素，包括了数据部分和下一个结点的地址。4）链尾：最后一个结点（元素），它的指针成员值为null。链表的相关知识（1）由于不必须按顺序存储，链表的插入和删除操作可以达到O(1)的复杂度；（2）链表的访问通过指针变量从头结点开始；（3）分为单链表和双向链表、已排序和未排序的、、循环和非循环的；双向链表（1）每
2021-08-06 12:59:26
80
原创 2021-07-14队列
队列什么是队列（先进先出FIFO）允许在队尾进行插入，在队头进行删除的线性表。Rear指针指向队尾，Front指针指向对头。插入数据叫入队，在队尾添加；删除数据叫出队，在队头删除。循环队列及其运算...
2021-08-06 12:59:12
54
原创 2021-07-09快速排序算法思想
快排算法思想流程:(1)设置两个变量i、j,以序列第一元素为基准元素；(2)先是j从序列的最右边往左边走，当j找到小于基准数就停止，然后i从左往右走，当i找到大于基准数就停止，这时要交换当前i、j指向的数字，再先是j继续往左走，再然后i继续往右走；(3)如果i和j相遇，那么让基准元素和相遇点数交换位置（这样基准元素就被调到中间地方来了），结束第一轮排序(4)对基准元素两边的子数组序列重复以上操作。例子时间复杂度分析：jjava代码...
2021-08-06 12:59:04
193
原创 2020-07-12栈
什么是栈（后进先出）(使用指针的简单数据结构来表示动态集合。基本的结构就有：栈、队列、链表、有根树)栈的几种操作：STACK-EMPTY(S) //测试一个栈是否为空 if S.top == 0 return TRUE else return FALSEPUSH(S,x) //压入，栈上的insert操作 S.top = S.top + 1 S[S.top] = x POP(S) if STACK-EMPTY..
2021-08-06 12:54:54
186
原创 散列表（哈希表）
散列表（Hash table 哈希表）1、背定义根据关键码值(Key value)而直接进行访问的数据结构。散列表建立了关键字和存储地址之间的一种直接映射关系。通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。Hash(key)=Addr。2、分析1）散列函数，又称为哈希（Hash函数），采用散列技术将纪录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。2）关键字、散列地址、类似与x1和x2两个不同的变量，可能出
2021-08-06 12:54:12
245
原创 2020-07-19数组和链表分析
1、相同元素个数下，数组所占空间比较少。因为链表除了要存放n个数据还要一定的指针空间。2、数组是在一整串一定范围的地址空间上的某一段连续的线性空间。链表是离散形的空间地址。3、增删改查操作上的差异查改，由于数组有下标和每一个元素地址空间相同，所以数组知道首地址和要查询的i数组的序号，根据公式得到第i位数组所在位置 ，公式=首地址+每一个元素大小*i,接着我要查询它就是直接跳到这个位置上的元素进行查询。链表，需要根据前一个结点的指针确定下一个结点位置，逐个元素匹配才能查到数据i；链表查询的时间复杂度
2021-07-19 12:47:18
64
转载 2021-07-18线性表
线性表1、定义：线性表是n（n>=0）个具有相同特性是数据元素的有限序列。2、线性表和数组区别：1）从概念上来看，线性表是一种抽象的数据类型，数组是具体的数据结构。2）逻辑结构上，线性表是元素之间具有1对1的线性关系的数据元素的集合，而数组是一组数据元素到数组下标的一一映射。3）物理性质上讲，数组中相邻的元素时连续地存储在内存中；线性表只是一个抽象的数据结构，并不具有具体的物理形式，线性表需要通过其他具有物理形式的数据结构来实现。而且在线性表的具体实现中，表中相邻的元素不一定存储在连续的内存
2021-07-18 13:28:03
46
原创 2021-07-17数组
什么是数组1、第一次被提问到，是觉得脑子一片空白，没有它的概念。数组就是一组数据，有连续地址2、教材介绍：在数据结构中，数组是一种特殊的线性表。线性表是n个具有相同特性是数据元素的有限序列。线性表...
2021-07-18 12:54:10
82
原创 2021-07-09冒泡排序思想
冒泡排序算法思想（比较、交换）流程：(1)对一列数据，从第一个数开始，依次和下一个数比较大小。(2)如果前面数大于后面数，就交换。经过第一轮的多次比较交换，最大值数会被排在了最后一位。(3)继续重复比较交换，最后便可按照从小到大的顺序排好数组各数据的顺序。例子##看书本时间复杂度分析：（1）n个数的排列，在每一轮排序都会得到一个max值，Max值不需要再比 较，因而第二轮参与比较的数据其实是n-1个；（2）第一轮参与比较数的个数的n，比较了（n-1）次，每一轮参与比较个
2021-07-09 22:17:20
91
原创 2021-07-09插入排序算法思想
插排算法思想（插入、比较、排序）流程：(1)首先对数组的前两个数据进行从小到大的排序。(2)然后插入第3个数据,让它和排好序的两个数从右往左一次进行比较，将第3个数据插入到合适的位置。(3)继续将第4个数据插入到已排好序的前3个数据 中。(4)不断重复上述过程，直到把最后一个数据插入合适的位置。最后，便完成了对原始数组的从小到大的排序。例子时间复杂度分析：前两个数比较，比较次数为1，第3个数插入时，和前两个数进行比较，比较次数为2，第n个数插入，比较次数为n-1。因此
2021-07-09 22:09:39
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人