Visit

首页 > TAG信息列表 > Visit

【设计模式篇】访问者模式（Visitor）

访问者模式定义（GoF）：表示一个作用于某对象结构中的各种操作，它使你在不改变各个元素类的前提下定义作用于这些元素的新操作。先通过结构图，来了解访问者模式应用场景我们先看一下访问者模式中都有哪些角色实际上访问者模式中有三类对象，访问者、元素对象、对象结构，核心要做的事

LeetCode 1472. Design Browser History

原题链接在这里：https://leetcode.com/problems/design-browser-history/ 题目： You have a browser of one tab where you start on the homepage and you can visit another url, get back in the history number of steps or move forward in the history number of step

学习Depth First Search和Breadth First Search

目录Here we learn DFS and BFS in python

5. 数据分析统计的指标_项目一

数据分析指标 1. 基于时间维度（①每月用户的访问指标 ②每天用户的访问指标 ③每小时用户的访问指标）重写数据 2. 基于用户维度（不同年龄段用户的访问量指标）重写数据 3. 基于地理维度（每个分区下不同省份用户的访问指标）追加数据创建时间维度表及导入数据 /* * 统计分析 */ -- 1

缩点—DAG，拓扑排序与Tarjan

模板题Luogu-P3387 1.DAG 说缩点，就必须要先说DAG 有向无环图（DAG），是一种特殊的有向图，它没有有向环；这就是个DAG 这个就是不是DAG，那你觉得里面有几个环呢？事实上只有一个，2-3-4-5是一个环你可能觉得5-9-8-7也是，但其实它不能算环，因为它们不是一个强连通分量强连通分量就是若存在点

徒手撸设计模式-访问者模式

概念在访问者模式（Visitor Pattern）中，我们使用了一个访问者类，它改变了元素类的执行算法。通过这种方式，元素的执行算法可以随着访问者改变而改变。这种类型的设计模式属于行为型模式。根据模式，元素对象已接受访问者对象，这样访问者对象就可以处理元素对象上的操作。参考链接: https

2022-6-27

如何回形遍历一个矩阵： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 #include <string.h> 5 int m,n; 6 int main() 7 { 8 scanf("%d%d",&m,&n); 9 int a[m][n],visit[m][n]; 10 memset(visi

patA1003

思路：这道题在基础dijkstra算法的基础上增加了两个新的标尺，即最短路径数和最短路径中点权和的最大值。由于这两个标尺比较简单，所以对dijkstra的松弛部分进行补充即可。使用两个数组pnum和wnum分别存储某个节点的当前最短路径数和最短路径中点权和的当前最大值，记得要对源点s的相应数

bash IFS字段分隔符

之前收for循环在循环cat 文本输出时，不仅会以每行作为值同样会以空格前后作为值。原因在于特殊的环境变量IFS（internal field separator）。默认情况下bash shell会将下列字符作为字段的分隔符 1、空格 2、制表符 3、换行符如果bash shell在数据中看到了这些字符中的任意一个

图论-最小生成树-贪心

最小生成树概念在所有图所形成的生成树中边权值最小的生成树条件： 1.包含联通图的n个顶点，n-1条边 2.移除任何一条边都会导致不联通 3.生成树中不包括环堆优化的prim算法（vector模拟邻接表） prim要素任意从一个点开始，每次选出一个未用点到已用点最短的点，以此点来更新其他点到已用

linux for命令

for 循环用于重复一组命令语法： for var in list do commands done 带有单引号的参数可以通过转义字符\ 或者双引号来定义用到单引号的值 #!/bin/bash for test in I don\'t know if "this'll" work do echo "word:$test" done for循环读取变量时可以通过 var=$var"var_n

算法学习-图论-图的存储-最短路

题目概述及细节单源最短路，模板，luoguP3371 单源最短路，模板 dij算法核心是把节点分为两类，一类是以确定到起点最短的距离，一类是没有确定初始时所有都未确定从没有确定的节点中选取一个距离起点最短的依据此点确定别的未更新的点的距离首先补充题目中常见的数值： int -2^31=-21

mysql 去重，删除重复数据保留id最大的数据

