递归-各种类递归方法
文章平均质量分 53
递归
master-dragon
weixin:dwl_1270530306
展开
-
二叉树镜像 -- 递归法
#include <cstdio> #include <iostream> #include <vector> #include <set>#include <algorithm>#include <stack>#include <string>#include <queue>#include <unordered_map>#include <iterator>using n原创 2015-09-03 20:49:43 · 433 阅读 · 0 评论 -
1053. Path of Equal Weight (30)
题目地址:http://www.patest.cn/contests/pat-a-practise/1053考察排序 和 深度搜索(用递归实现),要按照题目的要求输出,刚开始用了队列,没能按找要求输出#include <stdio.h>#include <stdlib.h>#include <iostream>#include <vector>#include <math.h>#inclu原创 2015-08-19 14:13:21 · 819 阅读 · 0 评论 -
5-30 目录树 (30分)
题目地址:http://www.patest.cn/contests/ds/4-08 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式说明:输入首先给出正整数N(<=104),表示ZIP归档文件中的文件和目录的数量。随后N行,每行有如下格式的文原创 2015-08-15 12:31:12 · 2157 阅读 · 0 评论 -
算法总结(11)--伪递归,dfs,动态规划题,需要转换下思路
需要考虑时间复杂度和空间度,有时递归导致栈的深度太大77. Combinations题目地址https://leetcode.com/problems/combinations/题目描述Given two integers n and k, return all possible combinations of k numbers out of 1 … n.For example, If n =原创 2016-10-25 20:26:31 · 959 阅读 · 0 评论