V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zhuyongqi9
V2EX  ›  Java

关于《Algorithms 4》

  •  
  •   zhuyongqi9 · 2020-10-27 21:19:17 +08:00 · 2443 次点击
    这是一个创建于 1494 天前的主题,其中的信息可能已经有所发展或是发生改变。

    今天拜读了算法红宝书,感觉这样的一个排序的模版让我想,一辈子都想不出来,功能都能实现,但是写不出这样的方法

    public class Example {
        public static void sort(Comparable[] a){
    
        }
    
        private static boolean less(Comparable v,Comparable w)
        { return v.compareTo(w)<0;}
    
        private static void exch(Comparable[] a,int i,int j)
        { Comparable t=a[i];a[i]=a[j];a[j]=t; }
    
        private static void show(Comparable[] a){
            for (int i = 0; i < a.length; i++)
                StdOut.print(a[i]+" ");
            StdOut.println();
        }
    
        public static boolean isSorted(Comparable[] a){//检查数组是否有序
            for(int i=1;i<a.length;i++)
                if(less(a[i],a[i-1])) return false;
            return true;
        }
    
        public static void main(String args[]){
            String[] a= StdIn.readAllStrings();
            sort(a);
            assert isSorted(a);//若数组被成功排序,则继续执行
            show(a);
        }
    
    }
    
    
    
    7 条回复    2020-10-28 09:55:53 +08:00
    zxCoder
        1
    zxCoder  
       2020-10-27 21:40:20 +08:00
    下次就能写出来了
    traviszhou
        2
    traviszhou  
       2020-10-28 01:12:31 +08:00
    变成抽象类,直接重写 sort() 方法
    hoyixi
        3
    hoyixi  
       2020-10-28 02:03:58 +08:00   ❤️ 1
    这和算法无关,想不到这么写,说明还没有熟练掌握一门面向对象的(静态)编程语言
    lululau
        4
    lululau  
       2020-10-28 09:11:08 +08:00 via iPhone
    学算法的本质就是背诵啊,然后能结合在一起解决问题,你以为学了算法就能自己发明新算法了吗,那不是看本书就能成计算机科学家了
    liujavamail
        5
    liujavamail  
       2020-10-28 09:37:23 +08:00
    算法,就是解决某个问题的方法,都是人想出来的,牛的人想出来了, 你用就行了,就像物理数学上的那些定理,我们发现不了,但不妨碍我们去使用
    azcvcza
        6
    azcvcza  
       2020-10-28 09:44:44 +08:00
    题主的意思不是说算法写不出,而是各个功能没有抽象隔离得那么细
    liujavamail
        7
    liujavamail  
       2020-10-28 09:55:53 +08:00
    好吧,看错了,不过可以看下代码整洁之道,应该会有相关的收获
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2184 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 00:47 · PVG 08:47 · LAX 16:47 · JFK 19:47
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.