- 博客(5)
- 收藏
- 关注
RSS订阅原创 找出单向链表中的一个节点，该节点到尾指针的距离为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
291
转载 将一个正整数进行质因数分解
##案例：将一个正整数分解质因数。例如:输入 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
1377
原创 冒泡排序优化版
##冒泡排序代码## （…） //某趟排序中没有发生一次交换，可提前结束（优化版） 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
147
原创 把字符串转换为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
1814
原创 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
2167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人