结构switch day 22

整体二分。 有个小技巧，就是可以把存边的数组往后复制一遍，然后删去区间 $[l,r]$ 就相当于保留区间 $[r+1,l+m-1]$ 的边。于是只需要解决这么个问题： > 给定一张 $n$ 个点 $m$ 条边的无向图，$q$ 次询问，每次只保留区间 $[l,r]$ 的边，问是否是二分图。 乍一看有点 ......

对于有科班背景的读者，可以跳过本系列文章。这些文章的主要目的是通过简单易懂的汇总，帮助非科班出身的读者理解底层知识，进一步了解为什么在面试中会涉及这些底层问题。否则，某些概念将始终无法理解。这些计算机基础文章将为你打通知识的任督二脉，祝你在编程领域中取得成功！ ......

考点介绍： JVM虚拟机相关内容是校招的高频考点之一，Java虚拟机，准确来说是lava二进制字节码的运行环境。jvm是一套规范，用来执行class文件，保证Java语言跨平台。 答案详情解析和文章内容可扫下方海报二维码或点击链接即可查看！ 一、考点试题 1、描述一下JVM加载class文件的原理机 ......

重定位表（Relocation Table）是Windows PE可执行文件中的一部分，主要记录了与地址相关的信息，它在程序加载和运行时被用来修改程序代码中的地址的值，因为程序在不同的内存地址中加载时，程序中使用到的地址也会受到影响，因此需要重定位表这个数据结构来完成这些地址值的修正。当程序需要被加... ......

导出表（Export Table）是Windows可执行文件中的一个结构，记录了可执行文件中某些函数或变量的名称和地址，这些名称和地址可以供其他程序调用或使用。当PE文件执行时Windows装载器将文件装入内存并将导入表中登记的DLL文件一并装入，再根据DLL文件中函数的导出信息对可执行文件的导入表... ......

作者：后厂村追寻 原文：https://www.jianshu.com/p/85ef926e8a00 H265 又被叫做HEVC（全称叫做 Hight Efficiency Video Coding，高效率视频编码），它同H264一样也是ITU-T和ISO两个组织共同制定的视频压缩标准，是H264/ ......

 ## 题目：[518. 零钱兑换 II](https://leetcode.cn/problems/coin-c ......

1. 什么是数组？（python中的列表） 分类：线性表（Linear List）。在内存中体现为一段连续的空间。在Java、Python、Javascript有共同点，也有不同点。 2. 数组/列表的特点 根据下标访问是O(1),其他访问是O(n)--遍历 修改是O(1)（根据下标修改） 删除、插 ......

力扣704. 二分查找 思路：假如有n个数，数组下标就是0到n-1，那么第一次从n/2开始找 如果这个数比目标数大，说明目标数在左边，于是从0到中间边界找。 如果这个数比目标数小，说明目标数在右边，于是从中间边界+1到n-1找。 为了明确中间边界是多少，举个例子： 假如数组是：0,1,3,5,6,7 ......

