• 2024-09-041581.进店却未进行过交易的顾客
    表:Visits+-------------+---------+|ColumnName|Type|+-------------+---------+|visit_id|int||customer_id|int|+-------------+---------+visit_id是该表中具有唯一值的列。该表包含有关光临过购物中心的顾客的信息。 表:Transactions
  • 2024-09-01MySQL的索引原理及使用
    MySQL中的索引模型Mysql中的索引使用的数据结构一般为搜索树,这里的搜索树,一般使用B树,这里补一下数据结构中的B树结构;说B树之前,先顺一个前置的知识点,平衡二叉树;平衡二叉树二叉树应该都不陌生,大学数据结构的基本入门,二叉排序树是基于二叉树上多了个“有序”的概念,简单来说,即左<
  • 2024-09-01MySQL的索引原理及使用
    索引模型(基础数据结构)索引模型:哈希表、有序数组、搜索树,这里的模型是指索引的底层实现的基本数据结构,Mysql中不同的引擎对于索引的实现结构说的即是索引模型。 有序数组有序数组这个在数据结构中是最基础的结构,也是最简单的,对比理解的话就是我们编程中常用的数组、链表,它
  • 2024-08-29访问者模式:如何实现对象级别的矩阵结构?
    今天我们先来看一个原理看似很简单,但是理解起来有一定难度,使用场景相对较少的行为型模式:访问者模式。一、模式原理分析访问者模式的原始定义是:允许在运行时将一个或多个操作应用于一组对象,将操作与对象结构分离。这个定义会比较抽象,但是我们依然能看出两个关键点:一个是运行时使
  • 2024-08-24【访问者模式】设计模式系列:解锁复杂对象结构的秘密武器
    文章目录访问者模式详解:理论与实践1.引言1.1访问者模式的历史背景1.2模式的动机与应用场景1.3为什么选择访问者模式2.访问者模式概述2.1定义2.2问题场景2.3模式结构3.模式优缺点分析3.1优点3.2缺点4.访问者模式实现步骤4.1创建抽象元素接口4.2实现具体
  • 2024-08-23代码随想录算法训练营第 51 天 |LeetCode99岛屿数量 LeetCode100.岛屿的最大面积
    代码随想录算法训练营Day51代码随想录算法训练营第51天|LeetCode99岛屿数量LeetCode100.岛屿的最大面积目录代码随想录算法训练营前言LeetCode200岛屿数量LCR105.岛屿的最大面积一、广度优先搜索基础1、用队列实现2、代码框架:二、卡码网99岛屿数量(LeetCode
  • 2024-08-18C++判断素数模板
    首先是朴素方法代码:#include<bits/stdc++.h>usingnamespacestd;intnum;boolcheck(intnum){if(num<2){returnfalse;}for(inti=2;i<=sqrt(num);i++){if(num%i==0){returnfalse;}}returntr
  • 2024-07-31SQL实战从在职到离职(1) 如何处理连续查询
    书接上回,最近离职在家了实在无聊,除了看看考研的书,打打dnf手游,也就只能写写代码,结果昨晚挂在某平台的一个技术出售有人下单了,大概业务是需要帮忙辅导一些面试需要用到的SQL。回想了下,在该平台接单SQL也超过3w元了,考察的也就是那几大类,我准备开一个新的专题,把我遇到的题目做一些示
  • 2024-07-24力扣高频SQL 50题(基础版)第八题
    文章目录力扣高频SQL50题(基础版)第八题1581.进店却未进行过交易的顾客题目说明思路分析实现过程准备数据:实现方式:结果截图:总结:力扣高频SQL50题(基础版)第八题1581.进店却未进行过交易的顾客题目说明表:Visits±------------±--------+|ColumnName|Type|
  • 2024-07-20Linux C++ 066-设计模式之访问者模式
    LinuxC++066-设计模式之访问者模式本节关键字:Linux、C++、设计模式、访问者模式相关库函数:概念在访问者模式(VisitorPattern)中,我们使用了一个访问者类,它改变了元素类的执行算法。通过这种方式,元素的执行算法可以随着访问者改变而改变。这种类型的设计模式属于行为型模
  • 2024-07-11hnust 1497: 中国象棋中的跳马问题
    hnust1497:中国象棋中的跳马问题题目描述现在棋盘的大小不一定,由p,q给出,并且在棋盘中将出现障碍物(限制马的行动,与象棋走法相同)输入第一行输入n表示有n组测试数据。每组测试数据第一行输入2个整数p,q,表示棋盘的大小(1<=p,q<=100)。每组测试数据第二行输入4个整数,表示
  • 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