- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 每日力扣：155. 最小栈 ， 用双栈、双向链表分别实现
package com.sample.suncht.algo;import java.util.Stack;/** * * 155. 最小栈 * * 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 * * push(x) -- 将元素 x 推入栈中。 * pop() -- 删除栈顶的元素。 * top() -- 获取栈顶元素。 * g...
2019-03-31 12:38:45
349
原创 每日力扣：43. 字符串相乘
package com.sample.suncht.algo;import java.util.ArrayList;import java.util.List;/** * 43. 字符串相乘 * <p> * 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 * <p> * ...
2019-03-26 13:51:15
277
原创 通过Lombok学习如何写好hashCode和equals方法
平时开发过程中，有时需要重写javaBean的hashCode和equals方法，但是一时间却不知道如何编写，百度上一搜索各种写法，总感觉没一个是标准写法。还好，Lombok的@Data会自动给JavaBean填充hashCode和equals方法，可以通过反编译出来，学习下Lombok如何重写hashCode和equals方法的。import lombok.Data;import java...
2019-03-22 15:02:24
6780
转载 理解CacheLine与写出更好的JAVA
CPU和内存CPU是计算机的大脑，它负责运算，内存是数据，它为CPU提供数据。这里之所以忽略其他存储设备是为了简化模型。假设我们面对的是具有两个核心的CPU，那么我们的模型大概如下面的样子：CPU计算核心不会直接和内存打交道，它会直接从缓存拿数据，如果缓存没拿到，专业点说即缓存未命中的时候才会去内存去拿，同时会更新缓存。这个过程CPU不会仅仅读取需要的某个字节或字的内容，而会按策略读取...
2019-03-22 10:20:02
399
转载 源码阅读:全方位讲解LongAdder
高并发下计数功能最好的数据结构就是LongAdder与DoubleAdder，低并发下效率也非常优秀，这是我见过的java并发包中设计的最为巧妙的类，从软硬件方面将java并发累加操作优化到了极致，所以应该我们应该弄清楚它的每一行代码为什么要这样做，它俩的实现大同小异，下面以LongAdder类为例介绍下它的实现。Striped64类public class LongAdder extend...
2019-03-20 21:42:10
210
原创 每日力扣：567. 字符串的排列
package com.sample.suncht.algo;import java.util.ArrayList;import java.util.List;/** * 567. 字符串的排列 * * 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 * * 换句话说，第一个字符串的排列之一是第二个字符串的子串。 * * 示例1: *...
2019-03-20 13:15:00
528
转载 TCP可靠传输的原理
TCP协议作为一个可靠的面向流的传输协议，其可靠性和流量控制由滑动窗口协议保证，而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议 关于这部分自己不晓得怎么叙述才好，因为理解的部分更多，下面就用自己的理解来介绍下TCP的精髓：滑动窗口协议。 所谓滑动窗口协议，自己理解有两点：1. “窗口”对应的是一段可以被发送者发送的字节序列，其连续的范围称之为“窗口”；2...
2019-03-19 15:51:34
483
原创 每日力扣：62. 不同路径，3种方式，动态规划效率最高
package com.sample.suncht.algo;import java.util.ArrayList;import java.util.HashMap;import java.util.List;/** * 62. 不同路径 * <p> * 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 * <p>...
2019-03-14 11:16:27
477
原创 每日力扣：2. 两数相加
package com.sample.suncht.algo;import com.google.common.base.Joiner;import java.util.ArrayList;import java.util.List;/** * 2. 两数相加 * 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只...
2019-03-06 15:22:06
438
原创 每日力扣：1. 两数之和
package com.sample.suncht.algo;import java.util.HashMap;import java.util.Map;/** * 1. 两数之和 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 * 示例: * 给定 nums = [2, 7, 11, 15], ...
2019-03-06 15:20:35
802
原创 每日力扣：3. 无重复字符的最长子串
package com.sample.suncht.algo;import java.util.*;/** * 3. 无重复字符的最长子串 * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 * 示例 3: * <p> * 输入: "pwwkew" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 * 请...
2019-03-06 15:11:45
290
原创 每日力扣：6. Z 字形变换
package com.sample.suncht.algo;import java.util.ArrayList;import java.util.List;/** * 6. Z 字形变换 * <p> * 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 * <p> * 比如输入字符串为 "LEETCODEISHIRING" ...
2019-03-06 15:09:28
238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人