摘要:
组件类的缺点 React 的核心是组件。早前版本,组件的标准写法是类。 // 一个简单的组件类 import React, { Component } from "react"; export default class Button extends Component { constructor( 阅读全文
摘要:
应用结构 create-react-app 提供了开发 React 应用所需的工具,它的初始文件结构如下: moz-todo-react README.md node_modules package.json package-lock.json .gitignore public favicon.i 阅读全文
摘要:
将对象转换成字符串,再判断是否为空串 let obj={}; console.log(JSON.stringify(obj) "{}"); // 返回 true for in 循环 let result=function(obj){ for(let key in obj){ return false 阅读全文
摘要:
一、判断值是否是对象: toString 方法【常用】 Object.prototype.toString.call(val) '[object Object]' // true 表示为对象 // 这里使用 call 方法改变作用域 constructor 方式 val?.constructor O 阅读全文
摘要:
var arr=[1,1,'true','true',true,true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}] 利用 Set(ES6中最常用) function useSet( 阅读全文
摘要:
珂朵莉树的适用范围是具有区间赋值操作且数据随机的题目。 珂朵莉树的思想在于随机数据下的区间赋值操作很可能让大量元素变为同一个数,所以我们以三元组<l,r,v>的形式保存数据(区间[l,r]中的元素的值都是v): struct node { ll l, r; mutable ll v; // 这里mu 阅读全文
摘要:
单调栈 定义 单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出。 使用方法:就是从栈顶读出来一个元素,该元素满足单调性的某一端。例如取出栈中的最小值。 原理 将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如,栈中自 阅读全文
摘要:
线段树引入遇到过好多次线段树的题目,要么就是用其他的方法去解决,要么就是不会写!!今天痛定思痛,决定好好归纳整理一下线段树 线段树解决的是「区间和」的问题,且该「区间」会被修改 什么意思呢?举个简单的例子,对于 nums = [1, 2, 3, 4, 5] 如果我们需要多次求某些区间的和,是不是首先 阅读全文
摘要:
//快速幂的实现部分,相当于ans=pow(base,exponent) while(exponent){ if(exponent&1) ans=ans*base; base=base*base;//基底 exponent>>=1;//指数 } 例题: 问题描述 将一个数N分为多个正整数之和,即N= 阅读全文
摘要:
/* 滑动窗口算法框架 */ void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c : t) need[c]++; int left = 0, right = 0; in 阅读全文