- 博客(6)
- 收藏
- 关注
原创 2022年1月13日学习总结
1.补全内容dfs的模板2.bfs的模板ypedef struct node{ int x,y,step;}node;int sx,sy,fx,fy;//起点终点坐标int s[4][2]={{-1,0},{1,0},{0,-1},{0,1}};//移动数组int vis[110][110];//标记数组int mp[110][110];//地图数组int n,m;int bfs(){ queue<node> q;//定义队列 n...
2022-01-13 23:15:21 208
原创 2022年1月12日学习总结
文章目录:dfs,bfs,以及快排1.dfsDFS就是指:优先考虑深度,换句话说就是一条路走到黑,直到无路可走的情况下,才会选择回头,然后重新选择一条路。适用的题目较为经典的有迷宫类型的题目,以及做数据排列类型的题目等void dfs(int step){ 判断边界 尝试每一种可能 for(i=1;i<=n;i++){ 继续下一步 dfs(step+1) } 返回}这是大概的模板如果是迷宫则dfs后括号里的条件可以...
2022-01-12 23:37:10 185
原创 2022年1月11日学习总结
文章目录:3个习题以及其思路一、题目描述有两个链表a和b,从a、b中删除它两重复的元素(只要重复就删除),并对删除后的a链表进行升序排序,b链表进行降序排序。a 的长度为m,b 的长度为n输入格式输入a,b的长度m,na、b链表输出格式处理后的a、b链表样例输入content_copy961 2 3 4 5 6 7 8 65 6 7 10 0 5样例输出content_copy1 2 3..
2022-01-11 22:31:00 209
原创 2022年1月10日学习总结
文章目录:1.图相关功能的实现(代码层面)2.无向图、有向图、无向网等的邻接矩阵特点与邻接链表特点一、图的相关功能实现Create Graph(&G,V,VR)初始条件:V->表示顶点集合;VR->表示弧线/边的集合结果:按照V和VR来构造出图Gint LocateVex(ALGraph G,VertexType u){ /* 初始条件: 图G存在,u和G中顶点有相同特征*//* 操作结果: 若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 */i
2022-01-10 23:00:45 250
原创 2022年1月九日学习总结
文章目录:1.图、网的概念以及定义2.建立相关图、网;建立方法的优势和劣势一.图和网的定义:图:G=(V,E);其中G为图的整体;V为该图中所包含的顶点(数据元素)的有穷非空集合;E为边的有穷集合;例子:其中完全图即为任意两点都有边相连;所以已知为完全图的情况下,顶点数为n;则总共有n(n-1)/2条边【无向图】;总共有n(n-1)条边【有向图】。稀疏图:指边/弧很少的图(一般少于nlogn,n为顶点数)稠密图:指边/弧较多的图网:指边/弧带有权的图.
2022-01-09 23:30:29 333
原创 栈与搜索的应用
文章目录:1.栈2.搜索一、有关栈与搜索的相关概念 1.栈:栈(stack)是限定仅在表尾进行插入或者删除的线性表,表尾被成为栈顶,表头被称为栈底。对于栈来说,对他只能在栈顶进行操作。所以,栈又被称为先进后出的线性表。栈可分为空栈,栈满,栈溢的情况。在创立栈(stack)时要注意存储空间是否盈余,在计算之后记得要释放空间。 2.搜索:搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的...
2021-12-15 22:46:18 759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人