![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
小仙女
机会留给有准备的人
展开
-
常见的排序总结(1)
1.直接插入排序 原理:整个区间被分为 1.有序区间 2. 无序区间 每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入原创 2019-11-27 23:31:22 · 97 阅读 · 0 评论 -
模拟实现字符串的基本操作
模拟实现字符串的基本操作 1.字符串比较 1.1 equals 区分大小写的比较 equalsIgnoreCase 不区分大小写的比较 String str1 = "hello world"; String str2 = "Hello World"; System.out.println(str1.equals(str2));//false System.out.println(str1.equa...原创 2019-11-04 17:30:45 · 343 阅读 · 3 评论 -
实现双向链表的基本操作
DLinkedList.java class DLinkedNode { int val = 0; public DLinkedNode prev = null; public DLinkedNode next = null; public DLinkedNode(int val) { this.val = val; } } public ...原创 2019-11-02 11:02:40 · 313 阅读 · 0 评论 -
实现单链表的进本操作(2)
1.编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 public class Partition { public ListNode partition(ListNode pHead, int x) { // write code here if(pHead == null) { return...原创 2019-10-24 16:51:44 · 306 阅读 · 0 评论 -
实现单链表的基本操作(1)
1.删除链表中指定的所有元素 (https://leetcode-cn.com/problems/removelinked-list-elements/description/) public class LinkedNode{ public ListNode reverseList(ListNode head) { if(head == null) { ...原创 2019-10-24 00:16:49 · 208 阅读 · 0 评论 -
链表的实现
无头单向非循环链表实现 class LinkedNode { public int data = 0; public LinkedNode next = null; public LinkedNode(int data) { this.data = data; } // public void setNext(LinkedNode n) ...原创 2019-10-04 16:51:54 · 101 阅读 · 0 评论 -
实现顺序表
总结:1.顺序表就是我们熟悉的数组,擅于随机访问, 2.给定位置,能够高效的获取/修改指定位置的值时间复杂度是O(1) 3.顺序表按值查找,插入,删除,时间复杂度O(N) 4.对于尾插和尾删,时间复杂度O(1) //import java.util.Arrays; public class SeqList { private int[] data = new int[10]; pr...原创 2019-10-04 15:34:19 · 117 阅读 · 1 评论 -
条件和循环练习(2)
1.数一下 1到 100 的所有整数中出现多少个数字9。 public class Test { public static void main(String[] args) { int count = 0; for (int i = 0; i < 100 ; i++) { if(i % 10 == 9 ) { ...原创 2019-10-04 11:31:31 · 203 阅读 · 0 评论 -
汉诺塔和青蛙跳台
实现代码: 求斐波那契数列的第 N 项 实现代码: 求解汉诺塔问题(提示, 使用递归) 汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,...原创 2019-09-26 16:55:35 · 154 阅读 · 0 评论 -
重载与递归总结练习
方法的重载 有些时候我们需要用一个函数同时兼容多种参数的情况, 我们就可以使用到方法重载. 方法的名字都叫 add. 但是有的 add 是计算 int 相加, 有的是 double 相加; 同一个方法名字, 提供不同版本的实现, 称为方法重载 重载规则:方法名相同 、方法的参数不同(参数个数或者参数类型)、 方法的返回值类型不影响重载. 递归 递归的概念 :一个方法在执行过程中调用自身, 就称为...原创 2019-09-21 15:11:59 · 154 阅读 · 0 评论 -
1.交换两个数 2.求最大值和最小值3.变量的基本知识点
一.交换两个数 二.给定三个数字,求最大值和最小值 三.变量的基本知识点. 1.整型变量 int int num = 10; system.out.println(num); 在 Java 中, 一个 int 变量占 4 个字节. 和操作系统没有直接关系. 4 个字节表示的数据范围是 -2^31 -> 2^31-1 , 也就大概是 -21亿 到 +21亿.为了表示更大的数据,java提供...原创 2019-09-20 16:31:46 · 396 阅读 · 0 评论 -
java数组练习
1.打印字符串 2.字符串拷贝 3.找数组中的最大元素 4.求数组中元素的平均值 5.顺序查找 6.二分查找 7.检查数组有序性 8.冒泡排序原创 2019-09-18 22:36:33 · 107 阅读 · 0 评论 -
Java条件和循环练习
根据年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上) 判定一个数字是否是素数 打印 1 - 100 之间所有的素数 输出 1000 - 2000 之间所有的闰年 输出乘法口诀表 求两个正整数的最大公约数 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。 ...原创 2019-09-15 00:07:13 · 525 阅读 · 2 评论