• 2024-06-24shell字符串截取
    假设有变量var=http://www.aaa.com/123.htm.1.#号截取,删除左边字符,保留右边字符。[root@ansible01~]#var=http://www.aaa.com/123.htm.[root@ansible01~]#echo${var#*//}www.aaa.com/123.htm. 其中var是变量名,#号是运算符,*//表示从左边开始删除第一个//
  • 2024-06-17HTML和CSS基础(二)
    四、HTML布局4.1文档流HTML文档流(DocumentFlow)是网页布局的基础,它决定了元素如何在页面上排列。文档流可以分为两大类:正常流(NormalFlow)和脱离正常流(OutOfFlow)。下面详细介绍这两大类以及它们的子分类:1.正常流(NormalFlow)正常流是文档流的默认布局方式,元素按照它们在H
  • 2024-05-13洛谷题单指南-动态规划3-P3205 [HNOI2010] 合唱队
    原题链接:https://www.luogu.com.cn/problem/P3205题意解读:给定理想队形,计算初始队形的方案数。解题思路:对于给定理想队形,最后一个人插入有两种可能:从左边插入、从右边插入从左边插入,则意味着前一个数比当前数大,前一个数有可能在左边也有可能在右边从右边插入,则意味着前一个数
  • 2024-05-01fhq-treap
    一些细节本质是利用合并、分裂实现增、删、查。根据用途分为两类分裂:第一类:当作set一样使用,就是中序遍历就把数字排序了。分裂操作按照权值分裂。如果根\(\lek\),那么左边都要归入\(x\),递归右边,\(x\)换成右边(看还能接上去多少)\(>k\)同理,最后pushup一下。第二
  • 2024-03-28蚂蚁感冒
    一、问题描述P8611[蓝桥杯2014省AB]蚂蚁感冒二、问题简析这道题的关键是如何处理蚂蚁掉头的问题。我们可以把蚂蚁掉头看作直接穿了过去。为什么可以这样做?如果两只蚂蚁中有一只感染,则碰头后两只都感染了,不需要区分哪一只。如果两只蚂蚁都没感染,则碰头后仍未感染,也不需要
  • 2024-03-25AT_arc175_a [ARC175A] Spoon Taking Problem 题解
    题目翻译link有\(N\)人围坐在一张圆桌旁,按逆时针顺序编号为\(1\)至\(N\)。每个人都有一个惯用手圆桌上有\(N\)把勺子,编号为\(1\)到\(N\),每对相邻的人之间放一把勺子给你一个\((1,\dots,N)\)的排列组合\((P_1,\dots,P_N)\)。在\(i=1,\dots,N\)的顺序中,人
  • 2024-03-21Atcoder ARC132E Paw
    考虑最后往左走往右走的覆盖情况。能发现肯定是有两个洞之间,或者是第一个洞左边,最后一个洞右边没有被覆盖,而左边的都被覆盖为向左,右边的都被覆盖为向右。大致证明就是考虑左边这一部分,如果有向右的,那么其右边的洞肯定都需要走过才行,不然会被覆盖,那么这样就可以一次性走出左边,就
  • 2024-03-16不改变相对顺序,负数左边正数右边
    题目给定一个只包含正数和负数的数组,不改变正数之间的相对顺序,以及负数之间的相对顺序,重新排列数组,使得负数位于正数之前。举例:如:[1,7,-5,2,-9,3]变成[-5,-9,1,7,2,3]使得所有负数位于左边,正数位于右边,且没有改变正数,以及负数在原始数组中的相对位置。解题思路这
  • 2024-03-13java错误:不支持发行版本5
    因为用学校机房的电脑在创建Maven项目时总是报java错误:不支持发行版本5。于是写一篇笔记
  • 2024-03-01快速排序
    1.概念快速排序算法是对冒泡排序算法的一种改进算法,在当前所有内部排序算法中,快速排序算法被认为是最好的排序算法之一。2.基本思想快速排序的基本思想:通过一趟排序将待排序的序列分割为左右两个子序列,左边的子序列中所有数据都比右边子序列中的数据小,然后对左右两个子序列继
  • 2024-02-22从右边开始寻找整数的第k位
    从右边开始寻找整数的第k位Implementmatch_k,whichtakesinanintegerkandreturnsafunctionthattakesinavariablexandreturnsTrueifallthedigitsinxthatarekapartarethesame.Forexample,match_k(2)returnsaoneargumentfunctionthattake
  • 2024-02-21快速排序
    1.快速排序的思想主要思想还是分治法的思想首先选择一个基数,用作排序的标准其次定义两个小人(变量),分别代表序列的最左边,和最右边然后最关键的是让最右边的人先走!!!碰到小于基数就停下来,最左边的人再走,碰到大于基数就停下来最后交换各自代表的数,然后重复上述动作,直至二人走到
  • 2024-02-13台球最新瞄准方法:
    下面整体讲一下我的瞄准思路:(没看视频的我解释一下这些点,S点是彩球跟洞口中心连线在彩球的焦点,M是白球方向看的时候彩球的最左边,C是M以S为中心的对称点.)首先身体站在白球后面站起来找到红线位置.然后看到S点,然后根据M点找到C点.之后白球最右边瞄着C打即可.(也就是瞄
  • 2024-02-01【学习笔记】二分图匹配 匈牙利(NTR)算法
    时间复杂度显然,这个算法的时间复杂度是O(一边的点数*边数)因为最坏情况就是每一个点都要把所有的边问一遍能不能匹配显然,常数极小另外可以留意一下数据范围,因为如果是稠密图(\(n=500m=2e5\)这种)就可以考虑邻接矩阵存图,方便判重边S准备以下是跑Ntr算法要用的一些东西如果题
  • 2024-01-31二分查找的改进
    publicstaticintbinarySearch(int[]arr,inttarget){//设置左边位置intleft=0;//设置右边位置intright=arr.length-1;//循环条件:如果左边位置小于等于右边位置while(left<=right){//中间位置等于(左边+右边)/2intmid=(right+left)>>>1;
  • 2024-01-13vim编辑器实现左边目录右边是文件内容
    转自https://blog.csdn.net/cui_yonghua/article/details/131657518需要使用nerdtree工具。1、安装(1)下载压缩文件wgethttp://www.vim.org/scripts/download_script.php?src_id=17123-Onerdtree.zip(2)解压mkdirnerdtreeunzipnerdtree.zip-dnerdtree/(3)创建plugin,doc
  • 2023-12-31快速排序详解
    算法思想通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序算法通过多次比较和交换来实现排序,其排序流程如下:1
  • 2023-12-12python中x[:] x[::]用法总结
    X[:,0]#二维数组取第1维所有数据X[:,1]#第2列X[0,:]#第1行X[3,:]#第三行X[1:4,:]#第一二三行总结一下:无论是左边还是右边逗号都要靠近冒号:如果冒号:的左边或者右边还有冒号,这时候就说明其中一个冒号代表的是范围(eg:1:5从1到4)如果冒号:左边或者右边没有任何东西,那么这
  • 2023-11-29(查找)03-寻找峰值
    1importjava.util.*;23publicclassSolution{4/**5*@paramnumsint整型一维数组6*@returnint整型7*/8publicintfindPeakElement(int[]nums){9//申请左指针10intleft=0;11//申
  • 2023-11-28左边自适应内容,右边根据左边自适应进行字数隐藏
    代码如下<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>Document</title&
  • 2023-11-252023.11.25-2023.12.31 模拟赛记录
    苟。11.25多校dream给定N,求\(\sum_{i\in\left[1,2^N\right]}\log_2\left(\prod_{j\in[1,i]}\text{lowbit}(j)\right)\)。(N<=1e18)找个规律发现\(\log_2\left(\prod_{j\in[1,i]}\text{lowbit}(j)\right)\)就是\(i-\text{popcount}(i)\)。不难移值域,算贡献。ca
  • 2023-11-13关于elementUI开发中使用的一些小技巧
    关于表格1.表格的勾选遇上分页问题:当需要对表格批量操作,并且表格数量量不止一页的情况下,怎么在点击下一页时再回来能够保留之前勾选的状态(前端分页)?在element官网中没有这个例子,但是有对应的两个属性就可以了只需要在多选框那一列加上这个属性,并且设置表格每行的key:例子:<el
  • 2023-11-04【物理必修3】库仑定律,电荷,电荷守恒定律
    基础知识自己看课本去。注意的点:元电荷是最小的带电的电荷量,是一个数字,不是电荷,\(e=1.6\times10^{-19}C\)所有带电体的电荷量一定是元电荷的整数倍。一个物体呈现的电性是经过电中和之后形成的,在一个物体中只有电子(负电荷)能够自由移动。电荷守恒定律指的是电荷
  • 2023-10-28运用递归学习新知识——插入排序
    还是老样子,先讲一下插入排序的一个概念,比如校合唱团要按身高排队,从左到右由矮到高,小糖同学左边的同学已经按照身高站好了,右边还很乱,于是团长小蓝姐姐想了一个办法,她叫小糖同学往左看,小糖同学左边第一位叫男低1号,左边第二位叫男低2号,右边第一位叫男高1号,右边第二位叫男高2号,以此类
  • 2023-10-26汉诺塔问题(递归算法思想)
    ⛩️博主主页:@威化小餅干