数据结构
冯love
这个作者很懒,什么都没留下…
展开
-
合并两个有序链表
合并两个有序链表 public Node mergeNode(Node node1,Node node2){ //严谨判断 没有严谨判断不得分 if (node1 == null) return node2; if (node2 == null) return node1; Node result = null;//头结点 // 找到两个链表的 头结点 比较那个小 小的那个变成新的头结点 if (node原创 2021-05-08 23:59:28 · 77 阅读 · 0 评论 -
合并两个有序数组
合并两个有序数组 // 方法一 代码比较长 下面有优化后的 public int[] mergeArr(int[] arr1,int[] arr2){ //算法题都是需要严谨 否则不得分 if (arr1 == null) return arr2; if (arr2 == null) return arr1; //用来存储合并好的数组 int[] result = new int[arr1.length + arr2.leng原创 2021-05-08 21:17:13 · 77 阅读 · 0 评论 -
选择排序
选择排序 public static void main(String[] args) { Sort s = new Sort(); int[] arr = {3,1,4,2,5}; s.sort1(arr); for (int i : arr) { System.out.println(i);//12345 } } /** * 本方法是选择排序 * @param a原创 2021-05-08 18:47:05 · 72 阅读 · 0 评论 -
冒泡排序
冒泡排序 public class Sort { public static void main(String[] args) { Sort s = new Sort(); int[] arr = {1,5,4,2,3}; s.sort(arr); for (int i : arr) { System.out.println(i);//12345 } } /** * 排原创 2021-05-08 18:04:43 · 53 阅读 · 0 评论 -
使用两个栈模拟队列
使用两个栈模拟队列 实现代码 public class Test { public static void main(String[] args) { MyStackQueue sq = new MyStackQueue(3); try { sq.add(1); sq.add(2); sq.add(3); // sq.add(4); 会抛出异常 Sy原创 2021-05-08 17:28:13 · 61 阅读 · 0 评论