k1
  • 2024-11-20CF913
    A当n>=30m一定<$2^n$所以直接输出即可B直接dfs统计即可C第一眼是个背包,但L太大发现有二进制,每一个容量正好在二进制上只有一位脑瘫想法是用每个数的二进制用其他数能表示的就表示,有个30的大常数其实输入就是有序的,直接让每一位都是最优的即可D额读错题,南坪选
  • 2024-11-19StarRocks 物化视图刷新流程及原理
    前段时间给StarRocks的物化视图新增了一个特性,那也是我第一次接触StarRocks,因为完全不熟悉这个数据库,所以很多东西都是从头开始了解概念。为了能顺利的新增这个特性(具体内容可以见后文),我需要把整个物化视图的流程串联一遍,于是便有了这篇文章。在开始之前简单了解下物化视图的
  • 2024-10-24python C3算法
    PythonMROC3算法是python当中计算类继承顺序的一个算法,从python2.3以后就一直使用此算法了。c3linearization算法称为c3线性化算法C3算法原理首先定义几个符号的意义:符号意义L针对一个类进行解析用L进行表示,例如L(A)表示对类A进行解析merge合并操作的一个函
  • 2024-10-17手撸二叉树——AVL平衡二叉树
    还记得上一篇中我们遗留的问题吗?我们再简要回顾一下,现在有一颗空的二叉查找树,我们分别插入1,2,3,4,5,五个节点,那么得到的树是什么样子呢?这个不难想象,二叉树如下:树的高度是4,并且数据结构上和链表没有区别,查找性能也和链表一致。如果我们将树的结构改变一下呢?比如改成下面的树结构,那
  • 2024-10-15[区间dp]合并石子升级版
    题目描述还记得经典题石子合并吗?现在小YYY将题目加强啦!在一个圆形操场的四周摆放着nn
  • 2024-10-09dp泄露
    一直在抄脚本,终于想着来看看原理了。dp是什么? dp=dmod(p-1)基本前备知识 e*d=1modϕ(n)那么开推吧dp=dmod(p-1)-->dp*e=e*dmod(p-1)-->e*d=dp*emod(p-1)-->e*d=dp*e +k1*(p-1)       -->dp*e+k1*(p-1)=1mod
  • 2024-10-03CodeForces - 118D - dp
    这道题的思路可能来源于步兵后面必须跟骑兵,反之亦然,那么一个兵种当前的状态肯定是由另一个兵种上一个的状态推来的(即取用该当前取用的兵种之前)。接下来就要考虑怎么控制每次取用多少个人了,由题意可知,每次取用不得超过k1或k2,我们从1-n1和从1-n2表示骑兵和步兵当前的数量表示
  • 2024-10-02【LGR-197-Div.2】洛谷 10 月月赛 I &「SFMOI」Round I(A,B,C)
    A.StrangeCakeGame对于小W,往下走最赚,对于小M往右走最赚,于是路线形成了个折线,直接对应竖坐标位置去看看横坐标符不符合要求即可#include<iostream>#include<algorithm>#include<string>#include<string.h>#include<queue>#include<deque>#include<math.h>#include<m
  • 2024-09-26Python实现:时间序列趋势外推法应用-龚珀兹曲线拟合
    龚珀兹曲线下表数据为某跨国公司1989-2021年的年销售量数据,使用适合的模型预测该公司2022年的销售额,并得出理由。部分数据如下表(具体数据从主页资源下载):年份时序(t)总额(yt)时序应该从0开始19891138.40019902174.00119913190.55219924196.10319935230.50419946237.10519957274.
  • 2024-09-2505 in 判断是否包含查找内容示例 包含 字符串 列表 元组 字典
    1、strv="Python全栈21期"if"全栈"inv:print('含敏感字符')2、list/tuplev=['alex','oldboy','藏老四','利奇航']if"利奇航"inv:print('含敏感')3、dictv={'k1
  • 2024-09-24万象更新 Html5 - css: selector 选择器: 属性选择器(attribute selector)
    源码https://github.com/webabcd/Html5作者webabcd万象更新Html5-css:selector选择器:属性选择器(attributeselector)示例如下:css\src\selector\demo2.html<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8">
  • 2024-09-20双KD指标
    附图指标M1:=45;N1:=15;M2:=9;N2:=3;RSV1:=(CLOSE-LLV(LOW,M1))/(HHV(HIGH,M1)-LLV(LOW,M1))*100;RSV2:=(CLOSE-LLV(LOW,M2))/(HHV(HIGH,M2)-LLV(LOW,M2))*100;K1:=SMA(RSV1,N1,1),LINETHICK3,COLORYELLOW;KX:ZIGZAG(K1,2,0),LINETHICK2,COLORYELLOW;K2:SMA(RSV2,N2,1)
  • 2024-09-14快速创建Map的工具类
    主要是简化代码。importjava.util.ArrayList;importjava.util.HashMap;importjava.util.List;importjava.util.Map;/***@authorlyu*@description:*@create2024-09-1416:31*/publicclassMapUtils{privateMapUtils(){thrownewUnsup
  • 2024-09-07数仓工具之:Flume
    Flume是一个日志数据抽取工具Agent:是Flume中的基本单位,一个Flume配置文件,可以有多个Agent.每一个Agent中有三个组件组成,缺一不可:1、Source来源,数据过来的地方2、channel通道传递数据用的通道,一般比较的长,一个Channel中可以存储多个数据3、Sink数据下沉的地方
  • 2024-09-02Stream List转Map
    需要注意的是:toMap如果集合对象有重复的key,会报错Duplicatekey....如:Student,Student1的id都为1002。可以用(k1,k2)->k1来设置,如果有重复的key,则保留key1,舍弃key2Map<Integer,Student>map=appleList.stream().collect(Collectors.toMap(Student::getId,a->a,(k1,k
  • 2024-08-27四皇后问题Python实现
    四皇后问题是出自于国际象棋来提出的,众所周知,皇后(queen)在国际象棋中可以控制横竖以及斜线的棋子,那么四皇后的规则是什么呢,咱们废话不多说,直接进入它的规则。1.四皇后问题的规则四皇后问题其实就是把四个皇后放在一个四*四的棋盘上使这些皇后不被互相控制就像这样:那么怎么
  • 2024-08-27顶点染色算法的matlab程序详解
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################算法用途给出简单图的染色数尽可能少的顶点染色方案算法思想从顶点度数最小的顶点开始染色,找到不与其相邻的顶点并选择其中一个顶点进行染色,再找与这两个顶点都不相邻的顶点集合,并对其中
  • 2024-08-22Redis学习(一)
    1.通用命令keys*delk1existsk1expipek1ttlk12.String类型String类型的常见命令setk1v1 添加键值对getk1v1 获得键值对对应的值msetk1v1k2v2 一次性设置多个值mgetk1k2k3 一次性获取多个键值对的值incrk1 让k1自增incrbyk12 按步长2自增
  • 2024-08-15(路由卷1)-37-前缀列表_K1_IGP分析
    ipprefix前缀列表r2:routerospf1network10.0.0.8area0redistributeriproute-mapintoospfsubnetsrouterripnet10.0.0.0ver2passive-inters3redistributeospf1route-mapintoripmetric5route-mapintoospfpermit10matchipaddressprefix-listpf
  • 2024-08-07Redis7学习笔记
    Redis7https://www.bilibili.com/video/BV13R4y1v7sP/?p=1&vd_source=c1e82f2c861119afab65688242bdf6f3尚硅谷-阳哥RemoteDictionaryServer,远程字典服务,C语言编写的、高性能(在内存工作)的Key-Value数据库,是MySQL数据库的“带刀护卫”,可以减少MySQL的的IO,提高性能。Redis
  • 2024-08-05【每日一题】【DFS】【试除法求约数】【大剪枝】清楚姐姐跳格子 牛客周赛 Round 54 D题 C++
    牛客周赛Round54D题清楚姐姐跳格子题目背景牛客周赛Round54题目描述样例#1样例输入#1523154样例输出#12做题思路首先知道ai
  • 2024-08-0314:Python字典属性
    #字典,字典是另一种可变容器模型,且可存储任意类型对象。#字典的每个键值key=>value对用冒号:分割,每个对之间用逗号(,)分割,整个字典包括在花括号{}中#dict#字典是无序的#info[ˈɪnfəʊ]信息info={'k1':"v1",'k2':"v2"}#字典的value可以是任何值info=
  • 2024-07-30flume使用教程
    1.启动端口  ncnode10155555监听端口  nc-l55555 job下配置文件#example.conf:Asingle-nodeFlumeconfiguration #Namethecomponentsonthisagenta1.sources=r1a1.sinks=k1a1.channels=c1 #Describe/configurethesourcea1.sources.
  • 2024-07-25LG3107 [USACO14OPEN] Odometer S 题解 (数位DP+容斥)
    题意定义一个数是神奇的当且仅当这个数中有一个数位出现了一半及以上,比如112,2233。求\([l,r]\)中有多少个好的数字,\(100\lel,r\le10^{18}\)。题解考虑数位DP,先把答案转为\(Ans(r)-Ans(l-1)\),我们钦定一个数\(k\)让他必须出现多于一半,然后我们想求\([1,x]\)中有多少
  • 2024-07-24java连接redis和基础操作命令
    引入依赖<!--引入java连接redis的驱动--><dependency><groupId>redis.clients</groupId><artifactId>jedis</artifactId><version>4.3.1</version></dependency>单机模式连接redismain(){//连接redis的信息默