240 发简信
IP属地:浙江
  • Gradle 阿里云仓库配置

    采用Gradle有时需要下载外网的依赖,存在下载不到的情况,因此这里记录一下解决方式,将init.gradle文件放置在如下文件夹: 文件内容

  • 398:随机数索引

    题意 给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意 数组大小可能非常大。 使用太多额外空间的解决方案将不会...

  • 知识储备——VALUES当做条件

    主要记录不同数据库在针对VALUES中采用常数列表时的处理方案。 特殊语法的支持 PostgreSQL 如下语法提示错误[ERROR: syntax error at or ...

  • 2233:K 次增加后的最大乘积

    题意 给你一个非负整数数组 nums 和一个整数 k 。每次操作,你可以选择 nums 中任一元素并将它增加 1 。请你返回至多 k 次操作后,能得到的 nums的 最大乘积...

  • Apache Calcite OperandTypeChecker

    作用 Used to validate operand types,例如Add、Multiply等 特殊规则 COMPARABLE_UNORDERED_COMPARABLE_...

  • 二叉平衡树算法的时间复杂度

    我们在计算时间复杂度的过程中,查找单个元素总是会出现的时间复杂度,这个时间复杂度如何计算得来的?我们在二叉平衡树中搜索一个元素的过程最多的判断次数其实就是数的高度。 例如 上...

  • LeetCode-优雅写出快速排序

    快速排序算是基本排序里面比较有难度的一个排序方式,但是其原理比较简单,每次都是看一下就懂了,但是时隔好久又忘记了。因此写这个文章记录一下其中的细节以及思考过程。 定义 快速排...

  • Boolean Logic基础

    在Apache Calcite学习过程中,有许多Boolean Logic需要进行优化,有时会出现比较专业的逻辑表达式词汇(CDF、DNF等),有什么意义呢?这篇文章主要记录...

  • 6035:选择建筑的方案数

    题意 给你一个下标从 0 开始的二进制字符串 s ,它表示一条街沿途的建筑类型,其中: s[i] = '0' 表示第 i 栋建筑是一栋办公楼,s[i] = '1' 表示第 i...

  • 120
    女儿,我为你骄傲

    十月怀胎,一朝分娩。 我亲爱的女儿,今天,你要生第三胎宝宝了……此刻,我焦急又心疼地期待着你的好消息! 你是父母的骄傲,从你“呱呱坠地”到如今,也已经三十二个年头了。你在老爸...

  • 313:超级丑数

    题意 超级丑数是一个正整数,并满足其所有质因数都出现在质数数组 primes 中。给你一个整数 n 和一个整数数组 primes ,返回第 n 个 超级丑数 。题目数据保证第...

  • 120
    208:前缀树

    题意 Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请...

  • 120
    Apache Calcite Rexnode Optimize

    这个文档主要说明在Apache Calcite中如何对谓词进行优化的。先列举几个场景说明一下这个文档主要论述的问题。 样例 针对NULL值的优化 example: code:...

  • 172:阶乘后的零

    题意 给定一个整数 n ,返回 n! 结果中尾随零的数量。 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 分析 阶乘后的0主...

  • 128:最长连续序列

    题意 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 exam...

  • 139:单词拆分

    题意 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意:不要求字典中出现的单词全部都使用,并且字典中...

  • 120
    11:盛最多容器的水

    题意 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与...

  • 5:最长回文子串

    回文子串 一个字符串正着读和反着读结果相同。 误区 求字符串中的最长回文子串,不能将两个字符串进行反转,然后求其公共子串。例如: 思路 动态规划dp[i][j] 表示从i到j...

  • HashMap的遍历以及更改方式

    HashMap一共有四种遍历方式。 Key和Value 使用Iterator进行遍历 直接使用For循环进行遍历 通过key进行遍历所有的值 Value 遍历获取所有的Val...