2017年02月_qq_21150865

原创 Java求一个整数的二进制中1的个数

常规解法。思路：将整数n与1进行与运算，当整数n最低位是1时，则结果非零，否则结果为0。然后将1左移一位，继续与n进行与运算，当次低位是1时，结果非零，否则结果为0。循环以上操作，记录非零的次数即可。代码如下： public static int times1(int n ){ int count = 0;

2017-02-25 17:10:54 6604 1

原创 Java斐波那契数列

斐波那契数列定义如下：当n=0时，f(0) = 0; 当n=1时，f(1) = 1; 当n>1时，f(n) = f(n-1)+f(n-2); 下面分别演示递归算法和非递归算法： 1.递归算法 public static int fibonacci(int n) throws Exception { if (n < 0) throw new E

2017-02-25 14:07:53 694

直接选择排序(Straight Selection Sort)思想是：在第1趟中，从n个记录中找出关键字值最小的记录与第一个记录进行交换；再第2趟中，从第2个记录开始的n-1个记录中再选出关键字最小的记录与第二个记录交换1；以此类推，在第i趟中，从第i个记录开始的n-i+1个记录中选出关键字最小的记录与第i个记录交换，直到整个序列按关键字值有序为止。import java.util.Arrays;/

2017-02-24 13:49:41 1379 1

原创 Java快速排序算法

快速排序的基本思想是通过一趟排序将要排序的记录分割成独立的两个部分，其中一部分的所有记录的关键字都比另外一部分的所有记录关键字值小，然后再按此方法对这两部分记录分别进行快速排序，整个排序过程可以递归进行，以此达到整个记录序列变成有序。import java.util.Arrays;/** * 快速排序算法 *//** * @author 16026 * */ public class Qu

2017-02-24 11:31:53 361

原创 Java求旋转数组的最小值

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。可以借助二分查找法的思想。/** * @author 16026 * */ public class Min {

2017-02-24 11:23:56 377

原创 Java直接插入排序算法

原理：从第二个元素开始，依次跟前面元素进行比较，将其插入合适的位置并使其依然有序。import java.util.Arrays;/** * 直接插入排序算法 * *//** * @author 16026 * */ public class DirectInsertSort { public static void sort(int[] array) { in

2017-02-24 11:16:49 216

原创 Java实现交换排序之冒泡排序和快速排序

Java实现交换排序之冒泡排序和快速排序冒泡排序import java.util.Arrays;/** * 冒泡排序算法 *//** * @author 16026 * */ public class BubbleSort { /** * 冒泡排序 * * @param array * 输入一个无序整型数组 */ st

2017-02-22 14:17:55 448

原创 Java用两个队列实现一个栈的功能

<用两个队列实现一个栈的功能> 入栈：将元素进队列A 出栈：判断队列A红元素的个数是否为1，如果等于1，则出队列，否则将队列A中的元素，以此出队列并放入队列B，知道队列A中的元素留下一个，然后队列A出队列，再把，队列B中的元素出队列以此放入队列A中。import java.util.*;/** * 用两个队列来实现一个栈，完成栈的Push和Pop操作。 *//** * @author wa

2017-02-22 12:46:37 2448

原创 Java两个栈来实现一个队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。 <分析> <用两个栈实现一个队列的功能> 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；如果不为空，栈B直接出栈。import java.util.*;/** * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 *//** * @author 16026

2017-02-22 12:44:41 274

原创 Sunday字符串匹配算法

Sunday字符串匹配算法本来在看KMP算法来着，可是实在是复杂，晦涩难懂，看别人博客了解到KMP算法不仅复杂难懂，效率也不算太高，所以果断抛弃，了解到有其他更高效的算法，如BM算法，但是还有一种更高效的算法–Sunday算法。Sunday算法的原理很简单，简单高效，这才是我们需要的。手写描述，不喜勿喷哈哈。package Suanfa;public class Sunday { publi

2017-02-20 23:06:36 360

原创 Brute-Force模式匹配算法

Brute-Force模式匹配算法是一种简单易理解的算法，效率较低，优化的KMP算法见另一篇博客。 /** * Brute-Force模式匹配算法 */ package Suanfa; /** * * @author 16026 * */ public class BFMatch { public static int match(String src, String...

2017-02-20 17:02:28 1143

原创经典汉诺塔递归算法

/** * 经典汉诺塔递归算法 */ package Suanfa;import java.util.Scanner;/** * @author 16026 * */ public class Hanoi { public void hanoi(int n, char x, char y, char z) { if (n == 1) { Sy

2017-02-20 17:00:37 485

转载 Java 继承、多态与类的复用

要点：继承组合，继承，代理多态 final 关键字类加载及初始化顺序重载、覆盖与隐藏一. 继承　　继承是所有OOP语言不可缺少的部分，在Java中，使用extends关键字来表示继承关系。当创建一个类时，总是在继承，如果没有明确指出要继承的类，就总是隐式地从根类 Object 进行继承。如果两个类存在继承关系，则子类会自动继承父类的方法和变量，在子类中可以直接调用父类的方法和变量。需要指

2017-02-14 17:26:39 381

转载如何转载CSDN博客

来源：http://blog.csdn.net/bolu1234/article/details/51867099 前言对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙

2017-02-13 17:10:26 186

原创 Java实现文件拷贝（字节流）

/** * 拷贝文件示例（字节流） */ package JavaIO;import java.io.*;/** * @author 16026 * */ public class CopyPicture {/** * @param args */ public static void main(String[] args) { // TODO Auto-gene

2017-02-12 16:08:52 845

原创 Java语言中字符串的基本操作：

Java语言中字符串的基本操作：1.获取字符串的长度获取字符串的长度可以使用String类的length()方法，其定义如下： public int length() 此方法返回字符创的字符个数，示例： String s = "Hello World"; 2.转换字符串的大小写public String toLowerCase() //把字符串内容转换为小写 public String toU

2017-02-05 12:11:38 556

wangzhen的博客