leetcode day9 day

### 1.基本使用 1. 安装vue-router，命令：```npm i vue-router``` 2. 应用插件：```Vue.use(VueRouter)``` 3. 编写router配置项: ```js //引入VueRouter import VueRouter from 'vue-r ......

二叉树遍历用递归的方式比较简单，但是迭代还是稍微有点绕，记录一下二叉树迭代遍历的统一框架，以防忘记： 主要的思路依旧是栈解决，但是为了当前栈顶元素是否需要被加入到result list中，巧妙地在需要被加入到result list中的元素之前加上一个null以示区分。 102. 二叉树的层序遍历 - ......

接之前写的一篇《Dedecms V110最新版RCE---Tricks》，既然利用远程文件下载方式成为了实现RCE的最好方法，毕竟在执行的时候没有恶意shell文件，恶意木马被存放于远端服务器，那么下文的day就是对远程恶意文件的利用。 ......

235. 二叉搜索树的最近公共祖先 详解 ......

九个视图子类 以后想写5个接口中的某一个或某几个或所有，只需要选择继承不同的类即可，类中只需要配置两个类属性 queryset = Publish.objects.all() serializer_class = PublishSerialize 使用九个视图子类两个综合类来写五个接口 from r ......

二进制模式下读写操作控制文件内指针（光标）的移动文件的修改函数的简介函数的语法结构函数的返回值如何调用函数二进制模式下读写： t模式下： f.read() 如果不指定参数，默认情况下是一次性读取所有 f.read(5) 如果指定了参数，返回的就是字符个数 b模式下： f.read(5) 如果指定了参 ......

前言：这篇文章总结一下学习的几种排序算法，假设要对一个 vector<int> 数组进行降序排序，数组中一共有 n 个数。 1、冒泡排序 思想：冒泡排序的思想就是一共进行 n - 1 次循环，每次循环把范围内最小的数冒到最后面。 因此用内为双循环，外循环为冒泡的次数，内循环为每次冒泡的范围，通过比较 ......

dfs lass Solution { public: unordered_map<int,vector<int>>m; void dfs(TreeNode* root,int depth){ if(!root)return; int res=0; depth++; dfs(root->left,d ......

在实际开发项目中通常会把头部导航栏写成一个通用组件，这里来具体说一下实现思路 1：front-header组件就是我们的头部导航栏，路由我们已经配置好了，把每个导航的首页路径，配置成navList(包含name，path),这样就通过遍历navList就能写出一个首页导航组件 2：导航的选中状态实现 ......

530. 二叉搜索树的最小绝对差 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0) ......

我们用栈同时维护当前字符串和倍数以及要加倍的字符串 当遇到"["时，我们保存当前字符串，即将当前字符 cres 串入栈； 当遇到"]"时，res = cres + 倍数 * 应加倍的字符串 class Solution: def decodeString(self, s: str) -> str: ......

本节内容 迭代器&生成器 装饰器 Json & pickle 数据序列化 软件目录结构规范 作业:ATM项目开发 1.列表生成式，迭代器&生成器 列表生成式 孩子，我现在有个需求，看列表[0, 1, 2, 3, 4, 5, 6, 7, 8, 9],我要求你把列表里的每个值加1，你怎么实现？你可能会想 ......

本节大纲 迭代器&生成器 装饰器 基本装饰器 多参数装饰器 递归 算法基础：二分查找、二维数组转换 正则表达式 常用模块学习 作业：计算器开发 实现加减乘除及拓号优先级解析 用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 ......

本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 去重 关系测试， 交集＼差集＼并集＼反向(对称)差集 2. 元组 只读列表，只有count, index 2 个 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在认识了 Git 物件的「绝对名称」与「参照名称」后，最后我们来介绍 Git 版控过程中也很常用到的「相对名称」 ......

## 题目： ### 思路： 只有确定了如下四点，才能把01背包问题套到本题上来。 - 背包的体积为sum / 2 - 背包要放入的商品（集合里的元素）重量为 元素的数值，价值也为元素的数值 - 背包如果正好装满，说明找到了总和为 sum / 2 的子集。 - 背包中每一个元素是不可重复放入。 ## ......

1、汇总区间 题目：给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式 ......

给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 - 例如，`121` 是回文，而 `123` 不是。 **示例 1：** ``` 输入：x = 121 输出：true ``` ......

You are given an integer array pref of size n. Find and return the array arr of size n that satisfies: pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]. Note ......

精华笔记： 循环结构： for结构：应用率最高，与次数相关的循环 三种结构如何选择： 先看循环是否与次数相关： 若相关 直接上for 若无关，再看要素1与要素3的代码是否相同： 若相同 直接上do...while 若不同 直接上while break：跳出循环 可以用在switch和循环中 cont ......

精华笔记： 数组： 复制： System.arraycopy(a,1,b,0,4); int[] b = Arrays.copyOf(a,6); a = Arrays.copyOf(a,a.length+1); 排序： Arrays.sort(arr); //对arr进行升序排列 方法：函数、过程 ......

笔记： Scanner接收用户输入的数据： 分三步，先背下来，面向对象第5天才能理解 package day04; import java.util.Scanner; //1.导入扫描仪 //Scanner结构的演示 public class ScannerDemo { public static ......

笔记： Java开发环境： java编译运行过程： 编译期：.java源文件，经过编译，生成.class字节码文件 运行期：JVM加载.class并运行.class(0和1) 特点：跨平台，一次编译到处运行 名词解释： JVM：java虚拟机 加载.class并运行.class JRE：java运行 ......

笔记： 变量：存数的 声明： 在银行开了个帐户 int a; //声明了一个整型的变量，名为a int b,c,d; //声明了三个整型的变量，名为b,c,d //int a; //编译错误，变量不能同名 初始化： 给帐户存钱 int a = 250; //声明整型变量a并赋值为250 int b; ......

笔记： 运算符： 算术：+、-、*、/、%、++、-- %:取模/取余，余数为0即为整除 System.out.println(5%2); //1，商2余1 System.out.println(8%2); //0，商4余0 整除 System.out.println(2%8); //2，商0余2 ......

1. vue-router 的理解 vue 的一个插件库 专门用来实现SPA 应用 2.SPA 应用的理解 单页web 应用，（single page web application SPA） 整个页面只有一个完整的页面 点击页面中的导航链接不会刷新页面 只会做页面的局部更新 数据需要通过ajax ......

1. 解析： 送分题，按题意模拟即可 代码： #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int N = 39+7; int a[N] ......

一、智能指针 常规指针的缺点： 当一个常规指针离开了作用域时，只有该指针变量本身占用的内存空间(4或8字节)会被释放，而它指向的内存空间不会自动释放，当free、delete、delete[]语句忘记执行或者无法执行，形参内存泄漏 (如何定位内存泄漏、如何预防内存泄漏问题) 智能指针的优点： 智能指 ......

STL标准模板库 STL中文名标准模板库，有惠普实验室(使用C++模板语言封装的常用的数据结构与算法) STL中有六大组件： *算法：以函数模板形式实现的常用算法，例如：swap、max、min、find、sort *容器：以类模板的形式实现常用数据结构，例如vector(顺序表)、list、arr ......

赋值方法： 字符串拼接 中间 要加+号 python 中的除法是浮点数除法 整除是 // 是向下取整，而不是向0取整 2 ** 3 代表2的3次方 类型转换方法，非输出语句中，字符串只能与字符串一起 拼接 输入：input() 默认类型是个 str，需要强制转换为 int 输入多个数的方法：#spl ......