logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

深度优先搜索(dfs)基础篇之一,简单迷宫最短路径(步数)

输入第一行一个数字n代表矩阵的长和宽(矩阵规模),随后n行每行n个数字,1代表这个位置是一堵墙,不能走,0代表这个地点可以畅通无阻。输出他找到眼镜的最短路径样例输入30 1 10 0 01 1 0样例输出4这是一道非常基础的深度搜索dfs,我们直接定义一个dfs函数,递归处理这道问题。初次接触递归的同学们一定要知道递归的含义,在这里就不多赘述,我们直接看代码。#incl...

计算机组成原理学习笔记——高速缓冲存储器Cache

文章目录1.0 概述1.1 为什么用Cache?1.2 Cache的工作原理1.3 Cache的基本结构1.4 Cache的读写操作1.5 Cache的改进2.0 Cache主存的地址映射3.0 替换算法1.0 概述1.1 为什么用Cache?我在前面总结存储器的时候有写到过出现Cache的背景,1.2 Cache的工作原理1.3 Cache的基本结构1.4 Cache的读写操作1...

python基础——Pyinstaller库的安装和使用

前言我们都可能有这样一种需求,就是将我们编写的扩展名为.py的源代码 转换为无需源代码的可执行文件,简单的说就是希望可以在没有安装python的IDLE或者pyhon的解释器的windows、linux、mac系统上运行我们编写的程序。没有编译器我们编写的python程序该如何执行呢?我们需要将源程序首先编译或者打包成一个直接可以执行的程序Pyinstaller库概述将.py源代码转换成无...

web前端基础——rotate实现旋转效果

使用rotate实现元素旋转效果语法:transform:rotate(j角度)角度的单位是deg,角度可以正值可以负值,正值顺时针,负值逆时针注意:测试旋转必须要有过渡的属性样例代码<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><meta http-equiv="X-UA

#前端#css3#css
2020牛客暑期多校训练营(第六场)E——Easy Construction

题目链接题目大意:给出n,k,构造出一个n的全排列P,使得对于 1~n 中任意的数 i,P 都存在一个长为 i 的子区间,其和模 n 余 k。有解输出任意一组,无解输出 -1。思路分析:#include<stdio.h>#include<iostream>#include<cstdio>using namespace std;int main(){int n,m

POJ——2456(二分搜索)

题目链接题目大意,给牛的数量和牛棚的坐标位置,求把牛全部放进牛棚后最小牛间距的最大值思路:二分枚举相邻两牛的间距,判断大于等于此间距下能否放进所有的牛#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const i

web前端基础——Less语法

在使用rem对移动端界面布局进行适配时,需要完成px单位到rem单位的转换,这个过程中的除法运算对于界面中很多个标签时,是很麻烦的,但是CSS又不支持计算写法,那么有什么办法可以解决这个问题呢?文章目录1、Less语法简介2、Less语法的运算3、Less语法快速生成选择器4、Less变量设置属性值5、Less文件的导入与导出5.1 导入5.2 导出5.3 禁止导出1、Less语法简介Less是一

#前端#less#css
到底了