- 博客(3)
- 收藏
- 关注
RSS订阅原创 八皇后
参考链接：https://www.jianshu.com/p/65c8c60b83b8八皇后问题的主要思想是使用回溯法。我们已经知道，八个皇后分别在每一行， 而所在的列是需要我们用递归来进行寻找的。#include<bits/stdc++.h>using namespace std;bool isOk(vector<vector<int>>& f...
2019-06-29 23:18:48
353
原创 求不相邻的最大子数组和
参考： https://blog.csdn.net/realxie/article/details/8063885题目：给定一个数组A，求出一些数，使得每个元素在数组A里两两不相邻，并且和最大。选择第i个元素，那么第i-1个元素一定不能选不选择第i个元素，那么第二个元素既可以选，也可以不选#include<bits/stdc++.h>using namespace st...
2019-06-20 21:59:48
1172
原创 用一个栈实现另一个栈的排序
参考 https://www.cnblogs.com/xiyuan2016/p/6830821.html题目：在一个栈中元素的类型为整型，现在想将该栈从栈顶到栈底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请其他变量，但是不能申请额外的数据结构 。思路：待排序的栈stack， 辅助栈help。 Note: 为使得 stack 栈顶到栈底元素降序，help保持 栈顶到栈底元素升序，...
2019-06-14 11:53:37
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人