ncushujian's space
首页
归档
分类
标签
关于
登峰造极境
算法复杂度
时间复杂度什么是大O ?n表示数据规模O(f(n)) 表示运行算法所需要执行的指令数,和f(n)成正比。寻找数组中的最大/最小值O(n),所需执行的指令数a*n,a是常数 算法A,表示对整个数据扫描一遍,每个数据要执行10000条指令。从图里面看出来,随着数据规模的增长,算法A要优于算法B。 冷知识 在学术界,严格的讲,O(f(n))表示算法执行的上界。什么是上界?比如归并排序的时间复杂度是O(n
2021-04-07
算法
算法感悟
在刷题的时候,应该积极的找规律,并用代码去实现它; 自己给自己几个简单的测试用例,积极找规律,试验一下; 不要忽略暴力算法,暴力算法通常是思考的起点; 空间和时间的交换(哈希表); BFS广度优先搜索算法,本质上就是维护一个队列,入队列,出队列…然后DFS深度优先搜索算法,本质上就是维护一个栈,压栈,出栈…
2021-04-06
算法
力扣
手写实现简易版本的Promise
class MyPromise { static STATE_MAPPING = { PENDING: 'pending', RESOLVED: 'resolved', REJECTED: 'rejected', } constructor(props) { this.status = MyPromise.STA
2020-10-13
Promise
leetCode刷题(六)二叉树题目集合
题目编号:104二叉树的最大深度 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; }
2020-10-11
力扣刷题
算法
力扣
leetCode刷题(五)动态规划
动态规划 最优子结构 边界 状态转移方程 回文子串题目编号:647回文子串 const countSubstrings = (s) => { let count = 0; const len = s.length; const dp = new Array(len); for (let i = 0; i < len; i++) {
2020-10-01
力扣刷题
算法
力扣
摄影基础知识
曝光光线创造了纹理,光线和阴影形成了景物的纵深感。摄影一定是依赖于光线的,那么控制光线的秘诀就是理解曝光。 什么是曝光?生活中的例子: 走出门外,强烈的光线让人不适应; 走进一个昏暗的房间,在眼睛适应黑暗之前几乎什么都看不到。 眼睛的瞳孔,也就是黑色的部分,是一个可以调节半径来控制进光量的通道,它控制着合适的光量便于我们观察,因此在在室内的时候,瞳孔会比较大,获取更多的进光。 相机的工作原理
2020-07-18
Google V8引擎学习笔记(一)
什么是V8?V8 看成是一个虚构出来的计算机,也称为虚拟机,虚拟机通过模拟实际计算机的各种功能来实现代码的执行,如模拟实际计算机的 CPU、堆栈、寄存器等,虚拟机还具有它自己的一套指令系统。 V8引擎执行JavaScript代码前做了哪些准备工作?在 V8 启动执行 JavaScript 之前,它还需要准备执行 JavaScript 时所需要的一些基础环境,这些基础环境包括了“堆空间”“栈空间”“
2020-07-17
PWA使用调研
1.介绍 PWA应用是指那些使用指定技术和标准模式来开发的web应用,这将同时赋予它们web应用和原生应用的特性。例如: Discoverable, 内容可以通过搜索引擎发现。 Installable, 可以出现在设备的主屏幕。 Linkable, 你可以简单地通过一个URL来分享它。 Network independent, 它可以在离线状态或者是在网速很差的情况下运行
2020-05-03
不使用 brew,如何安装 zsh ?
第一步:克隆oh my zsh这个项目到本地 git clone git://github.com/robbyrussell/oh-my-zsh.git ~/.oh-my-zsh 第二步:创建一个zsh的配置文件(注:如果之前已经存在,记得备份!)–非必须 cp ~/.zshrc ~/.zshrc.orig 第三步:创建zsh的配置文件 cp ~/.oh-my-zsh/templates/zshr
2019-11-19
brew如何使用国内镜像源?
brew使用国内镜像源# 步骤一 cd "$(brew --repo)" git remote set-url origin https://mirrors.tuna.tsinghua.edu.cn/git/homebrew/brew.git # 步骤二 cd "$(brew --repo)/Library/Taps/homebrew/homebrew-core" git remote set-
2019-11-18
1
2
3
搜索
×
关键词