![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
Johnny玛索
这个作者很懒,什么都没留下…
展开
-
二叉树的平衡性判断---(DFS+递归)
题目描述实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。示例代码部分第一部分首先这个题目要利用是二叉树的结构,所以首先我们要将数组转换为二叉树的结构,代码如下://下面这个类主要是将数组转成二叉树的结构//如数组为[3,9,20,null,null,15,7],我们在上面的实际初始化的过程中将null用0替换class initTreeNode{ public TreeNode init(int[] arr){原创 2020-10-09 16:38:33 · 218 阅读 · 0 评论 -
算法分析(java)--二分查找
基本概念二分查找是一种查询效率非常高的查找算法,又称折半查找。二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回对应的数组下标,没有找到返回-1;算法基本思想及优缺点有序的序列,每次都是以序列的中间位置的数来与待查找的关键字进行比较,每次缩小一半的查找范围,直到匹配成功。优点:比较次数少,查找速度快,平均性能好;缺点:要求待查表为有序表,且插入删除困难。折半查找方法适用于不经常变动而查找频繁的有序列表。使用条件:查找序列是顺序结构,有序。应原创 2020-10-06 21:40:25 · 111 阅读 · 0 评论 -
动态规划(java)--最大子序和
题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例代码class Soluttion { public int maxSubArray(int[] nums) { int ans = nums[0]; //该变量是保存最终输出结果的变量 int sum = 0; //每次循环遍历的时候元素的求和变量 //循环遍历需要进行处理的数组 for (in原创 2020-10-04 17:30:34 · 464 阅读 · 0 评论 -
java数据结构--有序数组的平方排序
题目描述给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。代码说明package hlzcc.demo;//力扣997 有序数组的平方class Soution{ public void sortedSquares(int[] A){ int N = A.length; // 数组的长度说明 int j = 0; //首先定义指针j的位置 //找出正数和负数的分界位置原创 2020-09-16 16:51:19 · 456 阅读 · 0 评论 -
java 数据结构--堆
1.堆的基本定义二叉树的两种结构,一种是链式结构,一种就是顺序结构,普通二叉树其实是不适合用数组来存储数据,因为会造成大量空间的浪费,但完全二叉树似乎更合适于顺序结构存储,我们通常把堆(完全二叉树) 使用顺序数组来存储。堆:(1)堆就是将一个集合的数据按照完全二叉树的顺序结构存储在一个一维数组中,堆在逻辑上是一棵完全二叉树,在物理结构上是一个一维数组.(2)堆也被称为优先队列。队列中允许的操作是先进先出(FIFO),在队尾插入元素,在队头元素。堆遵循同样的原理,在堆顶取出元素,但是堆中元素的排列,不原创 2020-09-16 08:56:20 · 1438 阅读 · 0 评论 -
java 哈希表与HashMap
哈希表的概念\qquad一种新的存储方式 — 散列技术。\qquad散列技术是指在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每一个关键字都对应一个存储位置。即:存储位置=f(关键字)。这样,在查找的过程中,只需要通过这个对应关系f 找到给定值key的映射f(key)。只要集合中存在关键字和key相等的记录,则必在存储位置 f(key)处。我们把这种对应关系f 称为散列函数或哈希函数。\qquad采用散列技术将记录存储在一块连续的存储空间中,这块连续的存储空间称为哈希表。所得的存储地址称原创 2020-09-11 16:53:08 · 296 阅读 · 0 评论 -
java字符串处理系列 统计字符串中重复字符的个数,并且将该字符与次数进行拼接
题目描述字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)示例算法代码package zifuchuan.demo; // 力扣 字符串题目 字符串的压缩public class Domn { public void compressString(String S){原创 2020-09-05 10:53:29 · 865 阅读 · 0 评论 -
java中Math.random()获取随机数的方法、Random类实例化对象获取随机数和DecimalFormat类的格式化操作、
思维导图原创 2020-09-04 21:40:34 · 92 阅读 · 0 评论 -
包装类的总结
包装类思维导图原创 2020-08-31 19:55:13 · 95 阅读 · 0 评论 -
java中构造方法的概念和主要作用
构造方法的概念在创建对象时,对象成员可以由构造方法进行成员变量初始化。实例化 new对象时,使用的就是构造方法进行实例化。例如:Test test = new Test ("a");// Test("a"); 其中这个就是构造方法,“a”为构造方法的形参;代码的说明package test3;public class Student { private String name; private long ID; private double score; public String原创 2020-08-29 15:18:25 · 1762 阅读 · 0 评论