- 博客(29)
- 收藏
- 关注
转载 菜鸟的大数阶乘的位数公式计算
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在n很小的时候,斯特灵公式的取值已经十分准确。
2014-10-08 15:55:17 698
原创 2021-05-11
题目给你一个整数数组perm,它是前n个正整数的排列,且n是个 奇数`。它被加密成另一个长度为 n - 1的整数数组encoded,满足encoded[i] = perm[i] XOR perm[i + 1]。比方说,如果perm = [1,3,2],那么encoded = [2,1]`。给你encoded数组,请你返回原始数组perm。题目保证答案存在且唯一。示例1:输入:encoded = [3,1]输出:[1,2,3]解释:如果 perm = [1,2,3] ,那么 encoded =
2021-05-11 15:50:20 164
原创 力扣-91. 解码方法
目录题目描述解题思路解题代码题目描述一条包含字母 A-Z 的消息通过以下映射进行了 编码 :‘A’ -> 1‘B’ -> 2…‘Z’ -> 26要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,“11106” 可以映射为:“AAJF” ,将消息分组为 (1 1 10 6)“KJF” ,将消息分组为 (11 10 6)注意,消息不能分组为 (1 11 06) ,因为 “06” 不能映射为 “F” ,这是由于 “6” 和 “0
2021-04-21 08:24:48 197
原创 力扣783. 二叉搜索树节点最小距离
目录题目描述解题思路解题代码题目描述给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。示例 1:输入:root = [4,2,6,1,3]输出:1示例 2:输入:root = [1,0,48,null,null,12,49]输出:1解题思路二叉树的中序遍历,因为搜索树的中序遍历是一个递增的有序数组,所以只需要判断当前值-前一个值的结果与最小值进行比较最终得出最小值。解题代码/** * Definition for a binary tree n
2021-04-13 08:27:44 166
原创 力扣每日一题:179. 最大数
目录题目描述解题思路解题代码题目描述给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例 1:输入:nums = [10,2]输出:“210”示例 2:输入:nums = [3,30,34,5,9]输出:“9534330”示例 3:输入:nums = [1]输出:“1”示例 4:输入:nums = [10]输出:“10”。解题思路看了官方题解之后,瞬间感觉自己的数学渣到爆
2021-04-12 23:45:56 247
原创 力扣 154. 寻找旋转排序数组中的最小值 II
目录问题描述解题思路双指针解法解题代码问题描述已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,4]若旋转 7 次,则可以得到 [0,1,4,4,5,6,7]注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]]
2021-04-09 08:54:26 207
原创 docker-compose 部署 yapi
目录摘要一、为什么选择yapiyapi部署方案方法一:官方方案环境要求安装方案二:docker-compose 部署环境要求安装摘要一、为什么选择yapi1.yapi的功能界面相较于swagger 界面要清晰明了,swagger界面过于粗糙,对于初用swagger的调试小白很不友好。2.yapi支持分组合作,权限控制做的很好。3.yapi 支持swagger 接口数据导入。这对已经使用swagger的项目十分友好,能在最短的时间内搭建好完善的接口文档。yapi部署方案方法一:官方方案环境要求
2021-03-27 09:49:15 1038
原创 美团java面试灵魂9连问
目录1. 请解释一下对象的创建过程?2.加问DCL要不要加volatile问题?3. 对象在内存中的存储布局?4. 对象头具体包括什么?5.对象怎么定位?6.对象怎么分配?多少次经过安全区后进入老年代。7.Object o = new Object() 在内存中占用多少字节?8. 为什么hotspot不使用c++对象来代表java对象?9.Class对象是在堆还是方法区。1. 请解释一下对象的创建过程?这道题主要考验面试者对于对象的半初始化状态的理解。一个对象的创建主要经历了三个过程#mermaid
2021-03-26 23:01:48 351
原创 docker 修改使用国内镜像源
文章目录国内镜像仓库修改docker镜像仓库配置修改配置文件使配置文件生效重启docker测试配置是否成功国内镜像仓库国内Docker镜像仓库名称链接Docker 官方中国区https://registry.docker-cn.com网易http://hub-mirror.c.163.com中国科学技术大学https://docker.mirrors.ustc.edu.cn阿里云https://<你的ID>.mirror.aliyuncs.co
2021-03-24 16:50:42 4052
原创 记一次Jedis版本引发的坑
记一次Jedis版本引发的坑问题原因问题解决方案问题原因公司的一个java项目需要连接redis,本身项目用了jedis包连接redis。本身的jedis包的版本号为2.0.0,这个包不支持redis集群。看了网上的教程升级到了2.7.2 。升级后代码编译一切正常。打包部署到服务器之后,死活就报错,报错原因内容如下Caused by: java.lang.NumberFormatException: For input string: "8901@18901" at java.lang.Num
2021-03-09 19:19:49 1184
原创 ProducerBlockedQuotaExceededError 解决
问题描述:服务重启突然报init config failed:init logisticsPulsar pulsar failed: failed to create producer: Failed to create Producer: ProducerBlockedQuotaExceededError解决方案:因为pulsar堆积了。删除pulsar订阅就好了
2020-11-04 17:53:04 788 1
原创 golang json.Unmarshal 处理长整型变成float64
问题描述:golang开发中,我们会用到json.Unmarshal 将[]byte数组反序列化回 struct。json.Unmarshal 在处理长整型的时候,因为处理精度不够,会把长整型转换成float64,最后导致数据显示不正确。问题解决:var jiter = jsoniter.Config{ EscapeHTML: false, MarshalFloatWith6Digits: true, // will lose pr
2020-11-04 14:41:43 3465
转载 org.json.jsonArray遍历取值
JSONArray json = [{...},{...},{...}];for (int i = 0; i < json.length(); i++) {JSONObject jsonObj = json.getJSONObject(i);String id = jsonObj.getString("ID");String name = jsonObj.getString(...
2018-09-18 10:53:59 11318
原创 Java中高效的判断数组中某个元素是否存在详解
一、检查数组是否包含某个值的方法使用Listpublic static boolean useList(String[] arr, String targetValue) { return Arrays.asList(arr).contains(targetValue);}使用Setpublic static boolean useSet(String[] arr, St...
2018-09-18 09:43:49 2772
原创 java List数组排序
Collections.sort(list,new Comparator<Basedata>() { @Override public int compare(Basedata o1, Basedata o2) { String name1 = PinYinUtil.getPingYin(o1.getName()).substring(0, 1).to...
2018-09-14 16:16:14 894
原创 java 去除数组空元素
private static String[] removeArrayEmptyTextBackNewArray(String[] strArray) { List<String> strList= Arrays.asList(strArray); List<String> strListNew=new ArrayList<>(...
2018-09-14 16:15:08 5900
原创 HDU1715 大斐波数
Fibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。 Input输入第一行为一个整数N,接下来N行为整数Pi(1 Output输出为N行,每行为对应的f(Pi)。 Sample Input512345 Sampl
2015-03-27 20:25:40 596
原创 大数加法
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<
2015-03-27 20:21:03 277
转载 动态规划
五大常用算法之二:动态规划算法一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的
2015-03-13 21:05:02 304
转载 动态规划----最长子序列
引出:问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列(设为s1,s2,…sn),使得这个子序列满足这样的性质,s1例如有一个序列:1 7 3 5 9 4 8,它的最长上升子序列就是 1 3 4 8 长度为4.分析:这题目是经典的DP题目,也可叫作最长上升子序列或者 最长不下降子序列。有两种算法,复杂度分别为O(n*logn)和O
2014-10-23 21:15:13 432
原创 POJ 1979 Red and Black
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22915 Accepted: 12361DescriptionThere is a rectangular room, covered with square tiles. Each
2014-10-22 20:17:33 304
原创 POJ1316-Self number
Self NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21412 Accepted: 12037DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a
2014-10-10 20:04:08 420
原创 POJ 1028----Web Navigation
Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29478 Accepted: 13169DescriptionStandard web browsers contain features to move backward an
2014-10-10 19:26:52 352
原创 POJ 2656 Unhappy Jinjin
Unhappy JinjinTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8985 Accepted: 6619DescriptionJinjin is a junior school student. Besides the classes in
2014-10-09 21:34:14 288
原创 POJ 1004 Financial Management
DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfo
2014-10-09 21:05:15 315
原创 POJ 1519 digital root
DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting va
2014-10-09 20:26:27 386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人