后端工程师之路

区间dp概述什么是区间dp 区间dp就是在区间上进行动态规划,求解一段区间上的最优解,其主要的手段是通过合并小区间的最优解进而得出整个大区间上的最优解。核心思路如果是要求一个大区间上的最优解,那么就将这区间分割成一个个小区间,求解每个

2022-10-22 数据结构与算法

1. 纯暴力解法对于一道题而言，我们快速理解题意并进行优化的切入点就是先写出它的暴力解，对于这道题而言，我们可以先尝试写出它的暴力解，思路很明确，就是穷举出两个串的所有子序列，然后两层for比较子序列，遇到相同的就比较长度，从而求出最大长度

2022-10-22 数据结构与算法

Java leetcode

二叉堆详解实现优先级队列二叉堆(Binary Heap)的主要擦走就两个，sink(下沉)和swim(上浮)，用以维护二叉堆的性质，其主要的应用有两个，首先是一种排序方法堆排序，第二种是实现优先级队列 1. 二叉堆概览首先二叉堆在逻辑上其实

2022-10-22 数据结构与算法

Java leetcode

1. 题面你打算利用空闲时间来做兼职工作赚些零花钱。这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。给你一份兼职工作表，包含开始时间 startTime，

2022-10-22 数据结构与算法

Java leetcode

1. 网络基础1.1 NAT模式NAT模式是(Network address Transfer)的缩写，其具体解释为: 虚拟机服务为我们建立一个私有网段，这个私有网段用来分配IP地址，然后再借助于主机的公网IP与外部互联网通信。 1.2

2022-10-19 k8s

后端开发基础

1.Netty是什么1.1 简介 Netty是一个Java开源框架,现为Github上的独立项目 Netty是一个异步的、基于事件驱动的网络应用框架，用以快速开发高性能、高可靠性的网络I/O编程 Netty主要针对在TCP协议下，面向Cli

2022-10-17 Netty

后端开发基础