首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

java 算法中常见的问题总结1(代码实现,包含逻辑)

java实现小数精确两位,然后四舍五入方法: 详情参考  http://www.cnblogs.com/nayitian/p/3214178.html 例:   BigDecimal bg = new...主要用于求当前排列在所有排列中排第几(一般从零开始),也可用于搜索标记状态 详情参考    http://blog.csdn.net/zhongkeli/article/details/6966805 java...中进制的转换 参考地址:   http://blog.csdn.net/swandragon/article/details/4926457 API上面的 Integer类中的方法 java中删除数组中的某个元素...参考地址:http://www.cnblogs.com/hanfeihanfei/p/6146077.html import java.util.Arrays; import java.util.Scanner...中的Calendar类的用法 例:计算当前时间是星期几 import java.util.Calendar; import java.util.Scanner; public class Main {

86730
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    求字符串内包含重复字符的最长子串

    今天我遇到一个问题,题目描述如下:         一个字符串,求这个字符串中包含重复字符的最长子串的长度,如abba返回2,aaaaabc返回3,bbbbbbb返回1,等等上面是测试用例。...那么我解决这个问题的思路有两种: 第一种是,设一个头指针和一个尾指针,头指针指向,包含重复字符子串的第一个字符,尾指针指向包含重复子串的最后一个字符,用一个hashset保存已经出现过的字符,例如abba...但是这种思路的时间复杂度高,为o(n*n)的时间复杂度,所以这种算法的效率不太高,下面是我的代码: package com.test; import java.util.HashSet; import...java.util.Set; public class Main { public static int maxLength(String str){ if(str==null||str.equals...第二种思路比较巧妙,思路是这样的这次要以一个hashmap作为辅助,map的key存储的是字符,value存储的是该字符当前的位置,首先设置一个头指针,指向字符串开头,那么从开始遍历字符串,如果map当中包含这个字符

    1.1K20

    全网最硬核 JVM TLAB 分析(单篇版包含额外加菜)

    由于文章很长,每个人阅读习惯不同,所以特此拆成单篇版和多篇版全网最硬核 JVM TLAB 分析(单篇版包含额外加菜) 全网最硬核 JVM TLAB 分析 1....TLABStats(已过期) 从 Java 12 开始已过期,目前已经没有相关的逻辑了。...单位不是字节,而是 MarkWord 个数,也就是 Java 堆的内存最小单元,64 位虚拟机的情况下,MarkWord 大小为 3 字节。...线程本轮 GC 分配空间的大小包含 TLAB 中分配的和 TLAB 外分配的,从 图8、图9、图10 流程图中对于线程记录中的线程分配空间大小的记录就能看出,读取出线程分配空间大小减去上一轮 GC 结束时线程分配空间大小就是线程本轮...这就是 Java 代码越执行越快在 TLAB 方面的原因。

    1K40

    全网最硬核 JVM TLAB 分析(单篇版包含额外加菜)

    由于文章很长,每个人阅读习惯不同,所以特此拆成单篇版和多篇版 全网最硬核 JVM TLAB 分析(单篇版包含额外加菜) 全网最硬核 JVM TLAB 分析 1....TLABStats(已过期) 从 Java 12 开始已过期,目前已经没有相关的逻辑了。...单位不是字节,而是 MarkWord 个数,也就是 Java 堆的内存最小单元,64 位虚拟机的情况下,MarkWord 大小为 3 字节。...线程本轮 GC 分配空间的大小包含 TLAB 中分配的和 TLAB 外分配的,从 图8、图9、图10 流程图中对于线程记录中的线程分配空间大小的记录就能看出,读取出线程分配空间大小减去上一轮 GC 结束时线程分配空间大小就是线程本轮...这就是 Java 代码越执行越快在 TLAB 方面的原因。

    42150

    linux 正则表达式匹配包含某些字符串的技巧

    经常我们会遇到想找出包含某个字符串的文本,程序员最容易想到的是在正则表达式里使用,^(hede)来过滤”hede”字串,但这种写法是错误的。...我们可以这样写:[^hede],但这样的正则表达式完全是另外一个意思,它的意思是字符串里不能包含‘h',‘e',‘d'三个但字符。那什么样的正则表达式能过滤出包含完整“hello”字串的信息呢?...hede).)*$ 上面这个表达式就能过滤出包含‘hede'字串的信息。我上面也说了,这种写法并不是正则表达式“擅长”的用法,但它是可以这样用的。 解释 一个字符串是由n个字符组成的。...hede)匹配不合格,它之前有"hede"字符串,也就是包含了指定的字符串。 在正则表达式里, ?! 是否定式向前查找,它帮我们解决了字符串“包含”匹配的问题。...在hacker news上看到regex golf,几道很有趣的正则表达式的题,有的需要用到匹配这种匹配,比如需要匹配包含某个单词的串。

    8.6K30

    Java 消亡了?!原因在这…

    年复一年,关于”Java消亡了?”的疑问频繁涌现,然而,通过所有外部表现来看,Java仍活着,并且在发展。...这就是为什么我们认为Java并不会消亡的原因。 Java虚拟机和Java生态环境 Java虚拟机,或称JVM,将程序编译成字节码,稍后被JVM解析执行。...Java的实际应用规模 Amazon、Google、eBay和许多其他大型电商使用Java作为它们的后台。它们使用Java是因为Java久经考验并且可伸缩。...Minecraft运行在Java之上。 庞大的的Java社区帮助Minecraft蔓延到成千上万的游戏mod。同时Minecraft向新一代开发者推荐Java。...Java的未来 去年,Oracle宣布Java 9预计在2016年9月到来。这次更新把语言中众多函数拆分成许多小组件,意在让Java更加快速和易用。

    63520
    领券