- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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
1098
转载 问题描述：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
94
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人