- 博客(11)
- 收藏
- 关注
RSS订阅原创 找小和-基于归并排序java
package day03;public class Suan02SmallSum { /* * 基于归并排序的第一道题，找小和 * 思路：归并排序的两段比较，因为每次两段都是排好序了，之后进行比较，所以找到左面比它 * */ public static int mergeSort(int[] arr,int left,int right){ if(left == right){ return 0; } .
2021-10-19 12:56:58
86
原创 归并排序（递归，非递归）java
package day03;public class Sun01mergeSort { /* * 归并排序 * 思路：分治法 * 递归版，非递归版 * */ //递归版 public static void mergeSort(int[] arr,int left,int right){ //当left和right相等就截止计算 if(left == right){ return; .
2021-10-18 20:01:10
108
原创 栈实现队列java
package day02;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Suan05StackImQueue { /* * 用栈实现队列 * 思路：用栈实现队列就是用栈模拟出队列的入队出队的特点 * 需要两个栈，一个push栈，模拟入队，一个pop栈，模拟出队 * 因为栈先进先出，所以两个栈倒一下，第二个栈.
2021-10-14 21:59:27
69
原创 数组实现队列java
package day02;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Suan04Queue02 { /* * 数组实现队列，这个思路很难 * 注意：用链表实现队列和栈，和用数组实现栈逻辑都很简单，但是用数组实现队列就有些困难了 * 思路：用循环数组实现队列 * 因为队列存在先进先出的特点所以数组的前面会面临出队删.
2021-10-14 21:50:24
81
原创 双链表实现队列和栈
package day02;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Suan03Queue01 { /* * 用链表实现队列和栈 * 思路：首先明确单链表和双链表都可以实现队列和栈，我们这里用双链表，因为更锻炼思维能力 * * */ public static class Node<T>{ .
2021-10-14 21:37:36
285
原创 链表的删除
package day02;/** 问题：链表的删除，删除链表中所有value==num的节点* */public class Suan02DeleteLink { public static class Node{ int value; Node next; Node(int value){ this.value = value; } } public static Node ran.
2021-10-13 16:24:58
102
原创 链表的创建，添加，打印，反转
package day02;public class Suan01ReverseLink { public static Node head; /* * * //迭代的方法反转链表，首先定义两个空节点，故都指向null * 之后将next赋给head后面的一位 * 之后将head.next = pre完成一步的反向，之后将pre = head；因为记录了原先head的next节点即为next，故直接head= next * */ ...
2021-10-13 15:46:48
88
原创 对于两数异或交换的解释
public static void swap(int[] arr,int one,int two){ if(one!=two) { arr[one] = arr[one] ^ arr[two]; arr[two] = arr[one] ^ arr[two]; arr[one] = arr[one] ^ arr[two]; }}首先明确：0^0=0 0^1=1 1^0=1 1^1=0即相...
2021-10-11 21:14:39
169
原创 二分法对无序数组的操作（找数组中的局部最小值）
package day01;public class Suan03DBPartMIn { /** * 上一篇是二分法对有序数组的操作，难道二分法只能做有序数组的题吗 * 答案是否定的，如下： * 首先明确局部最小定义；只要比两边的数小就可以称之为局部最小 * 题目：返回无序数组中的局部最小（一个就可） * * */ public static int func(int[] arr){ if(arr.length.
2021-10-11 21:04:52
216
原创 二分法查找数组元素是否存在
package day01;public class Suan02DBExist { /** * 问题：查找数组中是否有num这个数，有返回false。及数的位置 * 思路：笨方法就是便利数组，查找是否有相等的 * 快一点的方法：二分法，将数组对半劈开，具体如下,此题的前提必须是有序数组 * */ public static final int LAST = -1; //前提必须保证是有序数组 public static bool.
2021-10-11 20:36:37
279
原创 选择排序，冒泡排序，插入排序与对数器
package day01;import java.util.Arrays;/** * 姓名：张宇健 * zyj * */public class Suan01Select { public static void SelectSort(int[] arr){ /*选择排序思路： *1.先定最小值min，假设i位最小 *2.遍历第一遍，遇到比min位小的就将那位（j）赋值给min *3.交换min和i所在的数值 .
2021-10-11 19:55:14
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人