Cpp算法-DFS

说明

本文实现只是框架,应当灵活运用,dfs(…)函数返回值类型、参数列表根据情况灵活更改

框架

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void dfs(参数列表)
{
if (到达目的地) 输出结果;
else
{
for (int i = 0; i < 行动方法数; ++i)
{
if (下一步可行)
{
记录此步;
dfs(改动后的参数列表);
取消记录此步;
}
}
}
return;
}

洛谷P1605

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include<bits/stdc++.h>
using namespace std;

int n, m, t, sx, sy, fx, fy, ans;
int mg[6][6], now[6][6];
int go[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};

void dfs(int x, int y)
{
int x2, y2;
if (x == fx && y == fy) ans++;
else
{
for (int i = 0; i < 4; ++i)
{
x2 = x + go[i][0];
y2 = y + go[i][1];
if (x2 > 0 && x2 <= n && y2 > 0 && y2 <= m && mg[x2][y2] == 0 && now[x2][y2] == 0)

{
now[x2][y2] = 1;
dfs(x2, y2);
now[x2][y2] = 0;
}
}
}
return;
}

int main()
{
memset(mg, 0, sizeof(mg));
scanf("%d %d %d", &n, &m, &t);
scanf("%d %d %d %d", &sx, &sy, &fx, &fy);
for (int i = 1; i <= t; ++i)
{
int x, y;
scanf("%d %d", &x, &y);
mg[x][y] = 1;
}
now[sx][sy] = 1;
ans = 0;
dfs(sx, sy);
printf("%d", ans);
return 0;
}

Linux美化方案

I. 初步系统优化


  • 更改系统时间
  • 安装python
    sudo apt install python
  • 安装git并添加ssh密钥
    sudo apt install git
    git config --global user.name "your_name"
    git config --global user.email "you@example.com"
    ssh-keygen -t rsa -C "your_email@youremail.com"一路回车
    cat ~/.ssh/id_rsa.pub并复制粘贴到github上
    ssh -T git@github.com测试
    git clone https://github.com/Tony031218/Beautiful_Linux.git克隆下本仓库
  • 添加语言
      settings -> Region&Language -> manage installed language -> install/remove languages
                                  -> input sources
    
  • 软件更新
    sudo apt update
    sudo apt upgrade
  • 安装GDebi
    sudo apt install gdebi
  • 卸载libreoffice 安装 WPS(可选)
    sudo apt remove libreoffice-common
    http://www.wps.cn/product/wpslinux/ 上下载WPS
    sudo dpkg -i wps-office_10.1.0.6757_amd64.deb
  • 卸载firefox 安装 Chrome(可选)
    sudo apt remove firefox
    wget https://dl.google.com/linux/direct/google-chrome-stable_current_amd64.deb
    sudo dpkg -i google-chrome*
    sudo apt -f install
  • 更换更新源
    左下角 -> all -> Software&Updates
    sudo apt update
  • 安装vim
    sudo apt install vim
  • 菜单栏位置
    gsettings set com.canonical.Unity.Launcher launcher-position Bottom底部
    gsettings set com.canonical.Unity.Launcher launcher-position Left左侧

II. 主题配置


  • 安装 Unity-tweak-tool
    sudo apt install unity-tweak-tool
    如果出现报错需要安装缺失的包

  • 安装 Flatabulous 主题
    sudo add-apt-repository ppa:noobslab/themes
    sudo apt update
    sudo apt install flatabulous-theme主题
    sudo add-apt-repository ppa:noobslab/icons
    sudo apt update
    sudo apt install ultra-flat-icons图标
    unity-tweak-tool -> 主题/图标

  • 字体
    Monaco Powerline 也可以选择其他字体,但一定要支持Powerline的,否则后文会出现乱码

III. 终端Terminal美化


  • Terminal zsh
    sudo apt install zsh
    git clone https://github.com/robbyrussell/oh-my-zsh.git
    cd oh-my-zsh/tools
    ./install.sh
  • 更换默认shell
    chsh按步骤来输入zsh地址
  • zsh插件
    • 自动补全
      git clone https://github.com/zsh-users/zsh-autosuggestions $ZSH_CUSTOM/plugins/zsh-autosuggestions
    • 快速跳转
      git clone https://github.com/joelthelion/autojump.git
      cd autojump
      ./install.py按要求把代码填写到~/.zshrc文件尾
    • 配置
      vim ~/.zshrc
      修改60行左右的pluginsplugins=(git autojump zsh-suggestions)
    • 修改皮肤
      ~/.zshrc中的ZSH_THEME="robbyrussell"更改

IV. vim美化


  • molokai
    mkdir ~/.vim/colors
    将本仓库中的molokai.vim复制到~/.vim/colors/
  • Powerline
    sudo apt install python-pip
    pip install git+git://github.com/powerline/powerline
    pip show powerline-status
    按照具体位置更改~/.vimrc中的set rtp+=...一行(后文)
  • 插件
    • pathogen插件管理
      mkdir -p ~/.vim/autoload ~/.vim/bundle
      curl -LSso ~/.vim/autoload/pathogen.vim https://tpo.pe/pathogen.vim
    • nerdtree文件浏览器
      cd ~/.vim/bundle
      git clone https://github.com/scrooloose/nerdtree.git
    • taglist大纲界面
      taglist官网
      下载后解压到~/.vim/bundle/
  • vimrc
    将本仓库中的vimrc.txt复制到~/.vimrc
    内包含括号匹配,html标签匹配,powerline配置(可能需要改动),cpp.sh.java.py的文件头自动输入,插件的配置(F3打开nerdtree,F4打开taglist)

参考


CSDN博客
powerline
vim插件
monaco powerline字体
monokai主题
WPS

Git简单用法

Git是一款版本控制软件,配合GitHub可以更好的控制代码

阅读全文

Markdown语法

Markdown是一款简洁实用的文本标记语言,可以在mkdocs,hexo中使用

阅读全文

MkDocs使用方法

mkdocs是一款基于python markdown的项目文档工具,可以用来编写一个网站

阅读全文