- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode51:n皇后问题：回溯法解决
八皇后问题早在前年就看过了，只是当时连汉诺塔问题都看不明白，于是期末考试的递归也没写出来。嗯，所以不要自怨自艾，也不要失去信心了，我在前进，慢就慢一点，没关系啦。希望未来的自己看到今天，2023年4月23日的自己，能开心一点吧。另外，对于vector的初始化，我也不太会。不过有不同，本题我没有设置全局变量，所以递归的参数比较多。回溯法本质上还是个暴力解法，只不过通过剪枝优化了一点点。这几天做了好几道类似的回溯问题，大概掌握了吧。时间复杂度：O(n!空间复杂度：O(n)
2023-04-23 13:07:15
143
原创 Process returned -1073741819 错误解决
这种n没有初始化就定义数组的，也会出现这个报错。（定义n时给n赋值即可）原因是把一个超级大的数组写在函数里了（包括main中）解决方法，把这个数组作为全局变量，不要写在函数里。编译不报错，执行就报错。
2023-04-11 23:41:32
1120
2
原创 迪杰斯特拉算法C++实现
顺便一提，下面是一个无向图。只需要删除代码里标注出的那一行就是有向图了。我感觉还是有点复杂的，看了好久的说······我的理解（以及书上的注释）都在代码里了。建议画个图理解一下，over。参考严蔚敏版的数据结构。
2023-04-05 23:26:22
467
1
原创 邻接矩阵的创建
只不过呢，现在都大二下了，大一下的数据结构还是一窍不通（认真），今天晚上花了一个多小时才写完以上这段，实在是服了我自己了。主要参考：严蔚敏的《数据结构》。说实话我还是看不太懂。这几天真的太焦虑了，哎呀呀，真是无可奈何呢。
2023-04-05 19:59:49
418
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人