课堂笔记 课堂 笔记vue

算法笔记(6)数列分块

原发表于我的博客 前言 分块不能说是一种数据结构,它是一种思想,无论是数列分块,块状链表,还是数论分块,莫队算法,都应用了分块的思想。 本文主要介绍狭义上的分块,即数列分块。 数列分块的引入 数列分块可以说是暴力,一种优美的暴力,它的基本思路是,把数列分成若干块(一般取\(\sqrt n\)),分块 ......
数列 算法 笔记

算法笔记(3)模拟退火

原发表于个人博客= 模拟退火的引入 假如我们有一个函数,要求它的极大值,怎么求呢? 如果这个函数满足单调性,可以用二分的方法。 如果这是一个单谷(或单峰)函数,可以用三分法。 那要是多峰函数怎么半呢? 这时就可以用随机化算法。 一种朴素的方法是:每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......
算法 笔记

算法笔记(5)贪心算法

原发表于我的博客 贪心算法 贪心与其说是一种算法,不如说一种思想。 贪心思想,顾名思义,就是总是做出当前最好的选择,这种方式可能在全局上不是最好的结果,但是在一些题目中就可以直接用。 最简单的例子就是“货比三家”,在生活中,我们买东西时都会挑性价比最优的,这就是一种贪心。 贪心算法在OI中经常与其他 ......
算法 笔记

算法笔记(4)莫队算法入门

原发表于我的博客 前言 本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客,但是一直学不会/kk,只好把已会的普通莫队和带修莫队写了(以后会补上的) 普通莫队 莫队——优雅的暴力 莫队算法的引入 例题: 给定一个数列和若干询问,每次询问询问一段区间内不同种类数字的个数。 暴力做法 每次询问暴力 ......
算法 笔记

算法笔记(2)FHQtreap

原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写,最实用的,他几乎能做所有splay或其它平衡树能做的事,还能可持久化! 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作,并附上例题。 基本操作 FHQtreap的基本操作只有两个,分裂和合并。 有些读者可能会问,分裂和合并 ......
算法 FHQtreap 笔记

算法笔记(1)线段树

原发表于个人博客。 前言 线段树,是数据结构皇冠上的明珠(我编的)。 它用途广泛,被一代代的oier应用,改进,优化。 本文介绍了线段树的基础知识和各种拓展(包括权值线段树,可持久化线段树),各种优化方式(包括zkw线段树,动态开点,离散化),希望能帮到更多的oier。 在学习线段树前,默认你应该学 ......
线段 算法 笔记

高德地图在vue中实现,路线规划实现

1.引入方式: npm i @amap/amap-jsapi-loader --save 2.创建地图组件 3. 代码构成 template: <template> <div class="mapComponents" id="container"></div> </template> script ......
路线 地图 vue

【学习笔记】莫队

0 前言 前置知识: 会打暴力。 简单的分块或根号思想。 二次离线莫队不会,就不写了。 1 普通莫队 不妨直接上一个例题来看看,通过题目来直接引入莫队:题目链接。 题意:给定一个长度为 \(n\) 的数列 \(n\),\(m\) 次询问区间 \([l,r]\) 中的不同数字数。 我们不妨设置两个指针 ......
笔记

【学习笔记】线段树合并

前置知识:动态开点权值线段树。 线段树合并,顾名思义,就是将两棵权值线段树合并在一起。为什么不把两棵普通的线段树合并呢?因为那样好像没啥用。 我们知道,权值线段树支持着查询某个数的个数、查询第 \(k\) 大/小的数等操作,有了合并操作之后就可能会支持一些令人意想不到的操作。 放张图,可以帮助理解下 ......
线段 笔记

【学习笔记】数论——同余相关

0 前言 闲的没事的时候可能会摸鱼写一写,都是些非常基础的东西。 最高大概会写到 exCRT 和 exBSGS 吧,阶和原根往后的我也不会了,但是前面的内容会时不时来补充。 为了方便偷懒,许多定理不会给出证明。 1 基本概念 \(\gcd(a,b)\) 或者 \((a,b)\):\(a,b\) 的最 ......
数论 笔记

【学习笔记】莫比乌斯反演

前言/声明 首先,本人的数论水平极低,目前莫反只是刚刚入门的水平,此博客的主要作用是用于记录本人的学习过程,真的想要深入了解莫反的话这边推荐 cmd 大佬的博客(点这里),应该对你有更大帮助。 建议学习的时候能多理解些就多去理解,少硬记些结论,这样更不容易忘记。 前置知识:最基础的数论。 0 基本定 ......
笔记

pm2 启动vue项目

1、 [root@iZn4ad58x9jnakdwcyl2qtZ axx]# npm runScripts available in hm85qi@0.0.1 via `npm run-script`: dev vue-cli-service serve build:prod vue-cli-ser ......
项目 pm2 vue pm

【学习笔记】01 分数规划

分数规划问题,大概就是一类求解分式最值的问题。 比如下面这个问题:给定 \(n\) 个物品,每个物品有两个属性 \(a\) 和 \(b\),保证均为正数,从中选出若干个出来,要求最小化(也可能是最大) \(\frac{\sum a}{\sum b}\)。 当然还可能有一些奇怪的其他要求,比如限制分子 ......
分数 笔记

【学习笔记】FHQ-Treap

前置知识:二叉搜索树与二叉堆。 1. 简介 Treap,即 Tree+Heap,它的每个结点上存储着一个索引 \(key\) 和一个值 \(val\),其中索引满足二叉堆的性质,值满足二叉搜索树的性质,且索引是随机的。Treap 就是通过上述的性质,使树达到平衡。 至于为什么索引是随机的,其实很简单 ......
FHQ-Treap 笔记 Treap FHQ

