2016.5.30 jd算法面试题

# encoding=utf-8

# 2016.5.30 jd算法面试题

# 问题描述:
# 给出一张手机号码表
# 1 2 3
# 4 5 6
# 7 8 9
#   0

# 从1开始,每次只能往右、往下走一格、或者不走
# 走到了某一格上可以选择按或者不按
# 现在给出一个数字,判断该数字能否通过以上方式得到
# 可以则返回数字本身
# 不行则返回比该数字小的数中的最大数

# example:
#   input: 1477     return: 1477
#   input: 2560     return: 2559
#   input: 4587     return: 4580

# 先定义迁移字典
move_dict = {1:range(2,10)+[0],
             2:[2,3,5,6,8,9,0],
             3:[3,6,9],
             4:range(4,10)+[0],
             5:[5,6,8,9,0],
             6:[6,9],
             7:range(7,10)+[0],
             8:[8,9,0],
             9:[9],
             0:[0]}


def judge(string):
    val = [int(x) for x in string]
    i = 0
    while i<len(val)-1:
        if val[i+1] in move_dict[val[i]]:
            i += 1
            continue
        else:
            # 一旦不符合规则,就需要改数,过程如下
            max_v = None
            # 在val[i]的下一位中寻找小于val[i+1]的最大数
            for va in sorted(move_dict[val[i]]):
                if va<val[i+1]:
                    max_v = va
##            print 'max_v: ', max_v
            if max_v is None:
                # 如果没找到,则回溯
                val[i] -= 1
            else:
                val[i+1] = max_v
                i += 1
            # 改完i/i+1后,剩余位可以自动修改为最大
            for j in range(i+1,len(val)):
                val[j] = max(move_dict[val[j-1]])
            break
    return int( ''.join([str(x) for x in val]) )

def test_judge():
    import random
    for i in range(10):
        num = str(random.randint(0,10**4))
        print num+': ', judge(num)

test_judge()



运行结果如下:








### 回答1: Class.forName('com.mysql.cj.jd') 是一个 Java 语言中的方法,用于加载 MySQL 数据库的驱动程序。它的作用是将指定的类加载到内存中,并返回对应的 Class 对象,以便在程序中使用。在这个例子中,'com.mysql.cj.jd' 是 MySQL 数据库的驱动程序的类名。 ### 回答2: class.forName('com.mysql.cj.jd')是Java中的一个方法,用于动态加载并初始化指定的类。在这个方法中,参数是一个类的全限定名,即包括包名在内的类名。 在这个例子中,类的全限定名是'com.mysql.cj.jd'。这个类的具体作用是连接Mysql数据库。在Java程序中,连接数据库通常需要通过加载并初始化数据库驱动类来实现。 使用class.forName('com.mysql.cj.jd')方法可以在运行时动态加载这个类,并且执行该类中的静态代码块,用于初始化数据库驱动。这样,就可以在Java程序中使用该数据库驱动来连接Mysql数据库。 当调用class.forName('com.mysql.cj.jd')方法时,它会返回一个Class对象,该对象表示指定的类。通过这个Class对象,可以创建该类的实例、调用该类的静态方法等操作。 需要注意的是,在使用class.forName('com.mysql.cj.jd')方法之前,需要确保Mysql数据库驱动的jar包已经被加载到Java的类路径中。否则,会抛出ClassNotFoundException异常。 总结来说,class.forName('com.mysql.cj.jd')是用于动态加载Mysql数据库驱动类的方法。 ### 回答3: Class.forName() 是 Java 的一个方法,用于加载并初始化一个指定的类。 在给定的代码示例中,使用了 Class.forName('com.mysql.cj.jd'),这是一个类的完全限定名。这个方法会尝试加载并返回名为 'com.mysql.cj.jd' 的类的 Class 对象。 在这个特定的例子中,'com.mysql.cj.jd' 很可能是一个错误的类名或者是笔误。正确的类名可能是 'com.mysql.cj.jdbc.Driver',这是 MySQL 数据库连接驱动程序的类名。 通过调用 Class.forName('com.mysql.cj.jdbc.Driver'),可以加载并初始化 MySQL 数据库连接驱动程序的 Class 对象。在加载驱动程序后,就可以使用该驱动程序与 MySQL 数据库进行连接并执行相关的数据库操作。 需要注意的是,在使用 Class.forName() 加载类时,需要保证指定的类名是正确的,并且该类已经包含在应用程序的类路径中。否则,会抛出 ClassNotFoundException 异常。 总结来说,Class.forName() 是用于加载并初始化一个指定类的方法,通过指定类的完全限定名来加载该类的 Class 对象。在给定的例子中,可以尝试使用 Class.forName('com.mysql.cj.jdbc.Driver') 来加载和初始化 MySQL 数据库连接驱动程序的类。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值