- 博客(25)
- 收藏
- 关注
RSS订阅原创 webpack 学习笔记
是一个用于在 webpack 构建过程中复制文件和目录的插件。它可以将指定的文件或目录从源路径复制到目标路径，以便在输出目录中包含这些文件。
2024-03-28 15:43:53
507
原创 working-积累问题
img元素 类似于 inline-block内嵌js和引入外部js文件对DOM构建https://segmentfault.com/a/1190000037578914https://segmentfault.com/q/1010000023021410面试题https://q.shanyue.tech/https://space.bilibili.com/28696526ssr 和 普通spa 页面 渲染服务端渲染：切换路由返回的js中 是html模板，然后填充到页面上.
2022-03-23 11:28:08
207
原创 常用排序算法
/* 冒泡排序 思想：相邻两项两两比较，交换位置*/void BubbleSort(int arr[], int length){ for (int i = 0; i < length; i++) { for (int j = 0; j < length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp; temp = arr[j + 1]; arr[j + 1] = arr[j
2022-01-09 14:49:57
277
原创 数组扁平化
数组扁平化[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]// 1、 递归 function fn(arr) { let res = [] arr.forEach(element => { if (Array.isArray(element)) { let child = fn(element) res = res..
2021-12-24 20:57:21
318
原创 回文字符串
回文字符串：即字符串从前往后读和从后往前读字符顺序是一致的。如：字符串abccba，从前往后读是a-b-c-c-b-a；从后往前读也是a-b-c-c-b-afunction palindRome(str){ var len = str.length; var str1 = ""; for(var i=len-1; i>=0;i--){ str1+=str[i]; } console.log(str1 == str)}palindRom.
2021-12-24 20:45:34
549
原创 react-redux实现原理
App顶级组件import HomePage from './page/HomePage'// import { Provider } from 'react-redux'import { Provider } from './Mreact-redux'/* react-redux 提供两个api : Provider,connectProvider组件 内部通过context实现跨层级传值，取到store对象；connect 是个高阶组件，将指定的mapStateToProps、.
2021-04-05 14:29:34
181
原创 react-dnd拖拽组件
标题 react-dnd组件结合 Hook实现嵌套拖拽<div className="main"> <ReducerContext> <DndProvider backend={HTML5Backend}> <Left /> <Right /> </DndProvider> </ReducerContext><
2021-02-07 22:14:26
996
原创 js控制文字水平无限滚动
<html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="ie=edge"> <script src="./plu/jquery-3.1.1...
2021-01-13 21:47:50
511
原创 数组字符串操作算法
回文字符串：即字符串从前往后读和从后往前读字符顺序是一致的。如：字符串abccba，从前往后读是a-b-c-c-b-a；从后往前读也是a-b-c-c-b-afunction palindRome(str){ var len = str.length; var str1 = ""; for(var i=len-1; i>=0;i--){ str1+=str[i]; } console.log(str1 == str)}palindRom.
2020-09-15 21:53:59
397
原创 最长公共子序列
1、公共子序列定义:非连续序列，如Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的子序列，也是Y的子序列。方程式：dp[i][j]来表示第一个串的前i位和第二个串的前j位中的最长公共子序列 for (int i = 0; i <= strlen(a); i++) { dp[i][0] = 0; } for (int j = 0; j <= strlen(b);.
2020-08-07 19:19:06
112
原创 二叉树创建、遍历、查找--js
二叉树数据结构–jsfunction TreeNode(x) {this.val = x;this.left = null;this.right = null;} //使用构造函数去创建一个类 function BinarySearchTree() { // 用于创建节点的类 let Node = function (key) { this.key = key this.
2020-08-01 22:45:58
138
原创 最大连续子序列的和与最长不下降序列
连续子数组的最大和–动规求解例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。如果用函数dp(i)表示以第i个数字结尾的子数组的最大和，那么我们只需要求出max[dp(i)]，其中可以用如下递归公式。当i=0时，或者dp(i-1)<=0时，dp(i)=array[i];当i≠0时，或者dp(i-1)>0时，dp(i)=dp(i-1)+array[i]; function FindGreatestSumOfSu.
2020-07-27 22:59:29
326
原创 回溯法子集树和排列树
回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。常用剪枝函数：1、用约束函数在扩展结点处剪去不满足约束的子树；2、用限界函数剪去得不到最优解的子树。树状结构主要有如下两类：子集树和排列树；1、装载问题（01背包问题）问题描述：有一批共n 个集装箱要装上艘载重量为c 的轮船，其中集装箱i 的重量为w.
2020-07-24 00:00:55
3466
1
原创 响应式原理（MVVM）
一、如何理解MVVM模式mvvm模式字面可理解为数据-视图-数据驱动，本质上就是MVC模式在前端的体现，而vue正是运用这种模式，看vue源码可了解到，vue核心即采用数据劫持结合发布者-订阅者模式，通过ES5中Object.defineProperty()的特性来劫持各个属性的setter，getter，在数据变动时发消息给订阅者，触发对应watcher的回调，以致于view更新的效果。这也就...
2020-03-10 22:06:07
764
原创 node连接mongoDB
MongoDB是一种文档导向数据库管理系统，可借助mongoose 连接MongoDB，Mongoose基本概念：Schema: 表定义模板Model: 类似关系数据库表，封装成具有一些集合操作的对象1、安装mongoosenpm install mongoose2、引入mongoose模块并连接数据库const mongoose = require("mongoose")mo...
2020-03-07 11:37:03
210
原创 钢条切割问题
一家公司购买长钢条，将其切割成短钢条出售，切割本身没有成本，长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大。动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一个子问题的解推出。解此问题可采用两种方法：第一种 自底向上：首先恰当的定义子问题的规模，使得任何问题的求解都只依赖于更小的子问题的解。因而我们将...
2020-01-10 16:31:35
519
原创 棋盘覆盖问题
Description在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。Input输入一个整数k，k<=5；输入特殊格子的坐标x，y。Output输出一个由数值表示的二维矩阵。填充...
2020-01-10 15:04:30
458
原创 寻找第K小的数
Description输入n个数，求其中第k小的数。思路：采用快排求解，代码如下#include <time.h>#include <stdlib.h>#include <stdio.h>#include <string.h>//partition的作用是将小于povit的元素放左边，大于povit的元素放右边int Partit...
2020-01-10 14:57:18
425
原创 涂色问题
Description有排成一行的n个方格，用红、粉、绿三色涂每个格子，要求：（1）任何相邻的方格不能同色；（2）且首尾两格也不同色。求n个格子满足要求的涂法数。思路：显然n=1,f(n)=1，n=2||3 ,f(n)=6， n>3时，考虑两种情况 1、倒数第二个格子和首格异色，则有f(n)=f(n-1)*1; 2、倒数第二个格子和首格同色，即f(n-1)=f(n-2)*...
2020-01-10 14:42:42
2267
原创 1
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-01-05 17:25:22
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人