• 2024-04-25「洛谷」题解:P1996 约瑟夫问题
    题目传送门先看题目:题目描述\(n\)个人围成一圈,从第一个人开始报数,数到\(m\)的人出列,再由下一个人重新从\(1\)开始报数,数到\(m\)的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰
  • 2024-04-03Linux C++ 016-友元
    LinuxC++016-友元本节关键字:Linux、C++、友元及三种实现方式相关库函数:友元的概念及关键字friend在程序里,有些私有属性也可以让类外特殊的函数或者类进行访问,这就需要用到友元技术。友元的目的就是让一个函数或者类访问另一个类中私有成员。友元的三中实现方式(1
  • 2024-03-29泛形variant+visit
    泛形variant+visit1.引言在python里可以让一个变量变成不同的类型,拥有不同的值,且根据不同的类型执行不同的操作,当不同的类型拥有同样的函数时,这样我们就不用再重复写一堆代码了但如果在c++中实现类似的功能,比较经典的处理方式是用虚函数+子类重写的方式,classBase{virt
  • 2024-03-20200. 岛屿数量c
    intvisit[300][300];voiddfs(char**grid,intm,intn,inti,intj){if(i>=m||j>=n)return;visit[i][j]=1;if(i+1<m&&grid[i+1][j]=='1'&&visit[i+1][j]==0){dfs(grid,m,n,i+1,j);}if(j
  • 2024-03-13chapter9-搜索
    搜索是一种有目的地枚举问题的解空间中部分或全部情况,进而找到解的方法。它的定义是:起始状态经过一系列的状态转移抵达目标状态,我们一般用搜索树(SearchTree)来表示状态转移搜索一般包括4个部分:1、状态空间,也叫解空间;2、状态转移;3、起始状态;4、目标状态。如何
  • 2024-03-1051. N 皇后c
    \这题就是第一次做的时候,斜线没考虑清楚,有四个方向斜线。/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbemalloced,assumecall
  • 2024-02-29数据库 - 第四次实验
    a)SELECTPeople.pid,People.name,City.nameFROMPeopleJOINCityONPeople.cid=City.cidWHEREPeople.pid=1结果:b)SELECTvaccine.name,count(*)FROMpeopleJOINinoculateONpeople.pid=inoculate.pidJOINvaccineONinoculate.vcid=vacc
  • 2024-02-27P5837 [USACO19DEC] Milk Pumping G 题解
    原题传送门思路只用堆每一个点跑一边最短路,在用当前点到点\(n\)的距离,再用当前点的\(f\)乘上\(10^6\)除以刚刚算出的值即可。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<queue>usingnamespacestd;#defin
  • 2024-02-22DFS算法模板(2488:A Knight's Journey)
    DFS算法(C++版本)题目一:链接:http://bailian.openjudge.cn/practice/2488/解析思路:骑士找路就是基本的DFS,用递归不断找到合适的路,找不到就回头直到找到合适的路。该题难点:要是实现字典序,也就是同样的两种选择,要走到A1而不是B1。所以就有了{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1
  • 2024-02-03A Knight's JourneyC++
    题目看半天看不懂。題目把我恶心坏了。看网上说按字典顺序输出,到底是什么意思半天没搞懂。#include<iostream>#include<string>usingnamespacestd;intd[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};intvisit[8][8]={0};boolDFS(i
  • 2024-01-30【题解】CF185D - Visit of the Great
    【题解】CF185D-VisitoftheGreat设\(d=\gcd(k^{2^a}+1,k^{2^b}+1),(a<b)\),则:\[k^{2^a}\equivk^{2^b}\equiv-1(\bmodd)\]所以\[1\equiv(-1)^{2^{b-a}}\equivk^{2^a*2^{b-a}}\equivk^{2^b}\equiv1(\bmodd)\]所以\(d\)为\(1\)或\(2\)。设\(t
  • 2024-01-15访问模式(visitor)
    1#include<iostream>2#include<string>3usingnamespacestd;45//访问者模式:核心叫做双重分发:两个多态:accept,visit67classXiaoMi;8classHuaWei;9classOppo;10classCellPhoneVisitor{11public:12virtualvoidvisit(Xia
  • 2023-12-26【一本通提高篇欧拉回路】欧拉回路1
    题目传送门思路:\(dfs\)秒了!Code#include<iostream>#include<cstring>usingnamespacestd;constintmaxn=1005;intvisit[maxn],d[maxn][maxn],degree[maxn];intn,m;voiddfs(ints)//判断图是否联通{visit[s]=1;for(inti=1;i<=n;i++){
  • 2023-12-10设计模式-访问者模式(主要理解“双重分派”)
    代码展示:packagecom.example.test;importjava.util.ArrayList;importjava.util.List;publicclass访问者模式{}abstractclassDepartment{abstractvoidvisit(FullTimeEmployeefullTimeEmployee);//正式工的访问abstractvoidvisit(PartTimeEmployee
  • 2023-12-1012.10每日总结
    今天进行了软件设计没有完成的实验packagetest25;publicclassAppleimplementsProduct{@Overridepublicvoidaccept(Visitorvisitor){visitor.visit(this);}}packagetest25;publicclassBookimplementsProduct{@Override
  • 2023-12-02今日总结12.2
    实验25:访问者模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解访问者模式的动机,掌握该模式的结构;2、能够利用访问者模式法解决实际问题。 [实验任务一]:打包员在我们课堂上的“购物车”的例子中,增加一个新的访问者:打包员,负责对购物车中货物装包。实验要
  • 2023-12-0112.1每日总结
    实验25:访问者模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解访问者模式的动机,掌握该模式的结构;2、能够利用访问者模式法解决实际问题。 [实验任务一]:打包员在我们课堂上的“购物车”的例子中,增加一个新的访问者:打包员,负责对购物车中货物装包。实验要
  • 2023-12-0112.1每日总结
    今日完成代码200时间5h学习内容:看了看阅读数目《软工》,写了阅读笔记。写了大数据的hbase作业,写了软件构造的作业调用接口给图片加特效写了高飞作业2  实验25:访问者模式 [实验任务一]:打包员在我们课堂上的“购物车”的例子中,增加一个新的访问者:打包员,负责对购物车中货
  • 2023-11-13访问者模式
    访问者模式1.说明同一个事物的不同视角下访问信息的不同家长视角下的老师-》教学质量怎么样家长视角下的学生-》分数好不好校长视角下的老师-》老没有被投诉校长视角下的学生-》是不是三好学生2.抽象代码结构2.1抽象角色,老师,学生User.java@NoArgsConstructor@AllArgsC
  • 2023-11-07mysql中的并列/非并列排名:rank() over() 、dense_rank() over()以及 row_number() over()
    前言:使用sql查询数据的时候,我们有时候需要根据具体的字段值进行排名,下面使用几个栗子来说明rank在sql中的作用下面用到的表名:user_visit_stats主要字段包括:用户id(uid),部门名称(dept_name),访问次数(visit_count)1、格式:rank() over(orderby[列名])根据访问量降序排名,访问
  • 2023-11-06图的遍历
    //DFSvoidDFSTravel(GraphG){  for(i=0,i<G.vexnum,i++){    visited[i]=false;  }  for(i=0,i<G.vexnum,i++){    DFS(G,i);  }} voidDFS(GraphG,intv){  visit(v);  visited[v]=true;  for(w=FirstNeighbor(G,v);w>=0;w=Next
  • 2023-11-06Codeforces Visit
    CodeforcesVisit记录一下自己大概vis了那几场??随机补题大法好!CF632Div.2飞速模拟出ABC。优势在我!CF1333D发现就是把字符串变成LLRR此类形状。所以开头必然是L啊,然后我们考虑先把L换到第一个。发现必然是LLLLLLLLLLLRRRRRRRR啊,很快啊,不会了。CF1333E你妈妈con
  • 2023-11-06实例说明SQL语句用一张表更新另一张表
    在某公司的客户访问信息记录中,有用户信息表users和访问记录表visit,在访问记录表中,会记录时间和访客,访客名和电话信息是从users表中读取。但是后来发现,由于users表中的客户电话号码总是会有变化,所以做了一个修改:在visit表中利用users的数据记录当时的电话号码。示例数据表  
  • 2023-11-03后序遍历非递归(作业
    #define_CRT_SECURE_NO_WARNINGS#defineMax64#include<stdio.h>#include<stdlib.h>//二叉树的定义typedefstructnode{ chardata; intvisit; structnode*lchild; structnode*rchild;}bitree;//栈的定义typedefstruct{ bitree*data[Max]; in
  • 2023-10-31设计模式-访问者模式
    importjava.util.ArrayList;importjava.util.List;publicclass访问者结构{publicstaticvoidmain(String[]args){Visitvisit1=newVisitA();Visitvisit2=newVisitB();PersonStructurepersonStructure=newPersonStructure()