Java实现 LeetCode 587 安装栅栏(图算法转换成数学问题)

587. 安装栅栏在一个二维的花园中,有一些用 (x, y) 坐标表示的树.由于安装费用十分昂贵,你的任务是先用最短的绳子围起所有的树.只有当所有的树都被绳子包围时,花园才能围好栅栏.你需要找到正好位于栅栏边界上的树的坐标. 示例 1: 输入: [[1,1],[2,2],[2,0],[2,4],[3,3],[4,2]] 输出: [[1,1],[2,0],[4,2],[3,3],[2,4]] 解释: 示例 2: 输入: [[1,2],[2,2],[4,2]] 输出: [[1,2],[2,2],[…

Leetcode 587.安装栅栏

安装栅栏在一个二维的花园中,有一些用 (x, y) 坐标表示的树.由于安装费用十分昂贵,你的任务是先用最短的绳子围起所有的树.只有当所有的树都被绳子包围时,花园才能围好栅栏.你需要找到正好位于栅栏边界上的树的坐标. 示例 1: 输入: [[1,1],[2,2],[2,0],[2,4],[3,3],[4,2]] 输出: [[1,1],[2,0],[4,2],[3,3],[2,4]] 解释: 示例 2: 输入: [[1,2],[2,2],[4,2]] 输出: [[1,2],[2,2],[4,2]]…

分享非常有用的Java程序 (关键代码)(五)---把 Array 转换成 Map

原文:分享非常有用的Java程序 (关键代码)(五)---把 Array 转换成 Map import java.util.Map; import org.apache.commons.lang.ArrayUtils; public class Main { public static void main(String[] args) { String[][] countries = { { "United States", "New York" }, { &quo…

LeetCode 709. To Lower Case (转换成小写字母)

题目标签:String 题目让我们把大写字母转换成小写,只要遇到的是大写字母,把它 + 32 变成小写就可以了. Java Solution: Runtime beats 100.00% 完成日期:07/20/2018 关键词:Ascii code table 关键点:把大写字母 + 32 变成小写 class Solution { public String toLowerCase(String str) { char [] c_arr = str.toCharArray(); for(in…

【LeetCode】To Lower Case(转换成小写字母)

这道题是LeetCode里的第709道题. 题目要求: 实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串. 示例 1: 输入: "Hello" 输出: "hello" 示例 2: 输入: "here" 输出: "here" 示例 3: 输入: "LOVELY" 输出: "lovely" 这么简单的题,还要啥…

Java中将0x开头的十六进制字符串转换成十进制整数

1.Integer.toString(int i) 由于input(输入数据)是以0x开头的字符串,并不是整型.因而在用 String s = Integer.toString(input); 时用会由于参数类型不匹配而无法正常运行.而 String s = Integer.toString(0x8100); System.out.println(s); 则可正常输出0x8100的10进制值33024. 2.Integer.parseInt(String s, int radix) 该函数要求参…

java算法：统计数字-将数字转换成字符串，然后使用字符串String.valueOf()方法进行判断

题目: 计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值. 样例样例 1: 输入: k = 1, n = 1 输出: 1 解释: 在 [0, 1] 中,我们发现 1 出现了 1 次 (1). 样例 2: 输入: k = 1, n = 12 输出: 4 解释: 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 1 出现了 4 次 (1, 10, 11, 12). 代码实现: /** * @南非波波 * 统计数字:计算…

java调用com组件将office文件转换成pdf

在非常多企业级应用中都涉及到将office图片转换成pdf进行保存或者公布的场景,由于pdf格式的文档方便进行加密和权限控制(类似于百度文库).总结起来眼下将office文件转换成pdf的方法主要有两种: 1.利用jcob调用ms office的com组件,将office文档转换成pdf. 2.利用jcob调用acrobat将office文档转换成pdf. 在实际使用中发现.因为office不同所以本的文件格式不一致,所以不论什么第三方的转化工具都不可能完美的兼容全部office版本号,最好…

Java实现 LeetCode 552 学生出勤记录 II（数学转换？还是动态规划？）

552. 学生出勤记录 II 给定一个正整数 n,返回长度为 n 的所有可被视为可奖励的出勤记录的数量. 答案可能非常大,你只需返回结果mod 109 + 7的值. 学生出勤记录是只包含以下三个字符的字符串: 'A' : Absent,缺勤 'L' : Late,迟到 'P' : Present,到场如果记录不包含多于一个'A'(缺勤)或超过两个连续的'L'(迟到),则该记录被视为可奖励的. 示例 1: 输入: n = 2 输出: 8 解释: 有8个长度为2的记录将被视为可奖励: "PP&qu…

java泛型基础、子类泛型不能转换成父类泛型

参考http://how2j.cn/k/generic/generic-generic/373.html 1.使用泛型的好处:泛型的用法是在容器后面添加<Type>Type可以是类,抽象类,接口 2.泛型用T表示.T是type的缩写,也可以使用任何其他的合法的变量,比如A,B,X都可以,但是一般约定成俗使用T,代表类型. 3.通配符 ? extends ArrayList heroList<? extends Hero> 表示这是一个Hero泛型或者其子类泛型heroList 的泛…

java泛型基础、子类泛型不能转换成父类泛型--未完待续

把Java生成的RSA公钥、私钥转换成.NET使用的XML格式

import java.security.KeyFactory; import java.security.interfaces.RSAPrivateCrtKey; import java.security.interfaces.RSAPublicKey; import java.security.spec.PKCS8EncodedKeySpec; import java.security.spec.X509EncodedKeySpec; private static String getRSA…

Java利用aspose-words将word文档转换成pdf（破解无水印）

首先下载aspose-words-15.8.0-jdk16.jar包 http://pan.baidu.com/s/1nvbJwnv 引入jar包,编写Java代码 package doc; import java.io.*; import com.aspose.words.*; //引入aspose-words-15.8.0-jdk16.jar包 public class Doc2Pdf { public static boolean getLicense() { boolean result…

Java实现批量将word文档转换成PDF

先导入words的jar包需要jar包的私聊我发你代码如下:import com.aspose.words.Document;import java.io.File; public class WordToPdf { public static void main(String[] args) { try { //doc路径 Document document = new Document("C:\\Users\\pc\\Desktop\\1335924693531.doc");…

java如何将char类型的数字转换成int型的数字,而不是Ascii

如何把 char ‘3’ 转为 int 3, 大家应该知道,不能直接转化,那样得到是‘3’的Ascii. 如下面: public class Leet { public static void main(String[] args) { char c = '5'; int i = c; System.out.println(i); } } 这样的输出结果是Ascii码: 那到底如何转为真正要用的int类型数据呢,最简单的方法, char类型字符减去'0'就可以了,直接上代码: public cl…

（精华）将json数组和对象转换成List和Map(小龙哥和牛徳鹤的对话)

将java标准的数据结构ArrayList和HashMap转换成json对象和数组很简单只需要JSONArray.fromObject(obj);或者JSONObject.fromObject(obj); 将json对象转换成Map(必须用到遍历) public static void main(String[] args){ HashMap<String, Object> map = new HashMap<String, Object>(); map.put("na…

字符串转换整数 (atoi) C++实现 java实现 leetcode系列（八）

字符串转换整数 (atoi) java实现 C++实现请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号:假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数. 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响. 注意:假如…

Java实现 LeetCode 8 字符串转换整数（atoi）

8. 字符串转换整数 (atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号:假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数. 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响. 注意:假如该字符串中的第一个非…

Java实现 LeetCode 709 转换成小写字母（ASCII码处理）

709. 转换成小写字母实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串. 示例 1: 输入: "Hello" 输出: "hello" 示例 2: 输入: "here" 输出: "here" 示例 3: 输入: "LOVELY" 输出: "lovely" class Solution { public S…

Java Keytools 证书转换成Openssl 的PEM 文件或keytools 导出私钥文件

上一遍又说到Godaddy 生请证书流程与操作: 现因使用Incapsula 防护使用到https,在添加网站时需要自定义证书,其中需要上传私钥信息,因公钥是能过keytool 生成所以需要导出私钥信息: 导出的步骤如下: 一:安装openssl and openssl-devel: yum -y install openssl openssl-devel 二:能过keytool 导出证书文件cer的格式,其中1234567 前面生成tomcat.keystore 文件密码: /usr/java…

Android 学习第9课，java android 项目的安装与启动过程

android 安装过程: 开发工具先把.java文件转换成.class,然后转换成dx,再签名打包成apk,最后在设备上执行 adb install c:\xxx.apk android 启动过程: 双击设备上的图标,创建进程-> 创建主线程 -> 在主线程中实例化 Activity(操作系统会把应用有关的信息context存进activity中,然后调用onCreate(). ) package com.example.hello; import android.app.Activity;…

JAVA：借用OpenOffice将上传的Word文档转换成Html格式

为什么会想起来将上传的word文档转换成html格式呢?设想,如果一个系统需要发布在页面的文章都是来自word文档,一般会执行下面的流程:使用word打开文档,Ctrl+A,进入发布文章页面,Ctrl+V.看起来也不麻烦,但是,如果文档中包含大量图片呢?尴尬的事是图片都需要重新上传吧? 如果可以将已经编写好的word文档上传到服务器就可以在相应页面进行展示,将会是一件非常惬意的事情,最起码信息发布人员会很开心.程序员可能就不会这么想了,囧. 将Word转Html的原理是这样的: 1.客户上传Wo…

java将office文档pdf文档转换成swf文件在线预览

第一步,安装openoffice.org openoffice.org是一套sun的开源office办公套件,能在widows,linux,solaris等操作系统上执行. 主要模块有writer(文本文档),impress(演示文稿),Calc(电子表格),Draw(绘图),Math(公式),base(数据库) 笔者下载的是openoffice.org 3.3.0.下载完直接安装即可. 但是,我们还需要启动openoffice server.有两种做法: 1.以命令行方式启动openoffic…