1 -- 查询重复的数据 2 SELECT * FROM yy_visit_plan 　　　　WHERE 　　(post_code,cust_tree_node_id,visit_year,visit_month,staff_type) IN 　　　　(SELECT post_code,cust_tree_node_id,visit_year,visit_month,staff_type FROM yy_visit_plan 　　　　GROUP BY post_code

图中的最长路径

给定只有一个连通分支的无向连通图，找到距离最大的两个点 #include<iostream> using namespace std; int findNode(int u,int n,vector<vector<int>>& adj) { int ans=-1; vector<bool> visit(n,false); queue<int> q; q.push(u); visit[u]=true; while(!q.emp

第十三届蓝桥杯模拟赛 1 期平面图连通

问题描述　　著名设计师小蓝给蓝桥小学设计了一个教学楼。　　蓝桥小学经常下雨，所以校长希望教学楼任何地方都可以连通到其它地方。　　小蓝给出了教学楼的平面图，用一个 n 行 m 列的 01 矩阵表示，其中 0 表示空地，1 表示教学楼。两个相邻的 1 （上下相邻或左右相邻）之间互相可达。

542. 01 Matrix 广度优先算法二维矩阵 python

题目搬运者 https://leetcode-cn.com/problems/01-matrix/ 给定一个mxn的二进制矩阵，返回每个单元格最接近0的距离。两个相邻单元格之间的距离为1。思路广度优先算法从矩阵中是0的位置开始遍历周围一圈将上一步的坐标加入队列，继续遍历周围一圈，有点类似”泛洪“操作为了实

Leetcode---深度优先搜索（回溯算法）

1. 剑指 Offer II 116. 省份数量力扣（这道题还可用BFS做。做法看BFS的例题整理） class Solution { public: void dfs(vector<vector<int>>& isConnected, int index, int size, vector<int>& visit) { for (int i = 0; i < size; ++i) { i

BFS和DFS

一、BFS的介绍 BFS（广度优先搜索，也可称宽度优先搜索）是连通图的一种遍历策略。因为它的基本思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。广度优先搜索（BFS）类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶

数据结构学习，二叉树

目录预先要引用的头文件以及宏定义需要用到的其他数据结构（链栈和链队列）所使用的二叉树的结构（二叉链表）其基本操作接口基本操作创建一颗空二叉树创建一颗二叉树，其中根结点的值为e，L和R分别为左子树和右子树销毁二叉树对二叉树判空将一颗二叉树T分解成根，左子树，右子树3个部

牛客入门题单：搜索与搜索剪枝

搜索与搜索剪枝牛客网 2021秋季算法入门班第六章习题：搜索与搜索剪枝 1001 全排列 DFS 回溯 #include <bits/stdc++.h> using namespace std; bool is[10] = {0} ; int path[10]; void dfs(int n){ if(n == 8){ for(int i = 0 ; i < 8 ; i ++){ co

PAT甲级1013 Battle Over Cities (25 分)

思路 1013 Battle Over Cities (25 分) 题目就不抄了，思路翻译以一下就是：给出若干个城市n，以及哪些城市之间有路，题目要求解决的是：选取其中k个城市，其中一个被占领时，与之相关的路全部报废，问重新连接这些k-1个城市，至少要修几条路。从样例基本可以看出，这个图的问题，把图转为矩阵，

POJ3278：Catch That Cow——BFS

题目描述 Farmer John从n位置出发，去找k位置的牛，每一步需要花费1minute，每一步可选的方式如下：走到n+1 走到n -1 走到2*n 求FJ找到牛所需要的最短时间搜索：初始状态经过一系列状态转变到达目标状态状态空间：<位置，时间> 状态转换：<n+1，t+1>、<n-1，t+1>、<n*2，t+1> 初始状态：<n，0> 目标状

统计单词个数

#include<cstdio> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include<iostream> using namespace std; int len = 0; char s[300]; int p, k; char wl; void dr() { while (p--) { for (int i = 0; i

题目：Catch That Cow（C语言实现）

n 题目描述：给定一个 n,k (0 <= n ,k <= 100,000) ；对 n 有三种操作，分别为 n=n+1,n=n-1,n=2*n 。现在要求用最少的操作次数使得 n 变为 k 。 n 样例输入： 5 17 n 样例输出： 4 Hint：5-10-9-18-17 代码实现： #include<stdio.h> #include<stdlib.h> #include <mem

欧拉筛模板

筛500以内的素数（其实可以筛很大），一个模板，仅供参考。 #include <stdio.h> int prime[501];//存储素数 int visit[501];//用来筛掉合数 int top;//栈顶 int main () { for(int i=2;i<=500;i++) { if(visit[i]==0)//visit标记为0的i即判断为素数 {