wutingyehe-CSDN博客

原创 Vue项目路由模块懒加载脚本

项目之前是后端同学写的，200多个模块同步加载进来本地打包时间特别长，首屏时间也长，于是将路由模块改为异步加载，也就是懒加载。执行脚本如下：const fs = require('fs/promises');const { parse, traverse } = require('@babel/core');function getAllDep (content) { let deps = {} const ast = parse(content) traverse(as

2022-05-30 19:34:29 154 1

转载 js中 something >>> 0是什么意思

转载：https://segmentfault.com/a/1190000014613703遇到与博主类似代码，搜索发现博主答案，觉得写得很好，现备份于此。原博文内容：今天在看lodash的源码中slice这个函数实现的时候发现了里面有这么一行代码length = start > end ? 0 : ((end - start) >>> 0)start ...

2019-06-15 19:49:36 5140

转载 vue+webpack项目结构简述（转载）

因为看到这位作者写得非常清楚，忍不住转载了。一个典型的项目结构项目结构说明 - main.js - 声明 Vue 项目的依赖。 - 声明 Vue 项目的入口（ DOM 挂载点） - Vue 插件的基本设置。 - router.js - 配置路由规则 - 关于 CSS 的一些说明 - 业务型 CSS：单独写成 CSS 文件，并

2017-12-25 17:04:19 655

原创 z-index使用注意事项

1.这个属性是个“拼爹”的属性。(如果父元素层级低，那么子元素再怎么努力都没有用。) 2.设置position属性的时候才有效。（其他条件有待进一步确定）

2017-12-22 19:07:55 1055

原创 415错误的一种解决方法

出现415错误的解决方法： 1. 前端看ajax请求的contentType是否与后端一致 2. 看发送的数据格式是否正确。下例为后端所需数据为json格式，contentType为application/json的ajax请求。function getAddDirResponse(data) { $.ajax({ url:'/algor/api/datadirs',

2017-12-15 21:16:05 77856 3

原创【LeetCode】Judge Route Circle 判断路径是否成环

判断路径是否成环

2017-10-27 21:29:32 611

原创【Leetcode】Merge Two Binary Trees 合并两个二叉树

合并两个二叉树

2017-10-27 21:26:46 494

原创原生JS代码编写网页版俄罗斯方块小游戏——方块旋转

原理部分：旋转方法是根据方块的数据结构来确定的。一个俄罗斯方块是由四个小方块在平面上组合得到的。法一：一维数组旋转（本人使用方法）使用长度为16或长度为9的一维数组来表示。由于长度固定，可以提前预设旋转目标位置。var a = [0,1,2, 3,4,5, 6,7,8];//顺时针旋转，将a每个index旋转后对应内容的原始index存储为bvar b = [

2017-05-07 17:18:57 2235

原创 CSS布局总结

css布局模型有三种，分别为流动模型（Flow）、浮动模型和层模型。流动模型 - 为默认模型，当未设置其他模型时使用。 - 块状元素在包含其的父元素内部，从上到下顺序排列，每个一行（设置宽度时按设置的宽度显示）。 - 内联元素和内联块状元素都会在包含其的元素内从左到右水平顺序显示。 - 无法通过设置left、right、top和bottom来确定位置。 - 可

2017-02-24 16:57:19 297

原创 [Web前端]几种方式可以隐藏一个元素

CSS display的值是none。type=”hidden”的表单元素。宽度和高度都显式设置为0。一个祖先元素是隐藏的，该元素是不会在页面上显示。CSS visibility的值是hidden。CSS opacity的指是0。

2017-02-01 19:26:10 6247 1

原创 [整理] 浏览器差异（收集）

IE会将注释节点实现为元素，所以在IE中调用getElementsByTagName里面会包含注释节点，这个通常是不应该的getElementById的参数在IE8及较低的版本不区分大小写IE7及较低的版本中，表单元素中，如果表单A的name属性名用了另一个元素B的ID名并且A在B之前，那么getElementById会选中AIE8及较低的版本，浏览器不支持getElementsByClass

2017-01-30 16:46:33 590

转载 JS中如何输出空格

在写JS时会有这种情况发生：无论在输出的内容中什么位置有多少个空格，显示的结果中只有一个空格。这是因为浏览器显示机制，对手动敲入的空格，将连续多个空格显示成1个空格。输入：document.write(" 1 2 3 ");输出：1 2 3解决方案： 1.使用输出html标签来解决document.write(" "+"1"+"&

2017-01-24 19:17:46 24774

原创 [LintCode] 最长公共子序列 Longest Common Subsequence

给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。说明最长公共子序列的定义：最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序的基础，在生物信息学中也有所应用。 https://en.wikipedia.org/wiki/Longest_common_subsequen

2016-05-04 10:59:50 530

原创 [LintCode] 逆序对 Reverse Pairs

在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。概括：如果a[i] > a[j] 且 i < j， a[i] 和 a[j] 构成一个逆序对。样例序列 [2, 4, 1, 3, 5] 中，有 3 个逆序对 (2, 1), (4, 1), (4, 3)，则返回 3 。For an array A, if i < j, and

2016-04-26 16:11:43 2935

原创 [LintCode] 第K大元素 Kth Largest Element

在数组中找到第k大的元素。样例给出数组 [9,3,2,4,8]，第三大的元素是 4 给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推挑战要求时间复杂度为O(n)，空间复杂度为O(1)Find K-th largest element in an array. Example In array [9,3,2,4,8], th

2016-04-26 15:57:32 1108 1

原创 [LintCode] 主元素 II Majority Number II

给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。注意事项数组中只有唯一的主元素样例给出数组[1,2,1,2,1,3,3] 返回 1挑战要求时间复杂度为O(n)，空间复杂度为O(1)。Given an array of integers, the majority number is the number that occurs more than 1/

2016-04-26 15:11:36 975

原创 [LintCode] 螺旋矩阵II Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n^2 in spiral order.样例 Given n = 3, You should return the following matrix: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5

2016-04-26 13:45:52 1203

原创 [LintCode] 复制带随机指针的链表 Copy List with Random Pointer

给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。返回一个深拷贝的链表。挑战可否使用O(1)的空间A linked list is given such that each node contains an additional random pointer which could point to any node in the list or nul

2016-04-25 23:19:58 1128

原创 [LintCode] 将二叉查找树转换成双链表 Convert Binary Search Tree to Doubly Linked List

将一个二叉查找树按照中序遍历转换成双向链表。样例给定一个二叉查找树： 4 / \ 2 5 / \ 1 3 返回 1<->2<->3<->4<->5。Convert a binary search tree to doubly linked list with in-order traversal. Example Given a binary se

2016-04-25 22:26:32 2384

原创 [LintCode] 螺旋矩阵 Spiral Matrix

给定一个包含 m x n 个要素的矩阵，（m 行, n 列），按照螺旋顺序，返回该矩阵中的所有要素。样例给定如下矩阵： [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 应返回 [1,2,3,6,9,8,7,4,5]。Given a matrix of m x n elements (m rows, n columns), return all

2016-04-25 21:37:11 2651

原创 [LintCode] 带最小值操作的栈 Min Stack

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。样例如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 1，2，1Implement a stack with min() function, which will re

2016-04-22 15:48:51 1711

原创 [LintCode] 二叉树的路径之和 Binary Tree Path Sum

给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。样例给定一个二叉树，和目标值 = 5: 1 / \ 2 4 / \ 2 3 返回： [ [1, 2, 2], [1, 4] ]Given a binary tree, find all paths that s

2016-04-22 09:38:38 3876 1

原创 [LintCode] 字符串置换 String Permutation

给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。样例 “abc” 为 “cba” 的置换。 “aabc” 不是 “abcc” 的置换。Given two strings, write a method to decide if one is a permutation of the other. Example

2016-04-21 21:03:42 3331 3

原创 [LintCode] 二叉树的层序遍历 Binary Tree Level Order Tranversal

给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \ 9 20 / \ 15 7 返回他的分层遍历结果： [ [3], [9,20], [15,7] ]只使用一个队列：/** * Definition of TreeNode: * public class Tree

2016-04-20 21:06:18 642

原创 [LintCode] 快速幂 Fast Power

计算a^n % b，其中a，b和n都是32位的整数。样例例如 231 % 3 = 2 例如 1001000 % 1000 = 0挑战 O(logn)Calculate the a^n % b where a, b and n are all 32bit integers.Example For 231 % 3 = 2 For 1001000 % 1000 = 0Challenge

2016-04-20 20:17:53 1586

原创 [LintCode] 用递归打印数字 Print Numbers by Recursion

用递归的方法找到从1到最大的N位整数。你能够用深度最多只有 N 层的递归么？样例给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10,11,…,99].Print numbers from 1 to the largest number with N digits by recursion. Can you re

2016-04-19 16:14:22 942

原创 [LintCode] 中序遍历和后序遍历树构造二叉树 Construct Binary Tree from Inorder and Postorder Traversal

根据中序遍历和后序遍历树构造二叉树注意事项你可以假设树中不存在相同数值的节点样例给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2] 返回如下的树： 2 / \ 1 3Given inorder and postorder traversal of a tree, construct the binary tree. Notice You may

2016-04-18 20:25:03 664

原创 [LintCode] 前序遍历和中序遍历树构造二叉树 Construct Binary Tree from Preorder and Inorder Traversal

根据前序遍历和中序遍历树构造二叉树. 注意事项你可以假设树中不存在相同数值的节点.样例给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2 / \ 1 3Given preorder and inorder traversal of a tree, construct the binary tree. Notice You may assume

2016-04-17 22:27:18 542

原创 [LintCode] 格雷编码 Gray Code

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。注意事项对于给定的 n，其格雷编码顺序并不唯一。根据以上定义， [0,2,3,1] 也是一个有效的格雷编码顺序。样例给定 n = 2，返回 [0,1,3,2]。其格雷编

2016-04-14 21:30:05 2767

原创 [LintCode] 颜色分类 Sort Colors

给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数 0，1 和 2 分别代表红，白，蓝。注意事项不能使用代码库中的排序函数来解决这个问题。排序需要在原数组中进行。样例给你数组 [1, 0, 1, 2], 需要将该数组原地排序为 [0, 1, 1, 2]。挑战一个相当直接的解决方案是使用计数排序扫描2

2016-04-13 10:23:20 832

原创 [LintCode] 旋转图像 Rotate Image

给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。样例给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]] 挑战能否在原地完成？You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Exampl

2016-04-11 15:43:36 1024

原创 [LintCode] 跳跃游戏II Jump Game II

给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　你的目标是使用最少的跳跃次数到达数组的最后一个位置。样例给出数组A = [2,3,1,1,4]，最少到达数组最后一个位置的跳跃次数是2(从数组下标0跳一步到数组下标1，然后跳3步到数组的最后一个位置，一共跳跃2次)Given an array of non-negative in

2016-04-11 15:13:07 853

原创 [LintCode] 最小差 The Smallest Difference

给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。样例给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。挑战时间复杂度 O(n log n)Given two array of integers(the first

2016-04-11 09:24:39 1170 1

原创 [LintCode] 跳跃游戏

给出一个非负整数数组，你最初定位在数组的第一个位置。　　　数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　判断你是否能到达数组的最后一个位置。注意事项这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。我们手动设置小型数据集，使大家阔以通过测试的两种方式。这仅仅是为了让大家学会如何使用动态规划的方式解

2016-04-09 16:23:53 483

原创 [LintCode] 带环链表 II Linked List Cycle II

给定一个链表，如果链表中存在环，则返回到链表中环的起始节点的值，如果没有环，返回null。样例给出 -21->10->4->5, tail connects to node index 1，返回10 挑战不使用额外的空间Given a linked list, return the node where the cycle begins. If there is no cycle,

2016-04-09 15:41:06 672

原创 [LintCode] 字符大小写排序 Sort Letters by Case

给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。注意事项小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。样例给出”abAcD”，一个可能的答案为”acbAD” 挑战在原地扫描一遍完成Given a string which contains only letters. Sort it by lower case first and uppe

2016-04-08 15:29:13 819

原创 [LintCode] 落单的数 III Single Number III

给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。样例给出 [1,2,2,3,4,4,5,3]，返回 1和5 挑战 O(n)时间复杂度，O(1)的额外空间复杂度Given 2*n + 2 numbers, every numbers occurs twice except two, find them. Example Given [1,2,2,3

2016-04-07 13:49:58 578

原创 [LintCode] 落单的数II Single Number II

给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。样例给出 [1,2,2,3,4,4,5,3]，返回 1和5 挑战 O(n)时间复杂度，O(1)的额外空间复杂度Given 3*n + 1 numbers, every numbers occurs triple times except one, find it. Example Given [1,

2016-04-07 09:20:38 577

原创 [Lintcode] 搜索旋转排序数组 II Search in Rotated Sorted Array II

跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。样例给出[3,4,4,5,7,0,1,2]和target=4，返回 true Follow up for “Search in Rotated Sorted Array”: What if duplicates are allowed

2016-04-06 12:33:40 635

原创 [LintCode] 搜索旋转排序数组 Search in Rotated Sorted Array

假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。样例给出[4, 5, 1, 2, 3]和target=1，返回 2 给出[4, 5, 1, 2, 3]和target=0，返回 -1public class So

2016-04-06 10:43:01 438

原生JS实现网页版俄罗斯方块

基于云存储的校园网络硬盘模拟

空空如也