笔记7.20 20

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

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

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

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

介绍 我们在模组里每添加一个物品或方块后，在游戏里显示的都只是马赛克，因为我们还没有为我们的物品或方块设置对应的模型贴图。我的世界游戏里，每一个物品和方块我们所看到的样子都是一张张贴图，就是画的像素画，贴在了一个模型表面。我们想设置对应的贴图，需要写一个对应的json文件来描述这个物品，如下图所示。 ......

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

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

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

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

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

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

10.16 今日任务： Java学习（完成） Java作业（未完成） 英语单词（完成） 10.17 今日任务： 数据结构作业（完成） 英语听力（完成） 英语单词（完成） 10.18 今日任务： 休息（完成） 英语单词（完成） Java作业（完成） 10.19 今日任务： 满课 英语单词（完成） 10 ......

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

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

早上，在7点半到达了武汉武昌站。武汉的空气湿润，这让我感受到了这座城市独特的气候。在地铁站收拾好行李后，前往了粮道街，品尝了武汉正宗的热干面，这是武汉著名的美食之一。此外，我还买了三鲜豆皮，丰富了美食体验。接着，前往湖北省博物馆。这是一个充满历史和文化的地方，有机会欣赏到了博物馆的镇馆之宝，这些珍贵 ......

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

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

需要注意的地方 1.安装依赖：https://devguide.python.org/getting-started/setup-building/#build-dependencies sudo apt-get install build-essential gdb lcov pkg-config ......

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

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

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

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

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

巴比伦塔的管理教训巴比伦塔是人类继诺亚方舟之后的第二大工程壮举，但巴比伦塔同时也是第一个彻底失败的工程。 现在，其实也是这样的情况。因为左手不知道右手在做什么，所以进度灾难、功能的不合理和系统缺陷纷纷出现。随着工作的进行，许多小组慢慢地修改自己程序的功能、规模和速度，他们明确或者隐含地更改了一些有效 ......

ServerLess学习笔记-搭建FnProject 介绍 官方文档：https://fnproject.io/tutorials/ Fn 是一个事件驱动的开源功能即服务 FaaS计算平台，您可以在任何地方运行,它的一些主要特点 开源 原生 Docker：使用任何 Docker 容器作为你的函数 支 ......

ServerLess学习笔记-FnProject常用命令 启动/停止 # 启动 fn start # 停止 fn stop 创建 [root@VM-24-9-centos serverless]# fn create MANAGEMENT COMMAND fn create - Create a n ......

ServerLess学习笔记-搭建FnProject示例 初始化函数目录 # 初始化 fn_demo1 [root@VM-24-9-centos serverless]# fn init --runtime python fn_demo1 Creating function at: ./fn_dem ......

《Programming Abstractions In C》学习第61天，p181-p183总结。 一、技术总结 1.linear search algorithm 2.lexicographic order(字典顺序) 3.binary search algorithm(二分查找算法) /* * ......

第一章引言部分强调了重构的重要性和它在软件开发中的角色。作者马丁·福勒首先介绍了代码坏味道（code smells）的概念，这些是代码中的不良迹象，可能导致未来的问题。作者指出，即使代码能正常运行，但它仍然可能有坏味道，这是因为代码的结构不佳、可读性差或难以维护。这是一个非常关键的洞察，因为它告诉我 ......

1把不太理解的东西和一些较为理解的且十分类似的东西做比较，对这个不太了解的东西产生更深刻的理解叫做建模。 2模型不可能一下子就覆盖的很全面，会经过一系列的转变，往更好更全面的模型发展。 3简单的模型有简单的用处，模型的选择与设计需根据实际情况来。 4增量的、迭代的、自适应的、演进的软件设计概念。 5 ......