hard-leetcode leetcode hard 25
Leetcode LCP 14. 切分数组
https://leetcode.cn/problems/qie-fen-shu-zu/description/ 给定一个整数数组 nums ，小李想将 nums 切割成若干个非空子数组，使得每个子数组最左边的数和最右边的数的最大公约数大于 1 。 为了减少他的工作量，请求出最少可以切成多少个子数组 ......
【2023-12-25】向险而行
20:00 拥有生命的代价，就是要忍受生命的局限性。 ——欧文·亚隆 今晚要加班了。项目启动，所有进度都要往春节前去赶。现在赶，不是真的急，而是为接下来的许多不确性腾出更多的时间去应对。有些风险不是赶赶就能解决，但为风险留下充足的空间，以后化险的概率会大一点。做了那么多年的项目，按道理说，应该很成熟 ......
2023.12.25——每日总结
学习所花时间（包括上课）：9h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习，下午学习； 我了解到的知识点： 1.软件案例分析 明日计划： 学习 ......
Solution Set 2023.12.25
【模板】后缀排序 考虑首先将所有长度为 \(1\) 的子串进行排序，然后将所有长度为 \(2\) 的子串排序，长度不足的以空字符补齐。以此类推，每次排序的子串长度均是上一次排序的子串长度的两倍。最后一次排序后，所有子串均已排序完毕，此时得到的序列即为后缀数组。 考虑如何快速进行排序，若我们已经完成对 ......
12.25
Merry Christmas. 学习了一下双模数 Hash。 今天喵喵给我把提高账号开了，喜了😍😍😍 但是一晚上就写了一道题😓😓😓 听喵喵说直升需要看 whk，但是洛天依文化课跟史一样，23考场（一共三十个考场）😓😓😓 你赶紧干干 whk 吧，别天天来机房了😓😓😓 但是突然 ......
每日总结12.25
今天大致上完成了软件构造的大作业，完成了如下任务： 任务一：基于Jfinal构建信息管理系统，要求包含用户管理，翻译业务模块管理，图片优化模块管理。 任务二：用户登录后可进行文字翻译和图片优化业务处理，并且可查看提交业务处理结果，时间，处理列表，图形汇总等。 任务三：管理员登录后可查看不同用户的各项 ......
闲话12.25
我草今天累死了🥵。 早上早读润掉，去隔壁机房，防止 jimmy 看监控😋😋😋，聊了一早上天，赢🤗 上午把题单稍微解了个尾，补之前做过的题的题解去了😋，一整理发现有 32 道题😨😨😨。今天快肝死了才肝完的。 合着我今天除了这还是啥都没干啊😓。 乐子事还是不多。 和 haosen 的 ......
2023.12.25 近期练习
CF1793F 有一个朴素的想法，使用不删除莫队，使用一种数据结构维护相邻元素的差，\(O(n\sqrt q \log n)\)。 可以通过链表加不增加莫队，维护最小值，使用值域分块，\(O(n\sqrt q+q\sqrt n)\)。 即使如此，也因为常数过大无法通过。 考虑使用扫描线，从右往左扫描 ......
『LeetCode』9. 回文数 Palindrome Number
题目描述 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左 ......
12.25每日总结3
晚上做了大数据实验6 实验6 熟悉Hive的基本操作 1.实验目的 （1）理解Hive作为数据仓库在Hadoop体系结构中的角色。 （2）熟练使用常用的HiveQL。 2.实验平台 操作系统：Ubuntu18.04（或Ubuntu16.04）。 Hadoop版本：3.1.3。 Hive版本：3.1. ......
云原生周刊：Karmada 成为 CNCF 孵化项目 ｜ 2023.12.25
开源项目推荐 kubernetes-reflector Reflector 是一个 Kubernetes 的插件，旨在监视资源（secrets 和 configmaps）的变化，并将这些变化反映到同一命名空间或其他命名空间中的镜像资源中。 Lingo Lingo 是适用于 K8s 的 OpenAI ......
12.25每日总结2
今天中午接着做大数据的实验 实验8 Flink初级编程实践 1.实验目的 （1）通过实验掌握基本的Flink编程方法。 （2）掌握用IntelliJ IDEA工具编写Flink程序的方法。 2.实验平台 （1）Ubuntu18.04（或Ubuntu16.04）。 （2）IntelliJ IDEA。 ......
12月25日打卡
今天完成优化了一下软件构造的实验一的相关内容。 完成百度翻译GUI相关功能代码并测试调用，要求可以实现中文翻译成英文，英文翻译成中文 Sample.java import org.json.JSONException; import org.json.JSONObject; import java. ......
CF1909F2 Small Permutation Problem (Hard Version)
给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [-1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \text{有 }\sum_{1 \le j \le i} [p_j \le i] ......
每日总结2023年12月25日
临近期末，最近事比较多，对之前软件构造实验做一个汇总 软件构造实验作业 实验名称： 百度机器翻译SDK实验，百度图像增强与特效SDK实验，JFinal极速开发框架实验 班级：信2105-1 学号：20214309 姓名：陈俊杰 实验一：百度机器翻译SDK实验 一、实验要求 任务一：下载配置百度翻译J ......
(C语言)每日代码||2023.12.25||函数传参，传入数组时传递的是数组首元素地址
向函数传入某数组时，可以在函数内修改该数组的元素。 #include <stdio.h> void test(char* p, char arr[]) { *p = 'h';//能改变 *arr = 'h';//能改变 *(p + 1) = 'e';//能改变 *(arr + 1) = 'e';// ......
12.25
今日写大作业实验三：JFinal极速开发框架实验 （2023.12.13日完成） 根据参考资料，学习JFinal极速开发框架的使用并如下任务： 任务一：了解Maven及其使用方法，总结其功能作用（占20%） 任务二：学习JFinal框架，基于Maven建立JFinal工程，并对JFinal框架功能进 ......
(C语言)每日代码||2023.12.25||strcpy()函数两个参数中的'\0'
#include <stdio.h> #include <string.h> #define MAX 500 void test() { char arr1[] = { '1','2','3','4','\0','5','6','7','8' }; char arr2[] = { 'a','a',' ......
南外集训 2023.12.25 T1
给定一个图，求 \(s\) 到 \(t\) 的最短路，其中路径的长度是其长度前 \(k\) 大边的长度和。\(n, k \le 1000, m\le 2000\)。 做法 枚举被算入的最小边权 \(w\)，所有小于 \(w\) 的边权都可以视为 \(0\)，而我们需要确保大于等于 \(w\) 的边至 ......
12.25每日总结（阅读笔记9）
首先，我对《构建之法》的实用性印象深刻。这本书提供了大量的实用技巧和建议，帮助软件开发者更加高效地进行工作。从项目管理到代码编写，从测试到调试，每一个环节都得到了详细的讲解和指导。这些实践性的建议可以立即应用于我的日常工作中，帮助我优化流程、提高质量，并避免一些常见的陷阱。 我欣赏《构建之法》中融入 ......
2023-12-25 无法正常关闭你的电脑 错误代码：0xc0000001 ==》试一下用windows命令【sfc /scannow】来修复可能被破坏的系统文件，不行就检查硬件，再不行就重装c盘吧
最近我的电脑每次早上开机的时候就开始蓝屏，哪怕我晚上把它设置为睡眠模式，第二天打开还是不断蓝屏，对，不是一次，而是起码七八次！ 我的解决方案就是用命令去修复了一下，其实我在写这个随笔的时候我也不知道明天是否能够正常开机。 先说导致蓝屏的代码：0xc0000001 这个代码不一定能正确代表报错的原因， ......
『LeetCode』8. 字符串转换整数 (atoi) String to Integer (atoi)
题目描述 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有） ......
G2. Light Bulbs (Hard Version)
G2. Light Bulbs (Hard Version) The easy and hard versions of this problem differ only in the constraints on $n$. In the hard version, the sum of value ......
[LeetCode Hot 100] LeetCode394. 字符串解码
题目描述 思路 思路： 碰到数字：压入数字栈，注意多位数的情况 碰到字母：直接拼接到res 遇到[：将num和res分别压入栈 遇到]：开始处理栈顶元素 方法一： class Solution { public String decodeString(String s) { int num = 0; ......
『LeetCode』7. 整数反转 Reverse Integer
题目描述 给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = ......
[LeetCode Hot 100] LeetCode739. 每日温度
题目描述 思路：单调递减栈 使用单调栈的模板即可。 根据题意可知，该题使用的是单调递减栈。 问题抽象为：找出数组中右边第一个比我大的元素。 方法一： class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于 ......
[LeetCode Hot 100] LeetCode42. 接雨水
题目描述 思路一：单调栈 柱子的高度递减的时候是装不了水的，当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水： 宽：i - left - 1(这个left为栈顶元素pop之后的peek值) 高：min(height[left], height[i]) - height[top] 该题 ......
[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形
题目描述 思路：枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素，确定好左右边界。 对于元素2来说： 向左找到第一个比当前元素值小的元素：1的右边界 向右找到第一个比当前元素值小的元素：3的右边界 枚举每个元素的上边界，确定往左数最远到达哪个边界(即寻找左边第一个比 ......
CodeForces 1909F2 Small Permutation Problem (Hard Version)
洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......