随笔分类 - 编程
摘要：自己之前的java在C盘文件夹被清理掉了，这次自己从网盘中重新下载回来就好了。 链接：https://pan.baidu.com/s/1Da7_39OY0m0Eq7aBZ1mtgw 提取码：2e5c
阅读全文
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析 前序遍历序列前面的第一个数字就是根1。 之后通
阅读全文
摘要：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思考： StringBuffer 是字符串缓冲型。 String是字符串 字符串可以使用的方法是replaceAll("a","b"); p
阅读全文
摘要：题目：有5个人坐在一起，问第五个人是多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后，问第一个人，他说是10岁。请问第五个人多大？ 分析： 执行一次程序，可求出第2个人的年龄 执行一次程序，可求出第3个人的年龄
阅读全文
摘要：题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+…+1/n,当输入n为奇数时，调用函数1/1+1/3+…+1/n(利用指针函数) 当n为偶数时，则有： 1/2*1+1/2*2+1/2*3+1/2*4+...1/2*(n/2) 当n为奇数时，则有： 1/（2*1-1）+1/（2*2-1）
阅读全文
摘要：思路： 2 5 8 2 8 1 1 9 最小的一个元素是1，最大的一个元素是9 用*min来指向最小的那个元素。初始化的时候，*min指向第一个元素，指向2. 这个用一个暂存的变量temp1来存储最小值，初始值指向第一个元素。temp的作用是可以用来不断进行值比较。 通过for循环遍历数组，找到最小
阅读全文
摘要：题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 1 //求它是几位数 2 public int digit(int num){ 3 if(num/10000!=0){ 4 return 5; 5 } 6 else if(num/1000!=0){ 7 return
阅读全文
摘要：打印出如下图案（菱形） 思路：使用两个for循环。第一个for循环负责打印出前四行的星，第二个for循环负责打印出后三行的星 public void rhombus（）{ for(int i=1;i<=4;i++){ for(int j=1;j<=2*1-1;j++){ System.out.pri
阅读全文
摘要：题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。 思路： Monday 周一 Tuesday 周二 Wednesday 周三 Thursday 周四 Friday 周五 Saturday 周六 Sunday 周日。 所以看到M就只能是monday周一了。
阅读全文
摘要：思路： 时间复杂度为：O(n) 空间复杂度为：O(1) 将数组 public void reverse( int[]a){ for(int i=a.length-1;i>=0;i--){ System.out.println(a[i]); } } 时间复杂度为：O(n/2) 空间复杂度为:O(1)
阅读全文
摘要：题目：求一个3*3矩阵对角线元素之和 public int diagonal(int[][] a){ int sum=0; int j=0; for(int i=0;i<=2;i++){ j=i; sum+=a[i][]; } return sum;}
阅读全文
摘要：题目：对10个数进行排序 冒泡排序 时间复杂度：O（n^2） 空间复杂度：O(1) public int bufferSort(int[] a){ for(int i=0;i<a.length;i++){ for(int j=i+1;j<=a.length;j++){ int temp=a[i
阅读全文
摘要：思路： 这里的素数也就是质数 1 public void prime(){ 2 boolean flag=false; 3 for(int i=1;i<=100;i++){ 4 for(j=2;j<=sqrt(i);j++){ 5 if(i/j==0){ 6 flag=true; 7 brea
阅读全文
摘要：题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 public void race(){ //使用for循环将所有匹配找到 //使用if语句进行筛选。a不和
阅读全文
摘要：题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 思路：把这个整数变成数组，然后根据首尾的数学关系，利用索引进行比较。 public boolean palindrome(int num){ boolean flag=false; array[] a=nu
阅读全文
摘要：题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ public int age(){ int age=10; int one=0; f
阅读全文
摘要：题目：利用递归方法求5!。 public int factorial(int i){ if(i=1){ return 1; }else{ return i*factorial(i-1); }}
阅读全文
摘要：题目：求1+2!+3!+…+20!的和 public int sum(){ int sum=0; for(int i=1;i<=20;i++){ sum+=factorials（i）; } return sum;}public static int factorials(int n){ int mu
阅读全文
浙公网安备 33010602011771号