学习笔记429—装双系统出现错误【Invalid signuature detected. If this error persists. seek technical assistance】

装双系统出现错误:Invalid signuature detected. If this error persists. seek technical assistance 1)出现Invalid Signature detected Check Secure Boot Policy错误,是因为b ......

【学习笔记】Splay

前置知识:二叉排序树(BST)。 基本操作 首先我们要维护下面这几个东西: int fa[maxn],siz[maxn],val[maxn],ch[maxn][2],cnt[maxn],root,tot; //fa:当前点父亲 siz:以当前点为根子树大小 val:权值 ch:左右儿子 cnt:当前 ......
笔记 Splay

vue element 常用正则

在vue项目中使用element的时候,经常会用到的一些正则验证。 export default { textChecked: { pattern: /^[\u4e00-\u9fa5a-zA-Z0-9]{0,50}$/, message: '最多可输入50位字符,仅支持数字、英文大小写、中文', t ......
正则 常用 element vue

Vue实现当前页面刷新的方法

1. 使用 location.reload() 方法可以简单地实现当前页面的刷新,这个方法会重新加载当前页面,类似于用户点击浏览器的刷新按钮。 需要注意的是,该方法会重新加载整个页面,如果想要对页面局部进行刷新,可以考虑使用 Vue 自身的一些特性,比如通过设置组件的 key 属性实现组件的更新,或 ......
页面 方法 Vue

Hive学习笔记:多列求最大值、最小值

一、最大值 当在 Hive 中需要对多列数据求最大值时,可以使用函数 greatest(a, b, c, d) 实现。 select greatest(a, b, c) from ( select 10 as a, 20 as b, 30 as c ) dd; -- 结果:30 举个具体栗子:计算用 ......
最大值 笔记 Hive

学习笔记6

苏格拉底挑战 第三章 Unix/Linux 进程管理 一.知识点归纳 (一)多任务处理 多任务处理是所有操作系统的基础。总体上说,它也是并行编程的基础。 (二)进程的概念 进程是对映像的执行。 在操作系统内核中,每个进程用一个独特的数据结构表示,叫作进程控制块(PCB)或任务控制块(TCB)等。在本 ......
笔记

vue2 el-input-number 千分位显示的支持(不影响v-model的数值取值)

<!-- 增加v-thousands指令 --> <el-input-number v-model="row.money" v-thousands :controls="false" :min="0" :precision="2" style="width: 100%" // 添加全局指令或局部指令 ......
el-input-number 数值 v-model number input

课堂作业五

/* main.c 用PWM方波控制直流电机的速度。电机驱动接线及驱动逻辑控制参见"电机测试"例程。 本例程通过主板上K1~K4独立按键,调节PWM占空比,从而调节左右电机转速。 */ #include <reg52.h> #include <PCF8591.h> //定义I/O接口 sbit PW ......
课堂

CSAPP 第一章 笔记

硬件组成 总线 I/O设备 键盘,鼠标,显示器,磁盘... 主存 处理器(CPU) 寄存器 hello程序的生命周期 源文件hello.c 文本文件:位序列 字节:8个位为一组 ASCII码 可执行目标文件 Unix:通过编译器驱动程序完成 编译系统 预处理器 ‘#’,hello.i 编译器 ‘ma ......
笔记 CSAPP

第8周linux课堂总结

这一周的linux课程我们学习了ACL权限,ACL权限和UGO权限的区别在于ACL权限更加精确。使用命令getfacl可以查看ACL权限,setfacl命令可以设置ACL权限,对每一个文件或目录进行更精确的权限设置,添加-m参数可以修改当前文件的ACL权限,修改某一普通用户下的某一文件的读写权限,当 ......
课堂 linux

如何在 Vue.js 中引入原子设计?

本文为翻译文章,原文链接: https://medium.com/@9haroon_dev/introducing-atomic-design-in-vue-js-a9e873637a3e 前言 原子设计是一种创建设计系统的方法,它将用户界面分解为可重用的小组件,即: Atoms 原子 Molecu ......
原子 Vue js

笔记:Qt开发之多线程同步互斥机制

目标:了解Qt多线程开发中常用的同步互斥类,使用场景和特点 实现线程互斥和同步常用的类 互斥锁:QMute、QMutexLocker 条件变量:QWaitCondition 信号量:QSemaphore 读写锁:QReadLocker、QWriteLocker、QReadWriteLock 1,QM ......
线程 机制 笔记

Go笔记(5)-String详解

String详解 Go中的字符串是一个字节的切片,可以通过将其内容封装在双引号中来创建字符串,Go中的字符串Unicode兼容的,并且是UTF-8编码,字符串是一些字节的集合 (1)创建字符串 str := "hello,WY" fmt.Println(str) (2)获取字符串长度len() fm ......
笔记 String

Go笔记(4)-流程控制

5.Go语言流程控制 程序流程的控制结构一般有三种,顺序结构,选择结构,循环结构 (1)选择结构 if语句 if流程控制与其他语言的if流程控制基本相同 package main import "fmt" /* 1、定义一个整数 2、通过if语句进行比较 */ func main() { //1、定 ......
流程 笔记

vue3 计算属性的使用

<script setup> import { ref,computed } from 'vue' const msg = ref(1) const clickMsg = () =>{ msg.value++; console.log('+++')} const clickMsgjj = () => ......
属性 vue3 vue

Docker操作笔记

Docker操作笔记 images保存 docker save -o ubuntu.tar(保存名) ubuntu:laster(名称:版本) docker save -o ubuntu.tar ubuntu:laster images导入 docker load -i ubuntu.tar ......
笔记 Docker