2017年03月_na_beginning

原创 jar的使用注意事项

假设当前目录下现在有一个类Hello.class，内容为：public class Hello{ public static void main(String[] args){ System.out.println("hello world!"); }}1.基本用法jar的压缩格式其实就是遵循zip和zlib的压缩标准，所以jar支持压缩和解压缩.jar和.zip

2017-03-29 19:55:35 606

原创 [编程题]配置文件恢复

Talk is cheap, show me the code.一、问题描述有6条配置命令，它们执行的结果分别是：reset reset whatreset board board faultboard add where to addboard delet no board at allreboot backplane impossiblebackpla

2017-03-22 18:17:42 547

原创查找两个字符串a,b中的最长公共子串

一、问题描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述：输入两个字符串输出描述：返回重复出现的字符输入例子：abcdefghijklmnopabcsafjklmnopqrstuvw输出例子：jklmnop二、解题思路1.第一种解法，动态规划，dp[i][j] 记录的是短字符串 s1 前 i 个字符和长字符串 s2 前 j 个字符的最长公共子串。当 s

2017-03-22 16:44:09 6170

原创 [编程题]无线OSS－高精度整数加法

Talk is cheap, show me the code.一、问题描述在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：9876543210 + 1234567890 =

2017-03-22 11:43:28 499

原创 [编程题]放苹果

Talk is cheap, show me the code.一、问题描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。输入描述：输入两个int整数输出描述：输出结果，int型输入例子：7 3输出例子：8二、解题思路1.第一种解法，

2017-03-22 10:24:26 713

Talk is cheap, show me the code.一、问题描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全

2017-03-21 17:14:51 365

原创字符串上的动态规划算法应用

经常遇到字符串上的相关问题，有涉及到一个字符串和两个字符串的，它们解题方式类似，都是采用动态规划算法来解决，这里做一个整理归纳。1.求整数序列中的最长增长子序列，和字符串问题类似，也是用动态规划的算法来解决，具体参见我之前的一篇博客：http://blog.csdn.net/na_beginning/article/details/536110082.求两个字符串的最长公共子序列。例如，字符串 s1

2017-03-20 11:46:55 507

原创 [编程题]带括号的四则运算

一、问题描述输入字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。算术表达式的有效性由调用者保证; 输入描述：输入一个算术表达式输出描述：得到计算结果输入示例：3+2*{1+2*[-4/(8-6)+7]}输出示例：25二、解题思路使用两个栈，一个栈用来保存当前操作符，一个栈用来保存操作数。从前往后遍历字符串：当遇

2017-03-19 15:10:42 9954 2

原创数独问题

一、问题描述数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。输入：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出：完整的9X9盘面数组输入描述：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述：完整的9X9盘面数组输入例子：0 9 2 4 8 1 7

2017-03-19 12:35:14 1612

原创回溯法及其应用

参考链接：http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.htmlhttp://baike.baidu.com/link?url=m-I1xz9PSYf9Hr8koWBcx2JNnHVCmKT_wA4L4ryrqHocN-I6oTp-pnEl9HB3FhhT8Gr2J50mG-aNRmF6K5QHbnO3_GdQOF

2017-03-18 20:32:18 2956 1

原创 [编程题]iNOC产品部-杨辉三角的变形

Talk is cheap, show me the code.一、问题描述 1 1 1 1 1 2 3 2 11 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一

2017-03-17 15:53:20 470

原创背包问题详解：01背包、完全背包、多重背包

参考链接：http://www.cnblogs.com/fengty90/p/3768845.htmlhttp://blog.csdn.net/mu399/article/details/7722810http://blog.csdn.net/xiaowei_cqu/article/details/8191808http://blog.csdn.net/insistgogo/article/

2017-03-17 11:47:48 114640 24

原创华为校招一道上机题：等式变换

参考来源：http://blog.csdn.net/Hackbuteer1/article/details/39253767输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足输入整数的所有整数个数。输入：正整数，等式右边

2017-03-15 20:59:22 627

原创二叉树四种遍历方式的速度差异

同学阿里三面面试官的一道面试题是：二叉树每个节点都保存一个整数，想要求所有节点数值之和，哪种遍历方式最快？首先定义二叉树struct Tree{ int val; Tree *left; Tree *right; Tree(){val = 0;left = NULL;right = NULL;};};Tree* constructTree(vector<int>

2017-03-15 12:19:38 3411

原创 Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ele

2017-03-10 10:58:40 343

原创 Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2017-03-10 10:54:49 238 1

na_beginning的专栏