- 博客(5)
- 收藏
- 关注
RSS订阅原创 n皇后、2n皇后问题
n皇后 题目简述 给定一个n×n的棋盘，将n个皇后按如下规则加到棋盘中：任意两个皇后不在同一行同一列，同一条对角线上，问：共有多少种方法。 思路 对每一列进行判断，若能放，则放，不能放就考虑下一列。 将二维数组每个元素赋初值为0，若当前位置放了皇后，则将它置1。 算法如下： 令当前行为row=0，共有count=0种方法； 对每一列进行判断，若能放，则queen[row][j]=1，row++继续步骤二 , 否则j++； 当row=n时，count++，结束。 解题主要在回溯的思想以及当前能否放皇后的判
2020-07-30 18:05:30
158
原创 java实现全排列
思想 一个数的全排列是其本身 两个数的全排列只需要交换位置 三个数(123)的全排列先保持第一个数的位置不变，对其后面的两个数进行全排列(123、132)，然后从第二个数开始，将第二个数与第一个数交换位置（213），在对后面的两个数进行全排列（213、231），然后将第三个数与第一个数交换位置(321)，在对后面的两个数进行全排列（321、312），由于当前指向的位置已经是第三个数（最后一个数），因此结束。 四个数（1234）的全排列先保持第一个数的位置不变，对其后面的三个数进行全排列（全排列的思想参照三个
2020-07-30 11:18:50
479
原创 【数据结构】学习笔记：树2
树2二叉搜索树平衡二叉树 二叉搜索树 二叉搜索树的删除： 要删除的结点是叶结点：直接删除 要删除的结点只有一个孩子结点：将其父节点的指针指向要删除结点的孩子结点 要删除的结点有两个儿子结点：找右子树中的最小值或者左子树中的最大值来替换被删除结点。 图片截于MOOC浙江大学数据结构 平衡二叉树 任意结点左右子树高度差的绝对值不超过1. 平衡二叉树的调整：RR、LL、RL、LR 危机结点：下一个结点的插入可能导致该节点失去平衡，即左右子树高度不等 RR：右子树高且插入结点在右子树上，将其右儿子取代危机节点
2020-07-28 12:10:48
177
原创 【数据结构】学习笔记：树1
树1儿子兄弟表示法二叉树二叉树的存储结构二叉树的遍历中序遍历非递归遍历算法：后序遍历非递归算法树的同构 儿子兄弟表示法 每个节点的儿子数可能不相同，因此很难用确定的指针域来表示，否则将造成大量空指针的空间浪费，因此引入一种结构：一个内容Element和两个指针域FirstChild、NextSibling分别指向该节点的左儿子和兄弟节点 假设该树有n个节点、则一共有2n个指针域，n-1条边，因此只有n+1个空指针域。 二叉树 · 最多只有两个儿子节点或度为2的树 · 完全二叉树：节点从上倒下、从左到右 一
2020-07-27 17:31:59
805
原创 后缀、中缀表达式
【数据结构】后缀、中缀表达式中、后缀表达式的转换后->中：中->后： 中、后缀表达式的转换 后->中： 运算符号放在两个操作数的后面，叫作后缀表达式，如23+ 是2+3。 有多个运算符号运算顺序取决于运算符号的出现顺序，将后缀表达式转换成中缀表达式的方法为：从左到右遍历后缀表达式，直到遍历到第一个运算符号，取该运算符号前的两个操作数进行运算并将运算结果作为新的操作数替换掉此前的运算符号以及两个操作数，反复此操作直到最后一对操作数完成运算，如234*+5/ 表示的是 (2+3*4)/5。 中
2020-07-26 18:24:40
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人