不为霜停-CSDN博客

原创【无标题】

给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例 1 ：输入：num = “1432219”, k = 3输出：“1219”解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。

2023-03-19 16:56:01 176 1

原创手写instanceof

就是判断是否在同一个原型链上来判断数据类型的。所以 instanceof 不能用来判断。

2023-03-13 21:01:27 156

原创贪心，动态规划的区别

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

2022-12-06 15:34:36 458

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。：从左右两边开始计算面积，底边长在求解的过程中逐渐减小，所以应用来寻找较长的范围，从而获得较大的面积。因此当左值较小时，左指针增加，右值较小时，右指针减小。三数之和：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]]

2022-12-03 14:22:36 198

原创最长回文子串

注意：要同时考虑字符串为奇数，和字符串为偶数的情况，但不论是奇数还是偶数，都进行revert（i，i）和revert（i，i+1），因为我们需要只是最大回文子串。lastIndexOf：从尾开始查找，找到返回索引，找不到返回-1。indexOf：从头开始查找，找到返回索引，找不到返回-1。

2022-11-30 20:45:53 374

原创无重复字符的最长子串

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！使用滑动窗口的思想，在只需要遍历一次字符串的情况下，利用滑动窗口找出最长的子串。我们只要把队列的左边的元素移出就行了，直到满足题目要求！一直维持这样的队列，找出队列出现最长的长度时候，求出解！

2022-11-30 16:25:55 92

原创 Junit的使用

junit使用

2022-11-17 19:28:29 146 1

原创面试的经历

面试官问的很散 , 还问了学校里面教了什么课程 , 数据结构?

2022-09-20 20:05:57 483

原创 @craco/craco改变主题颜色

【代码】@craco/craco改变主题颜色。

2022-09-09 19:35:01 206

原创 git 指令大全从基本开始复盘

代码】git 指令大全从基本开始复盘。

2022-08-05 15:48:06 103

原创 promise浅谈

promise浅谈

2022-07-08 10:08:41 191

原创 js 事件循环机制

js事件循环机制

2022-07-08 10:08:17 139

原创对象的深拷贝浅拷贝

对象的深拷贝浅拷贝

2022-06-07 12:26:12 125

原创防抖和节流

