- 博客(74)
- 收藏
- 关注
RSS订阅原创 ORA-06575: Package or function WM_CONCAT is in an invalid state解决方法
自己创建WM_CONCAT函数。
2024-01-03 14:55:00
959
1原创 反转部分单向链表-java
import java.util.Scanner;class Node { int val; Node next; public Node() { } public Node(int val) { this.val = val; }}public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Sy.
2022-05-27 21:16:19
212
原创 动态规划-01背包问题
public class Main { public static void main(String[] args) { int[] w = {1,4,3};//物品的重量 int[] val = {1500,3000,2000};//物品的价格 int n = 4;//背包的最大容量 //dp[i][j]代表最大容量为i时的最大总价值 int[][] dp = new int[w.length+1][n+1];..
2022-05-08 18:29:26
234
原创 java图的深度优先遍历（dfs）和广度优先遍历(bfs)
import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;public class Graph { //顶点集合 private ArrayList<String> vertexList; //邻接矩阵 private int[][] edges; //边的数目 private int num..
2022-05-08 14:51:55
780
原创 递归-八皇后问题（回溯算法）
步骤分析：public class Queue8 { //设置皇后数 int max = 8; //存放皇后的位置 int[] array = new int[8]; static int count = 0; //判断的次数 static int judgeCount = 0; public static void main(String[] args) { Queue8 q = new Queue8(); ..
2022-05-07 16:32:09
335
原创 java寻找两个正数数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2){ int len1 = nums1.length; int len2 = nums2.length; int to
2022-05-07 14:46:26
576
原创 java迷宫回溯问题
public class 迷宫回溯 { public static void main(String[] args) { //设置迷宫 1表示墙 int[][] map = new int[8][7]; for (int i = 0; i < 7; i++) { map[0][i] = 1; map[7][i] = 1; } for (int i = 0; i .
2022-05-06 21:49:13
325
原创 java环形链表实现约瑟夫环问题
约瑟夫环:设编号为 1 ~ n（ n > 0 ）的 n 个人按顺时针方向围成一圈，约定编号为 k 的人从 1 开始顺时针报数，报 m 的人（ m 为正整数），令其出列。然后从他的下一个人开始，重新从 1 顺时针报数，报 m 的人，再令其出列，如此下去，直到圈中所有人都出列为止。求出列编号序列。public class CycleList { public static Boy first = null; public static void main(String[] args)
2022-05-06 21:20:23
919
原创 java逆波兰计算器(中缀转后缀表达式)
import java.util.Stack;public class 中缀转后缀 { public static void main(String[] args) { String s = "1+((2+3)*4)-5"; //将中缀表达式转换成后缀表达式 String str = parseToSuffixExpression(s); System.out.println(str); //运算 i
2022-05-06 21:18:02
238
原创 浅析java垃圾回收机制
一、什么是垃圾回收？1.垃圾回收，顾名思义，便是将已经分配出去的，但却不再使用的内存回收回来，以便能够再次分配。在 Java 虚拟机的语境下，垃圾指的是死亡的对象所占据的堆空间。垃圾回收只会负责释放那些对象占有的内存，此时对象也就被销毁。2. 发生地点：一般发生在堆内存中，因为大部分的对象都储存在堆内存中3.发生时间：程序空闲时间不定时回收二、无任何对象引用的对象，通过哪些算法找到这些对象呢？1.引用计数法（不使用）给对象增加一个引用计数器，每当有一个地方引用它时，计数器就+1（a = b，
2022-03-24 18:43:36
1362
原创 Iterable、Collection和List
Iterable1.在collection集合体系中的位置及作用处于顶层，作为最基础的接口。实现此接口，可以通过iterator迭代器遍历整个集合。2.Iterable接口中的方法：（1）forEach():对集合使用forEach()进行遍历public static void testForEach() { List<Integer> list = new ArrayList<>(Arrays.asList(1,2,3,4)); l
2022-01-24 14:18:28
454
原创 Java集合与数据结构-二叉搜索树
class Node { int key; Node left; Node right; public Node(int key) { this.key = key; }}public class TestDemo3 { private Node root = null; /** * 查找 * @param key * @return */ public Node search(i
2021-11-06 18:08:05
90
原创 Java集合与数据结构-反射，枚举以及Lambda表达式
一、反射1.定义：Java的反射（reflection）机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性，既然能拿到那么，我们就可以修改部分类型信息；这种动态获取信息以及动态调用对象方法的功能称为java语言的反射（reflection）机制2.根本：就是从Class对象出发的3.反射相关的类：4.获得Class对象的三种方式：5.class类中的相关方法：（1）常用获得类的相关方法：（2）常用获得类中属性的相关方法
2021-11-05 20:55:24
195
原创 Java集合与数据结构-哈希表
哈希桶解决哈希冲突：import java.util.Arrays;import java.util.Objects;public class HashBucket<K,V> { static class Node<K,V> { public K key; public V val; public Node<K,V> next; public Node(K key, V val) { .
2021-11-04 22:52:44
94
原创 java集合与数据结构-二叉树
一、树（难点）1.层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推。树的层次是4。2.树的高度和深度高度：从该节点到叶子节点的最长简单路径边的条数。（路径条数+1或节点的个数（包括自身节点））深度：从根节点到该节点的最长简单路径边的条数。二、二叉树1.概念：一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树的特点：（1）每个结点最多有两棵子树，即二叉树不存在度大于 2 的结点。（2） 二叉树的子树有左右之
2021-10-28 19:16:10
121
原创 java实现排序算法
import java.util.*;public class Main { public static void main(String[] args) { int[] arr = {27,15,19,18,28,34,65,49,25,37}; heapSort(arr); System.out.println(Arrays.toString(arr)); } public static void createBigHeap(i
2021-10-20 21:37:39
119
原创 连续子数组的最大和
描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).示例1输入：[1,-2,3,10,-4,7,2,-5]返回值：18说明：输入的数组为{1,-2,3,10,—4,7,2,一5}，和最大的子数组为{3,10,一4,7,2}，因此输出为该子数组的和 18。方法1：暴力算法（O（n^2））public class Solution { public int FindGreatestSumOfSubArr
2021-09-04 16:48:05
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人