1. 配置路由规则，使用children配置项： ```js routes:[ { path:'/about', component:About, }, { path:'/home', component:Home, children:[ //通过children配置子级路由 { path:'new ......

[TOC] ### 1. idea的获取 链接：https://pan.baidu.com/s/1x-WT04lbJ_1FXCP3kWcihg?pwd=ufjh 提取码：ufjh ### 2. 已经安装的idea 如何卸载 对于免安装的idea： （1）删除安装文件 （2）到用户下将idea的缓存， ......

1. 路由组件通常存放在```pages```文件夹，一般组件通常存放在```components```文件夹。 2. 通过切换，“隐藏”了的路由组件，默认是被销毁掉的，需要的时候再去挂载。 3. 每个组件都有自己的```$route```属性，里面存储着自己的路由信息。 4. 整个应用只有一个ro ......

[C. k-Tree](https://codeforces.com/contest/431/problem/C "C. k-Tree") > 题意：给定一颗 \$ k \$ 叉树, 每个节点和其子节点的连边的权值分别为 \$ 1, 2, \cdot\cdot\cdot, k \$, 问从根节点开始 ......

Python提供了多种类型的运算符，用于执行各种操作，包括算术运算、比较运算、逻辑运算、赋值运算等。 1、算数运算符 运算符 作用 例子 结果 + 加 7+2 9 - 减 7+2 5 * 乘 7*2 14 / 除（保留小数点） 7/2 3.5 // 整除（取商） 7//2 3 % 除（取余数） 7% ......

# 22.线程同步 ## 学习目标： - 熟练掌握互斥量的使用 - 说出什么叫死锁以及解决方案 - 熟练掌握读写锁的使用 - 熟练掌握条件变量的使用 - 理解条件变量实现的生产消费者模型 理解信号量实现的生产消费者模型 ## 1.互斥锁 ### 1.1互斥锁的使用步骤 - 第1步：创建一把互斥锁 ▶ ......

认证组件 1、登录功能 写登录的时候可以使用auth提供的user表，也可以自定义 写接口登录成功时，需要有一个标志，所以需要随机生成一个随机字符串，放在表中，以后只要携带这个随机字符串过来，我们就认为用户登录。 视图类 from rest_framework.viewsets import Vie ......

函数参数的两大分类——形参 ，实参位置参数和关键参数*默认参数*可变长参数（*和**号在形参中使用、在实参中使用）*命名关键字参数函数的返回值：关键字 return def home(): print(123) # return # 代码走到这立刻结束 # print('hello') return ......

初始化项目——文件结构 在 Vue.js 项目中，所有与项目相关的业务逻辑文件都放在 src 目录下。后缀为 .vue 的文件分为 3 个部分，分别是页面模版（template）、页面脚本（script）和页面样式（style）： 一、模板（template） 模板是 Vue.js 组件的 HTML ......

数据表文档导出 两种方式 maven 的插件模式导出 在maven 的pom文件中加入代码 <plugin> <groupId>cn.smallbun.screw</groupId> <artifactId>screw-maven-plugin</artifactId> <version>1.0.3 ......

初始化项目——项目结构 项目结构是项目的整体展现，也是对不同文件和文件夹的业务模块的划分。随着业务需求的迭代，项目会不断地增加业务模块，建立业务模块文件，使项目结构清晰、方便管理，这是很重要的。 这个目录结构是使用 Vue CLI 创建的 Vue.js 项目，其中包含了一些常用的文件和目录。下面是该 ......

#!/bin/bash # mycopyTree.sh文件内容如下 function print_usage() { echo "Usage: ${1} <src_list_file> <dest_dir>" } function mycopy_tree() { # 输入源文件列表目录 src_li ......

### 简介 代理与装饰器很像，都是在原有类基础上，增量做改动。 不同在于，代理模式下，client 直接操作的就是 proxy 对象，new 的就是 proxy 对象，不可以让client 直接操作被代理对象，相当于原始类被完全隐藏掉了。 **类比现实生活，租房代理是不会让客户直接跟房东联系的，客 ......

## [P4137](https://www.luogu.com.cn/problem/P4137) ### solution 1： 我最初做这题是莫队，这是一道练习莫队+值域分块的好题。 莫队的时候记录两个东西，$b_i$ 表示 $i$ 在当前出现的次数，$c_i$ 表示值域第 $i$ 块中**有 ......

### 简介 享元模式更常见的叫法是缓存或 cache，一个对象只创建一次，之后一直复用这一对象。 跟单例不同在于，单例是全局只有唯一一个对象，所有人一起用同一个对象，且该对象是提前预设好的，不能定制。 而享元则可以根据参数不同创建出不同的实例，不过实例一旦创建就只保留一份，之后再次创建相同参数的实 ......

### 简介 外观模式特点是屏蔽后端复杂的实现逻辑，将其整合成简单的一个或几个接口提供出去，client 只需与 Facade 层提供的简单接口交互即可。 例如银行办业务，后面涉及到很多财务细节，但用户面对的就是一个窗口业务员。 ### 角色 - Facade 外观层 - Subsystem 负责具 ......

### 简介 组合模式又叫对象树，将对象按照树形结构串起来，呈现出局部和整体相同的特性。 树中每个节点都由两部分组成，首先节点有自己的业务数据，其次节点内可以含有子节点集合。 比如盒子中可以放物品，也可以放其他小盒子，小盒子里又可以放物品和其他更小的盒子。 当计算盒子的物品价格时，只需要将盒子里本身 ......

### 简介 桥接模式可将一系列紧密相关的、水平等级的类，转变为组合关系，形成垂直等级关系。 如抽象类 Color、Shape，分别有 RedColor、BlueColor、CircleShape、SquareShape 的实现类，那么想创建红色方形，则可以将 Shape 类中持有 Color 引用 ......

# 结构型设计模式-适配器 Adapter date: April 13, 2021 slug: design-pattern-adapter status: Published tags: 设计模式 type: Page ### 简介 适配器模式是一种结构型设计模式， 它能使接口不兼容的对象能够相 ......

subprocess模块可用参数中close_sfs应为close_fds. 参阅python官方文档https://docs.python.org/3/library/subprocess.html. ......

前言 在开发中，层级数据（树状结构）的获取往往可能是我们一大难点，我现在将自己获取的树状结构数据方法总结如下,希望能给有需要的小伙伴有所帮助！ 一、测试数据准备 /* Navicat Premium Data Transfer Source Server : 本地MySQL-local Source ......