lether~lether-CSDN博客

原创 java代码实现编程验证哥德巴赫猜想，任何大于6的偶数可以表示为两素数之和，如10=3+7

编程分为两个步骤：1.实现判断一个数是不是素数2.从控制台获取想要输入的数字，判断是否可以写成两素数之和，并显示出来具体实现代码如下：首先实现第一步：package gedebahecaixiang;public class IsPrimer { public static boolean isPrime(int a) { boolean flag1 = true; ...

2018-03-16 22:24:53 9253

原创两个单链表生成相加链表

问题描述：假设两个链表每个节点值都在0-9之间，那么链表整体可以代表一个整数。例如：9->3>7，可以代表937，6->3,可以代表63 两个链表相加即为937+63=1000，所对应的链表即为1->0->0->0 思路：首先将两个链表逆序，这样就可以模拟从低位到高位的加法 public Node reverselist(Node head){ No...

2019-05-11 11:11:16 894

原创判断一个链表是否为回文结构

所谓回文结构，就是指完全对称的结构，例如：1->2->3->2->1、13->6->13等思路：定义一个栈，若是回文结构，将链表反转，反转之后值出现的顺序与原链表值出现的次序相同 public class Node{ public int value; public Node next; public Node(int value) { ...

2019-05-11 10:11:26 141

原创环形单链表约瑟夫问题

一个环形单链表，从头结点开始向后，指针每移动一个结点，就计数加1，当数到第m个节点时，就把该结点删除，然后继续从下一个节点开始从1计数，循环往复，直到环形单链表中只剩下了一个结点，返回该结点。思路：当链表为空或者链表只有一个节点或者m<1时，不做处理，直接返回原链表即可。 if (head==null||head.next==head||m<1){ return head;...

2019-05-11 09:56:58 206