随笔分类 -  编程题

读取文件内容
摘要：package bianchengti; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; /* * 读取文件 */ public c... 阅读全文
posted @ 2017-09-28 23:10 刘镇平Jasper 阅读(166) 评论(0) 推荐(0)
复制一个文件
摘要：package bianchengti; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; /* * 复制一个文件 */ public class FileCopy { public static void main(String[] args) ... 阅读全文
posted @ 2017-09-28 22:46 刘镇平Jasper 阅读(196) 评论(0) 推荐(0)
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
摘要：解题思路： 这题采用递归算法，同时利用逻辑与&&的短路特性：前面的判断为true的话，才会执行后面语句中的递归。所以当n=0时，前面的判断为false，递归终止，直接返回0。 阅读全文
posted @ 2017-09-27 21:49 刘镇平Jasper 阅读(284) 评论(0) 推荐(0)
输入一个递增的顺序排序的二维数组和一个整数，判断数组中是否含有该整数
摘要：解题思路： 这题的出发点是左下角这个数即a[r][c]，和目标数target进行比较，如果比目标数大，则r--， 如果比目标数小，则c++。前提是r >=0并且 c < a[0].length，即数组列的长度。 阅读全文
posted @ 2017-09-27 21:38 刘镇平Jasper 阅读(422) 评论(0) 推荐(0)
在由N个元素构成的集合S中,找出最小元素C，满足C=A-B，其中A，B是都集合S中的元素,没找到则返回-1
摘要：package bianchengti; /* * 在由N个元素构成的集合S中,找出最小元素C，满足C=A-B， * 其中A，B是都集合S中的元素,没找到则返回-1 */ public class findMinValue { //快速排序 public static void sort(int a[], int low, int hight) { ... 阅读全文
posted @ 2017-09-27 17:16 刘镇平Jasper 阅读(285) 评论(0) 推荐(0)
有一分数序列：2/1, 3/2, 5/3, 8/5, 13/8, 21/13....求出这个数列的第M到N项之和（M>2,N>2,N>M）
摘要：package bianchengti; /* * 有一分数序列：2/1, 3/2, 5/3, 8/5, 13/8, 21/13.... * 求出这个数列的第M到N项之和（M>2,N>2,N>M） */ public class getSumByMN { //返回项：1, 2, 3, 5, 8, 13, 21.... public static int getItem(in... 阅读全文
posted @ 2017-09-25 17:06 刘镇平Jasper 阅读(701) 评论(0) 推荐(0)
折半查找
摘要：二分查找又称折半查找，对于有序表来说，它的优点是比较次数少，查找速度快，平均性能好。 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x，算法中止；如果x<a[n/2]，则只要在数组a的左半部分继续搜索x，如果x>a[n/2]，则只要在数组a 阅读全文
posted @ 2017-09-23 16:10 刘镇平Jasper 阅读(239) 评论(0) 推荐(0)
变态跳台阶（递归算法）
摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 台阶的级数：1,2,3,4,5,6..... 对应的跳法：1,2,4,8,16,32.... 最终结论 在n阶台阶，一次有1、2、...n阶的跳的方式时，总得跳法为： 阅读全文
posted @ 2017-09-23 13:56 刘镇平Jasper 阅读(754) 评论(0) 推荐(0)
青蛙跳台阶（递归算法）
摘要：题目：青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法 阅读全文
posted @ 2017-09-23 13:13 刘镇平Jasper 阅读(868) 评论(0) 推荐(0)
输入一个已经按升序排序的数组和一个数字 ，在数组中查找两个数，使得他们的和是输入的那个数字
摘要：package bianchengti; /* * 输入一个已经按升序排序的数组和一个数字 * 在数组中查找两个数，使得他们的和是输入的那个数字，要求时间复杂度为o(n) * 如果有多对数字的和等于输入的数字，输出任意一对即可。 */ public class findTwoNumber { public static void findValue(int[] data,int ... 阅读全文
posted @ 2017-09-22 22:38 刘镇平Jasper 阅读(320) 评论(0) 推荐(0)
输入一个整数n，输出契波那契数列的第n项
摘要：package bianchengti; /* * 输入一个整数n，输出契波那契数列的第n项 * 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... */ public class Fibonacci { public static int FibValue(int n) { if(n<=0) { ... 阅读全文
posted @ 2017-09-15 17:46 刘镇平Jasper 阅读(623) 评论(0) 推荐(0)
输出斐波那契数列前20项，每输出5个数换行
摘要：斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 这个数列从第3项开始，每一项都等于前两项之和。 方法一（变量）： public class FibonacciTset { public static void main(String[] a 阅读全文
posted @ 2017-09-15 16:16 刘镇平Jasper 阅读(7418) 评论(0) 推荐(0)