![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归算法
文章平均质量分 50
wu__Student*
学好算法,走遍天下都不怕,谨次激励自己。
学了一句英文时刻提醒自己self-doubt has yielded to blind pride
展开
-
java处理多级菜单和多层树的思考-递归篇
2021-06-25处理思路和方法多级菜单中 父节点和子节点的关系 如表所示id :代表每个菜单的唯一id不重复menuName:代表每个菜单的名字parentNode :代表该节点若为其他节点的子节点时其parentNode的值为父节点的id 其中parentNode为-1的时候代表其为根节点childrenNode: 代表其是否有子节点 有子节点时值为1 反则值为0idmenuNameparentNodechildrenNode0体育-111.原创 2021-06-25 21:24:28 · 326 阅读 · 0 评论 -
求出乱序中最小k的位置-java
找出乱序中最小k的位置(快速排序)快速排序算法,时间复杂度o(nlogn),但是不稳定最坏的时候能达到O(n^2)题目:如何从N个乱序数据中,快速地找出第K小的数?有数据 2,6,3,5,7,9,找出最小k的位置,k为用户输入(不能超过数组范围)超过返回-1;解析:...原创 2020-03-29 01:10:56 · 167 阅读 · 0 评论 -
n皇后问题-java
皇后问题题目n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。皇后的位置不能再同一行同一列和对角线上请问有多少种方法思路使用递归的方法1.用一个一维数组用来存放每行皇后的位置,递归里面是先拿k于k-1的一维数组里面的数进行同列和对角线判断递归的次数n代表有多少个皇后。/** * @author wuyang * @versi...原创 2020-03-29 00:21:35 · 142 阅读 · 0 评论