题解列表

筛选

迷宫BFS实现

摘要:解题思路: 设置好队列结点,结构体类型,包含坐标,以及路径。注意事项: 坐标偏移量,左下右上设置……

甘蔗,线性dp解法

摘要:``一道很简单的dp,但是比赛的时候没有写出来可惜了,看数据量,dp[i][j]定义为第i个甘蔗被砍成j高度的时候最少的次数,那么对于一个甘蔗i,有两个做法,砍与不砍不砍的时候找dp[……

2549单词统计 C ++: string和substr()笔记

摘要:解题思路:读取输入字符串和单词。检查单词长度是否大于字符串长度,如果是则输出0。遍历所有可能的起始位置,取出子串与单词比较,统计匹配次数。输出统计结果。注意事项:参考代码:#include <b……

DFS集合set实现

摘要:解题思路: 用集合,记载路径中的字符。结合深度优先搜索实现。注意事项:参考代码://LETTERS 深搜与回溯#include <bits/s……

.。。。。。

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<vector>using namespac……

3089:扩展二叉树

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>typedefstruct&nb……

3088,后序遍历

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>void build_postorder(char *pre, char……