wust_wl的专栏

笔者在前不久做了腾讯的在线笔试题，面试的移动客户端开发实习生岗位，其中有这样的一个题目： 有一个M行N列的矩阵，其中部分格子里面有一些有价值的物品。现在你从左上角出发，每次只能向右或者向下走，走到右下角的时候，你能获取的物品的总价值最大有多少？ 输入数据：第一行有两个数字M N，表示这个矩阵有M行N列。然后从第二行开始，有M行整数，每行都有N个非负整数，表示这一格的物品

七种排序算法Java实现及比较

第一题 本人实现代码： package com.wl.test; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); Strin

字符串模式匹配是很重要的一种算法操作，在字符串查找中经常用到。下面仅提出代码。 package com.wl.test; public class KMP { public static int match(String src, String dst, int pos) { char[] s = new char[src.length()]; src.getCha

我们知道，在Java中最大的整数就是Long.MAX_VALUE（0x7fffffffffffffff，也即9223372036854775807），要想表示更大的整数就必须通过自定义的类来表示了，比如java.math.BigInteger。 算法需求是这样的：输入两个大整数（长度不定，可以达到几百上千位），然后计算他们的乘积 在大整数算法实现中，我们往往按照最原始的乘法竖式