- 博客(15)
- 收藏
- 关注
RSS订阅原创 BFS广搜——队列
入队：push队尾出队：pop队首判断队列是否为空：while(!q.empty())访问队首元素：front（）先访问对首，再拿对首q.front()q.pop()q.push(初始状态）while(!q.pop();for(枚举a的所有可达状态v){if(本状态v合法）{执行标记操作;q.push(v);
2023-04-07 21:45:41
88
原创 DFS（深度优先搜索）
模板dfs可以用递归来写，也可以用来写dfs很难找到最优解，只用来找到，内存消耗较小dfs如果需要，就需要模板边界if(判断边界) {//终止条件......return;(返回上一步)遍历 搜索i < 可扩展的路径数;i++){//遍历......(标记)(递归)//下一种情况(取消标记)
2023-04-05 20:58:52
124
原创 并查集——树形数据结构
f[ ] 初始化:每个节点是一个集合，每个节点的父节点是它自己。根节点是集合的代表查找就是找到元素所在集合的根。1.如果父节点等于自己，则找到了根并返回。:把一个集合的根指向另一个集合的根。2.如果还没找到根，则继续递归查找。:确定某个元素处在哪个集合。f[x]为结点x的父节点。
2023-04-02 14:34:29
56
原创 日期问题。
基姆•拉尔森公式可以由公历的年月日推导出当天的星期。d 为日期，范围是1-31m 为月份，范围是3-14，当年的1，2月需处理为上一年的13，14月。y为年份，当月份为1，2时，y需减一。结果w为0-6，星期日用0表示，星期一为1，以此类推，星期六为6。
2023-03-18 11:58:58
62
1vs2019 无法打开文件
2023-12-01
tomcat部署servlet404报错
2023-10-26
idea2023.2配置tomcat爆红
2023-10-18
2048游戏开局就赢了
2023-05-25
vs2022跑起来无响应
2023-05-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人