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模板,然后填充到页面上.
常用排序算法 /* 冒泡排序 思想:相邻两项两两比较,交换位置*/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
数组扁平化 数组扁平化[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..
回文字符串 回文字符串:即字符串从前往后读和从后往前读字符顺序是一致的。如:字符串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.
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、.
react-dnd拖拽组件 标题 react-dnd组件结合 Hook实现嵌套拖拽<div className="main"> <ReducerContext> <DndProvider backend={HTML5Backend}> <Left /> <Right /> </DndProvider> </ReducerContext><
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...
数组字符串操作算法 回文字符串:即字符串从前往后读和从后往前读字符顺序是一致的。如:字符串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.
最长公共子序列 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);.
二叉树创建、遍历、查找--js 二叉树数据结构–jsfunction TreeNode(x) {this.val = x;this.left = null;this.right = null;} //使用构造函数去创建一个类 function BinarySearchTree() { // 用于创建节点的类 let Node = function (key) { this.key = key this.
最大连续子序列的和与最长不下降序列 连续子数组的最大和–动规求解例如:{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.
回溯法子集树和排列树 回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。常用剪枝函数:1、用约束函数在扩展结点处剪去不满足约束的子树;2、用限界函数剪去得不到最优解的子树。树状结构主要有如下两类:子集树和排列树;1、装载问题(01背包问题)问题描述:有一批共n 个集装箱要装上艘载重量为c 的轮船,其中集装箱i 的重量为w.
响应式原理(MVVM) 一、如何理解MVVM模式mvvm模式字面可理解为数据-视图-数据驱动,本质上就是MVC模式在前端的体现,而vue正是运用这种模式,看vue源码可了解到,vue核心即采用数据劫持结合发布者-订阅者模式,通过ES5中Object.defineProperty()的特性来劫持各个属性的setter,getter,在数据变动时发消息给订阅者,触发对应watcher的回调,以致于view更新的效果。这也就...
node连接mongoDB MongoDB是一种文档导向数据库管理系统,可借助mongoose 连接MongoDB,Mongoose基本概念:Schema: 表定义模板Model: 类似关系数据库表,封装成具有一些集合操作的对象1、安装mongoosenpm install mongoose2、引入mongoose模块并连接数据库const mongoose = require("mongoose")mo...
钢条切割问题 一家公司购买长钢条,将其切割成短钢条出售,切割本身没有成本,长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大。动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一个子问题的解推出。解此问题可采用两种方法:第一种 自底向上:首先恰当的定义子问题的规模,使得任何问题的求解都只依赖于更小的子问题的解。因而我们将...