文章目录

文章目录栈和队列1.栈的压入、弹出序列2. 返回滑动窗口中的最大值解法一：解法二：栈和队列1.栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：将 pushed 队列中的每个数都 push 到栈中，同时检查这个数是不是 po

文章目录我的疑问：为什么要对主题进行分区 ?Kfaka的备副本为什么不提供读取功能？如何选主的？生产者设置的应答值等于 -1 ，服务端必须等待 ISR 所有副本都同步完消息，才会发送生产结果给 生产者。 消费者或备份副本设置的最小拉取大小等于l字节，服务端必须至少读取到l字节的消息，才 会发送拉取结果给消费者或备份副本。日志的读写分区、副本、日志、日志分段写入日志延迟操作控制器控制器选举我的疑问：为什么要对主题进行分区 ?为什么要对主题进行分区 ?如果消息没有分区，所有的消息就只能存储到一个节，或上

文章目录Lock 接口， ReentrantLock 和 synchronizedLock 接口轮询与定时锁轮询锁：定时锁：中断锁：lock.lockInterruptibly();公平性非公平锁性能更优的原因：ReentrantLock 和 synchronized的选择选择方式：读写锁：ReentrantReadWriteLock（读多写少场景）AQS 框架AQS 使用方法concurrent 包同步器类中的 AQS原子变量与非阻塞同步机制锁的优劣势硬件对并发的支持CAS 比较并交换CAS 与独占锁的比

文章目录死锁死锁

文章目录买卖股票的最佳时机 II买卖股票的最佳时机 IIhttps://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/

文章目录1. 两数之和三数之和四数之和1. 两数之和https://leetcode-cn.com/problems/two-sum/public class Solution { public int[] twoSum(int[] nums, int target) { if (nums == null) { return null; } // 结果需要返回 index

阅读全文 »

文章目录基本概念（1）索引、文档、REST API文档索引Type与关系型数据库的类比REST API ----很容易被各种语言调用（2）节点、集群、分片及副本节点---就是指集群下的一个节点分片---其实就是倒排索引分词分词器ES中内置的分词器使用 _analyzer Api默认分词器 Standard Analyzer 和 Keyword Analyzer搜索搜索API检索term 查询：单个精确值查找（term query），包含：范围查询，前缀查询。对输入不会做分词处理。全文搜索：会对输入的查询进

文章目录链表1.链表的逆置2.在O(1)时间内删除链表节点3.链表中的倒数第k个节点4.合并两个排序的链表5.两个链表的第一个公共节点6.环形链表（圆圈中最后剩下的数字）判断是否有环(快慢指针&&龟兔赛跑思想)7.二叉搜索树与双向链表8.复杂链表的复制9.两两交换链表中的节点链表1.链表的逆置当打算修改输入的数据时，最好问清面试官是否可以！！！思路：使用栈的结构，时间复杂度O(n),空间复杂度O(n)递归，时间复杂度O(n),空间复杂度O(n)，由于使用递归，将会使用隐式栈

第6章 类文件结构代码编译的结果从本地机器码转变为字节码，是存储格式发展的一小步，却是编程语言发展的一大步。任何一门程序 语言能够获得商业上的成功，都不可能去做升级版本后，旧版本编译的产品就不再能够运行这种事 情。Class文件是一组以8个字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在文 件之中，中间没有添加任何分隔符，这使得整个Class文件中存储的内容几乎全部是程序运行的必要数据，没有空隙存在。当遇到需要占用8个字节以上空间的数据项时，则会按照高位在前[2]的方式分割 成若干个8