LC 491. 递增子序列 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 示例 1： 输入：nums = [4,6,7,7] 输出：[[4,6],[4
LC 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 编辑 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd",&quo
1、合并A、B线性表至A表中并去除重复元素 //此函数为合并线性表A和B的函数---合并两表重复元素 void union(List &La,List Lb) //该函数中La作为输入和输出。Lb作为输入 { //将所有在线性表Lb中但不在La中的数据元素插入到La中 La_len = ListLength(La); Lb_l
LC 77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2输出：[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 示例 2： 输入：n = 1, k = 1输出：[[1]] 解题思路：使用递归+回溯 代码： let result = []
LC 63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障
动规算法采用了 代码随想录 的动规五部曲的步骤来做 https://programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E4%BB%80%E4%B9%88%E6%98%AF%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 LC 509. 斐波那契数 斐波那契数 （通常用 F(n)
思路： 动态开点线段树，这里维护了区间和和区间赋值。 实现： 1 class SegmentTree { 2 public: 3 int N = (int)1e9; 4 class Node { 5 public: 6 // ls 和 rs 分别代表当前区间的左右子节点 7 Node*ls=nullptr, *rs=nullptr; 8 // val
LC 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()"输出：true 示例 2： 输入：s = "()[]{}"输出：true 示例 3： 输入：s = &
LC T668笔记 【涉及知识：二分查找、第K小数、BFPRT算法】 【以下内容仅为本人在做题学习中的所感所想，本人水平有限目前尚处学习阶段，如有错误及不妥之处还请各位大佬指正，请谅解，谢谢！】 ！！！观前提醒！！！ 【本文篇幅较大，如有兴趣建议分段阅读】 有关二分查找 作用：在有序集合中快速查找
LC 383. 赎金信 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1： 输入：ransomNote = "a", magazine = "b"输出：false 示例 2： 输入：r
class Student(name:String,var age: Int){ def printInfo():Unit = { println(name + ""+ age + "" + Student.school) }}object Student{ val school:String= "zml" def main(args: Array[String]): Unit = { val zml = ne
原因 操作系统区域设置和vscode语言解码不一致 操作系统的区域设置，和 Sys.getlocale()、Sys.setlocale() 这两个函数有关 Sys.getlocale() [1] "LC_COLLATE=Chinese (Simplified)_China.936;LC_CTYPE=Chinese(Simplified)_China.936;LC_MONETARY=Chinese(Simplified)_China.936;LC
版权声明：本文为CSDN博主「独孤柯灵」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/u014721096/article/details/78559506 ssh是linux远程登录的安全协议，是 C/S 模式的架构，配置文件分为服务器端配置文件 [/etc/ssh/sshd_conf
Gentoo Linux 终端无法输入中文 终端输入: locale后发现: LANG=C LC_CTYPE="C" LC_NUMERIC="C" LC_TIME="C" LC_COLLATE="C" LC_MONETARY="C" LC_MESSAGES="C" LC_PAPER="C" LC_NAME="C" LC_ADDRESS=&quo
//顺序表类型定义 typedef struct { int *elem; //指示动态分配数组的指针 int length; //顺序表的当前长度 }SqList; void MergeList_Sq(SqList LA,SqList LB,SqList &LC){ //数组名=数组第一个元素的地址 int *pa=LA.elem; //指针pa指向LA的第一个元素
LC 388 文件的最长路径 题目描述 假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例： 这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 和 subdir2 。subdir1 包含文件 file1.ext 和子目录 subsubdir1；subdir2 包含子目录 subsubdir2，该子目录
*&---------------------------------------------------------------------* *& Form date_change *&---------------------------------------------------------------------* * 日期转为内部格式 *-----------------------------------------------------
day28学习笔记（4月12日） 正则表达式和扩展正则表达式 通配符和正则的区别 1.从语法上就记住，只有awk、gre、sed才识别正则表达式符号、其他都是通配符 2.从用法上区分 表达式操作的是文件、目录名（属于是通配符） 表达式操作的是文件内容（正则表达式） 什么是正则表达式 正则表达式就是
算法复杂度：O（n） void Transfrom(LeetCode head,LeetCode& lc) { // head是带空节点的头指针： Intial(lc); LeetCode Q,P,R; if (IsEmpty(head)) { cout << "空表无法反转"; return; } P = head->next; Q = P->next;
可持久化线段树 2 题意： 给一数组 多次询问一个区间 求该区间第k大的数 n和q都可以到达2e5 思路： 每次查询 直接暴力找第k大的数肯定会超时 然而如果用普通线段树 因为每次查询的k不一样就要维护很多棵树会爆空间 所以要用主席树 每次更新一个数就添加一个根节点 只更新维护的区间中
题号：T226689 求两个正整数的乘积 题目链接：https://www.luogu.com.cn/problem/T226689 题目描述 给你两个正整数 AA 和 BB，(1<=A，B<=10^{2000})(1<=A，B<=102000)。求 AA 与 BB 的乘积。 输入格式 包括一行，两个正整数AA 和 BB，(1<=A，B<=10^{2000})(1<=A，B<=102000)。 输出格
题目 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例 1： 输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2] 输出：2 解释：
问题截图： 解决方案： 1、编辑.bashrc vim /root/.bashrc #在底部添加 export LC_ALL=C 2、直接运行 echo "export LC_ALL=C" >> /root/.bashrc source /root/.bashrc
1 动态规划 从背包问题开始： https://zhuanlan.zhihu.com/p/93857890 区间dp等等：https://oi-wiki.org/dp/interval/ 最重要的是，能够用dp数组，1到3维度一般，去表示最终结果，对于具体的题目，dp[i][j]表示什么意思，将成为解答的关键 很多动态规划都可以使用带记忆化的搜索去做 2 例题
P3369 【模板】普通平衡树 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define lc ch[p][0] #define rc ch[p][1] using namespace std; const int N=100010; const int inf=0x3f3f3f3f; const double alpha=0.75; int n,m;
