随笔分类 - 算法题库练习
摘要：智力题 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String inString = in.n
阅读全文
摘要：反转链表 package com.caoii.LinkedList;/* *@program:labu-pratice-study *@package:com.caoii.LinkedList *@author: Alan *@Time: 2024/4/18 9:56 *@description:
阅读全文
摘要：class Solution { public: int search(vector<int>& nums, int target) { int count = nums.size() - 1; int low = 0; int high = count; int mid = 0; while(lo
阅读全文
摘要：先从左往右找到第一个最大覆盖子串 然后在保持全覆盖的基础上，进入从左侧缩小窗口的循环 从左侧遍历考察，保存start、len的条件下，考虑能不能删除左侧元素 如果删除某个元素之后，不再满足全覆盖 则再次从right开始向右遍历直到满足全覆盖，才能进入从左侧缩小窗口的循环 class Solution
阅读全文
摘要：01背包问题 算法实验2-2，动态规划法实现01背包问题 ~~明天上实验课，还有个任一点出发的tsp没做完，呜呜呜 （这个还要交实验报告，老师应该不查重吧，版权还是自个儿的，不可能自己抄自己么） #include<bits/stdc++.h> using namespace std; int val
阅读全文
摘要：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能
阅读全文
摘要：已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 4x+3y+2 xKaTeX parse error: Expected 'EOF', got '#' at position 48: …C语言规则计算 火星人公式中，#̲的优先级高于，相同的运算符，按从左到右的顺序计算 现有一
阅读全文
摘要：题目描述 现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。 请你设计算法，计算出能联通这些基站的最小成本是多少。 注意：基站的联通具有传递性
阅读全文
摘要：import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String []args){ Scanner in = new Scanner(System.in); in
阅读全文
摘要：import java.util.Scanner; public class Main{ public static boolean Judge(String temp){ int length = temp.length(); boolean [] symbols = new boolean[4]
阅读全文
摘要：import java.util.Scanner; public class Main{ public static void main(String []args){ Scanner in = new Scanner(System.in); String inString = in.nextLin
阅读全文
摘要：题目描述 从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。 某天集体村民决定将覆盖相同数字的最大矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积? 输入描述 第一行输入 m 和 n， m 代表村子的土地的长 n 代表土地的宽
阅读全文
摘要：动态规划相关 力扣509 斐波那契数列 完全递归解法 / 设置备忘录减少递归次数解法 都是 自顶向下力扣 509 斐波那契数列 动态规划 自底向上力扣322 零钱兑换 递归 ！！！！！力扣322 零钱兑换 动态规划！！！！！ 力扣509 斐波那契数列 完全递归解法 / 设置备忘录减少递归次数解法 都
阅读全文
摘要：二叉树相关 力扣104 二叉树最大深度 普通递归遍历 外置两个高度变量力扣 104 递归遍历2 外置两个高度变量二叉树求最大深度 只外置一个高度变量求二叉树最大深度 不外置变量二叉树求前序遍历结果二叉树求 每个节点所在层数与每个节点的左右子树上的节点总数力扣 543 二叉树的直径 力扣104 二叉树
阅读全文
摘要：数组（链表）双指针（左右指针/快慢指针） 力扣26 快慢指针 去掉重复元素 数组力扣83 快慢指针向后遍历 去掉重复元素（链表）力扣 27 快慢指针向后遍历 去掉val元素力扣283 快慢指针向后遍历 除零力扣 344 左右向中间简单交换力扣1 HashMap力扣5 最长回文子串 从中间向左右步进
阅读全文
摘要：寿司店周年庆，正在举办优惠活动回馈新老客户。 寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格， 如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。
阅读全文
摘要：链表--双指针--虚拟节点 力扣 142 环形链表求循环起点 重点力扣 21 合并两个有序链表力扣 86 分割链表力扣23 合并K个有序链表 -- 优先队列（二叉堆 小顶堆）重点力扣19 找倒数第N个元素 快慢指针 + 一次遍历 重点力扣876 快慢指针找中间节点力扣 160 相交链表 遍历“两遍”
阅读全文
摘要：并查集的延伸--克鲁斯卡尔法求最小生成树MST 力扣 1135 力扣 1584并查集 UnionFind.java 力扣 1135 力扣 1584 package com.caoii;/* *@program:labu-pratice-study *@package:com.caoii *@auth
阅读全文
摘要：并查集的实现与应用（力扣） 并查集的实现力扣323 130 990 学习地址 并查集的实现 package com.caoii;/* *@program:labu-pratice-study *@package:com.caoii *@author: Alan *@Time: 2024/4/12 2
阅读全文
摘要：某个产品的RESTful API集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。 RESTful API是由多个层级构成，层级之间使用 / 连接，如 /A/B/C/D 这个地址，
阅读全文
浙公网安备 33010602011771号