ciel_717

摘要： 一、题目 如何判断一个数是否在40亿个整数中 二、题解 2.1《编程珠玑》给出的方案 我们把40亿个数中的每一个用32位的二进制来表示，假设这40亿个数开始放在一个文件中。然后将这40亿个数分成两类：1.最高位为0；2.最高位为1。并将这两类分别写入到两个文件中，其中一个文件中数的个数<=20亿，而 阅读全文

摘要： 一、概述 CompletableFuture是对Future的一种强有力的扩展，Future只能通过轮询isDone()方法或者调用get()阻塞等待获取一个异步任务的结果，才能继续执行下一步，当我们执行的异步任务很多，而且相互之前还要依赖结果的时候，可能会创建很多这样的Future，并通过get或 阅读全文

摘要： 一、数据结构 数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 1.1 数据结构分类 数据结构可按照逻辑结构和存储结构划分 1.1.1 逻辑结构 系统的 阅读全文

摘要： 一、集群的作用 集群，即Redis Cluster，是Redis 3.0开始引入的分布式存储方案。 集群由多个节点(Node)组成，Redis的数据分布在这些节点中。集群中的节点分为主节点和从节点：只有主节点负责读写请求和集群信息的维护；从节点只进行主节点数据和状态信息的复制。 集群的作用，可以归纳 阅读全文

摘要： 一、作用和架构 1. 作用 Redis Sentinel，即Redis哨兵，在Redis 2.8版本开始引入。哨兵的核心功能是主节点的自动故障转移。下面是Redis官方文档对于哨兵功能的描述： 监控(Monitoring)：哨兵会不断地检查主节点和从节点是否运作正常。 自动故障转移(Automati 阅读全文

摘要： 一、主从复制概述 主从复制，是指将一台Redis服务器的数据，复制到其他的Redis服务器。前者称为主节点(master)，后者称为从节点(slave)；数据的复制是单向的，只能由主节点到从节点。 默认情况下，每台Redis服务器都是主节点；且一个主节点可以有多个从节点(或没有从节点)，但一个从节点 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/length-of-last-word/ 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/search-insert-position/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 阅读全文

摘要： 当JVM内存严重不足时，就会抛出java.lang.OutOfMemoryError错误。本文总结了常见的OOM原因及其解决方法，如下图所示。如有遗漏或错误，欢迎补充指正。 一、Java heap space Java heap space（堆内存溢出），当堆内存（Heap Space）没有足够空间 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/reverse-string/ 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 //输入一个字符串，输出它的倒序字符串 input: Hello output: olleH 题解 反转字符 阅读全文

摘要： #题目 题目链接：https://leetcode.cn/problems/implement-strstr/ 实现strStr()函数。 给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1 。 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/remove-element/submissions/ 给你一个数组nums和一个值val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用O(1)额外空间并 原地 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/ 给你一个 升序排列 的数组nums，请你 原地 删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。 由于在某 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/merge-two-sorted-lists/ 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[ 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/valid-parentheses/ 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/roman-to-integer/ 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字2写做II，即为两个并 阅读全文

摘要： 题目 题目链接：https://leetcode.cn/problems/palindrome-number/ 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 阅读全文

摘要： 题目 题目链接：https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们在数组里的下标。 假设每种输入只对应一个答案，同一个元素不能使用两遍。 示例 1： 输入：nums 阅读全文

摘要： 一、类结构及其成员变量 1.1 类结构和注释 类结构代码如下： public class ForkJoinWorkerThread extends Thread { } ForkJoinWorkerThread继承了Thread类，ForkJoinWorkerThread是由ForkJoinPool 阅读全文