- 博客(2)
- 收藏
- 关注
原创 从排列组合到N皇后问题
从排列组合到N皇后问题 排列组合问题求解 问题描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串组合abc,acb,bac,bca,cab和cba 求解思路:这个最经典的排列组合问题。解决的思路就是,可以对原始的字符串进项划分,第一个和除去第一个字符后剩下的所有。对于第二部分,然后再使用相...
2018-04-13 18:12:42 416
原创 二叉树的相关算法(Python)
二叉树的相关算法 二叉树的构造和遍历 说明:二叉树的结构包括:节点值,左子树和右子树。然后定义前序遍历、中序遍历、后序遍历和层次遍历几种遍历方法。 思路:前面三种遍历使用递归的思想最简单。层次遍历时可使用队列来实现。 class TreeNode: def __init__(self, x): self.val = x se...
2018-04-15 12:40:47 1357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人