- 2025-01-04leetcode12.整数转罗马数字
Python3:classSolution:defintToRoman(self,num:int)->str:#初始化字典val={1000:"M",900:"CM",500:"D",400:"CD",100:"C&quo
- 2025-01-03六. 哈希表
哈希表哈希表又称散列表,通过建立键 key 与值 value 之间的映射,实现高效的元素查询。当对哈希表输入键key时,即可查询到对应的值value,其时间复杂度仅为O(1)。1.哈希表1.1.哈希表常用操作1.1.1.基础操作基础操作包括初始化、查询、添加键值对和删除键值对#初始化
- 2025-01-01我的缺省源
前言不同时期的版本适配不同时期的代码,大部分代码使用最新版即可。仅供个人参考,不推荐直接使用。什么时候有空了考虑一个综合万能版。V20250101新年新气象,老缺省源。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;
- 2024-12-23AT_keyence2019_e Connecting Cities 题解
题目传送门前置知识Boruvka算法解法考虑Boruvka算法。拆掉绝对值后得到\(a_{i}+id,a_{i}-id,a_{j}+id,a_{j}-id\)四个式子。vector启发式合并辅助线段树查询的常数过大,无法通过。上述做法的常数在于一条边会被计算两次,考虑优化。不妨直接钦定向前连、向后连的贡献,顺
- 2024-12-20基础 (map,pair的使用详解)/题目 两数之和 讲解 哈希表的使用
力扣题目链接(opensnewwindow)https://leetcode.cn/problems/two-sum/给定一个整数数组nums 和一个目标值target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给
- 2024-12-19[USACO24OPEN] Grass Segments G 题解
考虑对于一个区间\([l_i,r_i]\),最少重叠长度为\(k_i\),怎样的区间\([l_j,r_j]\)可以与前者产生贡献;首先\(r_j-l_j\gek_i\),在满足这个条件的情况下需要有\(r_j\gel_i+k_i\landl_j\ler_i-k_i\),这里\(\land\)表示合取,即C++中的\(\mathrm{and}\)。正难则反,考虑用长度\(
- 2024-12-13Mod segma problem
https://atcoder.jp/contests/abc378/tasks/abc378_e#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definelowbit(x)(x&(-x))#definepiipair<int,int>#definemkpmake_pairconstintN=2e5+10,mod=998244353;i
- 2024-12-07快速排序
[Algo]快速排序1.经典随机快排//1.经典随机快排voidswapByIndex(vector<int>&v,intx,inty){inttmp=v[x];v[x]=v[y];v[y]=tmp;}pair<int,int>partition(vector<int>&v,intleft,intright,intx){intfirst=lef
- 2024-12-04Android ping域名示例代码
privatevalregex=Regex("""time=([\d.]+)""")/***@returnPair(Boolean,Int)boolean为ping是否成功int为ping的具体数值*/privatefunping(host:String):Pair<Boolean,Int>{valcommand="ping
- 2024-12-02P1746 离开中山路 JAVA题解 (广搜和双向广搜优化)
题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在 x1,y1x1,y1 处,车站在 x2,y2x2,y2 处。现在给出一个 n×n(n≤1000)n×n(n≤1000) 的地图,00 表示马路,11 表示店铺(不能从店铺穿过),爱与愁
- 2024-11-30测试
includeincludedefineINF1e5usingnamespacestd;intflag[1000];intminu(pair<int,int>*a,intn){inti;pair<int,int>min={INF,INF};intm=-1;for(i=0;i<n;i++){if(!flag[i]&&min>a[i]){min=a[i];m=i;}}returnm;}pair<
- 2024-11-29蓝桥2128 重新排序(差分)
给定一个数组A和一些查询Li和Ri,求数组第Li个至第Ri个元素之和。小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少?大致思路:m次查询,每次求Li至Ri之和,我们可以用差分统计每个位
- 2024-11-27stl用法总结
vector头文件#include<vecotr>声明vector<int>a;vector<int>b[233];structrec{...};vector<rec>c;函数调用.size()返回vector数组的长度.empty()若为空,则返回1,否则返回0;.begin()/.end()返回指向第一个/最后一个元素的迭代器.front()/.back()返回第一个/最后
- 2024-12-13Ubuntu常用命令
1.拷贝文件 cp/data/web/st.sh/data/web/st-bk.sh2.查看端口 netstat-lnp|grep90823.下载sudoapt-getupdate:这个命令(同sudoaptupdate),会访问源列表里的每个网址,并将软件列表保存在本地电脑。sudoapt-getupgrade:这个命令,会把本地已安装的软件,与软件列表里
- 2024-12-12Redis 基础知识
Redis基础1.什么是Redis?Redis是一个开源的、高性能的内存数据库,也可以用作缓存和消息队列。它以键值对的形式存储数据,并支持丰富的数据结构。Redis被广泛应用于Web、物联网、游戏等需要高吞吐和低延迟的场景。官网:https://redis.io/开发语言:CLicense:BSD3-Clause
- 2024-12-09TLS1.3抓包分析----解密Application Data
一、问题描述TLS1.3在两次握手后,开始加入加密传输。具体表现ChangeCipherSpec之后出现ApplicationData(加密后的数据,WireShark不能解密)。二、解决方案tls1.3交互的双方分别是谷歌浏览器和支持tls1.3的服务器。WireShark在抓包过程中的作用是呈现数据交互,它本身不会存储
- 2024-12-08Clang/GCC/MSVC编译器对比?Clang也兼容MSVC?到底什么是clang?Clang用什么语言编写?
编译器从上世纪50年代开始,编程语言五花八门,编译器和解释器层出不穷。此处只列出常见编程语言的编译器和解释器信息,不常见的编程语言有单独文章介绍。C/C++cc此处代表UnixC编译器,其他平台可能借用cc软链接到真正的C编译器。MSVC微软MSVC对C语言标准的支持一直
- 2024-12-07Codeforces Round 991 (Div. 3)
复盘ing,b题由于细节wa许久,a题又是熟悉的逻辑错误,c题倒是相对轻松地ac了,d题两小时甚至来不及看......复盘后觉得d题有可做空间,随缘更新吧
- 2024-12-04禁用指定软件联网
1.打开防火墙,选择高级设置2.选择入站规则后点击新建规则3.点击程序,然后填写程序路径4.选择下一页,选择阻止连接,继续下一页,添加备注完成5.同样的方法将出站规则按照步骤2-4操作一次即可完成app禁网
- 2024-12-03Linux C++ 服务器端这条线怎么走?一年半能做出什么?
选择LinuxC++服务器方向是一个非常好的发展路径,这条方向需要扎实的基础知识和实践能力,同时有着很大的发展空间。以下是一个完整的学习路线和一年半的规划,帮助你在毕业前掌握核心技能并积累项目经验。一、LinuxC++服务器方向的核心知识体系LinuxC++服务器端开发的核心
- 2024-12-01聪明办法学Python Task03&Task04
数据类型和操作上篇博客已写变量上篇博客已写函数函数有两部分组成:header和bodyheader用于定义(def)函数接口(函数名称与参数)当函数被调用时,参数将会作为变量被提供给函数的body部分可以提供多个参数(用,逗号分隔),也可以不提供参数(0个)header以冒号(:)结尾,代表后面会
- 2024-12-01基于SSM的在线视频播放器【附源码+文档】
- 2024-12-01一点点排序
排序归并排序归并排序介绍与代码大体思路:归并排序总体思路是,先把一串待排序数列分为前后两组,把这两组分别排为顺序数组,再将两组顺序数组合为一整个大的顺序数组。objection1:分组后分别排好序?用选择排序吗?递归的思路是什么?并非选择排序,而是递归的方式。可以看到,第一次“将一
- 2024-11-30vue.js学习 (day 15)
插槽:默认插槽 App.vue<template><div><!--2.在使用组件时,组件标签内填入内容--><MyDialog>你确定要删除吗?</MyDialog><MyDialog>你确定要退出本系统吗?</MyDialog></div></template><script&
- 2024-11-30GEE 图表——利用Landsat TOA数据计算和监测1990-2023年的巢湖水库水体面积
目录简介函数ui.Chart.image.series(imageCollection, region, reducer, scale, xProperty)Arguments:Returns: ui.Chart代码解释示例代码段全代码结果简介GEE教程——利用LandsatTOA数据计算和监测1990-2023年的巢湖水库水体面积函数ui.Chart.image.seri