• 2024-07-04golang 内存逃逸 你应该知道的知识
    逃逸分析目录1.为什么要了解内存逃逸2.什么是逃逸分析3.内存逃逸的影响-性能和稳定性4.内存逃逸的原因5.内存逃逸的检测6.如何避免内存逃逸7.内存逃逸代码示例原文链接:一文弄懂Golang中的内存逃逸1.为什么要了解内存逃逸-内存逃逸是Go语言编程中一个特别需要注意的问
  • 2024-07-04[namespace hdk] ordered_vector
    功能:已重载[]运算符已重载构造函数clear()it()以std::vector形式返回自身print(char='',char='\n')输出,第一个参数为分隔符,第二个参数为结束符count(x)查找x的出现次数find(x)判断x是否出现,是返回1,否则返回0empty()判断当前是否为空size()返回当前元素个数lower
  • 2024-07-01内联函数(inline)
    ①概念引入多用于复用性强的函数(代码量较少具有特定功能的函数)坏处:让你的代码上下文很臃肿(冗余)好处:在复用性强的函数调用的时候直接插入函数代码段而不是进行函数跳转(编译器弄的),减少性能消耗提高运行效率。减少函数调用开销:函数调用涉及压栈、跳转等操作,会产生
  • 2024-06-22[题解]AT_abc237_g [ABC237G] Range Sort Query
    思路将小于等于\(x\)的元素赋为\(1\),其余的赋为\(0\)。那么一个区间内小于等于\(x\)的数量就是区间中\(1\)的数量。那么,将区间升序排列就是将\(1\)先堆在前面,将\(0\)堆到后面;降序排列同理。考虑动态维护\(x\)的位置,记其位置为\(t\)。如果\(l\leqt\leqr\),则
  • 2024-06-22[题解]AT_abc222_f [ABC222F] Expensive Expense
    板子题,模拟赛场切了。思路线段树换根板子题。因为需要求每一个点的答案,所以定义\(dp_i\)表示以\(i\)为根的最长距离。考虑将一个点\(v\)转化为根,树的形态会发生什么变化(假设\(v\)的父亲节点是\(u\))。发现在\(v\)子树中的节点,距离都会减少\(w_{u\tov}\),其它节点
  • 2024-06-21C++ 面向对象高级开发 3、构造函数
    1、内联函数inline 内联函数速度比较快 最终是不是inline实际上是由编译器决定的。 一般比较简单,编译器就能确定inline函数 2、AccessLevel访问级别  3、构造函数Construct默认实参。Defaultargument.充分利用构造函数的特殊语法,对数据进行初始化,这是一种比
  • 2024-06-20【题解】P6323 | 容斥 分拆数
    本题存在低于\(O(nc)\)的做法。逆序对是大小关系,我们在小的那个数处统计每对逆序对,考虑从大到小插入每一个数,这样所有数都比他大,这样它插入在第\(i\)个就会产生\(i\)个逆序对,假设现在有\(x\)个数则它可以产生\([0,x]\)中个逆序对,且每种都恰好有一种插法。那么我们现在
  • 2024-06-11分块和莫队
    一、分块概念与作用1.概念:将数列等分为若干个不相交的区间,每一个区间称为一个块。2.作用:优化算法,降低复杂度。分块入门1题面:给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查询。分析:将n个元素等分成若干块,比如\(\{1,4,8,2,9,6,3,7,5\}\),等分成3块,则第一块包含的数
  • 2024-06-11平衡树
    1.splay普通权值平衡树【模板】普通平衡树二叉查找树:又:二叉搜索树、二叉排序树。它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;它的左、右子树也分别
  • 2024-06-11笛卡尔树
    笛卡尔树引入笛卡尔树是一种二叉树,每一个节点由一个键值二元组\((k,w)\)构成。要求k满足二叉搜索树的性质,而w满足堆的性质。一个有趣的事实是,如果笛卡尔树的\(k,w\)键值确定,且k互不相同,w互不相同,那么这个笛卡尔树的结构是唯一的。上面这棵笛卡尔树相当于把数组元素当作键值w,
  • 2024-06-10【转载】C 语言有什么奇技淫巧
    快速范围判断经常要批量判断某些值在不在范围内,如果int检测是[0,N)的话:if(x>=0&&x<N)...众所周知,现代CPU优化,减分支是重要手段,上述两次判断可以简写为:if(((unsignedint)x)<N)...减少判断次数。如果int检测范围是[minx,maxx]这种更常见的形式的话,
  • 2024-06-08主说,你把之前封的东西都写到一块吧
    没有高精类,因为这玩意太占内存了,正在优化#include<bits/stdc++.h>usingnamespacestd;namespacehdk{ constsize_tsize=100000; template<typenameT> classvector{ private:Ta[size];T*begind=a;T*endd=a; public: inlinevoidpush(Tx){if(endd>a+size)
  • 2024-06-08Tailwindcss Layout布局相关样式及实战案例,5万字长文,附完整源码和效果截图
    aspect相关样式类基础样式ClassPropertiesaspect-autoaspect-ratio:auto;aspect-squareaspect-ratio:1/1;aspect-videoaspect-ratio:16/9;案例:引入B站视频Usetheaspect-*utilitiestosetthedesiredaspectratioofanelement.使用’aspect-*'实用工
  • 2024-06-07ShardingSphere + Mysql,实现分库分表、读写分离,并整合 SpringBoot
    软件版本Docker:26.1.3Mysql:8.4.0ShardingSphere:5.5.0 分库分表1.Docker创建两个Mysqlservices:mysql:image:mysql:8.4.0ports:-"3306:3306"environment:MYSQL_ROOT_PASSWORD:abc123volumes:-./data:/var/lib/mysql
  • 2024-06-01css32 CSS Layout - display: inline-block
    https://www.w3schools.com/css/css_inline-block.aspThedisplay:inline-blockValueComparedtodisplay:inline,themajordifferenceisthatdisplay:inline-blockallowstosetawidthandheightontheelement.Also,withdisplay:inline-block,thetop
  • 2024-06-01css26 CSS Layout - The display Property
    https://www.w3schools.com/css/css_display_visibility.asp  CSSLayout-ThedisplayPropertyThedisplaypropertyisthemostimportantCSSpropertyforcontrollinglayout.ThedisplayPropertyThedisplaypropertyisusedtospecifyhowanelementi
  • 2024-05-31P10550 [THUPC2024] 贸易
    MyBlogsP10550[THUPC2024]贸易首先可以观察到,对于每种颜色,括号匹配(把\(0\)看成左括号,\(1\)看成右括号)一定是最优的。所以可以先找出所有匹配\([x,y]\),然后问题变成给定\([l,r]\),求有多少个\([x,y]\subseteq[l,r]\),离线做一遍扫描线,树状数组维护即可。 intn,m,a[50001
  • 2024-05-27[博客迁移20190713]题解 P4169 【[Violet]天使玩偶/SJY摆棋子】
    《算法竞赛》书上例题(可惜原书没代码)天使玩偶,一道好题。(书p243)我就来谈谈自己的想法吧!而总有人在这种明明可以离线处理的三维偏序问题上投机取巧。如:KDtree。蒟蒻想说,KDtree在这题复杂度是不对的。虽有剪枝,可是还是有可能遍历整棵树的(期望复杂度不靠谱)对上述看法有争议的,请跳
  • 2024-05-25C++入门(3) 指针和引用的区别|引用的本质|引用小结|inline函数|缺省函数
    一,引用引用和指针的区别1,从语法规则上讲指针变量存储某个实例(变量或者对象)的地址;引用是某个实例的别名程序为指针变量分配内存空间;不为引用分配内存空间指针变量的值可以改变;引用一旦初始化就无法改变指针变量可以为NULL;但是没有空引用指针作为形参需要判断是否为空;引用
  • 2024-05-165.16
    糖丸了,其实是在为自己闲话创造头图。喜报,终于找回了原来闲话的感觉(?)果然还是得自己说一大堆没用的话才好啊,不能只放图(好可爱啊(bzoj4399:魔法少女LJJ非常好题,使我调到死。现在没调完,但是其实就是线段树合并,动态开点,并查集,普通线段树区间查询等等的集合,全放一起就完事
  • 2024-05-11Codeforces 832E Vasya and Shifts
    考虑到这个操作实际上就是\(5\)进制的不进位加法,其实也就是\(5\)进制下的异或。同时因为是\(5\)进制,对于\(x\in[1,4]\),\(x\times0,\cdots,x\times4\)刚好可以表示出\(0\sim4\)。于是可以考虑类似\(2\)进制的线性基弄个\(5\)进制的线性基。即令\(w_i\)为
  • 2024-05-09CSS第二趴
    一吐槽学完基础教程,看网页被教育了,继续学吧继续学习元素的属性 二中级教程1.display属性,规定如何是否/如何显示元素,元素默认有自己的display属性,但可以改变如何显示 display:nonedisplay:blockdisplay:inline 1.1块级元素(blockelement)从新行开始,占据一行,并
  • 2024-05-04初三奥赛模拟测试1
    初三奥赛模拟测试1T1回文暴力\(dp\)是\(n^4\)的。类似传纸条吧无用状态去了就是\(n^3\)的CODE#include<bits/stdc++.h>usingnamespacestd;usingllt=longlong;usingllf=longdouble;usingull=unsignedlonglong;#defineFor(i,a,b,c)for(inti=(a);i<=
  • 2024-05-03可持久化 树
    可持久化可持久化线段树注意到这里的内容可能包括了狭义的可持久化线段树,可持久化权值线段树,”主席树“,可持久化\(Trie\)...LuoguP3919【模板】可持久化线段树1(可持久化数组)特定版本单点修改,特定版本单点查询,每次操作生成新版本单点查询则在给定版本基础
  • 2024-05-03dbt show 命令处理简单说明
    dbtshow主要做以下事情内部处理编译基于sql的model,test,analysis,或者执行基于--inline的sql,当前不支持python模型在dw中执行查询在终端中预览结果备注:默认limit为5,但是可以自己调整通过--limit参数,同时dbtshow使用的一直是最新的数据以及编译模型,不会使用物化的