访问者模式 定义（GoF）：表示一个作用于某对象结构中的各种操作，它使你在不改变各个元素类的前提下定义作用于这些元素的新操作。 先通过结构图，来了解访问者模式 应用场景 我们先看一下访问者模式中都有哪些角色 实际上访问者模式中有三类对象，访问者、元素对象、对象结构，核心要做的事
原题链接在这里：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
目录Here we learn DFS and BFS in python
数据分析指标 1. 基于时间维度（①每月用户的访问指标 ②每天用户的访问指标 ③每小时用户的访问指标） 重写数据 2. 基于用户维度（不同年龄段用户的访问量指标） 重写数据 3. 基于地理维度（每个分区下不同省份用户的访问指标） 追加数据 创建时间维度表及导入数据 /* * 统计分析 */ -- 1
模板题Luogu-P3387 1.DAG 说缩点，就必须要先说DAG 有向无环图（DAG），是一种特殊的有向图，它没有有向环； 这就是个DAG 这个就是不是DAG，那你觉得里面有几个环呢？ 事实上只有一个，2-3-4-5是一个环 你可能觉得5-9-8-7也是，但其实它不能算环，因为它们不是一个强连通分量 强连通分量就是若存在点
概念 在访问者模式（Visitor Pattern）中，我们使用了一个访问者类，它改变了元素类的执行算法。通过这种方式，元素的执行算法可以随着访问者改变而改变。这种类型的设计模式属于行为型模式。根据模式，元素对象已接受访问者对象，这样访问者对象就可以处理元素对象上的操作。 参考链接: https
如何回形遍历一个矩阵： 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
思路：这道题在基础dijkstra算法的基础上增加了两个新的标尺，即最短路径数和最短路径中点权和的最大值。由于这两个标尺比较简单，所以对dijkstra的松弛部分进行补充即可。使用两个数组pnum和wnum分别存储某个节点的当前最短路径数和最短路径中点权和的当前最大值，记得要对源点s的相应数
之前收for循环在循环cat 文本输出时，不仅会以每行作为值 同样会以空格前后作为值。原因在于特殊的环境变量IFS（internal field separator）。 默认情况下bash shell会将下列字符作为字段的分隔符 1、空格 2、制表符 3、换行符 如果bash shell在数据中看到了这些字符中的任意一个
最小生成树 概念 在所有图所形成的生成树中边权值最小的 生成树条件： 1.包含联通图的n个顶点，n-1条边 2.移除任何一条边都会导致不联通 3.生成树中不包括环 堆优化的prim算法（vector模拟邻接表） prim要素 任意从一个点开始，每次选出一个未用点到已用点最短的点，以此点来更新其他点到已用
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
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
问题描述 著名设计师小蓝给蓝桥小学设计了一个教学楼。 蓝桥小学经常下雨，所以校长希望教学楼任何地方都可以连通到其它地方。 小蓝给出了教学楼的平面图，用一个 n 行 m 列的 01 矩阵表示，其中 0 表示空地，1 表示教学楼。两个相邻的 1 （上下相邻或左右相邻）之间互相可达。
题目搬运者 https://leetcode-cn.com/problems/01-matrix/ 给定一个mxn的二进制矩阵，返回每个单元格最接近0的距离。 两个相邻单元格之间的距离为1。 思路 广度优先算法 从矩阵中是0的位置开始遍历周围一圈将上一步的坐标加入队列，继续遍历周围一圈，有点类似”泛洪“操作为了实
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的介绍 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
思路 1013 Battle Over Cities (25 分) 题目就不抄了，思路翻译以一下就是： 给出若干个城市n，以及哪些城市之间有路，题目要求解决的是：选取其中k个城市，其中一个被占领时，与之相关的路全部报废，问重新连接这些k-1个城市，至少要修几条路。 从样例基本可以看出，这个图的问题，把图转为矩阵，
题目描述 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
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即判断为素数 {
