随笔分类 - 算法
摘要：class Test{ public static void main(String[] args){ int iSum = 0; Scanner scan = new Scanner(System.in); System.out.print("请输入一个正整数:"...
阅读全文
摘要：单态:package TKaoShi;public class DanTaiPerson { private static DanTaiPerson dtp; private String name; private char sex; private DanTaiPerson(...
阅读全文
摘要：//从控制台输入一个字符串。判断字符串是否是“回文“ 回文：正方向读与反方向读是一样。如：abcdcba、 abccba方法一：public class FenDou02 { public static void main(String[] args) { // TODO Auto-g...
阅读全文
摘要：/**对如下一个数组int[] iarr={34,67,1,56,32,78,12,45,79,4,57,102,123,3};进行排序(采用自己擅长的排序算法)，然后查询排序之后的采用二分查找*法查找45在在数组的索引值 ，排序、查找封装成方法，然后在main方法中调用测试。*/public cl...
阅读全文
摘要：//猜拳游戏，电脑随机出拳(拳头=0、石头=1、布=2)，然后 玩家通过控制台输入。判断谁大。public class FenDou04 { public static void main(String[] args) { Scanner sc=new Scanner(System.i...
阅读全文
摘要：//判断101~200之间有多少个素数，并输出所有素数，并每8个为一行对齐public class FenDou02 { public static void main(String[] args) { System.out.println("101~200的所有素数为:"); ...
阅读全文
摘要：//将一个正整数分解质因数，例如：输入90，打印出90=2*3*3*5public class FenDou05 { public static void zhiShu(int n){ for(int i=2;i<=n/2;i++){ if(n%i==0){ ...
阅读全文
摘要：1.冒泡排序：原理：第一轮排序：第一个跟第二个比较，如果第一个大于第二个，那就交换，否则不进行任何操作。接着进行第二 个跟第三个比较，如果第二个比第三个大的话，进行交互，否则不做任何操作。依次类推，一轮排序完毕以后，最大的值处于最后位置。第二轮：第一个跟第二个比较，如果第一个大于第二个，那就交换，否...
阅读全文
摘要：递归算法：方法自身再次调用自身的过程。如：1 、1 、2、3、5、8、13、21 34 55….从第二数开始，每位上的值是前两个数的和。求第10个数是多少递归算法：自己调用自己迭代算法:通过中间变量。不断交换获得值。public class Test{ public static void ma...
阅读全文
摘要：a. 线性查找：从数据中，第一个元素开始查找，将其与查找的值进行比对，如果相同，就停止查找，如果不相同，则继续下一个元素的比对。直到查找到匹配的值，或者是有数据遍历完毕，结束查询。用于数据无序、随机结构。public class TestA{ public static void main(St...
阅读全文
