文章库ARTICLE COLUMN

  • [Leetcode] LRU Cache 最近使用缓存

    [Leetcode] LRU Cache 最近使用缓存

    摘要:但是哈希表无序的,我们没办法在缓存满时,将最早更新的元素给删去。所以双向链表是最好的选择。我们用双向链表实现一个队列用来记录每个元素的顺序,用一个哈希表来记录键和值的关系,就行了。 LRU Cache Design and implement a data structure for...

    RenderRender 评论0 收藏0
  • [Leetcode] Combinations 组合数

    [Leetcode] Combinations 组合数

    摘要:回溯法复杂度时间空间思路通过深度优先搜索,回溯出所有可能性即可。而递归的条件是当或者时,返回一个空列表。注意当返回的是空列表时,要加一个空列表进去,否则循环会被跳过代码加入一个空列表,防止跳过循环 Combinations Given two integers n a...

    omgdogomgdog 评论0 收藏0
  • [Leetcode] Combination Sum 组合数之和

    [Leetcode] Combination Sum 组合数之和

    摘要:深度优先搜索复杂度时间空间递归栈空间思路因为我们可以任意组合任意多个数,看其和是否是目标数,而且还要返回所有可能的组合,所以我们必须遍历所有可能性才能求解。这题是非常基本且典型的深度优先搜索并返回路径的题。本质上是有限深度优先搜索。 ...

    GitCafeGitCafe 评论0 收藏0
  • Java  ArrayList源码分析

    Java ArrayList源码分析

    摘要:构造器提供了三个构造器接口约定,每个集合类应该提供两个标准构造器,一个是无参数的构造器上面第一个,另外一个是拥有单个参数类型为的构造器上面第二个。还提供了第三个构造器,其接受一个值,用于设置的初始大小默认大小为。 ArrayList介绍 List ...

    DevTalkingDevTalking 评论0 收藏0
  • [Leetcode] Set Matrix Zeroes 矩阵置零

    [Leetcode] Set Matrix Zeroes 矩阵置零

    摘要:这个方法的缺点在于,如果我们直接将存入首行或首列来表示相应行和列要置的话,我们很难判断首行或者首列自己是不是该置。 Set Matrix Zeroes Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. click...

    waltrwaltr 评论0 收藏0
  • [Leetcode] Min Stack 最小栈

    [Leetcode] Min Stack 最小栈

    摘要:双栈法复杂度时间空间思路暴力的方法是遍历一遍栈得出最小值,这样不用任何空间。因为这个最小值的顺序也是先进后出,我们同样用一个栈来记录。这样主栈在时,如果该值小于等于副栈顶,就也进副栈中。当主栈时,如果出的元素是副栈栈顶的话,副栈也要。...

    YorkChenYorkChen 评论0 收藏0
  • [Leetcode] Maximum and Minimum Depth of Binary Tre

    [Leetcode] Maximum and Minimum Depth of Binary Tre

    摘要:递归法复杂度时间空间递归栈空间思路简单的递归。该递归的实质是深度优先搜索。这里我们还有改进的余地,就是用迭代加深的有限深度优先搜索。 Maximum Depth of Binary Tree Given a binary tree, find its maximum depth. The maximum depth is the ...

    boredreamboredream 评论0 收藏0
  • 译[Elasticsearch] 数据建模 - 处理关联关系(1)

    译[Elasticsearch] 数据建模 - 处理关联关系(1)

    摘要:在处理关联关系,嵌套对象和父子关联关系中,我们会讨论几种可行方案的优点和缺点。在关系数据库中,处理关联关系的方式让你不会感到意外每个实体或者行,在关系世界中可以通过一个主键唯一标识。但是关联关系很重要。 数据建模(Modeling Your Data) E...

    CKJOKERCKJOKER 评论0 收藏0
  • 多维度分析:抽象类和接口的区别

    多维度分析:抽象类和接口的区别

    摘要:本文中,作者通过多个方面深入剖析抽象类和接口的区别,并结合经验供读者借鉴学习,本文系工程师编译整理。在开发人员岗位面试时,是否了解抽象类和接口之间的基本区别是一个很重要的考量因素。 【编者按】本文作者是Sebastian Malaca,是面向对象编程...

    chengtao1633chengtao1633 评论0 收藏0
  • [Leetcode] Remove Duplicates from Sorted Array 移除有

    [Leetcode] Remove Duplicates from Sorted Array 移除有

    摘要:双指针法复杂度时间空间思路我们可以将不重复的序列存到数列前面,因为不重复序列的长度一定小于等于总序列,所以不用担心覆盖的问题。代码双指针法复杂度时间空间思路思路和上题一样,区别在于记录前两个遍历到的数字来帮助我们判断是否出现了第三遍。...

    kelkel 评论0 收藏0
  • [Lintcode] Nth to Last Node in List 链表倒数第N个节点

    [Lintcode] Nth to Last Node in List 链表倒数第N个节点

    摘要:递归法复杂度时间空间思路当递归到链表尾部时返回,每次返回时长度加,一旦长度为时记录下该节点。双指针法复杂度时间空间思路用两个指针,快指针先走步,然后快慢指针同时开始走,保持的距离,这样当快指针到达末尾时,慢指针就是倒数第个。 Nth to L...

    CoXieCoXie 评论0 收藏0
  • Syslog服务端UDP接收日志

    Syslog服务端UDP接收日志

    总体来说,如果做企业级日志管理分析,我们第一步就需要接入设备的日志,而大部分的操作系统都是支持syslog的,一般我们对日志这种敏感级别不是很高的信息通过UDP的形式从客户机发送到syslog接收服务器,syslog我们一般不会主动去采集,而是当客户机上有操...

    mingdemingde 评论0 收藏0
  • 模拟Syslog客户端UDP发送日志

    模拟Syslog客户端UDP发送日志

    摘要:上一篇,我初步整理了服务端接收日志的例子,本篇主要是对客户端模拟操作的一个基本例子。 上一篇,我初步整理了Syslog服务端接收日志的例子,本篇主要是对客户端模拟操作的一个基本例子。 package com.tony.util; import java.io.*; import java....

    EidesenEidesen 评论0 收藏0
  • [Leetcode] Count and Say 数个数

    [Leetcode] Count and Say 数个数

    摘要:反转字符法复杂度时间空间思路因为数字不好从前向后遍历每一位要先统计一共有多少位,比较麻烦,所以我们直接从后向前计数,最后把结果倒置就行了。 Count Consecutive Digits in Integer Count consecutive digits and say it. For example, return 1...

    whjinwhjin 评论0 收藏0
  • [Leetcode] Merge Two Sorted Lists Merge K Sorted L

    [Leetcode] Merge Two Sorted Lists Merge K Sorted L

    摘要:注意因为堆中是链表节点,我们在初始化堆时还要新建一个的类。代码初始化大小为的堆拿出堆顶元素将堆顶元素的下一个加入堆中 Merge Two Sorted Lists 最新更新请见:https://yanjia.me/zh/2019/01/... Merge two sorted linked lists and return it a...

    stefanieliangstefanieliang 评论0 收藏0
  • PHPer 为什么会被 Javaer 鄙视?

    PHPer 为什么会被 Javaer 鄙视?

    摘要:最近看了知乎上的一个话题在工作中,为什么程序员常常瞧不起程序员个人从业多年,用过的后端语言,如果你非要让我说哪种语言好,我会说凡是宏哥说的都是对的,凡是宏哥提倡的都要坚持。只有真正的理解了宏哥思想才可以洞穿一切,走出空谷。 最近看了知...

    zhoutkzhoutk 评论0 收藏0
  • 使代码更简洁(一)---List相关

    使代码更简洁(一)---List相关

    摘要:就如同一个迭代器,单向,不可往复,数据只能遍历一次,遍历过一次后即用尽了,就好比流水从面前流过,一去不复返。而和迭代器又不同的是,可以并行化操作,迭代器只能命令式地串行化操作。 博客搬移到这里:http://yemengying.com/有个自己的博客还蛮...

    lpjustdoitlpjustdoit 评论0 收藏0
  • Joda Time API介绍(1)基本介绍

    Joda Time API介绍(1)基本介绍

    摘要:比的更好用,并且完美兼容的时间点此访问用户向导地址当前最新版本地址基本对象日期时间输出结果本地日期时间输出结果本地日期输出结果本地时间输出结果与相互转换输出结果与相互转换 Joda Time : 比JDK的Date,Calendar更好用,并且完美兼容的时间API....

    BakerJBakerJ 评论0 收藏0
  • 使代码更简洁(二)----集合转换相关

    使代码更简洁(二)----集合转换相关

    摘要:举个例子,在开发通知中心时需要给用户推送消息,安卓和是调用的不同的第三方库,所以要根据设备的类型调用不同的方法。接着要获得是的列表,是安卓的列表。 博客搬移到这里:http://yemengying.com/有个自己的博客还蛮好玩的,bazinga! 记录一下在工...

    meislzhuameislzhua 评论0 收藏0
  • 类中private变量真的private么?

    类中private变量真的private么?

    摘要:内容简介利用反射机制修改类中的修饰的变量当然,在没有提供的情况下。利用反射机制破坏单例模式正文首先,我们有一个包含类型变量的类。所以我们做以下修改新增的代码于是输出的结果如下至此,我们已经成功的修改了类中的变量的内容。 内容简介 利用...

    stormjunstormjun 评论0 收藏0
  • [Leetcode] Implement Queue using Stacks 用栈实现队列

    [Leetcode] Implement Queue using Stacks 用栈实现队列

    摘要:注意的方法是和,实际上我们应该实现的是和或者和,的实现和是一样的,但将改为时,我们要先把到的元素保存,然后再弹出输出栈,然后返回这个保存的元素。 Implement Queue using Stacks Implement the following operations of a queue using stacks...

    Martin91Martin91 评论0 收藏0
  • 利用反射机制破坏单例模式

    利用反射机制破坏单例模式

    摘要:之前利用反射也是改变了类中的变量。单例模式的类测试类这个类中我打印了和的用来验证是不是同一个对象。利用反射机制破坏单例模式单例模式的类仍然不变。 简介 利用反射机制破坏了单例模式,这里以懒汉单例模式为例子进行操作。之前利用反射也是改变...

    luodongseuluodongseu 评论0 收藏0
  • [Leetcode] 3Sum 4Sum 3Sum Closet 多数和

    [Leetcode] 3Sum 4Sum 3Sum Closet 多数和

    摘要:为了避免得到重复结果,我们不仅要跳过重复元素,而且要保证找的范围要是在我们最先选定的那个数之后的。而计算则同样是先选一个数,然后再剩下的数中计算。 2Sum 在分析多数和之前,请先看Two Sum的详解 3Sum 请参阅:https://yanjia.me/zh/2019/01/....

    trigkit4trigkit4 评论0 收藏0
  • [Leetcode] Trapping Rain Water 积水问题

    [Leetcode] Trapping Rain Water 积水问题

    摘要:从右向左遍历时,记录下上次右边的峰值,如果左边一直没有比这个峰值高的,就加上这些差值。难点在于,当两个指针遍历到相邻的峰时,我们要选取较小的那个峰值来计算差值。所以,我们在遍历左指针或者右指针之前,要先判断左右两个峰值的大小。 Trappi...

    caohaoyucaohaoyu 评论0 收藏0
  • [Leetcode] Majority Element 众数

    [Leetcode] Majority Element 众数

    摘要:排序法复杂度时间空间思路将数组排序,这时候数组最中间的数肯定是众数。投票法复杂度时间空间思路记录一个变量,还有一个变量,开始遍历数组。代码投票法复杂度时间空间思路上一题中,超过一半的数只可能有一个,所以我们只要投票出一个数就行了。 Ma...

    sihaisihai 评论0 收藏0

热门文章

<