wust_wl-CSDN博客

原创动态规划应用之一

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

2016-04-06 08:19:35 332

原创大整数相乘算法-Java实现

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

2016-03-27 10:11:43 2081

原创字符串模式匹配

字符串模式匹配是很重要的一种算法操作，在字符串查找中经常用到。下面仅提出代码。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

2016-03-24 22:16:19 296

原创程序猿需要深入学习的基础课程

程序猿在找工作面试时，总会被问到各种问题，或深或浅，但都脱离不了这些基础课程。如果可以参加一些项目，也可以提升编程技巧，并积累编程经验。是骡子是马，面试官一问便知。基础课程主要包括如下：（我做移动端Android开发，因此会涉及到Java和Android）C/C++（C++ Primer）数据结构（大话数据结构）、算法（算法导论）计算机网络、TCP/IP（TCP

2016-03-24 16:48:15 329

原创华为2016实习生上机测试

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

2016-03-24 16:17:00 1766 2