• 2025-01-07如何理解拟合模型之最小二乘法(线性回归)
    一、定义:一种用于拟合模型的数学方法,目标是找到一组模型参数,使得模型的预测值与真实值之间的误差平方和最小。二、核心思想:通过最小化误差,让模型尽可能接近训练数据三、应用场景:在回归分析中,最小二乘法广泛用于寻找数据点的最佳拟合直线或曲线。例如:在线性回归中,最小二乘
  • 2025-01-07做题纪要 3
    0101DMYSXA.最小生成树首先想到boruvka。然后想边分治,发现只用维护前两大就行了。但是忘记了可以不每次排序,先排好序就行。点分治的化还需要考虑不在同一个字数内,用多属性不等最优化的做法做就行。但其实完全图MST还有一个思路:先选定一些边集合,分别求这些边集合里面的
  • 2025-01-06busybox最小Linux系统
    环境WSL(Ubuntu22.04)创建磁盘映像可以使用fallocate为磁盘映像分配一块空间,或者使用ddif=/dev/zeroof=$imgbs=1Mcount=$size_in_MB直接得到一个大小为$size_in_MB大小的文件。使用mkfs.ext4格式化映像文件,并使用mount-oloop$imgmnt将文件挂载。如果想要在磁盘映像中
  • 2025-01-04leetCode155:最小栈
    题目:设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆
  • 2025-01-03最小栈(栈)
    设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。voidpush(intval) 将元素val推入堆栈。voidpop() 删除堆栈顶部的元素。inttop() 获取堆栈顶部的元素。intgetMin() 获取堆栈中的最小元
  • 2025-01-012025.1.1 近期练习
    新年好,各位。P7054[NWRRC2015]Graph我们假设\(k=0\),那么我们求最小字典序就是通过一个小根堆维护当前入度为\(0\)的点,每次取出最小。那么如果\(k\neq0\),我们就可以阻止“取出最小”这个过程,也就是给当前最小这个点一个入边。我们重复给当前最小点一个入边的操作可以贪
  • 2025-01-01华为OD机试真题---求字符串中所有整数的最小和
    一、题目描述输入字符串s,输出s中包含所有整数的最小和。说明字符串s,只包含a-zA-Z±;合法的整数包括1)正整数一个或者多个0-9组成,如0230021022)负整数负号-开头,数字部分由一个或者多个0-9组成,如-0-012-23-00023二、输入描述包含数字的字符串三、输出描述所
  • 2024-12-3132. 找最小数
    题目描述给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果需要使得NUM2的值最小。输入描述输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。输入的第二行为需要移除的数字的个数,小于NUM1长度。输出描述输出一个数字字符
  • 2024-12-30dotnet最小webApi开发实践
    dotnet最小webApi开发实践软件开发过程中,经常需要写一些功能验证代码。通常是创建一个console程序来验证测试,但黑呼呼的方脑袋界面,实在是不讨人喜欢。Web开发目前已是网络世界中的主流,微软在asp.net框架大行其道之下,也整了个最小webapi项目开发向导。今天,我也拥抱一下新的开发
  • 2024-12-30leetcode 1749. 任意子数组和的绝对值的最大值
    1749.任意子数组和的绝对值的最大值没做出来
  • 2024-12-30平面图最小割
    参考(准确来说差不多是转载):https://blog.csdn.net/m0_51780913/article/details/122410037(平面图最小割)https://www.cnblogs.com/alex-wei/p/basic_graph_theory.html中的平面图最小割部分(只说了网格图最小割)基础定义平面图:能画在平面上,满足除顶点处以外无边相交的图称为
  • 2024-12-26构建哈夫曼树
    构建哈夫曼树哈夫曼树(HuffmanTree),又称最优二叉树,是一种带权路径长度最短的二叉树,常用于数据压缩领域中的编码算法——哈夫曼编码。哈夫曼树是一种特殊的二叉树,其构造过程需要频繁地找到频率最小的两个节点并进行合并。这个过程可以通过最小堆来高效地实现。**堆(Heap)**是
  • 2024-12-25404 最小循环覆盖2
    //404最小循环覆盖2.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://oj.daimayuan.top/course/22/problem/935给你一个字符串a,你需要求出这个字符串的字典序最小的最小循环覆盖。b是a的最小循环覆盖,当且仅当a是通过b复制多次并连接后得到
  • 2024-12-25写个方法找出数组中位数差值最小的两个数
    在前端开发中,你可以使用JavaScript来编写一个方法,该方法接受一个数组作为输入,并找出中位数差值最小的两个数。这里有一个可能的实现:functionfindPairWithMinMedianDiff(arr){//首先对数组进行排序arr.sort((a,b)=>a-b);letminDiff=Infinity;letminPair
  • 2024-12-2476. 最小覆盖子串
    题目链接解题思路:以i开头,最小覆盖子串是什么,然后求出所有的结果,最小的便是。先求出i的结果,是[i,j],然后求i+1时,直接从j后遍历即可。窗口的思想,窗口在[i,j],然后来到i+1,先把i弹出去,弹出去的前提是,s[i]是我们需要的字符。然后再看[i+1,j]是否满足,如果不满足,右边界再继续扩
  • 2024-12-23最小覆盖子串
      滑动窗口算法的思路是这样:1、我们在字符串S中使用双指针中的左右指针技巧,初始化left=right=0,把索引左闭右开区间[left,right)称为一个「窗口」。2、我们先不断地增加right指针扩大窗口[left,right),直到窗口中的字符串符合要求(包含了T中的所有字符)
  • 2024-12-23每天学习编程两小时(第1天)-图论算法
    学习目标:掌握图论的基本算法(求解每个节点的单源/多源最短路径,求解最小生成树)学习内容:例如:prim算法求解最小生成树Dijkstra算法求解单源最短路径学习时间:2024年12月23日下午学习产出:掌握最小生成树和最短路径的定义和区别掌握prim算法和Dijkstra算法的思想实现
  • 2024-12-23302 最小循环覆盖
    //302最小循环覆盖.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://oj.daimayuan.top/course/22/problem/909给你一个字符串a,你需要求出这个字符串的最小循环覆盖的长度。b是a的最小循环覆盖,当且仅当a是通过b复制多次并连接后得到的字符
  • 2024-12-23最小生成树相关技术
    注意只有连通图才有生成树,图不连通就只有生成森林。最小生成树的板子Kruskal基本思想是按边权从小到大加边,是贪心思想。时间复杂度\(O(m\logm)\)。板子sort(e+1,e+tot+1,cmp);for(inti=1;i<=tot;++i){ intu=e[i].u,v=e[i].v; u=find(u),v=find(v); if(u==v)continu
  • 2024-12-23写一个方法找出两个数的最小公倍数
    在前端开发中,你可以使用JavaScript来写一个方法找出两个数的最小公倍数(LeastCommonMultiple,LCM)。最小公倍数可以通过两数的乘积除以它们的最大公约数(GreatestCommonDivisor,GCD)来得到。以下是一个简单的JavaScript函数,用于计算两个数的最小公倍数:functiongcd(a,b){
  • 2024-12-21P8795 [蓝桥杯 2022 国 A] 选素数
    题目描述:小蓝有一个数 x,每次操作小蓝会选择一个小于 x 的素数 p,然后在 x 成为 p 的倍数前不断将 x 加 1,(如果 x 一开始就是 p 的倍数则 x 不变)。小乔看到了小蓝进行了 2 次上述操作后得到的结果 n,他想知道 x 在一开始是多少。如果有多种可能,他想知道 x
  • 2024-12-19网络流之最小割最大流
    首先网络流证明就略过了,先说一下如何建模。P2774有一个\(m\)行\(n\)列的方格图,每个方格中都有一个正整数。现要从方格中取数,使任意两个数所在方格没有公共边,且取出的数的总和最大,请求出最大的和。思路首先发现,相邻的方格是互斥的,则把\(i+j\)为偶数的\((i,j)\)放左边,把
  • 2024-12-19华为OD E卷(100分)30-字符串变换最小字符串
    前言    工作了十几年,从普通的研发工程师一路成长为研发经理、研发总监。临近40岁,本想辞职后换一个相对稳定的工作环境一直干到老,没想到离职后三个多月了还没找到工作,愁肠百结。为了让自己有点事情做,也算提高一下自己的编程能力,无聊之余打算用一些大厂的编程题练练
  • 2024-12-19【MySQL】InnoDB存储引擎中的页
    目录1、背景2、页的组成3、各部分讲解【1】文件头部【2】页头部【3】最小记录和最大记录【4】行记录【5】空闲空间【6】页目录【7】文件尾部4、总结1、背景mysql中存储数据是存储引擎干的事,存储引擎存储数据的基本单位是页,我们往数据库插入表中的一条条记录就是存储
  • 2024-12-18C语言求最小公倍数
    intmain(){ inta=0,b=0; scanf("%d%d",&a,&b); intmin=(a>b)?a:b; while(1){ if(min%a==0&&min%b==0)break; min++; } printf("最小公倍数为:%d",min); return0;}1.因为最小公倍数能够同时被这两个数整除2.