intconvert

【Java】 剑指offer(46) 把数字翻译成字符串

我的梦境 提交于 2021-02-05 12:36:46
本文参考自《剑指offer》一书,代码采用Java语言。 更多: 《剑指Offer》Java实现合集 题目    给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻译成"b",……,11翻译成"l",……,25翻译成"z"。一个数字可能有多个翻译。例如12258有5种不同的翻译,它们分别"bccfi", "bwfi", "bczi", "mcfi" 和 "mzi" 。 请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。 思路   看到题目,很容易想到使用递归:用f(i)来表示从第i位开始的不同翻译数目,可以得到有:f(i)=f(i+1)+g(i,i+1)*f(i+2)。i和i+1位数字拼起来在10~25范围内时g(i,i+1)的值为1,否则为0。   但是存在重复的子问题,所以递归并非最佳方法,我们从数字的末尾开始计算f(i),自下而上解决问题,就可以消除重复的子问题了。先算f(len-1),f(len-2),再根据公式f(i)=f(i+1)+g(i,i+1)*f(i+2)往前逐步推导到f(0),这就是最终要求的结果。 测试算例     1.功能测试(1个数字;多个数字)   2.特殊测试(负数,0,含25、26等) Java代码 //题目:给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻 //译成"b",……,11翻译成"l",……

java+jacob实现office文件转成pdf

笑着哭i 提交于 2020-10-12 11:32:11
import java.io.File; import java.util.Date; import com.jacob.activeX.ActiveXComponent; import com.jacob.com.ComThread; import com.jacob.com.Dispatch; import com.jacob.com.Variant; public class JacobUtil { private static final int wdFormatPDF = 17 ; private static final int xlTypePDF = 0 ; private static final int ppSaveAsPDF = 32 ; public static void main(String[] args) { int time = convert2PDF("D:/4.ppt", "D:/eee.pdf" ); if (time == -4 ) { System.out.println( "转化失败,未知错误..." ); } else if (time == -3 ) { System.out.println( "原文件就是PDF文件,无需转化..." ); } else if (time == -2 ) { System.out.println(

csharp: using Acrobat.dll pdf convert images in winform

天大地大妈咪最大 提交于 2020-10-03 17:28:31
// A delegate type for hooking up change notifications. public delegate void ProgressChangingEventHandler(object sender, string e); /// <summary> /// Author:ESMAEEL ZENDEHDEL zendehdell@yahoo.com /// DATE: 88/11/17 /// Description: A Class For Exporting Image From PDF Files /// License : Free For All /// //Acrobat com /// </summary> class PDFConvertor { public int pageCount = 0; Acrobat.CAcroPDDoc pdfDoc = new Acrobat.AcroPDDoc(); Acrobat.CAcroPDPage pdfPage = null; Acrobat.CAcroRect pdfRect = new Acrobat.AcroRect(); Acrobat.AcroPoint pdfPoint =new Acrobat.AcroPoint(); public event