递归算法
文章平均质量分 50
wu__Student*
学好算法,走遍天下都不怕,谨次激励自己。
学了一句英文时刻提醒自己self-doubt has yielded to blind pride
展开
-
java处理多级菜单和多层树的思考-递归篇
2021-06-25 处理思路和方法 多级菜单中 父节点和子节点的关系 如表所示 id :代表每个菜单的唯一id不重复 menuName:代表每个菜单的名字 parentNode :代表该节点若为其他节点的子节点时其parentNode的值为父节点的id 其中parentNode为-1的时候代表其为根节点 childrenNode: 代表其是否有子节点 有子节点时值为1 反则值为0 id menuName parentNode childrenNode 0 体育 -1 1 1.原创 2021-06-25 21:24:28 · 317 阅读 · 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 · 157 阅读 · 0 评论 -
n皇后问题-java
皇后问题 题目 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 皇后的位置不能再同一行同一列和对角线上请问有多少种方法 思路 使用递归的方法 1.用一个一维数组用来存放每行皇后的位置, 递归里面是先拿k于k-1的一维数组里面的数进行同列和对角线判断递归的次数n代表有多少个皇后。 /** * @author wuyang * @versi...原创 2020-03-29 00:21:35 · 137 阅读 · 0 评论