梵高先生

摘要： 1 import java.util.Arrays; 2 import java.util.Scanner; 3 4 /** 5 * 功能：判断两个字符串是否由相同的字符组成，比如aaaabbc和abcbaaa就是。 6 * 思路1：将两个字符串按字符进行排序，判断排序后字符串是否相同； 7 * 思路2：申请一个256大小的int数组，遍历第一个字符串，遇到一个字符，就将字... 阅读全文

摘要： 1 import java.util.Scanner; 2 3 /** 4 * 功能：字符串翻转，例如how are you 翻转为you are how 5 */ 6 public class Main5 { 7 8 public String swap(String string) { 9 10 if (string == null) { ... 阅读全文

摘要： 1 import java.util.Scanner; 2 3 /** 4 * 功能：位运算，求二进制数中1的个数 5 * 思路：通过每次右移一位，并与1进行与运算，判断该位是否是1，最后统计个数。 6 */ 7 public class Main4 { 8 9 public int count(int num) { 10 11 if (nu... 阅读全文

摘要： 1 import java.util.Scanner; 2 3 /** 4 * 功能：用位运算，判断一个数是否为2的n次方。 5 * 思路：用1做移位操作，然后判断移位后的值是否与给定的数相同。 6 */ 7 public class Main3 { 8 9 public boolean isPower(int n) { 10 11 if (... 阅读全文

摘要： 1 import java.util.Scanner; 2 3 /** 4 * 功能：用位运算，实现乘法运算，但仅限于乘数是偶数。 5 */ 6 public class Main2 { 7 8 public int powerN(int m, int n) { 9 while (n > 0) { 10 m = m << ... 阅读全文

摘要： 1 import java.util.Stack; 2 3 /** 4 * 功能：O(1)时间复杂度求栈中最小元素 5 * 思路：空间换取时间，使用两个栈，stack1栈存储数据，stack2栈存储最小值； 6 * stack1入栈时，发现比stack2栈顶元素还小，则同时入stack2；stack1出栈时，同时也将stack2中的元素出栈。 7 */ 8 public... 阅读全文

摘要： 1 package com; 2 3 import java.io.IOException; 4 import java.net.*; 5 6 /** 7 * UDP Client 8 * 9 * Created by Administrator on 2018/5/3. 10 */ 11 public class Client { 12 13 publi... 阅读全文

摘要： 1 package com; 2 3 import java.io.*; 4 import java.net.Socket; 5 6 /** 7 * Socket Client 8 * 9 * Created by Administrator on 2018/5/2. 10 */ 11 public class Client { 12 13 public... 阅读全文

摘要： 1 package com; 2 3 import java.io.*; 4 import java.net.ServerSocket; 5 import java.net.Socket; 6 7 /** 8 * Socket Server 9 * 10 * Created by Administrator on 2018/5/2. 11 */ 12 public... 阅读全文

摘要： 【题目】旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返 阅读全文