摘要:
解决子数组问题 二维前缀和详解 前缀和、二维前缀和与差分的小总结 前缀和 和 差分模版 》》图示 二维前缀和练习 阅读全文
摘要:
有向图、无向图,DFS和BFS的不同遍历方式:https://segmentfault.com/a/1190000010348783 阅读全文
摘要:
1 #include<iostream> 2 using namespace std; 3 struct lb{ 4 int data; 5 int next; 6 }a[15]; 7 int main() 8 { 9 int n, x; 10 cin>>n; 11 for(int i=1; i<= 阅读全文
摘要:
http://ybt.ssoier.cn:8088/problem_show.php?pid=1381 方法一:邻接矩阵存图写法 方法二:邻接表(vector)存图写法 阅读全文
摘要:
https://blog.csdn.net/qq_35710556/article/details/79583229 阅读全文
摘要:
https://blog.csdn.net/yzyyylx/article/details/78298399 https://www.cnblogs.com/qiuchengrui/p/9785561.html 阅读全文
摘要:
Dijkstra算法图文详解:https://blog.csdn.net/lbperfect123/article/details/84281300 动画演示https://www.cnblogs.com/kex1n/p/4178782.html dijkstra算法 通过边实现松弛 : https 阅读全文
摘要:
《啊哈!算法》总结:Floyd-傻子也能看懂的弗洛伊德算法(转) 如果你看不懂,你就还不如傻子 Floyd数学推理过程:https://www.cnblogs.com/ECJTUACM-873284962/p/6995648.html 相关练习题目:奇怪的电梯 医院设置 阅读全文
摘要:
ubuntu16.04服务器远程连接访问https://blog.csdn.net/shen_001/article/details/77328253 阅读全文
摘要:
题目连接(本题目链接失效内容同《围圈报数》):http://ybt.ssoier.cn:8088/problem_show.php?pid=1418 围圈报数链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1334 从队列到循环单链表写了一下午都写 阅读全文
摘要:
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1360 方法一:BFS 其实这是个最短路问题,于是还可以用以下两种算法 方法二:floyd算法 方法三:dijkstra算法 阅读全文
摘要:
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1359 【思路分析】这个题属于逆向思维,直接统计围成面积很难,换种思路,将面积以外的所有0点置1再统计0数即为围成面积,这样就转换成4连通块的问题了!当然这儿有个小思考就是外围面积置1时一定要从 阅读全文
摘要:
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1335 方法一:dfs 方法二:bfs:STL优美展示--笑脸 方法三:并查集???大佬博客传送门 一种题多种写法,深化对算法对理解 【类型题扩展】 四连通》》八连通(什么鬼https://bl 阅读全文
摘要:
什么是数据结构? 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 举3个例子: 食堂排队打饭,每个人与前后人之间的关系 计算机的目录结构 手机 阅读全文