最大值leetcode日记1881
springboot学习日记（七）
天气渐渐转好，但是身体依旧多灾多难，希望肺部能变得更加强大，不再咳嗽。 创建springboot项目时勾选spring web选项，便会自动在pom中引入web依赖（springboot-starter-web），包括web，webmvc，json，tomcat等基础依赖组件。 webmvc为web ......
leetcode 5.最长回文子串
leetcode 5.最长回文子串 第五题：最长回文子串 1.中心拓展： 我们枚举所有的「回文中心」并尝试「扩展」，直到无法扩展为止，此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值，即可得到最终的答案。拓展分为两种情况，奇数长度和偶数长度，分别拓展一次取较大值，同时 ......
springboot学习日记（六）
终于是考完期末，感觉有一门数学很危险挺容易挂的，现在也只能听天由命了。然后摆了几天，看了点动画，看了两本推理小说，生了场大病。 maven一般从远程仓库拉取依赖（jar包）到本地仓库，可以在maven目录下的conf/settings.xml配置本地仓库地址，否则默认拉取到c盘。相应的也可以设置mi ......
[刷题班] LeetCode283. 移动零
题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { / ......
[刷题班] LeetCode1002. 查找共用字符
题目描述 思路 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。 求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。 方法一： class Solution { public List<String> commonChars(String[] wor ......
[刷题班] LeetCode448. 找到所有数组中消失的数字
题目描述 思路 原地哈希： 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则不进行任何操作 再次遍历数组，将数值大于0的元素的下标+1加入到结果集中 方法一： class Solution { public List<Integer> findDisappeared ......
[刷题班] LeetCode442. 数组中重复的数据
题目描述 思路 原地哈希： 利用值域与数组下标空间大小的等同关系，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则i是出现两次的数字，并将其加入到结果集中 方法一： class Solution { public List<Intege ......
[LeetCode] 1979. Find Greatest Common Divisor of Array
Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two ......
[LeetCode] 2807. Insert Greatest Common Divisors in Linked List
Given the head of a linked list head, in which each node contains an integer value. Between every pair of adjacent nodes, insert a new node with a val ......
leetcode 4. 寻找两个正序数组的中位数
leetcode 4. 寻找两个正序数组的中位数 第四题：寻找两个正序数组的中位数 1.合并数组，排序，找中位数 暴力解法，时间复杂度（M+N）,空间复杂度（M+N） public double findMedianSortedArrays(int[] nums1, int[] nums2) { ......
【算法设计与分析】(一)序言：最大子数组、归纳法正确性证明、渐进记号。苏大计科院研一期末复习笔记
写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......
P3386 【模板】二分图最大匹配
include <bits/stdc++.h> using namespace std; struct node { int next,to; }e[100010]; int top,ans,visit[100010],match[100010],head[100010]; void merge(i ......
向上找最小值 和 向下找最大值
__int128 li = -2e18,ri = 2e18; //向上找最小值 while(li<ri) { __int128 mid = (li+ri-1)/2; if(a+mid*m>=l) ri=mid; else li = mid+1; } __int128 lj = -2e18,rj = ......
投资日记_1
我从2015年开始接触中国A股，但至今仍没有获得较大的利润。要说损失，倒也没有多少。 2014年，我进入本科阶段，一上就是四年。和成功设计工作就业途径和个人发展方向的人不一样，我的本科阶段莽莽撞撞，肆意洒脱又循规蹈矩。毕业设计的指导老师去年忽发恶疾去世了，耳边还回响着答辩老师的嗤笑，明言我毕业后不会 ......
分治法LeetCode经典例题（c语言解法）
多数元素https://leetcode.cn/problems/majority-element/description/ `//计数 int count(int* nums,int target,int left,int right){ int cnt = 0; for(int i = left ......
智能视频监控技术在旅游业中如何发挥最大作用，助力旅游业发展
智能分析网关V4中的客流统计算法可以监测旅游景点的游客流量和行为，通过数据分析，提供更准确的游客统计和行为分析，使景区和酒店能够更好地预测和满足游客需求，提高服务质量。 ......
K 个元素的最大和
给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次，最大化你的得分： 从 nums 中选择一个元素 m 。 将选中的元素 m 从数组中删除。 将新元素 m + 1 添加到数组中。 你的得分增加 m 。 请你返回执行以上操作恰好 k 次后的最大得分。 示例 ......
最大的被整除数
1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 // 请在此添加您的代码 6 /********** Begin *********/ 7 Scanner ......
solr 踩坑日记
众所周知，一般采用分布式设计的企业级应用，数据不可能单一的存储，往往会涉及到关系型数据库(mysql/sql等), redis ,以及mongo，solr 等非关系型， 尤其是涉及到APP应用时，快搜选用solr ，业务频繁访问的用mongo+redis， 后台管理可以用mysql ，分布式没错，但 ......
360绩效评估该如何应用才能把效益值最大化？
360度绩效评估，也被称为360度绩效反馈或多源绩效考核，是一种多维度、多角度的评估方法。这种评估方法从与被考核者发生工作关系的多方主体那里获得被考核者的信息，以此对被考核者进行全方位、多维度的绩效评估。这些信息的来源包括员工自评、上级评价、同事评价以及客户评价等各个方面。 在360度绩效评估中，被 ......
Leetcode 2982. 找出出现至少三次的最长特殊子字符串 II
开26个multiset，对于aabaaa，遍历，对第0个multiset push 1 2，然后对第一个multiset push 1，然后又对第0个multiset push 1 2，这时第0个multiset size超过3了，删除最小的元素，然后继续push 3，最后取 \(max_{i=1 ......
使用Cookie在VS Code中登录LeetCode插件
在VS Code的LeetCode插件中使用Cookie登录 1 在浏览器中打开leetcode网页并登录进去 2 按F12查看网页元素，找到graphql，查看其中的cookie，复制该cookie 3 在VS Code中点击登录leetcode的按钮，在登录方式中选择使用cookie登录，然后将 ......
代码随想录算法训练营第二十天|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
一、654.最大二叉树 题目链接： LeetCode 654.最大二叉树 学习： 思路： 前序遍历 方法参数：(int[] nums, int start, int end) 返回类型：TreeNode 终止条件： if(end-start==0) return null; if(end-start ......
新的开始：年底日记
新的开始：年底日记 总是习惯性地期待新年作为新的开始，仔细想想2023还有8天呢，而且8天足够做很多事情了。 最近有各种显性和隐性的不安，之前的编程打卡断掉了，后来的CSP认证也是匆匆上场，并且由于缺乏经验和速度非常缓慢地在第三题写出了一个错误的程序，虽然逻辑上感觉自己写完了，不过分数还是一点没得到 ......
leetcode 3.无重复字符的最长子串
leetcode 第三题：无重复字符的最长子串 自己写的： 第一想法：滑动窗口，用两个指针指向窗口的左右边界，用一个HashSet存储窗口内已有的值。另写一个find_first_temp方法用于出现重复字符时寻找新的左边界，左边界更新时也要更新set，将新左边界之前的元素删掉。 public in ......
leetcode 2.两数相加
leetcode 第二题：两数相加 以链表为载体模仿加法进位，同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个 0 。如果链表遍历结束后，有 carry>0，还需要在答案链表的后面附加一个节点，节点的值为 carry。 易错点 ......
【图论】最大势算法
模板题Fishing Net 给定一个无向图，判断是否是弦图。 \(1 \leq n \leq 1000\)。 算法概述 最大势算法（MCS），是一个用于求出无向图完美消除序列的算法。算法流程为： 钦定一个集合 \(S\) 。 每次找到任意一个与 \(S\) 中的点连边最多的点，加入 \(S\) ， ......
leetcode 1.两数之和
leetcode 第一题：两数之和 1.暴力枚举： 最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。 当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使 ......
2023.12.30 日记
早上跑 400m，低血糖。 跑完我在操场上呕吐，四肢麻木地瘫在草地。 我无力了。脸部传来瘙痒。痒觉移动到了耳梢。 它在耳朵旁转了几圈，大抵由于那个洞深不可测，便放弃了，继续在我身上爬行。 我感受到飞蝇在我的睫毛上晃动。 我伸起手扇它，它没飞走。 我也没有伸起手。 四肢从冰冷麻木转向燥热。我感觉整个人 ......