++
  • 2025-01-07Solution - Luogu P10046 [CCPC 2023 北京市赛] 哈密顿
    感觉我的做法比其他题解都简单一些阿!注意到边权的形式是\(|a_i-b_j|\)的形式,要同时考虑到正负,但这明显是不想看到的。结合题目要求的是边权和最大值,那么一个方法就是把\(|a_i-b_j|\)转化为最大值的形式去维护。于是可以考虑拆分为\(\max\{a_i-b_j,b_j-a_i\}\)。
  • 2025-01-07月历(感觉自己思路还可以)
    一、题目【问题描述】输入年份和月份,输出该月的月历。【输入形式】输入包含两个整数Y(Y>1920)和M(1<=M<=12),分别表示年份和月份【输出形式】 阵列式月历,数字间用空格分隔。【样例输入】 2016 11二、思路:开始是想一个一个找,用二维数组把每个数字都变一下。后
  • 2025-01-07[题目记录]loj#560 Menci的序列
    loj#560Menci的序列题意给出一个长为\(n\),由+和*组成的序列和常数\(k\).对于一个这样的序列,定义其权值为:初始权值为0,从左到右遍历序列如果当前位是+就把权值\(+1\)如果当前位是*就把权值\(\times2\)对\(2^k\)取模.求原序列的一个子序列,
  • 2025-01-07自定义加密算法
    常见的哈希算法如Caesar,Base64,MurmurHash等已经被安全研究人员盯上了,经常使用这些算法作为特征定位恶意软件,因此最好使用自定义算法或不常见算法。base58加密cmd.exe#include<winsock2.h>#include<string.h>#include<stdio.h>#include<stdlib.h>constchar*const
  • 2025-01-07强化学习在Atari游戏中的应用
    强化学习在Atari游戏中的应用强化学习(ReinforcementLearning,RL)是一种通过与环境交互来学习策略的机器学习方法。在计算机科学领域,深度强化学习(DeepReinforcementLearning,DRL)结合了深度学习和强化学习的优点,使得算法能够处理高维度的问题,如图像数据。经典的DRL算法如
  • 2025-01-06洛谷P2670 [NOIP2015 普及组] 扫雷游戏
    一、原理此代码旨在解决扫雷游戏中根据给定的雷区地雷分布情况,计算出每个非地雷格周围的地雷数量,并输出完整雷区信息的问题。核心原理是通过遍历二维的雷区表示数组,针对每个非地雷格,检查其周围八个方向(上、下、左、右、左上、右上、左下、右下)上的格子是否为地雷格(以 * 表示
  • 2025-01-05Docker存储
    Docker存储默认情况下,在运行的容器里创建的文件,被保存在一个可写的容器层。如果容器被删除了,则数据也没有了这个可写的容器层是和特定的容器绑定的,也就是这些数据无法方便的和其他容器共享。Docker主要提供了两种方式做数据的持久化DataVolume,由Docker管理,(/var/lib/docker
  • 2025-01-05学习随记:word2vec的distance程序源码注释、输入输出文件格式说明
    word2vec中有5个程序,其中demo-word.sh中涉及两个:word2vec、distance。考虑到distance比较简单,所以我从这个入手,希望通过简单代码理解如何在一个高维数据空间计算距离(查找)。一维数据的查找,一般是通过二分法进行比较,找到完全相等的元素。完全相等本质是距离为0.推论,高维词向量
  • 2025-01-05C++中的 多维数组、锯齿数组
    多维数组定义:多维数组可以看作是数组的数组,通过在定义时指定每个维度的大小来创建。下面以三维数组为例。访问:使用多个索引来访问数组中的元素,索引从0开始。销毁:对于栈上定义的多维数组,当作用域结束时会自动销毁;对于堆上动态分配的多维数组,需要手动释放内存。#include<iost
  • 2025-01-057-402 纵横
    莫大侠练成纵横剑法,走上了杀怪路,每次仅出一招。这次,他遇到了一个正方形区域,由n×n个格子构成,每个格子(行号、列号都从1开始编号)中有若干个怪。莫大侠施展幻影步,抢占了一个格子,使出绝招“横扫四方”,就把他上、下、左、右四个直线方向区域内的怪都灭了(包括抢占点的怪)。请帮他算算
  • 2025-01-04ORB-SLAM3源码学习: KeyFrameDatabase.cc: KeyFrameDatabase::DetectNBestCandidates找到N个融合候选关键帧和闭环候选关键帧
    前言ORB-SLAM3支持多地图系统,因此引进了地图融合线程。地图融合线程会检测活跃地图和整个地图集是否存在共同区域,如果检测到共同区域发生在当前关键帧和活跃地图中,则执行闭环操作,如果检测到共同区域发生在当前帧和非活跃地图中,则执行地图融合操作。如果同时检测到闭环和地图
  • 2025-01-04【base64算法】实战
    可以以ASCII码表示二进制数据,base64可以将二进制数据用64个字符表示,编码后的字符主要是64个字符位数不足用=补齐使用base64加密cmd.exe#include<winsock2.h>#include<stdio.h>#include<string.h>#include<stdlib.h>#include<wchar.h>#include<wincrypt.h>#pragmac
  • 2025-01-04posggres 的聚合查询,记录数好奇怪:
    我的测试环境如何产生数据的:用sysbench生成和测试过!sysbench--db-driver=pgsql--pgsql-host=127.0.0.1--pgsql-port=5432--pgsql-user=test02--pgsql-password=test02--pgsql-db=postgres--oltp-table-size=200000--oltp-tables-count=10--rand-init=on--threads=10
  • 2025-01-03数据库进阶教程之存储过程(万字详解)
    文章目录一、存储过程概述1.1、什么是存储过程1.2、存储过程特点1.3、存储过程优缺点二、存储过程创建2.1、创建格式2.2、变量2.3、变量作用域三、存储过程参数3.1、in3.2、out3.3、inout四、存储过程条件4.1、if…else…endif4.2、if…elseif…else…endif4.3、cas
  • 2025-01-03算法解析-经典150(双指针、滑动窗口)
    文章目录双指针1.验证回文串1.答案2.思路2.判断子序列1.动态规划解法2.双指针3.两数之和II-输入有序数组1.答案2.思路4.盛最多水的容器1.答案2.思路5.三数之和1.答案2.思路滑动窗口1.长度最小的子数组1.答案2.思路2.无重复字符的最长子串1.答案2.思路3
  • 2025-01-03算法解析-经典150(矩阵、哈希表)
    文章目录矩阵1.有效的数独1.答案2.思路2.螺旋矩阵1.答案2.思路3.旋转图像1.答案2.思路4.矩阵置零1.答案2.思路哈希表1.赎金信1.答案2.思路2.同构字符串1.答案2.思路3.单词规律1.答案2.思路4.有效的字母异位词1.答案2.思路5.字母异位词分组1.答案2.思路
  • 2025-01-0304-c++类和对象(下)
    一、友元前面学习的类中,只能通过该类的公共方法访问私有数据。而如果将某个函数设置为类的友元,那么这个函数就可以直接访问该类的私有数据,破坏了类的封装性,只在某些特定的情况下使用。友元的分类:普通全局函数作为友元、类的某个成员函数作为友元、整个类作为友元。关键字:f
  • 2025-01-03多维数组、锯齿数组
    C++多维数组定义:多维数组可以看作是数组的数组,通过在定义时指定每个维度的大小来创建。下面以三维数组为例。访问:使用多个索引来访问数组中的元素,索引从0开始。销毁:对于栈上定义的多维数组,当作用域结束时会自动销毁;对于堆上动态分配的多维数组,需要手动释放内存。#include<
  • 2025-01-02华为OD E卷(100分)45-喊7的次数重排
    前言    工作了十几年,从普通的研发工程师一路成长为研发经理、研发总监。临近40岁,本想辞职后换一个相对稳定的工作环境一直干到老,没想到离职后三个多月了还没找到工作,愁肠百结。为了让自己有点事情做,也算提高一下自己的编程能力,无聊之余打算用一些大厂的编程题练练
  • 2025-01-02USACO2024DEC题解
    P11450[USACO24DEC]FarmerJohn'sCheeseBlockB//FarmerJohn'sCheeseBlockB#include<stdio.h>#include<iostream>usingnamespacestd;intcnt_xy[1005][1005],cnt_yz[1005][1005],cnt_xz[1005][1005];intmain(){intn,q;
  • 2025-01-01LeetCode 1422. Maximum Score After Splitting a String
  • 2025-01-01洛谷 P1102 A-B 数对
    题目:P1102A-B数对-洛谷|计算机科学教育新生态题目背景出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的A+BProblem,改用A-B了哈哈!题目描述给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A−B=C的数对的个数(不同位置的
  • 2024-12-316-3 交叉连接字符串PTA函数题
    本题要求实现一个函数,可将两个字符串交叉连接。连接方法如下:假设有两个字符串str1和str2,str2的第i个字符插入到原str1的第i个字符后,如果str2比str1(假定str1的长度为L1)长,则str2的第L1个字符开始到str2结尾的所有字符按在str2中的顺序放在新生成的str1后。函数接口定义:voids
  • 2024-12-31AtCoder Beginner Contest 386(补题)
    AtCoderBeginnerContest386C-Operate1https://atcoder.jp/contests/abc386/tasks/abc386_c思路简单的条件判断题代码#include<bits/stdc++.h>typedefstd::pair<int,int>pii;#defineINF0x3f3f3f3f#defineMOD998244353usingi64=longlong;cons
  • 2024-12-30中南大学(CSU)OJ 填充立方体(10分)
        孩子们,我想你们了。今天带来的题目有点难,情景有点复杂,但是我相信你们在看完我的思路和代码后一定会有收获。填充立方体(10分)题目描述期中考试小南设计的填数游戏非常有意思,于是老师要小南再设计一个新的填数游戏用于期末考试。就是用“*”画出一个立方体,