Java - 随笔分类(第2页) - 松伯

调整数组顺序使奇数位于偶数前面

摘要：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：类似于插入排序。package practice;public class test { private static v... 阅读全文

posted @ 2015-11-14 11:50 松伯阅读(200) 评论(0) 推荐(0)

数值的整数次方

摘要：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。public class OngoingTimesSquare{ public static double Power(double base,int exponent){ ... 阅读全文

posted @ 2015-11-12 22:48 松伯阅读(185) 评论(0) 推荐(0)

二进制中1的个数

摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解析：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数110... 阅读全文

posted @ 2015-11-11 13:43 松伯阅读(241) 评论(0) 推荐(0)

变态跳台阶

摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+... 阅读全文

posted @ 2015-11-09 18:05 松伯阅读(212) 评论(0) 推荐(0)

跳台阶

摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来public class jumpFloor { public int jumpFloor(int num){ if(num < ... 阅读全文

posted @ 2015-11-08 15:35 松伯阅读(165) 评论(0) 推荐(0)

斐波那契数列

摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项.public class Fibonacci { public static int[] record = null; public int Fibonaci(int n){ if(n<=1){ ... 阅读全文

posted @ 2015-11-06 13:29 松伯阅读(228) 评论(0) 推荐(0)

旋转数组的最小数字

摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。public int minNumberInRotateArray(vector rotate... 阅读全文

posted @ 2015-11-05 23:55 松伯阅读(207) 评论(0) 推荐(0)

用两个栈实现队列

摘要：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。队列嘛，先进先出，栈嘛，先进后出。于是乎，把第一个栈扔满，然后再一一放到另一个栈中，然后再一一取出来。没了- -public class reconstructionQueue { Stack st... 阅读全文

posted @ 2015-11-04 17:09 松伯阅读(196) 评论(0) 推荐(0)

从尾到头打印链表

摘要：输入一个链表，从尾到头打印链表每个节点的值。 public class ListNode { public int data; public ListNode next = null; public ListNode(int data){ this.data = d... 阅读全文

posted @ 2015-11-03 10:32 松伯阅读(211) 评论(0) 推荐(0)

替换空格

摘要：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。方法1:replace函数 public String replaceBackend(String word){ String a = wo... 阅读全文

posted @ 2015-11-02 12:54 松伯阅读(172) 评论(0) 推荐(0)

二维数组中的查找

摘要：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class sort{ public boolean Find(int [][] array,int target... 阅读全文

posted @ 2015-11-01 17:36 松伯阅读(148) 评论(0) 推荐(0)

随笔分类 - Java