随笔分类 -  数据结构与算法(JAVA)

上一页 1 2
数据结构与算法的学习
组合数组合
摘要：一、给定一个无重复元素的数组和一个目标数target,找出数组中所有可以使数字和为target的组合 递归回溯法，通过排序来去重。 数组中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 二、给定一个数组和一个目标数target,找出数组中所 阅读全文
posted @ 2019-06-17 14:16 海平面下的我们 阅读(218) 评论(0) 推荐(0)
求两个有序数组的第k大的数(默认两有序数组都为从小到大)
摘要：一、两有序数组第k大的数 下面这种可能好理解，但是性能就会比较差 阅读全文
posted @ 2019-06-14 16:46 海平面下的我们 阅读(507) 评论(0) 推荐(0)
二叉树的遍历
摘要：一、求高度的函数 public static <T extends Comparable<T>> int height(Node<T> root) { if(root == null) { return 0; }else { return height(root.getLeft())>height( 阅读全文
posted @ 2019-06-14 09:38 海平面下的我们 阅读(122) 评论(0) 推荐(0)
卡特兰数
摘要：参考文献 卡特兰数：https://blog.csdn.net/wu_tongtong/article/details/78161211 阅读全文
posted @ 2019-06-12 22:38 海平面下的我们 阅读(104) 评论(0) 推荐(0)
二叉排序树
摘要：一、基本数据结构 工具类函数 二、普通二叉排序树 1、二叉排序树的insert（非递归） 2、二叉排序树的insert（递归） 3、二叉排序树的insert(包含有height) 4、二叉排序树的删除(递归) 三、AVL树(AVL树的根节点会随着insert和delete操作而改变，这一点测试的时候 阅读全文
posted @ 2019-06-12 13:53 海平面下的我们 阅读(172) 评论(0) 推荐(0)
动态规划
摘要：参考文献： 动态规划的本质动画解析：http://www.sohu.com/a/153858619_466939 阅读全文
posted @ 2019-06-04 17:53 海平面下的我们 阅读(92) 评论(0) 推荐(0)
链表
摘要：一、合并两个有序链表 阅读全文
posted @ 2019-06-04 16:53 海平面下的我们 阅读(83) 评论(0) 推荐(0)
二分法查找
摘要：二分法如果没有找到的话，最后的结果出来后肯定是low-high=1 准备工作 1、二分法查找(数组默认是有序的) 2、查找大于等于给定数的数组的下标(数组默认从小到大排序的) 3、查找大于指定数的数组的下标(数组默认从小到大排序的) 4、寻找旋转数组中的最小值（无重复元素） 4、寻找旋转数组中的最小 阅读全文
posted @ 2019-06-04 10:45 海平面下的我们 阅读(136) 评论(0) 推荐(0)

上一页 1 2