- 博客(3)
- 收藏
- 关注
原创 刷题笔记(3)
刷题笔记(3) 快排 模板如下 void quick_sort(int q[],int l,int r){ if(l>=r) return; int x=q[(l+r)/2],i=l-1,j=r+1; while(i<=j){ do i++;while(q[i]<x); do j--;while(x<q[j]); if(i<j) swap(q[i],q[j]); } quick_sort(q,l,j); quick_sort(q,j+1,r); } 值
2021-03-26 11:28:23
101
原创 刷题笔记(2)
记忆化搜索 记忆化搜索,其实是动态规划的一种实现形式。 但是记忆化搜索虽然需要一个足够大的矩阵空间,但通过剪枝有时可以省下时间。而DP可以通过状压等手段节省空间。一般情况下两者都可以使用。 滑雪 以滑雪为例 //滑雪的两种方法对比 #include <iostream> #include <cstdio> using namespace std; int map[105][105]; bool vis[105][105]; int table[105][105]; int dx[4]
2021-03-14 21:00:10
157
原创 刷题笔记(1)
这里写自定义目录标题搜索(DFS,BFS)BFSDFS 搜索(DFS,BFS) BFS 较为典型的有求最短步数,最少次数,最短时间等等。 洛谷 P1135\2895… void bfs(para1, .....) { q.push(para1); vis[] = 1; while (!q.empty()) { struct_type tmp = q.front(); q.pop(); for (相邻节点) { i
2021-03-12 12:39:14
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人