防抖setTimeout 会返回一个随机值用来标识自己 , 用cbFun来接收 , 等settimeout完了之后再次设置为cbFun = null ,下次点击就会进入if分支再次开启settimeout let flag; el.addEventListener( "click", (event) => { console.log(flag); if (!flag) {

2022-05-21 15:32:32 137

原创 Map 的基本使用

let map = new Map()set() 设置map元素get() 获取指定的map元素值has() 判断是否有指定map元素delete() 删除指定的map 元素clear() 清空mapentries() 返回所有元素keys() 返回所有元素keyvalues() 返回所有元素值var map = new Map()map.set(111,222)map.set(333,444)console.log(map.entries().next().valu

2022-05-21 11:21:57 905

原创 v-model

首先说明: vue是单项数据流咦 , 那么v-model的双向绑定又是什么呢? v-modle其实是一个语法糖作用在标签里面的时候v-model相当于v-bind和v-on的结合<template> <div class="home">   <input type="text" :value=

2022-05-19 20:14:33 183

原创 Iterator 接口

具有原生的Iterator 接口的数据结构有 :Array ,Map ,Set ,String ,TypedArray ,arguments对象 ,NodeList对象面我们来实现将class 和 object 也变成迭代的对象实现的关键就是[Symbol.iterator]函数和 next 函数class添加iteratorclass myIterator{ constructor(data){ this.data = data } [S

2022-05-01 11:37:35 556

原创 js 判断值类型大全

typeof : 不能准确判断 null 和 Array ,会将其判断成Object类型 console.log(typeof 2); // number console.log(typeof true); // boolean console.log(typeof 'str'); // string console.log(typeof []); // object console.log(

2022-04-30 11:20:03 575

转载 linux从小白开始学习

此文章为学习笔记 , 具体请观看尚硅谷linux教学视频Vim Vi快捷键关机&重启命令用户管理添加用户 , 并且自动创建和用户同名的家目录用户相关操作全部用户保存在用户配置文件 : /etc/passwd添加用户(创建同名家目录) : useradd 用户名添加用户并指定家目录 : useradd -d 指定目录用户名添加用户并指定组 : user add -g 用户组用户名删除用户(没有删除家目录) : userdel 用户名删除用户并删除其家目录 :

2022-04-20 16:02:23 148

原创 js实现二分法 ,什么题目可以使用二分法

一. 先用js实现二分法 , 用二分法查找有序数组中的目标target数组: [1,2,3,4,5,6,7,8,9,10]target : 9使用二分法查找数组中的 9 ,返回找到的下标 , 没有则返回-1计算的时候有个小坑 ,js使用 /的时候是会保留小数的 , 所以要用Math.floor取整或者使用位运算>>1没什么好讲的 , 这个模板就算你不会都要背下来var search = function(nums,target){ let left = 0

2022-04-19 21:04:17 403

原创 js实现堆大根堆排序小根堆排序

首先我的得到的是一个无序数组 , 要先将其构造成最大堆 , 再用堆排序得到有序的数组无序的数组 : num = [1, 6, 12, 4, 5, 7, 8, 8, 9, 10, 0]构造最大堆 : heap = [12, 10, 8, 9, 6, 7, 1, 8, 4, 5, 0]使用堆排序 : num = [0, 1, 4, 5, 6, 7, 8, 8, 9, 10, 12]构造最大堆的实现方法: 使父节点不断下沉 , 找到比父节点大的子节点 , 交换它们的位置 , 直到到达叶节点( 没有子节点

2022-04-18 17:12:58 1135

原创排序算法总结冒泡排序堆排序快排归并...

一 . 冒泡排序二 . 快排三 . 插入排序package class01;//插入排序: 保证第一层循环i前面的元素全部都是有序的排序 public class sort_charu { public static void charusort(int[] arr) { if(arr.length<2||arr==null)return; for(int i = 1;i<arr.length;i++) { for(int j = i-1;j>=0&

2022-04-16 15:59:32 719

原创懒加载 , 滚动加载更多

懒加载(可以在里面写防抖)这个大佬写的很详细vue项目里实现懒加载要用到 v-infinite-scroll 插件npm i v-infinite-scroll -Dimport lazyLoad from 'v-infinite-scroll' Vue.use(lazyLoad)下面的v-infinite-scroll绑定的事件load()就会在滚动条距离页面底部300px的时候触发:infinite-scroll-disabled="disabled"随着disabled的值的变化,决定

2022-04-14 17:52:30 1147

原创 vue watch 中找不到this

watch中想要监听vuex中的数据//监听vuex中path的变化 "$store.state.path":function(value){ this.parentRoute = value }要想在监听的数据中获取到this指向vm在watch中如果想要获取到this指向vm , 就必须用function , 而不能使用箭头函数 , 因为箭头函数中的this 指向的是外层函数中的this , 虽然watch中this默认指向vm , 但是箭头函数并不能获取到this指

2022-04-13 13:03:05 5342

原创 js 异或运算^

找出arr数组中出现次数为奇数次的数 , 有两种奇数的数let arr = [4,1,2,2,3,1,4,5]//如果只有一个出现次数是奇数的数的话 , 我们只需要对整个数组进行异或运算 , 算出来的结果就是奇数//如果有两个出现次数是奇数的数的话 , 我们就需要先对整个数组进行异或运算 ,//根据运算结果把元素组分成两个部分 , 然后再依次进行异或运算let arr = [4,1,2,2,3,1,4,5]//进行异或运算的函数let findLostNum = (arr)=>{

2022-04-10 11:00:08 5567

原创 js 实现动态规划

js实现动态规划 , 优化时间 , 优化空间详情见小灰的算法之旅 , 以下是我个人的见解题目:很久很久以前，有一位国王拥有5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。例如有的金矿储量是500kg黄金，需要5个工人来挖掘；有的金矿储量是200kg黄金，需要3个工人来挖掘…… 如果参与挖矿的工人的总数是10。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半的金矿。要求用程序求出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？一开始的思路:首先我们想到的是 : 求出每个

2022-04-09 15:26:49 1855

原创 HTML5

一 . 新增的语义化标签header(头部) , aside(侧边栏) , footer(底部) , section(整体板块) , article , nav二 . audio , video方法 : play() 播放 , pause() 暂停 , load() 重新加载属性 : autopaly 自动播放 , loop 循环播放 , defaultMuted 静音 , paused (设置/返回暂停状态) , volume (设置/返回音量)事件 :- abort (放弃加载音视频时

2022-04-08 17:15:23 79

原创 HTML_canvas

canvas可以绘制路径 , 矩形 , 圆形, 字符 , 渐变, 以及添加图像首先要创建一个canvas容器<canvas id="myCanvas" width="300" height="300" ></canvas>获取容器 , 并创建context对象var c=document.getElementById("myCanvas");//创建context对象var ctx=c.getContext("2d");路径(直线)- 方法: moveTo

2022-04-08 17:09:33 415

原创 js 实现链表 , 并判断链表是否循环 ,循环的长度,循环开始的点

一 . 判断一个链表是否循环 , 使用快慢指针 , 快指针每次都比慢指针多走一步 , 如果在快指针没有走到null并且与慢指针相遇了 , 那么该链表就是循环链表二 . 计算链表循环部分的长度 , 快慢指针第一次相遇 , 继续走, 当快慢指针第二次相遇的时候循环的长度 = ( 快慢指针速度差 ) * 前进次数三 . 计算入环点 , 当快慢指针第一次相遇的时候 , 将其中一个指针置为head , 将两个指针都变为慢指针 , 当两个指针第二次相遇的时候 , 前进的次数就是入环点距离head的距离//用

2022-04-01 20:54:33 5008

原创 vue刷新当前页面的方法

第一个想到的方法是this.$router.push() , 但是会报错 , 不让自己页面跳转自己页面 , 就算解决了这个问题跳转了之后 , dom也不会渲染 , 页面的数据显示不出来 , 所以查询了一下方法来解决问题location.reload() 不推荐 : 页面出现一瞬间的空白这个方法相当于( ctrl + R )刷新当前页面 , 但是刷新过后vuex里面的值也会重新刷新 , 当我们要实现多个组件根据 vuex 里面的值做相应的判断时 , 这个功能不能实现 , 于是我们结合window.se

2022-03-22 21:07:29 1855

空空如也

空空如也