草庐IT

LeetCode刷题第7周小结

全部标签

leetcode动态规划(零钱兑换II、组合总和 Ⅳ)

518.零钱兑换II给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1:输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2:输入:amount=3,coins=[2]输出:0解释:只用面额2的硬币不能凑成总金额3。示例3:输入:amount=10,coins=[10]输出:1注意,你可以假设:01硬币种类不超过500种结果符合32位符号整数思路这是一道典型的背包问题,一看到钱币数量不限,就知道这是一个完全背包。对完全背包还不了解的

2023年全国职业院校技能大赛-GZ073网络系统管理赛项-赛题第7套模块A:网络构建

目录任务清单(一)基础配置(二)有线网络配置(三)无线网络配置(四)出口网络配置(五)网络运维配置(六)SDN网络配置附录1:拓扑图附录2:地址规划表任务清单(一)基础配置1.根据附录1、附录2,配置设备接口信息。2.所有交换机和无线控制器开启SSH服务,用户名密码分别为admin、admin1234;密码为明文类型,特权密码为admin。3.交换机配置SNMP功能,向主机172.16.0.254发送Trap消息版本采用V2C,读写的Community为“Test”,只读的Community为“public”,开启Trap消息。(二)有线网络配置1.在全网Trunk链路上做VLAN修剪。2.为

Flink性能优化小结

jvm内存优化内存优化netty优化akka优化并行度优化对象重用checkpoint优化网络内存调优状态优化flink数据倾斜优化flink背压jvm内存参数调优Flink是依赖内存计算,计算过程中内存不够对Flink的执行效率影响很大。可以通过监控GC(GarbageCollection),评估内存使用及剩余情况来判断内存是否变成性能瓶颈,并根据情况优化。监控节点进程的YARN的ContainerGC日志,如果频繁出现FullGC,需要优化GC。GC的配置:在客户端的"conf/flink-conf.yaml"配置文件中,在“env.java.opts”配置项中添加参数:-Xloggc:/

ES查询知识小结

ES查询总结【注意】以下查询语法都是在kibina上直接进行查询的语法。关于如何创建索引和如何创建文档的就不在这里叙述了。ES的版本8以前有这个type概念,type是这个每一个字段的类型。type:字段数据类型,常见的简单类型有:字符串:text(可分词的文本)、keyword(精确值,例如:品牌、国家、ip地址)数值:long、integer、short、byte、double、float、布尔:boolean日期:date对象:object1.ES查询总览2.查询所有信息match_all这个查询是不需要查询条件的,是查询该索引中的所有的文档。【索引和mysql中的表对应,ES中的一个文

Leetcode算法系列| 9. 回文数

目录1.题目2.题解C#解法一:反转一半数字Java解法一:反转一半数字1.题目给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:x=10输出:false解释:从右向左读,为01。因此它不是一个回文数。提示:2^312.题解映入脑海的第一个想法是将数字转换为字符串,并检查字符串是否为回文。但是,这需要额外的非

LeetCode75| 单调栈

目录739每日温度901股票价格跨度739每日温度求后面第一个比他大的元素的位置,单调栈需要递增求后面第一个比他小的元素的位置,单调栈需要递减本题栈头到栈底的顺序应该从小到大classSolution{public:vectordailyTemperatures(vector&temperatures){stackst;vectorres(temperatures.size());st.push(0);for(inti=1;itemperatures[st.top()]){res[st.top()]=i-st.top();st.pop();}st.push(i);}}returnres;}};

leetcode 动态规划(爬楼梯、零钱兑换、完全平方数)

70.爬楼梯(进阶版)卡码网:57.爬楼梯(opensnewwindow)假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1注意:给定n是一个正整数。输入描述:输入共一行,包含两个正整数,分别表示n,m输出描述:输出一个整数,表示爬到楼顶的方法数。输入示例:32输出示例:3提示:当m=2,n=3时,n=3这表示一共有三个台阶,m=2代表你每次可以爬一个台阶或者两个台阶。此时你有三种方法可以爬到楼顶。1阶+1阶+1阶段1阶+2阶2阶+1阶思路之前讲这道题目的时候,因为还没有讲背包问题,所以就只是讲了一下爬楼梯最直接的动规方法(斐波那契)。这次终于讲到了背包问题,我选择带录友们再爬一

关于使用SSM+JSP开发时setter、getter隐式调用问题的小结

【版权声明】未经博主同意,谢绝转载!(请尊重原创,博主保留追究权)https://www.cnblogs.com/cnb-yuchen/p/17977495出自【进步*于辰的博客】之前使用SSM+JSP做网站开发,由于没有注意setter、getter的隐式调用问题,出现了多次bug,对开发进度影响挺大。因此,特来作这篇文章跟大家分享,帮在使用SSM开发的博友们避避坑。参考笔记三,P31.1。目录1、setter2、getter1、setter隐式调用时机:1、查询数据,调用无参构造方法创建实例后2、getter隐式调用时机:1、EL表达式2、使用@ResponseBody时3、、等标签4、a

【map】【滑动窗口】【优先队列】LeetCode480滑动窗口中位数

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本文涉及的基础知识点C++算法:滑动窗口总结map优先队列题目中位数是有序序列最中间的那个数。如果序列的长度是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。例如:[2,3,4],中位数是3[2,3],中位数是(2+3)/2=2.5给你一个数组nums,有一个长度为k的窗口从最左端滑动到最右端。窗口中有k个数,每次窗口向右移动1位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数,并输出由它们组成的数组。示例:给出nums=[1,3,-1,-3,5,3,6,7],以及k=3。窗口位置中位数[13-1]

Leetcode算法系列| 11. 盛最多水的容器

目录1.题目2.题解C#解法一:暴力C#解法二:双指针(左指针大于右指针,left++)C#解法三:双指针优化(左指针小于等于最小高度,left++)Java解法一:双指针Python3解法一:双指针1.题目给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