- 博客(5)
- 收藏
- 关注
原创 找出单向链表中的一个节点,该节点到尾指针的距离为K
#找出单向链表中的一个节点,该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。 链表结点定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; } 链表节点的值初始化为1,2,3,4,5,6,7。 (…) import java.util.Scanner; public class Main { /...
2019-10-07 22:04:45 323
转载 将一个正整数进行质因数分解
##案例:将一个正整数分解质因数。例如:输入 100 : 打印 100 = 2 * 2 * 5 * 5 ##思路分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 1.如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 2.如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。 3.如果n不能被k整除,则用k...
2019-09-17 20:43:58 1414
原创 冒泡排序优化版
##冒泡排序代码## (…) //某趟排序中没有发生一次交换,可提前结束(优化版) public static void bubbleSort(int [] arr) { int temp = 0; boolean flag = false;//标识符,表示是否进行过交换 for(int i=0;i<arr.length-1;i++) { for(int j=0;j<...
2019-09-17 20:36:28 175
原创 把字符串转换为char,冒泡排序
把字符串转换为char,冒泡排序 (…) public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入字符串:"); String str = sc.nextLine(); //将字符串转换为字符数组 ...
2019-09-17 20:30:15 1854
原创 java实现:给定周长,求直角三角形的个数
#给定周长,且边为整数的直角三角形的个数。 ##三角形周长为p=120,且每条边均为整数的直角三角形有以下3个:{20,48,52}{24,45,51}{30,40,50}。现给定三角形周长p<100000,求直角三角形的个数。 ###示例:输入:120 输出:3 (···) import java.util.Scanner; public class Trangle { publi...
2019-09-15 20:25:42 2204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人