文章库ARTICLE COLUMN

  • [Leetcode] Word Ladder 单词爬梯

    [Leetcode] Word Ladder 单词爬梯

    摘要:另外,为了避免产生环路和重复计算,我们找到一个存在于字典的新的词时,就要把它从字典中移去。代码用来记录跳数控制来确保一次循环只计算同一层的节点,有点像二叉树遍历循环这个词从第一位字母到最后一位字母循环这一位被替换成个其他字母的情况 Wo...

    pineconepinecone 评论0 收藏0
  • [Leetcode] Word Break 单词分解

    [Leetcode] Word Break 单词分解

    摘要:所以只要验证满足这个条件,我们则可以确定这个较长的字符串也是可分解的。同时,我们用数组记录下字符串长度递增时可分解的情况,以供之后使用,避免重复计算。当遍历完这个词典并找出所有以第一个字母开头的词以后,我们进入下一轮搜索。 Word Break...

    VervericaVerverica 评论0 收藏0
  • [Lintcode]  Find Peak Element 找峰值

    [Lintcode] Find Peak Element 找峰值

    摘要:找出该矩阵的一个峰值元素,返回他的坐标原题链接一维二分搜索复杂度时间空间思路最直观的方法是遍历整个矩阵,但这要的时间。 Find Peak Element I A peak element is an element that is greater than its neighbors. Given an input array where n...

    leiyileiyi 评论0 收藏0
  • [Leetcode] Find Minimum in Rotated Sorted Array 找旋

    [Leetcode] Find Minimum in Rotated Sorted Array 找旋

    摘要:二分迭代法复杂度时间空间递归栈空间思路找旋转数组的起点,实际上类似找一个山谷,只要两边都比中间高就对了,这和这题很像。 Find Minimum in Rotated Sorted Array I Suppose a sorted array is rotated at some pivot unknown to you beforehand....

    notebinnotebin 评论0 收藏0
  • [Leetcode] Missing Number and Missing First Positi

    [Leetcode] Missing Number and Missing First Positi

    摘要:代码映射法复杂度时间空间思路核心思想就是遍历数组时,将每个元素,和以该元素为下标的元素进行置换,比如第一个元素是,就将它置换到下标为的地方,而原本下标为的地方的元素就换到第一个来。 Missing Number Given an array containing n distinct...

    Forest10Forest10 评论0 收藏0
  • [Leetcode] Jump Game 跳跃游戏

    [Leetcode] Jump Game 跳跃游戏

    摘要:代码记录下当前区域的上界,以便待会更新下一个区域的上界更新下一个区域的上界更新下一个区域的下界后续如果要求返回最短跳跃路径,如何实现可以使用,并根据一个全局最短步数维护一个全局最短路径,当搜索完所有可能后返回这个全局最短路径。 Jump G...

    venmosvenmos 评论0 收藏0
  • NodeManager OOM挂掉问题解决

    NodeManager OOM挂掉问题解决

    摘要:博客原文在更换到后,集群出现频繁死掉,出现结果为如下和类似的在搜索关键字,找到关于的一些,在负载高的情况下,出现问题。详情请看和一些相关解释后来更换则没出现的问题 博客原文hackershell 在更换JDK1.625到JDK1.745后,集群出现频繁死掉NM,出...

    TigerChainTigerChain 评论0 收藏0
  • 一个简单 java 项目的优化过程(未完...)

    一个简单 java 项目的优化过程(未完...)

    摘要:第一次写项目,用的,也没啥经验,前期开发比较紧所以以实现功能为主,下面记录自己的一些性能优化笔记。如果是在不使用数据库连接池的情况下,必须在使用完数据库之后关闭连接。所以使用数据库连接池势在必行,不然就是费代码了。 第一次写 java 项目...

    MagicerMagicer 评论0 收藏0
  • [Leetcode] Largest Rectangle (in Histogram) 最大矩形

    [Leetcode] Largest Rectangle (in Histogram) 最大矩形

    摘要:以此类推,如果一直到栈为空时,说明刚出来的竖条之前的所有竖条都比它自己高,不然不可能栈为空,那我们以左边全部的宽度作为长方形的宽度。 Largest Rectangle in Histogram Given n non-negative integers representing the histogram"s bar height...

    邹强邹强 评论0 收藏0
  • [Leetcode] Delete Node/Remove Element in a Linked

    [Leetcode] Delete Node/Remove Element in a Linked

    摘要:赋值法复杂度时间空间思路乍一看没法获取上一个链表节点,似乎无法将当前结点去除。实际上只要将下一个节点的值覆盖当前节点,然后删除下一个节点就好了。注意这样不适用于尾节点。 Delete Node in a Linked List Write a function to delete a node ...

    Cruise_ChanCruise_Chan 评论0 收藏0
  • [Leetcode] Subset 子集

    [Leetcode] Subset 子集

    摘要:深度优先搜索复杂度时间空间递归栈空间思路这道题可以转化为一个类似二叉树的深度优先搜索。另外需要先排序以满足题目要求。新的集合要一个新的,防止修改引用。 Subset I Given a set of distinct integers, nums, return all possible subsets. Not...

    hzchzc 评论0 收藏0
  • [Leetcode] Unique Paths 唯一路径

    [Leetcode] Unique Paths 唯一路径

    摘要:动态规划复杂度时间空间思路因为要走最短路径,每一步只能向右方或者下方走。所以经过每一个格子路径数只可能源自左方或上方,这就得到了动态规划的递推式,我们用一个二维数组储存每个格子的路径数,则。 Unique Paths I A robot is located at the ...

    yangrdyangrd 评论0 收藏0
  • [Leetcode] Triangle 三角形

    [Leetcode] Triangle 三角形

    摘要:动态规划复杂度时间空间思路这题我们可以从上往下依次计算每个节点的最短路径,也可以自下而上。自下而上要简单一些,因为我们只用在两个下方元素中选一个较小的,就能得到确定解。 Triangle Given a triangle, find the minimum path sum from top t...

    jaycejayce 评论0 收藏0
  • IOS、java支持DES加密

    IOS、java支持DES加密

    摘要:最近在考虑数据加密方面的需求,所以对数据加密简单的看了一下,当然不是看的原理,只是看看怎么能够实现。对于的介绍,自己百度去吧,因为我也说不明白。 最近在考虑数据加密方面的需求,所以对数据加密简单的看了一下,当然不是看的原理,只是看看怎...

    vboy1010vboy1010 评论0 收藏0
  • Vector源码分析(对比ArrayList)

    Vector源码分析(对比ArrayList)

    摘要:同步众所周知,是同步的而不是,在一些必要的方法上都加了关键字,但是这也会加大系统开销。中有一个方法用来返回一个,以匿名内部类的方式实现的接口和类似,都用作于对集合进行迭代,不过没有删除功能,已经被取代。还有是的,但不是,这一点很重要。...

    wall2flowerwall2flower 评论0 收藏0
  • [Leetcode] Balanced Binary Tree 平衡二叉树

    [Leetcode] Balanced Binary Tree 平衡二叉树

    摘要:在递归中,从叶子结点开始一层层返回高度,叶子结点是。我们返回代表非平衡,返回自然数代表有效的子树高度。 Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is ...

    lylwyy2016lylwyy2016 评论0 收藏0
  • 【Java】I/O类库

    【Java】I/O类库

    摘要:与在中,限定所有与输入有关的类都应继承于,所有与输出有关的类都应继承于。其中,为类提供基类,至于可参看。下面给出的类继承图,与的类继承图与之相似。对读入的文件进行缓冲。 InputStream 与 OutputStream 在Java 1.0中,限定所有与输入有关的类...

    xialongxialong 评论0 收藏0
  • Java IO (四) NIO

    Java IO (四) NIO

    摘要:前面说的输入输出流都是阻塞式的而且传统的输入输出流都是通过字节的移动来处理即使不直接处理字节底层还是依赖字节处理也就是说面向输输出系统一次只能处理一个字节所以效率并不高新概述新使用不同的方式来处理输入输出采用内存映射文件的方式来处理输...

    zengdongbaozengdongbao 评论0 收藏0
  • java解析和创建JSON

    java解析和创建JSON

    摘要:概述即,是对象表示法的子集。具有以下特点数据放在键值对中数据由逗号分隔花括号表示对象方括号表示数组。创建一个对象为对象添加属性创建数组将对象添加到数组将数组添加到对象将对象转化成字符串参考文档官网 JSON概述 JSON即javascript object no...

    邹强邹强 评论0 收藏0
  • Callable和Future

    Callable和Future

    摘要:相对于,并不是很让人熟知,其实和很类似,只不过它有返回值,并且也没有方法,而是有方法。接口类似于,两者都是为那些其实例可能被另一个线程执行的类设计的。但是不会返回结果,并且无法抛出经过检查的异常。 Callable 相对于Runnable,Callable并...

    QiShareQiShare 评论0 收藏0
  • 使用java进行http通信

    使用java进行http通信

    摘要:请求用于注册登录等安全性较高且向数据库中写入数据的操作。该类中定义了一系列的状态码设置该连接是可以输出的设置请求方式向连接中输出数据相当于发送数据给服务器读取数据使用进行通信大大简化了中通信的实现。 Http通信概述 Http通信主要有两种方...

    blastzblastz 评论0 收藏0
  • java io的一些总结

    java io的一些总结

    摘要:类的使用该类默认的写操作是覆盖操作。例如原来的文件内容是,我们将文件指针移向位置,即覆盖的位置在字符之后,我们写入个字符文件就变成了。具体思路是将目标文件分块,每个线程负责写入一个数据块。因此,全部线程执行完毕之后,文件的大小是。 Ra...

    荆兆峰荆兆峰 评论0 收藏0
  • java线程池的基本使用

    java线程池的基本使用

    摘要:此外,有两个常用的关闭线程池的方法第一个方法将启动一次顺序关闭,有任务在执行,则等待执行完成,但不接受新的任务第二个方法将取消所有未开始的任务并且试图中断正在执行的任务,返回从未开始执行的任务的列表。 四种线程池 在Executors中提供了四...

    sf190404sf190404 评论0 收藏0
  • 分享代码片段:编程式、方便地直接对jar/war包进行写入的工具

    分享代码片段:编程式、方便地直接对jar/war包进行写入的工具

    摘要:有些时候,我们希望对某个已有的包写入新的文件或覆写已有文件如果能够像操作普通文件系统一样操作包里的文件就再好不过了,那么下面的就是这样一个工具用法很简单首先使用创建对象,参数就是你想要写入的文件位置然后直接调用就能够得到文件 有些时候...

    genefygenefy 评论0 收藏0
  • java线程池的原理学习

    java线程池的原理学习

    摘要:而中直接将任务交给运行再来看创建一个保存所有的结果运行任务依次取结果这里使用是为了等待运行完成,如果没完成就会阻塞如果发生异常,则取消所有任务续线程池的原理学习二 Executor接口 如果查看jdk文档,会发现java线程池都源自于这个超级接口Exec...

    TaonceTaonce 评论0 收藏0

热门文章

<