摘要: 输出1,2,3,4,5,6,7 这几个数组成的全排列 ps:可以使用枚举(但是需要7层循环) 使用递归(深度优先遍历的思路,DFS也可利用栈数据结构来实现,LIFO) 输出: 12345671234576123465712346751234756123476512354671235476 。。。。。 阅读全文
posted @ 2019-07-06 22:29 xj-record 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 栈:只能先进后出,被限定为只能在一端进行插入和删除操作,可以用来验证字符串是否是回文序列 输出结果: 阅读全文
posted @ 2019-07-06 22:28 xj-record 阅读(130) 评论(0) 推荐(0) 编辑
摘要: package com.nxz.blog.otherTest; import java.util.Queue; import java.util.Stack; import java.util.concurrent.LinkedBlockingQueue; public class Test02 { /** * 扑克游戏——“小猫钓鱼”。游戏的规则是这样的:将一副扑克牌平... 阅读全文
posted @ 2019-07-06 22:28 xj-record 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 有一数列 5,1,4,9,7,10, 按照从大到小排序 冒泡排序:就是每次只比较相邻的两个数,如果后一个大于前一个的话,将两个数调换位置,依次类推,将第二个数和第三个数比较,再将第三个数和第四个数比较,当一趟比较完成之后,会确定一个数的位置(也就是说每一趟只能确定一个数的位置,因此n个数,就需要n- 阅读全文
posted @ 2019-07-06 22:27 xj-record 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 简单的快排就是定义一个基准数和一左一右两个“哨兵”,右侧哨兵找比不大于基准数的值,左侧找不小于基准的数,找到后交换两个哨兵对应值的位置,然后继续向左,向右寻找符合条件的数,知道左、右哨兵相遇后,将基准值和左哨兵值交换即可,此时,交换后的基准值左侧都是小于它的值,右侧都是大于它的值,然后以此方式分别处 阅读全文
posted @ 2019-07-06 22:27 xj-record 阅读(355) 评论(0) 推荐(0) 编辑