- 博客(7)
- 收藏
- 关注
RSS订阅原创 Java实现二叉搜索树
二叉搜索树我们可以用二叉搜索树中的插入操作构建一棵二叉搜索树插入操作： 1. 从root节点开始 2. 如果root为空,root为插入值 循环: 3. 如果当前节点值大于插入值,找左节点 4. 如果当前节点值小于插入值,找右节点二叉搜索树的伪代码：Java实现：public class BSTree { Node<Integer> root = new Node<Int...
2018-04-19 19:05:58
848
2
原创 Java实现二叉树
理论不说了，直接上代码首先是定义一个结点类public class Node { String data; Node left; Node right; public Node(String d) { this.data = d; this.left = null; this.right = null; }...
2018-04-18 23:13:51
159
原创 二分查找
Java实现public int BinarySort(int[] a, int key) { int left, right, mid; left = 0; right = a.length - 1; while (left <= right) { mid = (left + right) / 2; ...
2018-04-18 17:15:49
150
原创 Java中List的排序
ArrayList的两种排序方法Collections.sort(List <T>list);使用Comparator接口Collections.sort 该方法必须实现Comparable接口。 该例中，Integer实现了Comparable接口所以可以使用。 int a[] = {1, 32, 3, 2, 6, 7, 4}; List&l...
2018-04-18 16:40:49
657
原创 Java中的大数相加
Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。public static void main(String[] args) { String a="8888899999999888"; String b="88888888888888"; String str=new B...
2018-04-17 15:38:16
697
原创 LeetCode 两数之和
LeetCode-两数之和给一个整数数组，找到两个数使得他们的和等于 一个给定的数目标。你需要实现的函数twoSum需要返回这两个数的下标，并且第一个下标小于第二个下标。注意这里下标的范围是1到 n，不是以 0 开头。样例：给出numbers = [2, 7, 11, 15]，target = 9，返回 [1, 2]。两层for循环 public int[] sort(int num[...
2018-04-17 12:42:21
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人