函数 笔记golang
算法笔记（6）数列分块
原发表于我的博客 前言 分块不能说是一种数据结构，它是一种思想，无论是数列分块，块状链表，还是数论分块，莫队算法，都应用了分块的思想。 本文主要介绍狭义上的分块，即数列分块。 数列分块的引入 数列分块可以说是暴力，一种优美的暴力，它的基本思路是，把数列分成若干块（一般取\(\sqrt n\)），分块 ......
算法笔记（3）模拟退火
原发表于个人博客= 模拟退火的引入 假如我们有一个函数，要求它的极大值，怎么求呢？ 如果这个函数满足单调性，可以用二分的方法。 如果这是一个单谷（或单峰）函数，可以用三分法。 那要是多峰函数怎么半呢？ 这时就可以用随机化算法。 一种朴素的方法是：每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......
算法笔记（5）贪心算法
原发表于我的博客 贪心算法 贪心与其说是一种算法，不如说一种思想。 贪心思想，顾名思义，就是总是做出当前最好的选择，这种方式可能在全局上不是最好的结果，但是在一些题目中就可以直接用。 最简单的例子就是“货比三家”，在生活中，我们买东西时都会挑性价比最优的，这就是一种贪心。 贪心算法在OI中经常与其他 ......
算法笔记（4）莫队算法入门
原发表于我的博客 前言 本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客，但是一直学不会/kk，只好把已会的普通莫队和带修莫队写了（以后会补上的） 普通莫队 莫队——优雅的暴力 莫队算法的引入 例题： 给定一个数列和若干询问，每次询问询问一段区间内不同种类数字的个数。 暴力做法 每次询问暴力 ......
isinstance()函数
""" isinstanc() 内置函数 1、用途：isinstance()函数，判断一个对象是否是一个已知的类型，类似于type() 2、语法：isinstance(object,classinfo) object：实例对象 classinfo：可以是直接或者间接的类名，基本类型或者由它们组成的元 ......
算法笔记（2）FHQtreap
原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写，最实用的，他几乎能做所有splay或其它平衡树能做的事，还能可持久化！ 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作，并附上例题。 基本操作 FHQtreap的基本操作只有两个，分裂和合并。 有些读者可能会问，分裂和合并 ......
算法笔记（1）线段树
原发表于个人博客。 前言 线段树，是数据结构皇冠上的明珠（我编的）。 它用途广泛，被一代代的oier应用，改进，优化。 本文介绍了线段树的基础知识和各种拓展（包括权值线段树，可持久化线段树），各种优化方式（包括zkw线段树，动态开点，离散化），希望能帮到更多的oier。 在学习线段树前，默认你应该学 ......
mysql的时间函数
mysql中的时间函数 一、EXTRACT(type FROM date) EXTRACT（type FROM date）表示从日期时间数据“date”中抽取“type”指定的部分。 eg: 1 -- 按小时统计销售金额和销售数量 2 SELECT EXTRACT(HOUR FROM b.trans ......
mysql 自定义函数的调用及赋值
函数调用：select 函数名(参数); 函数返回值赋值： set 变量名 = (select 函数名(参数)); select 函数名(参数) into 变量名; 示例： 自定义函数内容 select test4(5) into aa; set bb = (select test4(10)); s ......
【学习笔记】莫队
0 前言 前置知识： 会打暴力。 简单的分块或根号思想。 二次离线莫队不会，就不写了。 1 普通莫队 不妨直接上一个例题来看看，通过题目来直接引入莫队：题目链接。 题意：给定一个长度为 \(n\) 的数列 \(n\)，\(m\) 次询问区间 \([l,r]\) 中的不同数字数。 我们不妨设置两个指针 ......
【学习笔记】线段树合并
前置知识：动态开点权值线段树。 线段树合并，顾名思义，就是将两棵权值线段树合并在一起。为什么不把两棵普通的线段树合并呢？因为那样好像没啥用。 我们知道，权值线段树支持着查询某个数的个数、查询第 \(k\) 大/小的数等操作，有了合并操作之后就可能会支持一些令人意想不到的操作。 放张图，可以帮助理解下 ......
【学习笔记】数论——同余相关
0 前言 闲的没事的时候可能会摸鱼写一写，都是些非常基础的东西。 最高大概会写到 exCRT 和 exBSGS 吧，阶和原根往后的我也不会了，但是前面的内容会时不时来补充。 为了方便偷懒，许多定理不会给出证明。 1 基本概念 \(\gcd(a,b)\) 或者 \((a,b)\)：\(a,b\) 的最 ......
【学习笔记】莫比乌斯反演
前言/声明 首先，本人的数论水平极低，目前莫反只是刚刚入门的水平，此博客的主要作用是用于记录本人的学习过程，真的想要深入了解莫反的话这边推荐 cmd 大佬的博客（点这里），应该对你有更大帮助。 建议学习的时候能多理解些就多去理解，少硬记些结论，这样更不容易忘记。 前置知识：最基础的数论。 0 基本定 ......
【学习笔记】01 分数规划
分数规划问题，大概就是一类求解分式最值的问题。 比如下面这个问题：给定 \(n\) 个物品，每个物品有两个属性 \(a\) 和 \(b\)，保证均为正数，从中选出若干个出来，要求最小化（也可能是最大） \(\frac{\sum a}{\sum b}\)。 当然还可能有一些奇怪的其他要求，比如限制分子 ......
Oracle 分组排序函数详解 （row_number、rank、dense_rank）
1 概述 项目开发中，我们有时会碰到需要分组排序来解决问题的情况：1）要求取出按field1分组后，并在每组中按照field2排序；2）亦或更加要求取出1中已经分组排序好的前多少行的数据。 1. 完整格式 (1) row_number() over(partition by col1 order b ......
【学习笔记】FHQ-Treap
前置知识：二叉搜索树与二叉堆。 1. 简介 Treap，即 Tree+Heap，它的每个结点上存储着一个索引 \(key\) 和一个值 \(val\)，其中索引满足二叉堆的性质，值满足二叉搜索树的性质，且索引是随机的。Treap 就是通过上述的性质，使树达到平衡。 至于为什么索引是随机的，其实很简单 ......
学习笔记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：当前 ......
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 举个具体栗子：计算用 ......
学习笔记6
苏格拉底挑战 第三章 Unix/Linux 进程管理 一.知识点归纳 （一）多任务处理 多任务处理是所有操作系统的基础。总体上说，它也是并行编程的基础。 （二）进程的概念 进程是对映像的执行。 在操作系统内核中，每个进程用一个独特的数据结构表示，叫作进程控制块（PCB）或任务控制块（TCB）等。在本 ......
linux下安装golang的方法
文章地址 https://cloud.tencent.com/developer/article/1721945?from=15425 不同版本： https://golang.google.cn/dl/ ......
Day19_统计文件字符数的四种方式_函数递归调用_递归案例j讲解_递归加判断终止
1.统计文件里有多少字符的两种方式: 2.统计文件里有多少字符的方式三: 3.统计文件里有多少字符的方式四: 4.函数递归调用: 5.递归调用案例: 6.递归加判断条件终止: 7.递归案例: 8.数据递归应用__for循环处理: 9.数据递归应用__函数递归调用处理: ......
Cygwin/WSL调用Windows schtasks命令操作Windows计划任务系列函数（查询、启用、禁用、删除）
新增、删除、查询任务计划 #wintask-query #根据任务名称关键词查询Windows计划任务 #wintask-del #根据任务名称关键词删除Windows计划任务，也可以传递计划任务完整路径 #wintask-run #根据任务名称关键词立即运行Windows计划任务 #wintask ......
视频直播系统源码，在Laravel中自定义模板函数 并在模板中调用
视频直播系统源码，在Laravel中自定义模板函数 并在模板中调用 第一步:在 app/bootstrap 下定义一个php文件 diy_helpers.php 内容如下: <?phpfunction cssVersion($data){ $version="1.01"; return $dat ......
python-pytest钩子函数作用介绍
pytest_generate_tests：这个钩子函数在每次运行测试用例之前被调用pytest_collection_modifyitems：这个钩子函数在收集测试用例之后、执行测试之前被调用 pytest_runtest_protocol: 这个钩子函数在每个测试用例开始和结束时被调用、钩子函数 ......
CSAPP 第一章 笔记
硬件组成 总线 I/O设备 键盘，鼠标，显示器，磁盘... 主存 处理器（CPU） 寄存器 hello程序的生命周期 源文件hello.c 文本文件：位序列 字节：8个位为一组 ASCII码 可执行目标文件 Unix：通过编译器驱动程序完成 编译系统 预处理器 ‘#’，hello.i 编译器 ‘ma ......
神经网络基础篇：逻辑回归的代价函数
逻辑回归的代价函数（Logistic Regression Cost Function） 为什么需要代价函数： 为了训练逻辑回归模型的参数参数\(w\)和参数\(b\)，需要一个代价函数，通过训练代价函数来得到参数\(w\)和参数\(b\)。先看一下逻辑回归的输出函数： 为了让模型通过学习调整参数， ......
笔记：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 ......
Go笔记(4)-流程控制
5.Go语言流程控制 程序流程的控制结构一般有三种，顺序结构，选择结构，循环结构 （1）选择结构 if语句 if流程控制与其他语言的if流程控制基本相同 package main import "fmt" /* 1、定义一个整数 2、通过if语句进行比较 */ func main() { //1、定 ......