- 博客(3)
- 收藏
- 关注
RSS订阅原创 刷题--- 输入一个字符串,按字典序打印出该字符串中字符的所有排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。提及所有的排列组合，想到的肯定是暴力搜索所有的解。如何暴力能够排列完所有的组合，一开始我是这样想的。先假设某个字母在自身的位置不变，其余的进行交换。对于ABC而言假设A不动，BC交换。ABC ACB假设B不动，AC...
2019-10-13 23:21:37
2618
原创 刷题---剪绳子（动态规划）
剪绳子这道题与算法导论中的钢条切割问题很相似。除了最优化目标不同：钢条切割是在不同长度的钢条有不同的收益的基础上如何切割钢条使收益变得最大，这里减绳子是要剪成不同长度的绳子如何剪绳子使各个绳子长度的乘积最大。我们先用暴力求解的递归方法思考：cut-ro# 剪绳子这道题与算法导论中的钢条切割问题很相似。除了最优化目标不同：钢条切割是在不同长度的钢条有不同的收益的基础上如何切割钢条使收益变...
2019-10-05 18:11:24
730
原创 数据结构与算法---遍历二叉树
二叉树概念：父节点，左儿子、右儿子6是根节点，同时6也是父节点，2是6的左儿子，8是6的右儿子。遍历策略前序遍历：根左右中序遍历：左根右后序遍历：左右根三个一起记则很好记。栈stack为了遍历二叉树，我们把遍历的节点压入栈，打印一个则出栈。Java中创建栈：Stack<Node> stack = new Stack<>();前序遍历遍历策略：...
2019-10-03 19:00:38
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人