2019年09月_byteyoung

原创 03_Collection集合常用功能

package zuosuanfa;import java.util.ArrayList;public class arraylist { public static void main(String[] args) { ArrayList<String> coll = new ArrayList<>(); System.o...

2019-09-26 19:35:24 71

原创堆排序 heapsort,heapify

https://www.bilibili.com/video/av47196993?from=search&seid=13434163170488006321package zuosuanfa;import java.util.Arrays;public class heapsort2 { /** *buildHeap从最后一个叶子结点的parent开始构建...

2019-09-24 11:50:16 444

原创 int和integer

int和Integer的区别1、Integer是int的包装类，int则是java的一种基本数据类型2、Integer变量必须实例化后才能使用，而int变量不需要3、Integer实际是对象的引用，当new一个Integer时，实际上是生成一个指针指向此对象；而int则是直接存储数据值4、Integer的默认值是null，int的默认值是0...

2019-09-23 18:56:56 91

原创数组建堆(heapify)

将一个数组调整为最大堆.根据堆的性质, 只要保证部分有序即可, 即根节点大于左右节点的值. 将数组抽象为一个完全二叉树, 所以只要从最后一个非叶子节点向前遍历每一个节点即可. 如果当前节点比左右子树节点都大, 则已经是一个最大堆, 否则将当前节点与左右节点较大的一个交换, 并且交换过之后依然要递归的查看子节点是否满足堆的性质, 不满足再往下调整. 如此即可完成数组的堆化.packag...

2019-09-23 17:09:38 1097

转载问题描述：Java中字符串string属于什么数据类型？ 3.问题解答：（1）首先给出数据类型的分类（2）Java数据类型在内存中的存储： 1）基本数据类型的存储原理：所有的简单

问题描述：Java中字符串string属于什么数据类型？3.问题解答：（1）首先给出数据类型的分类（2）Java数据类型在内存中的存储：1）基本数据类型的存储原理：所有的简单数据类型不存在“引用”的概念，基本数据类型都是直接存储在内存中的内存栈上的，数据本身的值就是存储在栈空间里面，而Java语言里面八种数据类型是这种存储模型；2）引用类型的存储原理:引用类型继承于Obj...

2019-09-22 15:19:21 124

原创算法初级02——荷兰国旗问题、随机快速排序、堆排序，快排的两种方法

1,荷兰国旗package zuosuanfa;import java.util.Arrays;public class helanguoqi { public static int[] partition(int[]arr,int l,int r,int num) { int less = l-1; int more = r+1; ...

2019-09-21 22:17:03 712

原创 2.4 static修饰代码块【重中之重】

2.4 static修饰代码块【重中之重】格式:static { }类文件只要加载，就一定执行！！！面试题class Demo { static Demo d1 = new Demo(); static Demo d2 = new Demo(); static { System.out.println("静态代码块");...

2019-09-19 11:17:38 113

转载 Java 可以根据函数名，参数个数，参数类型判断重载方法，但是不能根据返回值判断重载方法

Java 可以根据函数名，参数个数，参数类型判断重载方法，但是不能根据返回值判断重载方法　　如下两个方法：　　　　void f(){}　　　　int f(){ return 1;}只要编译器可以根据语境明确判断出语义，比如在int x = f();中，那么的确可以据此区分重载方法。不过，有时你并不关心方法的返回值，你想要的是方法调用的其他效果（这常被称为“为了副作用而调用”），这时...

2019-09-19 10:03:35 421

原创 static

package qianfengedu.day10;class Person{ static String name ; private int age; static String country="CN"; public Person(){}//类的实现要在类内 public Person(String name){} public v...

2019-09-18 16:54:07 192

原创荷兰旗问题

package zuosuanfa;public class Day02 { public static int[] partition(int[]arr, int L,int R,int num){//L是左边界 num是指定数值 int less = L-1; int more = R + 1; ...

2019-09-18 14:54:18 115

原创 selectionSort

package zuosuanfa;import java.util.Arrays;public class selectionSort { public static boolean selectionSort(int []arr){ if(arr==null||arr.length<2){ return false; ...

2019-09-17 10:50:02 123

原创 bubblesort

package zuosuanfa;import java.util.Arrays;public class bubblesort{ public static boolean bubblesort(int []arr){ if(arr==null||arr.length<2){ return false; } ...

2019-09-17 10:36:47 161

原创插入排序

package zuosuanfa;import java.util.Arrays;public class insertionSort { public static boolean bubbleSort(int []arr){ if(arr==null||arr.length<2){ return false; ...

2019-09-17 10:33:25 67

原创 141. Linked List Cycle Easy

使用双指针，一个指针每次移动一个节点，一个指针每次移动两个节点，如果存在环，那么这两个指针一定会相遇。https://leetcode.com/problems/linked-list-cycle/description/public class Solution { public boolean hasCycle(ListNode head) { L...

2019-09-16 11:26:02 96

原创二分查找

package com.byre;import java.util.Scanner;import java.util.Arrays;public class halfSearch { public static void main(String[] args) { int arr[] = {1, 2, 3, 4, 7, 8}; int find...

2019-09-07 10:42:55 93

原创 Day03

package com.byre;import java.util.Arrays; public class Day03 { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; i...

2019-09-05 19:08:56 81

原创 for循环

public class testFor{public static void main(String[] args) { for(int i=1;i<=5;i++) {//第一层循环确定行数 for(int j=1;j<=i;j++) {//第二层循环确定打印的*个数 System.out.print(...

2019-09-02 20:21:36 134 1

byteyoung