- 博客(6)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 CSS进阶——瀑布流布局
先放代码，后续对代码详解html如下：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <link rel="stylesheet" href="test.css"> <ti
2020-11-28 15:53:38
166
原创 正则表达式——学习笔记（JS）
正则表达式是很强大的工具，常用于字符串匹配与表单验证。以前只是在需要使用的时候百度一个，自己验证一下能满足使用场景就得过且过了，对原理并不了解。为长远着想，还是应该学习一下。正则表达式的本质是描述一段字符串遵循的规则，其匹配模式主要有两种：匹配字符，匹配位置通常情况下，匹配字符就能满足大多数场景，而匹配位置则更多地应用于验证一、字符匹配1.匹配模式1.1横向模糊匹配——一个正则可匹配的字符长度不固定，使用量词计数字符出现次数的区间模板：{m,n}表示最少连续出现m次，最多连续出现n次
2020-11-24 19:58:58
313
原创 数据结构：单链表（线性链表）
单链表是什么？单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。重点：链式存取（即可存可取，逻辑形式为链），物理地址不连续链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据重点：元素，指针这就解释了，物理地址不连续的情况下怎么做到以链的逻辑形式存在，即通过指针指向下一个元素的地址结构示意图如下：特别注意：头指针和尾结点，单链表中每个
2020-11-12 22:57:42
1300
原创 算法：基数排序及优化
基数排序的本质就是按位数诸位分离归类，直到最高位也统计完成，则整体排序完成思路：（默认使用十进制，桶的个数与进制相关）准备10个空桶，对应数字0-9，即一个二维数组。第一次以个位为标准，遍历arr，把个位为0的数字都放进一个子桶，个位为1的都放进另一个子桶，以此类推，直到个位为9的也都放进一个子桶第二次以十位为标准，遍历arr，把十位为0的数字都放进一个子桶。。。。。。直到arr中的max的最高位也分组完成实现动图如下：代码实现如下：let numbers = [5
2020-11-11 21:49:04
371
原创 算法：计数排序及优化
计数排序并不是传统意义的比较排序，即并非通过数字之间的相互比较来决定顺序。思想：遍历数组arr，将arr[i]所为索引，arr[i]出现的次数作为值存入新的数组中，通常称为桶，因为arr[i]就是新数组中的索引，这个数字越大，在桶中的位置越靠后，这个过程即是在排序。例如：arr = [1,4,3,0,2,1];在桶里的结果就是bucket = [1,2,1,1,1,0];解释：桶数组里，索引为0，就是arr[3]，出现了一次，所以bucket[0] = 1，索引为1，就是arr[0]
2020-11-11 21:22:43
219
原创 算法：归并排序及优化
归并排序是四大分类排序算法之一，也是面试常考到的问题。归并排序思想：将数组递归拆分成两个数组，每执行一次拆分，同时也执行一次排序合并，即拆分多少次，就排序合并多少次，最后结果为一个有序数组。要注意，拆分的最小数组只有一个数字。动图演示如下：实现代码如下：let numbers = [54, 68, 12, 34, 3, 2, 5, 61, 5, 4, 84, 94, 5687];function mergeAndSort(leftArr, rightArr) { let
2020-11-02 20:24:40
247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人