- 博客(11)
- 收藏
- 关注
RSS订阅原创 c++实现深度优先遍历
本文将介绍如何使用C++实现图的深度遍历算法。深度遍历是一种从某个顶点出发，沿着图的边访问尽可能多的顶点的方法，如果到达某个顶点后没有未访问的相邻顶点，就回溯到上一个顶点，继续访问其他相邻顶点，直到所有顶点都被访问过为止。深度遍历可以用递归或栈来实现。我们可以用邻接表来存储这个图，邻接表是一个数组，每个元素是一个链表，表示一个顶点及其相邻的顶点。
2023-09-22 16:49:37
421
原创 八皇后c++
否则，对于每一个可能的列号i（从0到7），将a[k]赋值为i，然后调用check(a,k)判断是否有冲突，如果没有冲突，则递归调用backtrack(k+1)继续放置下一行的皇后；我们可以用一个函数check(a,n)来判断第n行的皇后是否和前n-1行的皇后有冲突，具体的判断方法是：对于每一个前n-1行的皇后，如果它和第n行的皇后在同一列，或者它们的行差和列差相等（即在同一斜线上），则返回false，否则返回true。这样，我们就可以避免了同一行的冲突，只需要检查同一列和同一斜线的冲突即可。
2023-06-11 01:26:47
330
1
原创 Intellij idea 报错：Error : java 不支持发行版本5
Intellij idea 报错：Error : java 不支持发行版本5
2022-03-06 21:49:50
161
原创 【C语言条件表达式】
C语言条件表达式的一般形式为：表达式1？表达式2：表达式3条件运算符的执行顺序是，先求解表达式1，若为真则求解表达式2，此时表达式2的值作为整个条件表达式的值。若表达式1的值为假，则求解表达式3，表达式3的值为整个条件表达式的值。...
2022-02-15 01:31:43
6694
原创 Could not get JDBC Connection； nested exception is java.sql.SQLException: Connections could not
Could not get JDBC Connection; nested exception is java.sql.SQLException: Connections could notmysql版本不对应的问题将版本改成与自己mysql对应的。
2021-04-10 18:05:23
143
原创 2021-03-11
springmvc配置文件设置拦截jsp，会导致404错误 <servlet-mapping> <servlet-name>springmvc</servlet-name> <url-pattern>/*</url-pattern> </servlet-mapping>如果在web.xml中这样配置，发现页面报404，无法访问jsp，但是又进了controller。原因是这样配置对所有请
2021-03-11 17:39:59
54
原创 Cannot resolve plugin org.apache.maven.plugins:maven-clean-plugin:2.5解决方法
Cannot resolve plugin org.apache.maven.plugins:maven-clean-plugin:2.5解决方法主要原因是本地maven的配置文件和仓库地址不一致。全都改成自己的maven路径## 标题
2021-03-10 16:09:10
1480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人