- 博客(67)
- 收藏
- 关注
RSS订阅原创 angular路由
背景：做项目的时候，从数据库中获得不同角色可以使用的菜单，想将这些菜单里的菜单名，路径，icon在侧边栏展示出来，侧边栏中有一级标题和二级标题。routerLink可以接受一个完整的字符串,这是一个绝对的路由器URL,或一个字符串和数字的数组,它相对于你当前的路由(除非第一项以a开头/)@InputAngular中的工作方式以及routerLink接受的内容.
2023-04-17 21:13:16
204
原创 Vuex学习
Vuexvuex 是一个专门为vue.js应用程序开发的状态管理模式。这个状态我们可以理解为在data中的属性，需要共享给其他组件使用的部分。也就是说，是我们需要共享的data，使用vuex进行统一集中式的管理。官网:https://vuex.vuejs.org/zh/guide/Vuex中，有默认的五种基本的对象：state：存储状态（变量）虽然state和data有很多相似之处,但state在使用的时候一般被挂载到子组件的computed计算属性上,这样有利于state的值发生改
2022-04-29 07:30:43
782
原创 使用vue-cli创建项目，运行时发生浏览器无法建立0.0.0.0:8080服务器连接，解决方案
使用vue-cli创建项目，运行时发生浏览器无法建立0.0.0.0:8080服务器连接，解决方案
2022-04-26 16:49:17
881
原创 机器人的运动范围
题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？
2022-03-31 20:50:25
340
原创 剪绳子算法题
题目：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。
2022-03-31 12:42:05
359
原创 矩阵中的路径
题目：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。
2022-03-30 20:18:05
271
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。先序遍历：根节点-左子树-右子树中序遍历：左子树-根节点-右子树思路：以preorder = [3,9,20,15,7], inorder =[9,3,15,20,7]为例，首先可以知道的是先序遍历中第一个元素一定是根节点，然后我们在中序遍历中到这个根节点，找到这个根节点后，在中序遍历中，根节点左边的元素一定是在其左子树上，根节点右边的元素一定是在其右子树上，然后我们可以把左子树中的所有元素放在一个left_inorder数组中和
2022-03-28 23:15:49
1137
原创 Js实现排序算法
排序算法1.排序算法都有哪些？2.冒泡排序3.选择排序4.插入排序1.排序算法都有哪些？排序算法包括：冒泡排序 选择排序 插入排序 归并排序 计数排序 基数排序 希尔排序 堆排序 桶排序2.冒泡排序思路：假设有n个数据要进行比较，采用冒泡排序，每一个大循环比较交换得到最大的一个数（位于倒数，可以说这个最大的数不用在下一个大循环中再参与比较了），要进行大循环的次数是n次，而一个大循环中，需要比较交换的次数是n-进行大循环的次数，但是考虑到数组中是从下标0开始存数的，可以将内循环的次数改成从0到
2022-03-28 16:29:31
1326
原创 Js实现图
Js实现图1.图的表示方式2.图的添加操作3.图的toString方法4.图的遍历1.图的表示方式①邻接矩阵邻接矩阵让每个节点和一个整数相关联，该整数作为数组的下标。用一个二维数组表示顶点之间的连接。在二维数组中，0表示无连接，1表示有连接。邻接矩阵的问题是如果图是个稀疏图，那么会浪费很多空间去存储大量无意义的0.②邻接表邻接表由图中每个顶点以及和顶点相邻的顶点列表组成。邻接表可以用map或者哈希表来表示。如图：邻接表计算出度：直接看每个顶点后边相关的顶点数。2.图的添加操作//添加方法（
2022-03-26 21:33:56
2221
原创 红黑树学习
Js实现红黑树1.红黑树的规则2.红黑树的变色3.红黑树的左旋转和右旋转4. 红黑树的插入操作1.红黑树的规则节点时黑色或红色根节点是黑色每个叶子结点都是黑色的空节点（NIL节点）每个红色节点的两个子节点都是黑色（从每个叶子到根的所有路径不能有两个连续的红色节点）从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。以上的约束，确保了红黑树的关键特性：从根到叶子的最长路径，不会超过最短可能路径的两倍。2.红黑树的变色插入一个新节点时，可能会使树不再平衡，可以通过三种方式的变换，让树
2022-03-26 16:38:31
357
原创 Js实现二叉树
Js实现二叉树1.二叉树特性2.二叉搜索树（BST）2-1.向树中插入一个新的键1.二叉树特性一个二叉树第i层最多的节点数为2^(i-1),i>=1;深度==层数；深度为k的二叉树最多的节点数为2^k-1,k>=1;对于任何非空的二叉树T，若n0表示叶节点的个数，n2表示度为2的非叶节点的个数，则有n0=n2+1.2.二叉搜索树（BST）二叉搜索树是一颗二叉树，可以是空；如果不为空： 非空左子树的所有键值小于其根节点的
2022-03-26 12:20:55
1889
1
原创 Js实现哈希表
Js实现哈希表1.哈希表是什么？2.哈希表的一些概念3.在哈希化过程中，出现冲突的解决方案1.哈希表是什么？哈希表的结构就是数组，它神奇的地方在于对下标值得变换，这种变换称之为哈希函数，通过哈希函数可以获取HashCode.2.哈希表的一些概念哈希化：将大数字转化成为数组范围内下标的过程。哈希函数：通常我们将单词转成大数字，大数字在进行哈希化的代码实现放在一个函数中，这个函数就是哈希函数。哈希表：最终将数据插入到这个数组，对整个结构的封装，称之为一个哈希表。3.在哈希化过程中，出现冲突的解
2022-03-24 20:38:52
2317
原创 Js实现封装栈
1.基于数组实现栈把数组及数组的方法封装成一个栈//基于数组实现封装栈 function Stack(){ //栈的属性 this.item=[]; //栈的相关操作 //1.将元素压入栈 Stack.prototype.Push=function(element){ this.item.push(element); } //2.将元素弹
2022-03-23 22:16:24
361
原创 Js实现封装队列
1. 基于数组实现队列将数组及数组的方法封装成一个队列//基于数组实现队列的封装 function Queue(){ //队列属性 this.item=[]; //队列的基本操作 //向队列尾部添加一个或多个新的项 Queue.prototype.enQueue=function (Element){ this.item.push(Element);
2022-03-23 22:15:21
547
原创 Js实现双向链表
1.实现双向链表的插入（尾插法）图解：对于第二种情况，其中②③步可以颠倒。代码实现：//向链表尾部添加一个新的项(尾插法) DoubleLinkedList.prototype.append=function(data){ //创建一个新节点 var newNode=new Node(data); //当插入的节点为第一个节点时 if(this.length==0){ this.head=newN
2022-03-23 22:07:55
470
原创 Js实现链表
1.链表的插入（尾插法）图形描述过程代码实现function LinkedList(){ //节点类 function Node(data){ this.data=data; this.next=null; } //属性 this.head=null;//空链表时head指向null this.length=0;//链表长度 //向链表尾部添加一个新的项(尾插法) L
2022-03-22 23:15:08
1500
原创 ES6-set和map学习记录
Setset得益于数据结构 Set 查找更快速⾼效，但也因为数据结构的内部数据是⽆序的，⽆法实现按下标改查，排序等操作 //set创建 //建立空集合 var set1=new Set([]); console.log(set1);//Set [] //建立非空集合，集合会过滤掉重复元素 var set2=new Set([1,2,1,3]); console.log(set2);//Set(3) [ 1, 2, 3 ] //去
2022-03-21 19:57:21
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人