• 2024-06-17A. Bitwise Operation Wizard
    原题链接题解1.坐标i,j中,一定有一个值为n-12.所以另外一个数就是n-1在二进制表示下0的位置变成1,1的位置变成0的数3.如何找到最大值?答:自己和自己或找出最大的4.如何找到另外一个数?答:找出和最大值或最大的,再找出这些数中最小的code#include<bits/stdc++.h>usingnamespacest
  • 2024-05-26小猴编程周赛C++ | 环形最大子段和
    学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!附上汇总贴:小猴编程C++|汇总-CSDN博客【题目描述】给出一个长度为n的环形数组a1
  • 2024-04-19L2-023 图着色问题
    原题链接题解说用k种颜色,没说用少于k种code#include<bits/stdc++.h>usingnamespacestd;vector<int>G[505];intvis[505]={0};intcolor[505]={0};intv,e,k,n;intsolve(){for(inti=1;i<=v;i++){for(autonext:G[i]){
  • 2024-04-12Queue Sort
    原题链接题解1.最小数在操作之前是第一位,操作之后也必然是第一位,这就导致了如果原数组最小数后的数遍历不到,如果非有序就真的没法有序了,否则每个数都刚好大于前面一个数一定有序code#include<bits/stdc++.h>usingnamespacestd;inta[200005]={0};intmins=2e9,index;int
  • 2024-04-03L3-005 垃圾箱分布
    dijkstra。#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;intdistances[1010][1010];intdis[1020],visited[1020];intedges[1020][1020];voiddijkstra(intdis[],intvisited[],intn,ints){//s起点 dis[s]=0; for(inti=1;i&l
  • 2024-03-28Kirill and Mushrooms
    原题链接题解1.选k个数,就会有k-1个数没法选。我们可以倒着来,每少选一个数,就会多一个数可以选,添加总比删除简单2.最小的那个数,也就是第k小的数,因此我们可以维护一个大小为k的优先队列,最小值就是队首元素code#definelllonglong#include<bits/stdc++.h>usingnamespacest
  • 2024-02-05关于考勤统计写的工具
    1'自动考勤计算2'byCaptainAmazing3'2020/7/64'2022/7/4更新迟到写入功能5'2023/7/3做大的更改6SubAutomaticAttendanceCounting()78Dims,partStrAsString
  • 2023-12-30G. Bicycles 分层图单源最短路
    题目链接简单描述一下题意:给定n个点,m条带权无向边,每个点i有一辆速度系数为Si的自行车。每经过一个点即可拥有该点的自行车,在任意两点之间路过的消耗为:已经拥有的某辆自行车的速度Si*边权Wi,求从1号点到n号点的最小消耗。思路:因为需要求的是最小的总消耗,所以在某个点出发时,我
  • 2023-11-192022年大数据应用算法期末考试
    1.请简要回答为什么需要设计可合并的Sketch算法?可合并的Sketch算法主要是用于什么场景?OnlysketchstructuremovesbetweenlocationsSufficestospecifymergingtwosketchesDistributeddata/parallelizecomputation可合并的Sketch算法是为了解决大规模数据流处
  • 2023-08-25【lc】 414第三大的数
    地址:https://leetcode.cn/problems/third-maximum-number/description/思路:设置一个set用来存储数据就Ok了,set还能天然去重。注意判断新数据是否在set中。代码:classSolution:defthirdMax(self,nums)->int:tmp_ans=set()fornuminnums:
  • 2023-08-14CF1859B 题解
    题意给定\(n\)个长度为\(m\)的数组,每个数组可以向别的数组转移最多一个数字,任意一个数组都可以接受无穷多的数字,最大化每个数组的最小值之和。做法考虑贪心。我们记第\(i\)个数组的第\(j\)个数字为\(a_{i,j}\)。我们先对每一个数组按照升序进行排序,那我们最不愿意
  • 2023-06-12Codeforces Beta Round #22 (Div. 2 Only)-D. Segments
    原题链接D.SegmentstimelimitpertestmemorylimitpertestinputoutputYouaregiven nInputThefirstlineoftheinputcontainssingleintegernumber n (1 ≤ n 
  • 2023-06-05常用数学分析的记号:“∃ ”:“存在”或“可以找到”,“∀ ”: “对于任意的”或“对于每一个”, maxS:数集S极大值,minS:数集S极小值
    常用数学分析的记号:“∃”:“存在”或“可以找到”,“∀”:“对于任意的”或“对于每一个”。例如:A⊂B⇔∀x∈A,有x∈B,A⊄B⇔∃x∈A,使得x∉B。minS:极小值与maxS:极大值设S是一个数集,minS:如果∃ξ∈S,使得∀x∈S,有ξ≤x,则称ξ是
  • 2023-06-03作业
    """函数说明:数据归一化Parameters:dataMatrix-数据矩阵Returns:matNormalized-归一化后的数据矩阵ranges-每一维数据max-min的值mins-1*14矩阵,存储数据对应维的最小值"""defdataNormalization(dataMatrix):mins=dataMatrix.min(
  • 2023-04-06循环语句练习(2)
    1.数组项目求和点击查看代码intsum=0;int[]s=newint[6]{2,3,4,7,9,6};foreach(intiins){sum+=i;}Console.WriteLine(sum);2.数组项求最大值和最小值
  • 2023-03-21生日蛋糕
    #include<iostream>#include<math.h>usingnamespacestd;constintN=30,INF=1e9;intn,m;intminv[N],mins[N];//存当前层的最小体积和最小表面积intans=INF;
  • 2022-12-07丢失this指向问题
    有一个如下代码的构造器函数,我们用新语法重构一下:functionClock({template}){lettimer;functionrender(){letdate=newDate();
  • 2022-12-02几个有用的oracle dba_hist_*查询语句
    耗CPU最多的10条语句select*from(selects.SQL_ID,sum(s.CPU_TIME_DELTA),sum(s.DISK_READS_DELTA),count(*)fromDBA_HIST_SQLSTATsg