- 2024-11-21[NOIP2022] 建造军营
前言米奇妙妙\(\rm{dp}\),也是高端计数这种题看得懂想不出,还是非常难蚌能不能多想想再去看\(\rm{TJ}\)啊算法注意到除了割边,其他的边都没有影响,显然可以缩\(\rm{e}\)-\(\rm{DCC}\)再进行处理这里发现缩完之后形成一棵树,考虑树形\(\rm{dp}\)这里我有一个误
- 2024-11-21数据结构——哈希
目录一.哈希的相关概念二.哈希函数三.哈希冲突解决1.闭散列1.线性探测2.二次探测2.开散列1.开散列的增容2.开散列的插入3.开散列的查找4.开散列的删除四.整体代码1.HashTable.h2.Hash.cpp一.哈希的相关概念顺序结构以及平衡树中，元素关键码与其存储位置之间
- 2024-11-20【c++丨STL】stack和queue的使用及模拟实现
- 2024-11-20CSAPP 系统级I/O和网络编程
frompixiv系统级I/O文件所有的I/O设备（例如网络、磁盘和终端）都被模型化为文件，而所有的输入和输出都被当作对相应文件的读和写来执行。这种将设备优雅地映射为文件的方式，允许Linux内核引出一个简单、低级的应用接口，称为UnixI/OLinux文件有主要有三种类型：普通文件目
- 2024-11-20python 自定义数据分页
defpaginate_data(data_list,size_page,current_page):"""数据分页函数:paramdata_list:list,数据列表:paramsize_page:int,每页的数量:paramcurrent_page:int,当前页码:return:tuple,(总页数,当前页码,当前页的数据列表)"""
- 2024-11-20初始化CSS
html{line-height:1.15;-webkit-text-size-adjust:100%}body{margin:0}main{display:block}h1{font-size:2em;margin:0.67em0}hr{box-sizing:content-box;height:0;overflow:visible}pre{f
- 2024-11-19mini-lsm通关笔记Week2Day4
项目地址：https://github.com/skyzh/mini-lsm个人实现地址：https://gitee.com/cnyuyang/mini-lsmSummary在本章中，您将：实现一个分级合并策略，并在合并模拟器上进行仿真。将分级合并策略纳入系统。要将测试用例复制到启动器代码中并运行它们，cargoxcopy-test--week2--d
- 2024-11-19CSS在Table列右上角添加标记简单实现
实现效果代码<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>TableRibbonDemo</
- 2024-11-19leetcode 31. 下一个排列 中等
leetcode31.下一个排列看了题解的思路，用自己看得懂的方式写的代码 classSolution{public:voidreverse(intleft,intright,vector<int>&nums){for(inti=left,j=right;i<j;i++,j--)swap(nums[i],nums[j]);}voidne
- 2024-11-19The 2024 ICPC Asia East Continent Online Contest (II) K.Match
题面K.Match给定长度为\(n\)的两个序列\(a\)和\(b\)，当且仅当\(a_i\oplusb_j\gek\)时，\(a_i\)与\(b_j\)连一条双向边，其中\(\oplus\)表示XOR运算。对于\([1,n]\)范围内的每个\(x\)，计算大小为\(x\)的匹配数的个数，结果对\(998244353\)取模。题解考虑两
- 2024-11-19基于 Levenberg - Marquardt 法的 BP 网络学习改进算法详解
基于Levenberg-Marquardt法的BP网络学习改进算法详解一、引言BP（BackPropagation）神经网络在众多领域有着广泛应用，但传统BP算法存在收敛速度慢、易陷入局部最优等问题。Levenberg-Marquardt（LM）算法作为一种有效的优化算法，被应用于改进BP网络学习，能够显著提高训
- 2024-11-18图（二）最小生成树
1.概念连通图中的每一棵生成树，都是原图的一个极大无环子图，即：从其中删去任何一条边，生成树就不在连通；反之，在其中引入任何一条新边，都会形成一条回路。2.步骤若连通图由n个顶点组成，则其生成树必含n个顶点和n-1条边。因此构造最小生成树的准则有三条：只能使用图中的边来构造
- 2024-11-18AIGC----生成对抗网络(GAN)如何推动AIGC的发展
AIGC:生成对抗网络(GAN)如何推动AIGC的发展前言随着人工智能领域的迅猛发展，AI生成内容（AIGC，AIGeneratedContent）正成为创意产业和技术领域的重要组成部分。在AIGC的核心技术中，生成对抗网络（GAN，GenerativeAdversarialNetwork）被认为是推动AIGC发展的关键力量之一。本篇博
- 2024-11-18解题报告——灵活利用题目单调性省下复杂度
有一种题目，需要直接/间接查询全局最值，并且带修改。直接set/priority_queue不完了吗？然而，这类题目通常具有巨大的操作量，朴素的需要额外复杂度来维护内部性质的数据结构（例如需要带一个\(\log\)）往往无法通过此类题目。但是，这种题目本身一般具有某种单调性质，这使得我们可以使用一
- 2024-11-18bupt_os_lab2
easy_lab2作业地址：https://github.com/BUPT-OS/easy_lab/tree/lab2以下均为multiply.cpp代码22分多线程，分块，调整计算顺序#include"multiply.h"#include<emmintrin.h>//SSE2#include<pmmintrin.h>//SSE3#include<thread>#include<vector>
- 2024-11-18上海AI Lab Mono-InternVL环境搭建&推理测试
引子 原生多模态大模型性能瓶颈，迎来新突破！上海AILab代季峰老师团队，提出了全新的原生多模态大模型Mono-InternVL。与非原生模型相比，该模型首个单词延迟最多降低67%，在多个评测数据集上均达到了SOTA水准。OK，那就让我们开始吧。一、模型介绍 将
- 2024-11-18[POI2008] BLO-Blockade
算法手玩样例可以快速得知,如果第\(i\)个点不是割点,只会导致其他点(以下设为点集\(O\))不能到达\(i\)点,不会影响\(O\)之间的连通性那么显然的,我们进行分类讨论\(i\)点不是割点显然的,只会造成\(2(n-1)\)的贡献\(i\)点就是割点这种情况稍微复杂,
- 2024-11-18MariaDB Galera Cluster集群搭建
MariaDBGaleraCluster是什么？ GaleraCluster是由第三方公司Codership所研发的一套免费开源的集群高可用方案，实现了数据零丢失，官网地址为http://galeracluster.com/其在MySQLInnoDB存储引擎基础上打了wrep(虚拟全同步复制)，Percona/MariaDB已捆绑在各自的发行版本中Maria
- 2024-11-17高精度加减乘除模板
高精度加减法：高精度加法#include<iostream>#include<vector>usingnamespacestd;vector<int>add(vector<int>&A,vector<int>&B){if(A.size()<B.size())returnadd(B,A);vector<int>C;intt=0;
- 2024-11-17Python如何根据给定模型计算权值
在机器学习和深度学习中，模型的权值（或参数）通常是通过训练过程（如梯度下降）来学习和调整的。然而，如果我们想根据一个已经训练好的模型来计算或提取其权值，Python提供了许多工具和库，其中最常用的是TensorFlow和PyTorch。一、使用TensorFlow示例在TensorFlow中，模型的权值（或参数）是
- 2024-11-17NOIP 模拟 11
T1暴力操作（opt）类似背包的处理出来除以每个数的最小代价，然后直接二分check即可，细节就是处理前后要做后缀min，然后求出\(\lfloor\frac{a}{x}\rfloor\lemid\)的最小\(x\)，可以通过整除分块的套路，\(x=\lfloor\frac{a}{mid+1}\rfloor+1\)。T2异或连通（xor）trie树上的一个子树
- 2024-11-17【转载】遗传算法-HyperNEAT Approach in Neuroevolution
原文地址：https://medium.com/@eugenesh4work/hyperneat-approach-in-neuroevolution-d2ead10aad33HyperNEAT(Hypercube-basedNeuroEvolutionofAugmentingTopologies)innovativealgorithmextendsthecapabilitiesofevolutionarycomputation,particularlyinevol
- 2024-11-17941. 有效的山脉数组
题目自己写的classSolution{public:boolvalidMountainArray(vector<int>&arr){intl=0,r=1;boolup=true,change=false;if(arr.size()<3)returnfalse;if(arr[r]<arr[l])
- 2024-11-17纯C实现内存池
1.介绍 内存池，池式结构三幻神之一，它拥有池式结构的设计初衷，为了管理和重用一组初始化的对象或资源，但作者认为，它更重要的初衷应该是一种虚拟内存的管理组件，对于需要长时间运行的程序尽可能的避免出现内存碎片。2.设计思路 内存池可以分为两种，定长和不
- 2024-11-17C++类型转换详解
在C语言和C++有很多的类型转换，内置类型（int,char,bool等等编译器自带的）之间的转换像隐式类型转换，强制类型转换，此外还有自定义类型（自己定义的类）和内置类型的转换，自定义类型间的转换，父类和基类之间的类型转换。总之C语言和C++的类型转换复杂多样，如果你对上面的内容有