HEUzbc

摘要： 设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。 get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的 阅读全文

摘要： 准备工作：下载Spring源码（下载地址：https://github.com/spring-projects/spring-framework），下载gradle（http://downloads.gradle.org/distributions/gradle-4.6-bin.zip） 解压并配置 阅读全文

摘要： 安装虚拟机，并下载安装jdk、tomcat、zookeeper。 在zookeeper解压路径下，bin目录下copy zoo_sample.cfg zoo.cfg 生成配置文件。打开zoo.cfg 更改dataDir路径，并新建相应的文件夹。 设置tomcat、zookeeper开机启动，脚本如下 阅读全文

摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 链接：https://leetcode-cn.com/problems/trapping-rain-water 对于每一个 阅读全文

摘要： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 解法：动态规划。 dp[][]的含义为，以该点为右下角的最大正方形的边长。dp[i][j]的值为 左边点的dp，上边点的dp和左上点dp最小值加1.(我也确实没想到，看题解才明白。。。不过我觉得动态规划就是要多刷题 阅读全文

摘要： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 解法一动态规划 时间复杂度O(n) 还是那句话，子序列问题几乎都可以用动态规划解决。 dp[i]的含义为数组在前i+1位中的最长上升子序列长度。dp[i]等于在num[j]小于num[i]条件下的最大值加1 代码如下。 class Soluti 阅读全文

摘要： 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 数组非空，且长度不会超过20。 初始的数组的和不会超过100 阅读全文

摘要： 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng- 阅读全文

摘要： 力扣146 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, val 阅读全文

摘要： 力扣215 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 解决方案：排序、堆、基于快排思想的解决方案、BFPRT。 本文将介绍堆和快排两种解决方案。 方法一，构建大小为k小根堆，当堆大小大于k时，将堆顶弹出。代码如下 c 阅读全文