-
求最大严格递增序列
题目链接 https://ac.nowcoder.com/acm/contest/911/G 这里策略是最小的数紧接着次小的数 -
素数环
问题描述: 输入n 输出一个由1到n相邻是素数的环 -
全排列函数next_permutation(a,a+n)
以排好的数组,输出他的全排列; 按字典序排序 当没有更小的时候输出0,否则1; -
牛客
bitset<32> b(a);//定义一个二进制类 __builtin_popcount(n) 输出二进制为一的数有多少 -
oj.1677矩形嵌套,动态规划 ,贪心
矩形嵌套问题; 目前理解 贪心如此题,应该是h和w最为接近的两点想嵌套为局部最优解,而动态规划应为dijk类型f(x+1)=f(x) 这个f(x)包含了仅限于x以下的全局最优解 当然 也就是逆推可以求解 -
Dijk入门(杭电2544题)
#include #include using namespace std; #define INF 0x3f3f3f3f int n,m; int map[105][105]; int vis[105]; int stemp[105]; int dijk(){ memset(vis,0,sizeof(vis)); vis[1]=1; //标记第一个已选 memset(s... -
牛客 19-5-3 QAQ
相比两个方法 第一个少了回溯次; B题: 代码精炼。正常要写100+; -
BFS入门
样例: N=10, M=10(迷宫如下图所示。'#','.','S','G'分别表示墙壁、通道、起点和终点)#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#. -
DFS练习
DFS :要点 奇偶剪枝 即无论怎么走 总与最短路径相差一个偶数,所以要求步数于最短步数之和肯定为偶; dfs更深的理解 总要记录每一个走过的点等走完后在撤销,并且是求一个联通路径,记住找到后标记推出不然体现不出dfs与bfs的优势 -
判断字符串中最长的重复出现的子串
算法步骤:每排完一次去一个字符,即每一个字符都往后找有没有能够匹配的字符串