- 博客(9)
- 收藏
- 关注
RSS订阅原创 马走日 DFS c++ 算法解答
题目：假设国际象棋棋盘有5*5共25个格子。设计一个程序，使棋子从初始位置（如图）开始跳马，需要将棋盘的格子全部都走一遍，每个格子只允许走一次。问：总共有多少解。思路：DFS:将起点作为搜索的起点，然后枚举马的八个走向，由于不是每个马都有八个走向，所以每走一步就要判断有没有越界，如果没有，就将当前点做为新的起点，然后继续递归走下一步，并把走过的地方标记为true，直到走到无路可走就结束递归，并且步数等于24时意味着遍历了所有格子（以（0，0）为起点），方案数加1。#include<iost
2020-05-27 22:41:39
2731
原创 Linux下批量执行多个命令
在 linux/unix 中进行软件开发时，有时候需要输入一连串的命令进行测试，会觉得比较繁琐，一般有两种方法可以将一系列命令同时完成：1. 比较复杂但是适用于批量命令很多时：编写一个shell脚本，由于本人还不完全掌握，大家可以参考 这里；2. 简单适用于批量命令不多时：进入到开发软件编译后生成可执行文件的文件夹下，输入以下命令：./toolname -c "command1; command2; command3;..."其中 toolname 是你开发工具生成的软件名字。就可以实现 comm
2020-05-26 12:24:46
2610
原创 选择排序C++代码
选择排序C++代码选择排序C++代码今天学习了选择排序算法，找的代码有一些问题，于是自己参考写了一份，加油！每天进步一点点！工作原理：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。参考了这里的代码，原代码有错误，在这里用C++写了出来并进行了修改：#include<iostream>#incldue<vector>in
2020-05-21 20:22:00
4439
4
详细介绍mux/decoder/delector文档
2022-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人