![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
梵高话葵
这个作者很懒,什么都没留下…
展开
-
foreach和for
Foreach和for循环的区别写法格式不相同foreach适用于只是进行集合或数组遍历,for则在较复杂的循环中效率更高。在固定长度或者长度不需要计算的时候for循环效率高于foreach,在不确定长度或者计算长度有损性能的时候用foreach比较方便foreach不支持在循环中添加、删除、修改操作,因为在使用foreach循环的时候数组(集合)就已经被锁定不能被修改,否则会报出java.util.ConcurrentModificationException异常分析出错情况:首先看第一种原创 2020-09-10 10:07:53 · 227 阅读 · 0 评论 -
LeetCode之背包问题
1.0-1背包问题针对全局问题提出的分治问题,对于每个物品只有选择或不选择两种情况,所以属于0-1背包。最终的结果是得到如下所示的决策图:解决方案:1.分治法抽象问题,背包问题抽象为寻找组合(x1,x2,x3…xn,其中xi取0或1,表示第i个物品取或者不取),vi代表第i个物品的价值,wi代表第i个物品的重量,总物品数为n,背包容量为c。建模,问题即求max(x1v1 + x2v2...原创 2020-04-29 21:38:25 · 699 阅读 · 0 评论 -
贪心算法
1.最简单的情况下,如果高度相同,那么只需要根据k的值将他们放在相应的索引上即可;如果存在h不同的情况,那么先放h大的,该策略可以递归进行:将最高的人按照 k 值升序排序,然后将它们放置到输出队列中与 k 值相等的索引位置上。按降序取下一个高度,同样按 k 值对该身高的人升序排序,然后逐个插入到输出队列中与 k 值相等的索引位置上。直到完成为止(可以理解为不断插入)。public static...原创 2020-03-30 21:43:55 · 110 阅读 · 0 评论 -
JavaWeb学习遇到的问题
2.使用c3p0连接池这两个文件需要添加到lib目录下此配置文件需要放到项目的类路径下,一般来说是src目录下配置文件需要修改为:和mysql5版本不同的地方是以下两处,并且&要用&代替...原创 2020-03-01 15:16:52 · 134 阅读 · 0 评论 -
二叉树问题
1.输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)分析/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = ...原创 2020-02-08 18:27:41 · 115 阅读 · 0 评论 -
链表
1.Java实现链表1.1Java结点类public class Node { //为了方便,这两个变量都使用public,而不用private就不需要编写get、set方法 //存放数据的变量,简单点,直接为int型 public int data; //存放结点的变量,默认为null public Node next; //构造方法,在构造时就能...原创 2020-02-05 20:52:44 · 81 阅读 · 0 评论 -
数组问题
1.输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。import java.util.ArrayList;public class Solution { public void reOrderArray(int [] array) { //(1)方法一...原创 2020-02-05 20:16:34 · 127 阅读 · 0 评论 -
二进制
版权声明:本文为CSDN博主「!&?」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/melwx/article/details/88356932题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。解题思路首先要熟悉二进制的位运算:&是与操作,|是或操作,^是异...转载 2020-02-02 20:08:59 · 269 阅读 · 0 评论 -
斐波那契数列问题
1.要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)public class Solution { public int Fibonacci(int n) { //F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*) if(n==0){ return 0; ...原创 2020-02-02 19:30:18 · 263 阅读 · 0 评论 -
二分法问题
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。分析:import java.util.ArrayList;public class Solution { ...原创 2020-02-01 22:09:56 · 143 阅读 · 0 评论 -
Idea2019的安装及其相关配置
1.首先安装Jdk和Jrehttps://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html以上是JDK的下载地址,根据自己电脑版本的不同选择64位或32位下载完成之后进行安装,基本上是默认进行,不过建议在安装路径上选择除C盘之外的硬盘进行存储,例如G:\Java\jdk1.8.0_221...原创 2019-10-03 13:48:46 · 4062 阅读 · 0 评论