keithendnasjkf-CSDN博客

原创小白要努力学编程！！！

先做个自我介绍吧，我叫kx，是一名大三学生，学的专业是电子信息科学与技术，这里我想说我要学会编程！！！！！这里就是学习编程的第一步！学习编程理由有很多，最根本的是谋求一份好的工作了，再加上我课程的原因也有不少跟编相关的课程，我对编程也有一些好感，看见那些大佬比较羡慕（可是拿着高薪啊！！！！）。虽然说编程比较头疼，但是吧并没有对其放弃，也可以转换压力为动力，只要心中有口气，我相信就可以学好，编...

2019-11-12 15:21:20 263

原创优先级队列

向下调整public class Heap {public static void shiftdown(int[] array,int size,int index){int parent=index;int child=2parent+1;while(child<size){if(child+1 < size && array[child+1] > ...

2020-04-09 15:33:02 100

原创二叉树的相关操作

package Java6;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;class TreeNode{public TreeNode(int val) {this.val = val;}public int val;publ...

2020-04-09 15:25:25 115

原创给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null

public ListNode detectCycle(ListNode head){//1.使用快慢指针，找到快慢指针的交点ListNode fast=head;ListNode slow=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;if(fastslow){...

2020-03-10 15:26:32 378

原创给定一个链表，判断链表中是否有环

public boolean hasCycle(ListNode head){//1.使用快慢指针方式来判定ListNode fast=head;ListNode slow=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;if(fast==slow){return ...

2020-03-10 15:25:51 76

原创输入两个链表，找出它们的第一个公共结点

public ListNode getIntersectionNode(ListNode headA,ListNode headB){//1.分别求两个链表的长度int size1=size(headA);int size2=size(headB);//2.让长链表先走if(size1>size2){int offset=size1-size2;for(int i=0;i&lt...

2020-03-10 15:24:59 65

原创链表的回文结构

public boolean chkPalindrome(ListNode A){//1.先找到A链表的中间节点int size=size(A);int steps=size/2;ListNode B=A;for(int i=0;i<steps;i++){B=B.next;}//上面的循坏结束后；B就指向A链表的中间位置//从B开始，对后面的链表进行逆置ListNode ...

2020-03-10 15:23:24 48

原创在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针

public ListNode deleteDuplication(ListNode pHead){ListNode newHead=new ListNode(-1);ListNode newTail=newHead;ListNode cur=pHead;while(cur!=null){if(cur.next!=null&&cur.valcur.next.val){w...

2020-03-10 15:22:46 72

原创编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来

public ListNode partition(ListNode pHead,int x){if(pHeadnull){return null;}if(pHead.nextnull){return pHead;}ListNode bigHead=new ListNode(-1);ListNode bigTail=bigHead;ListNode smallHead=new L...

2020-03-05 17:09:07 165

原创将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的

public ListNode mergeTwoLists(ListNode l1,ListNode l2){if(l1null){return l2;}if(l2null){return l1;}ListNode newhead=null;ListNode newTail=null;ListNode cur1=l1;ListNode cur2=l2;while(cur1!=...

2020-03-05 17:07:15 1030

原创输入一个链表，输出该链表中倒数第k个结点。

public ListNode FindKhToTail(ListNode head,int k){if(head==null){return null;}int size=size(head);if(k<0||k>size){//k是非法的return null;}int steps=size-k;ListNode cur=head;for(int i=0;i&...

2020-03-05 17:05:56 95

原创给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

public ListNode middleNode(ListNode head){int steps=size(head)/2;ListNode cur=head;for(int i=0;i<steps;i++){cur=cur.next;}return cur;}public int size(ListNode head){int size=0;ListNode cu...

2020-03-05 17:05:15 332

原创反转一个单链表。

public ListNode reverseList(ListNode head){if(headnull){return null;}if(head.nextnull){return head;}ListNode newhead=null;ListNode cur=head;ListNode prev=null;while(cur!=null){ListNode next...

2020-03-05 16:59:53 69 1

原创删除链表中等于给定值 val 的所有节点

public class LinkedList {static class ListNode {ListNode next;int val;public ListNode(int val) {this.val = val;}}public ListNode removeElements(ListNode head, int val) {//删除头部节点和中间节点需要分别对待if...

2020-03-05 16:59:25 92

原创实现单向链表基本操作

package LLLLL;class Node{public int data;//数据public Node next=null;//下一个节点的位置public Node(int data) {this.data = data;}}public class LinkedList {//管理所有链表节点，只需记录头节点的位置//初始情况下，为空链表private Node...

2020-02-27 18:15:11 128

原创顺序表的实现

package QQQQQ;public class SeqList {private int[] datas = new int[100];private int size = 0;public int getSize(){return size;}public void display(){ //依次打印每个元素 String result="["; fo...

2020-02-26 11:43:55 104

原创编写代码: 实现一个方法 sum, 以数组为参数, 求数组所有元素之和. 编写代码: 实现一个方法 avg, 以数组为参数, 求数组中所有元素的平均值(注意方法的返回值类型)

package kkkk;public class Sum {public static void main(String[] args) {int[] arr = {1, 2,3,4,5,6};System.out.println(sum(arr));}public static int sum(int[] arr) {int result = 0;for (int i = 0;...

2020-02-22 18:00:49 4520

原创编写代码: 实现一个方法 printArray, 以数组为参数, , 打印每个元素的值. 编写代码: 实现一个方法 transform, 以数组为参数, 循环将数组中的每个元素乘以 2

package kkkk;public class Kthm {public static void main(String[] args) {int[] arr ={1, 2, 3, 4, 5, 6};printArray(arr);}public static void printArray(int[] arr) {for(int i=0;i<arr.length;i++)...

2020-02-22 18:00:00 971

原创编写代码: 创建一个 int 类型的数组, 元素个数为 100, 并把每个元素依次设置为 1 - 100

package kkkk;import java.util.Arrays;public class Kthn {public static void main(String[] args){int []arr=new int[100];System.out.println(Arrays.toString(putNum(arr)));}public static int[] putNu...

2020-02-22 17:58:07 1069

原创给定一个整型数组, 实现冒泡排序(升序排序)

package kkkk;import java.util.Arrays;public class WER {public static void main(String[] args) {int[] arr = {3, 34, 43, 45, 54, 12};bubbleSort(arr);System.out.println(Arrays.toString(arr));}pub...

2020-02-22 17:57:18 1083

原创给定一个整型数组, 判定数组是否有序

package kkkk;public class QWER {public static void main(String[] args) {int arr[] = {3, 4, 5, 6, 7, 8, 9, 812, 123};System.out.print(aligned(arr));}public static boolean aligned(int[] arr) {int...

2020-02-22 17:55:36 326

原创给定一个有序整型数组, 实现二分查找

package kkkk;public class FIND {public static void main(String[] args) {int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};int ret = find(arr, 6);System.out.println(ret);}public static int find(int[] ...

2020-02-22 17:54:12 330

原创实现一个方法 toString, 把一个整型数组转换成字符串实现一个方法 copyOf, 对一个整型数组进行拷贝, 得到一个新的数组.

package kkkk;public class STR {public static void main(String[] args) {int[] arr = {4, 9, 2, 6};System.out.print(toString(arr));}public static String toString(int[] arr) {String ret = “[”;int ...

2020-02-22 17:53:43 194

原创递归实现代码: 青蛙跳台阶问题

import java.util.Scanner;public class Test17 {public static void main(String args[]) {Test17 so = new Test17();System.out.println(so.JumpFloor(8));}public int JumpFloor(int target) {if (target ...

2020-02-16 18:47:16 117

原创递归求解汉诺塔问题

import java.util.Scanner;public class Test17 {public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt();//盘子的数量（n<=10） hanoi(n, 1, 2...

2020-02-16 18:43:56 74

原创写一个递归方法，输入一个非负整数，返回组成它的数字之和.

public class Test17 {public static void main(String[] args) {int num = 2345;int ret = sum(num);System.out.println("ret = " + ret);}public static int sum(int num) {if (num < 10) {return num;...

2020-02-16 18:35:49 200

原创按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) （递归）

public class Test17 {public static void main(String[] args) {int num = 2345;int ret = print(num);System.out.println("ret = " + ret);}public static int print(int num) { if (num > 9) { ...

2020-02-16 18:32:47 544

原创递归求 1 + 2 + 3 + ... + 10

public class Test17 {public static void main(String[] args) {int n = 10;int ret = sum(n);System.out.println("ret = " + ret);}public static int sum(int n) {if (n == 1) {return 1;}return n +su...

2020-02-16 18:28:57 385

原创求斐波那契数列的第n项。(迭代实现)

import java.util.Scanner;public class Test{public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int sum=Feibo(n);System.out.println(“sum=”+sum);sc.close(...

2020-02-15 16:14:45 302

原创求1！+2！+3！+4！+........+n!的和

import java.util.Scanner;public class Exam {public static void main(String[] args) {System.out.println(“请输入一个整数(不小于0)：”);Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();whil...

2020-02-15 16:11:34 567

原创求 N 的阶乘

public class Test7 {public static void main(String[] args) {int n = 5;int ret = factor(n);System.out.println("ret = " + ret);}public static int factor(int n) { if (n == 1) { return 1; ...

2020-02-15 16:08:29 98

原创调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。

public class Test6 {public static void main(String[] args) {int []arr={1,2,3,4,5,6,7,8,9,10};int i,j;for(i=0;i<10;i++){for(j=i+1;j<10;j++){if(arr[j]%2!=0){int tmp=arr[j];arr[j]=arr[i];a...

2020-02-15 16:05:48 247

原创创建方法求两个数的最大值max2，随后再写一个求3个数的最大值的函数max3。要求：在max3这个函数中，调用max2函数，来实现3个数的最大值计算。

import java.util.Scanner;public class Comparemax{public static void main(String[] args) {Scanner sc=new Scanner(System.in);double a=sc.nextDouble();double b=sc.nextDouble();double c=sc.nextDoubl...

2020-02-15 16:01:24 558

原创获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列

public class Printnum {public static void main(String[] args) { int value=11; int[] arr1={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}; int[] arr2={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}; int j=0; ...

2020-02-15 15:57:12 60

原创编写代码模拟三次密码输入的场景。最多能输入三次密码，密码正确，提示“登录成功”,密码错误，可以重新输入，最多输入三次。三次均错，则提示退出程序

import java.util.Scanner;public class Password {public static void main(String[] arge){Scanner input=new Scanner(System.in); System.out.print("请输入密码"); String password="luhan520"; for(int i=3;i&...

2020-02-15 15:53:38 156

原创输出一个整数的每一位（java）

import java.util.Scanner;public class Num {public static void main(String[] args){Scanner in = new Scanner(System.in);System.out.println(“请输入一个整数:”);int num = in.nextInt();splitNumber(num);//拆分...

2020-02-15 15:46:43 174

原创输出乘法口诀表（java）

public class Multiplication {public static void main(String[] args){int a,b;for(a=1;a<10;a++){for(b=1;b<=a;b++){System.out.print(b+""+a+"="+ba+"\t");}System.out.println();}}}

2020-02-15 15:42:18 99

原创完成猜数字游戏(java)

public class GuessGame {public static void main(String[] args) {System.out.println("-------------猜数字游戏---------------");Scanner sc = new Scanner(System.in);int iNum,iGuess;Random rand = new Rando...

2020-02-15 15:32:02 134

原创求出0～999之间的所有“水仙花数”并输出。(“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3?，则153是一个“水仙花数“。）Java

public class Flowers {public static void main(String[] args){int a,hundred,decade,unit=0;for(a=0;a<1000;a++){hundred=a/100;decade=(a%100)/10;unit=a%10;if(a==(hundredhundredhundred+decadedeca...

2020-02-15 15:24:57 157

原创计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值(java)

public class Sum {public static void main(String[] args){double n,m=1;double sum=0.0;for(n=1;n<=100;n++){sum+=m/n;m=-m;}System.out.println(“sum=”+sum);}}

2020-02-15 15:19:15 142

空空如也

空空如也