算法day 23
12.23
上午 集训奥，早想开了，现在放不放假的无所谓，元旦别给我整活就行 早上去把洛谷禁了的二机房，待了一个早读差点没趋势，还好我们在huge的一长篇演讲中发现了允许我们去一机房的有用信息 写昨天那道题的强化版，森林,但是差点没写出来，用昨天的代码随便加了点啥上去有80pts，然后就是发现了梯子确实被禁用了 ......
算法学习笔记五一快速排序
目录什么是快速排序算法思想示例代码 什么是快速排序 快速排序（Quicksort）是一种常用的排序算法，它的基本思想是通过分治的策略将一个大问题划分为多个小问题来解决。它的平均时间复杂度为O(nlogn)，最坏情况（有序情况）为O(n^2)。是一种高效的排序算法。 算法思想 选择一个基准元素（piv ......
day20 企业级监控大盘配置管理-Prometheus Operator部署管理 (7.11.1-7.12)
一、企业级监控大盘配置管理(上) 1、Grafana 简述 Grafana 是一个开源的度量分析与可视化工具。提供查询、可视化、报警和指标展示等功能，能灵活创建图表、仪表盘等可视化界面。主要功能： 可视化: 提供多种可选择的不同类型的图形，能够灵活绘制不同样式，且还提供很多插件。 动态仪表盘: 提供 ......
12.23每日总结
虚拟机mysql import java.sql.*;public class Mysqltest { static final String DRIVER="com.mysql.jdbc.Driver"; static final String DB="jdbc:mysql://192.168.8 ......
[2023期末考前一周の日记] day1
【距离考试13天】 2023-12-23 废话捏捏 今天是2023.12.23，距离考试13天 好的，今天是这个日记开的第一天。 怪高级的不会用（ 不要问我为什么发随笔里，原因如上句话。。 好吧，那就来说说吧 也许是正文捏 其实这篇日记大概是在昨天开始写，昨天心情突然不好，突然消极，不知道为什么。。 ......
代码随想录算法训练营第十一天|20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
一、20. 有效的括号 题目链接： LeetCode 20. 有效的括号 学习前： 思路： 当前元素为左括号，直接入栈 当前元素为右括号，若找到对应的左括号匹配，则循环继续；反之返回false 若栈为空，返回true；反之false 时间复杂度：O(n) 空间复杂度：O(n) 学习后： 采用入栈右括 ......
day25 面向对象高阶
复习 @classmethod方法 类内部使用@classmethod修饰器的方法就是绑定到类的方法→类方法 类方法可以直接通过类调用而无需实例化 def __init__(self): 类的构造函数 创建一个实例（对象）时自动调用 在py中self和cls只是约定俗成的命名，没有特殊的含义self ......
12.23日记
#define layout()<!DOCTYPE HTML PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xml:lan ......
闲话12.23
回二南了啊。 上午逆天数论，讲课人不讲数论，讲了一坨线代。不过看在我都听懂的份上不追究了🤗。话说这是我第一次听线代听懂欸，之前都是靠自己悟，这次终于能听懂大部分了😍。当然后面还是离线了😭。 还讲了一些多项式和斯特林，感觉不是很难，多项式卷积可以这么写🤔，学到了。 然后上午听完课就润啦😋，坐 ......
2023.12.23——每日总结
学习所花时间（包括上课）：9h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习，下午学习； 我了解到的知识点： 1.软件案例分析 明日计划： 学习 ......
字节国际化TnS算法实习的碎碎念
Motivation 在保研之后，我和南大的导师投了一篇个性化联邦学习的CVPR作为毕设。之后感觉就没什么事了，于是想着找个实习吧，第一个想法就是去字节实习，也只投了字节（别学我，还是多投一些哈哈，找不到实习就g了）。 面试过程 因为是日常实习，所以就是两轮技术加一轮hr面，虽然师兄说比较简单，但我 ......
牛客2022多校DAY10-K You are given a tree
「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 \(k\) 个点权不同的点，使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状 ......
Day36 写一个简易计算器
写一个计算器 写一个计算器，要求实现加减乘除功能，并且能够循环接收新的数据，通过用户交互实现。 思路推荐：（不用写出界面） 写4个方法：加减乘除 利用循环+switch进行用户交互 （判断是+-*/） 传递需要操作的两个数 输出结果 难点：1.选用哪种循环结构 主要是要实现：（是否继续使用计算器，输 ......
12/23
manacher 核心 在 O(n)的时间内，求出一个长度为n的字符串的最长回文子串 过程 预处理：将 abbacd 变 #a#b#b#a#c#d#&amp;nbsp;避免偶回文没有回文中心 中心扩展：枚举每个回文中心位置i，看最多能向两边扩展多少 将以每个i为回文中心的最大回文半径记为pi ......
12.23模拟赛
T1 正解：莫反推导出来的整除分块，证明不会： 然后直接快速幂来算是 \(O(\sqrt{m}·log\:n)\) 的，过不了剩下三个点。考虑到模数很小且为质数，用费马小定理预处理幂次然后去算，复杂度 \(O(\mathbf{10007}·log\:n+\sqrt{m})\)，注意字符串处理 \(n ......
2023-12-23训练总结
T1 计数 Problem Description Input Output Sample Input Copy 2 10 Sample Output Copy 90 Data Constraint 忘记初始化了调了半个小时。 维护 \(f_{i,0/1}\) 表示长度为 \(i\)，最高位为 \( ......
2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 当1个士兵划船过河，用时为a[i] 当2个士兵坐船同时划船过河时, 用时为max(a[j],a[i ......
机器学习-无监督机器学习-kmeans衍生的算法-18
目录1. k-Medoids2. 二分KMEANS3. KMeans++4. elkan KMeans5. min batch KMeans算法6.小结： 1. k-Medoids 之前的kmeans算法 对于异常点数据特别敏感，更新中心点的时候，是对于该簇的所有样本点求平均，这种方式对于异常样本特 ......
关于Secure Hash Algorithm加密算法
一、概述 SHA（Secure Hash Algorithm）加密算法是一种广泛应用的密码散列函数，由美国国家安全局（NSA）设计，用于保障数据的安全性和完整性。SHA算法经历了多个版本的更新，目前主要应用于各种网络安全和数据加密领域。 SHA在线加密 | 一个覆盖广泛主题工具的高效在线平台(amd ......
2023.12.23模拟赛总结
前言：这次比赛又是tm的AB组一起打，tm的题目怎么一点质量都没有啊，三道简单题+一道模板题，而且模板我还没做过，而且我的一个部分换成那个模板就A了 这次300pts，rank3，感觉不太好 T1 dp，\(f[i][0/1]\)表示i位置填0/1的方案数，直接转移，写高精度 T2 感觉应该放T4， ......
算法之递归
递归算法是一种直接或者间接调用自身函数或者方法的算法，也就是说在函数内部再次调用自己。简单点： 就是自己调用自己 这个算法的核心思想： 就是原问题，可以不断地分解成规模更小的子问题，但是子问题和原问题完全是同一种类型的问题。也就是说用解决子问题的方法，同样可以解决原问题。这样，我们就可以通过递归的形 ......
二叉树的查找算法的实现与运用
二叉树的查找算法的实现与运用 这里我们需要运用到之前二叉树建立的知识点 每一次调用Insert函数时，都会开辟一个BiNode类型的空间，同时递归调用。其次，我们在建立平衡二叉树时，当前节点的左结点小于该结点，当前节点的右结点大于该结点，所以，我们在递归之前添加了一个判断条件。最后，Insert插入 ......
2023-12-23,13点05 空中滑步最新理解
视频里面的布局: 跳的人绕一圈, 看的人在圆心上. 大概一共走了6步多. 其他的布局观看应该会稍微差点意思. 飞翔的感觉会差一点. 至于跳跃者的细节可以看我之前的博客. 身体的起伏 后脚才是发力点 先踩下再滑动.(不要边踩边滑)熟练后链接要丝滑. 踩跟滑动之间丝滑过度! ......
12_23
使用composer install 报错问题如下: Your requirements could not be resolved to an installable set of packages. Problem 1 - lpilp/guomi[v1.0.0, ..., v1.0.2] req ......
23.自动化关键数据记录
目录 行为日志 截图 页面源码 行为日志 使用 python 自带的 logging 模块 使用 pytest.ini 配置日志开关与格式 参考链接 [pytest] ;日志开关 true false log_cli = true ;日志级别 log_cli_level = info ;打印详细日志 ......
2023年12月23日每日随笔
今天将jfianl的作业大体写完，只用了一天，感觉写的还很好，ai起了很大的作用，但是主要有一个聪明的脑子，比较拼出来的东西，只要思想不滑坡，方法总比困难多。 界面展示： ......
【转载】内存基本概念-slab算法
Linux内存管理之slab 2：slab API https://blog.csdn.net/lqy971966/article/details/119801912 1. 为什么有了Buddy(伙伴系统)还需要slab? 1.1 什么是伙伴系统？ Linux内核中使用伙伴系统（buddy syst ......
【转载】内存基本概念-伙伴(Buddy)算法
简介 在Linux系统中，内存的分配与回收速率直接影响系统的存取效率。当内核频繁请求和释放不同大小的一组连续页框时，会导致许多外部空闲碎片，造成空间的浪费。使用伙伴算法可以有效地缓解该问题。伙伴关系机制是操作系统中的一种动态存储管理算法。在进行内存分配时，该算法通过不断平分较大的空闲内存块来获得 ......
算法差分
import java.util.Scanner; public class Main{ static final int N = 100010; static int[] a = new int[N]; static int[] b = new int[N]; public static void ......