摘要: 递归 递归,将问题分解为重叠的子问题,f(n)=f(n-1)+xxx,满足这样的状态转移方程,说明原问题是不是依赖递归子问题,即f(n)依赖f(n-1) 确定递归出口 递归返回时还原现场 78. 子集(模板题) 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集) 阅读全文
posted @ 2023-02-03 22:48 凌歆 阅读(18) 评论(0) 推荐(0) 编辑
摘要: Node.js学习第四天 1. 基本使用 安装 npm i express@4.17.1 创建最基本的web服务器 const express=require('express') const app=express() app.listen(80,()=>{ console.log('expres 阅读全文
posted @ 2023-02-03 22:48 凌歆 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 1. 贪心 贪心能解的题,搜索也可以解 贪心只是提高的效率,不保证正确性 860. 柠檬水找零(贪心模板) 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你 阅读全文
posted @ 2023-02-03 22:48 凌歆 阅读(22) 评论(0) 推荐(0) 编辑
摘要: Node.js学习第三天 1.模块化 1.1 模块化的定义 模块化指解决一个复杂问题时,自顶向下逐层把系统划分为若干模块的过程。对应整个系统来说,模块是可组合、分解、更换的单元 1.2 编程领域的模块化 遵守固定的规则,把一个大文件拆分成独立并相互依赖的多个小模块 好处 提高了代码的复用性 提供了代 阅读全文
posted @ 2023-02-03 16:12 凌歆 阅读(19) 评论(0) 推荐(0) 编辑
摘要: Node.js学习第二天 1. http模块 概念:用来创建web服务器的模块,提供http模块提供的http.createServer()方法,就能把一台普通的电脑,变成一台web服务器,从而对外提供web服务 1.1 http模块的使用 需要导入该模块 const http=require('h 阅读全文
posted @ 2023-02-03 16:10 凌歆 阅读(20) 评论(0) 推荐(0) 编辑
摘要: HTML+CSS部分复习(蓝桥杯参考) 0. 考前准备 插件安装 设置:文件自动格式化 1. web标准 结构(HTML) 表现(CSS) 行为(js) 2. 前端插件安装 3. img的border属性 属性值:数字,单位:像素 边框粗细 4. a标签target属性 链接打开方式 默认值_sel 阅读全文
posted @ 2023-02-03 16:01 凌歆 阅读(28) 评论(0) 推荐(0) 编辑
摘要: NodeJs 复习 1. 什么是 NodeJS ==node.js 是==基于 chorm 浏览器 v8 引擎的==JavaScript 运行环境== 2. NodeJS 的模块 3. fs 模块(文件读取模块) // 导入fs文件系统模块 const fs = require('fs') // 读 阅读全文
posted @ 2023-02-03 15:55 凌歆 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ajax复习 1. 为什么叫ajax async JavaScript and XML 异步JavaScript和XML 2. jQuery发起ajax请求 get $(function() { $("button").on("click", function() { // 发起get请求 // r 阅读全文
posted @ 2023-02-03 15:55 凌歆 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 1. getElementsByTagName 返回值为一个伪数组对象(其他获取多个元素的方法也是如此) ==注意遍历方式== 2. 获取特殊元素body和html // 获取body var bodyEle=document.body // 获取html var htmlEle=document. 阅读全文
posted @ 2023-02-03 15:55 凌歆 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 变长数组 实现方法(三步) 初始化,分配常数空间 在插入元素的过程中,如果空间不够,新建一个2倍原来空间长度的数组,把原数组的值拷贝到扩容的数组中,释放原数组空间 如果扩容后元素有删除的情况,但总元素个人少于数组长度25,释放一半的空间 时间复杂度分析(==这里n>length才扩容,解释不是非常合 阅读全文
posted @ 2023-02-03 13:18 凌歆 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 双指针 一般解决分段的问题,即求某一段的数据的值 i为指针起点,j为指针终点 一种是滑动窗口,i,j一定方向相同 一种是夹逼,i,j相向 配合前缀和使用 a[i]+....a[j]=s[j]-s[i-1] LeetCode 167. 两数之和 II - 输入有序数组(模板题) 给你一个下标从 1 开 阅读全文
posted @ 2023-02-03 13:15 凌歆 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 原地快排模板 /** * @param {number[]} nums * @return {number[]} */ var sortArray = function(nums) { const partition=(arr)=>{ // 生成0-arr.length-1的随机数 let mid= 阅读全文
posted @ 2023-02-03 13:14 凌歆 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 哈希表-集合-映射 874. 模拟行走机器人 机器人在一个无限大小的 XY 网格平面上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令 commands : -2 :向左转 90 度 -1 :向右转 90 度 1 <= x <= 9 :向前移动 x 个单位长度 在网 阅读全文
posted @ 2023-02-03 13:13 凌歆 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 589. N 叉树的前序遍历 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6] 输出:[1,3,5,6, 阅读全文
posted @ 2023-02-03 13:11 凌歆 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 求子集 上图把问题抽象成为图的遍历 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad","a 阅读全文
posted @ 2023-02-03 13:10 凌歆 阅读(44) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示