![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构作业
wywwzjj
Shell is the only beginning.
展开
-
链表的初步认识
浅谈链表原创 2018-06-22 00:12:11 · 243 阅读 · 0 评论 -
路径
原创 2018-11-20 14:02:09 · 140 阅读 · 0 评论 -
三角形游戏
原创 2018-11-20 14:01:49 · 920 阅读 · 0 评论 -
小孩的游戏
原创 2018-11-20 14:00:59 · 379 阅读 · 0 评论 -
简单的排序
原创 2018-11-20 14:00:38 · 109 阅读 · 0 评论 -
收费
原创 2018-11-20 14:00:08 · 192 阅读 · 0 评论 -
最长递增子段
原创 2018-11-20 13:53:09 · 147 阅读 · 0 评论 -
球迷
#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int pa[N]; int findRoot(int x) { return pa[x] != x ? pa[x] = findRoot(pa[x]) : x; } void Union(int x, int y) { int...原创 2018-11-21 00:07:44 · 264 阅读 · 0 评论 -
森林冰火人
这个题目本身不难理解,处理起来也比较方便。如果说直接按题意模拟一个一个融化,O(n2)O(n^2)O(n2) 的复杂度,对于 10510^5105 的数据量很有可能超时。 如果遇到很多早就融化的雪堆,立即跳过去,复杂度为什么还会到 n2n^2n2 呢?尽管立即判断了,但是处理步骤一次都没有少。这里最大的问题是,已经全融化的雪堆被反复的计算。遇到重复子问题,可以尝试下 dpdpdp 的思想,记录一下...原创 2018-11-21 00:08:20 · 4297 阅读 · 1 评论 -
POJ 3984:迷宫问题(BFS)
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 此题题意比较简单,就是找一条左上到右下的最短路...原创 2018-10-28 22:39:13 · 424 阅读 · 0 评论 -
POJ 1321:棋盘问题(DFS)
经典深搜原创 2018-10-28 19:44:15 · 180 阅读 · 0 评论