背包系列问题详解 背包问题0-1背包问题题目给你一个可装载重量为 W 的背包和 N 个物品,每个物品有重量和价值两个属性。其中第 i 个物品的重量为 weight[i],价值为 value[i],现在让你用这个背包装物品,最多能装的价值是多少?样例:N = 3, W = 4wt = [2, 1, 3]val = [4, 2, 3]结果:6解释:选择前两件物品装进背包,总重量 3 小于 W,可以获得最大价值 6。Java代码实现模板:public class Main{ public
八大排序的思想及其代码 插入排序1.直接插入排序时间复杂度:最好O(n) 、最坏O(n2) 、平均O(n2)稳定public class Main{ public static void main(String[] args) { int[] nums={4,5,8,7,9,6,3,2,1}; int len=nums.length; int num=-1; for (int i = 1; i <len; i++) { .
详解树状数组模板——理论和代码的实现 树状数组实际题目(leetcode 307. 区域和检索 - 数组可修改)https://leetcode-cn.com/problems/range-sum-query-mutable/视频讲解https://www.bilibili.com/video/BV1pE41197Qj?spm_id_from=333.337.search-card.all.clickJava代码模板// 上来先把三个方法写出来{ int[] tree; int lowbit(int
美团春招暑期实习笔试——20220312 题目一题目描述幸运数字至少满足以下两个特征中的一种1.数字是11的数倍2.数字中至少包含两个1小美现在给你若干的数字,希望你回答这个数字是不是幸运数字。输入描述:第一行一个数字n,表示小美有n组询问接下来每一行一个正整数表示小美询问的数字。数据保证1<=n<=500,每个询问的数字在【1,1e9】范围内样例输入:2221234样例输出:yesnoJava代码import java.util.Scanner;public class Main{
区间求和的问题——差分 数组不变,区间查询:前缀和、树状数组、线段树;数组单点修改,区间查询:树状数组、线段树;数组区间修改,单点查询:差分、线段树;数组区间修改,区间查询:线段树。注意:上述总结是对于一般性而言的(能直接解决的),对标的是模板问题。但存在经过一些经过“额外”操作,对问题进行转化,从而使用别的解决方案求解的情况。例如某些问题,我们可以先对原数组进行差分,然后使用树状数组,也能解决区间修改问题。或者使用多个树状数组来维护多个指标,从而实现类似线段树的持久化标记操作。宫水三叶入门题目解析...
Java8种Stream流相关操作——集合的筛选、归约、分组、聚合 一、概述在Java8中,使用Stream配合同版本出现的Lambda,给我们操作集合(Collection)提供了极大的便利。Stream将要处理的元素集合看作一种流,在流的过程中,借助Stream API对流中的元素进行操作,比如:筛选、排序、聚合等。二、Stream流的创建Stream流可以通过集合、数组来创建。通过集合来进行创建List<String> list = Arrays.asList("a", "b", "c");Stream<String> str
23种设计模式——不断更新中 1.单例模式在大部分时候,我们把类的构造器定义成public访问权限,允许任何类自由创建该类的对象。但在某些时候,允许其他类自由创建该类的对象没有任何意义,还可能造成系统性能下降(因为创建一个对象的系统开销问题)。例如系统可能只有一个窗口管理器,一个假脱机打印设备或一个数据库引擎访问点,此时如果在系统中为这些类创建多个对象就没有太大的实际意义。如果一个类始终只能创建一个实例,则这个类被称为单例类。总之,在一些特殊场景下,要求不允许自由创建该类的对象,而是只允许为该类创建一个对象。为了避免其他类自由创
字节暑期实习一面——20220304 问题1. 自我介绍。挑一个简历中比较熟悉的项目展开来讲一下。登录认证的实现讲一下JWT、token、session有啥区别库表是自己参与设计的吗支付的逻辑讲一下流程,或者找一个自己熟悉的模块讲一下(业务层)2. 了解哪些linux的常用命令?项目部署项目在什么容器?3.遇到过什么JVM问题,并去排查吗?4.了解什么是单例模式?写代码实现一下单例模式?5. 一般在哪学技术,最近有学什么新的技术吗?6.你有什么问题或者要补充的吗?...
欧几里得算法求最大公约数、最大公倍数 欧几里得算法求最大公约数、最大公倍数最大公约数(Greatest Common Divisor, GCD),是指2个或N个整数共有约数中最大的一个。a,b的最大公约数记为(a, b)。相对应的是最小公倍数,记为[a, b]。在求最大公约数的几种方法中,欧几里得算法(辗转相除法)最为出名:计算(a, b),a<b, 若b是0,则最大公约数为a;否则。将a除以b得到余数r,a和b的最大公约数就是b和r的最大公约数,即:(a, b) = (b, r)求最大公约数代码public static
lombok时运行编译无法找到get/set方法和springboot项目启动几行就开始报错问题记录 问题一:lombok时运行编译无法找到get/set方法今天项目突然运行的时候报错,提示找不到get和set方法,这个时候我就检查了项目,在编译器(idea)是没有报错的。说明编译没问题,只是运行过不去。第一步排查是不是lombok插件导致的,因为好长时间没更新了,打开发现lombok有提示更新,然后我就顺藤摸瓜,跟着提示进行更新。更新后重启编译器(idea)还是一样,问题还是存在。第二步在想是不是编译器(idea)抽风,有缓存导致的?接着又清除了一下缓存重启。这里可能有小伙伴不知道如何清除缓存,
springboot连接Linux服务器中redis出现异常org.springframework.data.redis.RedisConnectionFailureException: 异常org.springframework.data.redis.RedisConnectionFailureException: Unable to connect to Redis; nested exception is io.lettuce.core.RedisConnectionException: Unable to connect to 192.168.36.129:6379解决办法查看项目中的application.properties中的host的端口号是否写错了。查看Linux
微软实习生面试的2道算法题目——20220119 微软实习生面试的2道算法题目题目一题目一有点类似于leetcode中的旋转数组那一系列题目https://leetcode-cn.com/problems/search-rotate-array-lcci/solution/xuan-zhuan-shu-zu-cong-yi-dao-nan-ge-ge-dcv7a/,考察二分。面试官将题目变形为V型或倒V数组找最小值的下标,具体题目如下。题目:在一个数组中,元素是有序的,至多出现一个拐点,让我们求出数组中的最小值的下标。对题目理解:题目是面试官口述
二分查找算法模板及其细节 二分查找算法模板及其细节本文就来探究几个最常用的二分查找场景:寻找一个数、寻找左侧边界、寻找右侧边界。而且,我们就是要深入细节,比如while循环中的不等号是否应该带等号,mid 是否应该加一等等。分析这些细节的差异以及出现这些差异的原因,保证你能灵活准确地写出正确的二分查找算法。一、二分查找的框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { i
Springcloud微服务概述 1. 微服务的概述常见的面试题目:1. 什么是微服务?2. 微服务之间是如何独立通讯的?3. SpringCloud 和 Dubbo有那些区别?4. SpringBoot 和 SpringCloud,请谈谈你对他们的理解5. 什么是服务熔断?什么是服务降级?6. 微服务的优缺点分别是什么?说下你在项目开发中遇到的坑7. 你所知道的微服务技术栈有哪些?列举一二8. Eureka和Zookeeper都可以提供服务注册与发现的功能,请说说两者的区别什么是微服务?微服务(Microser
LaTex中添加作者照片和作者简介 LaTex中添加作者照片和作者简介1.先引入库和对应的picins.sty文件引入库\usepackage{picins}如果没有对应的picins.sty文件,在下面的链接中进行下载,然后放在latex所在的目录即可。下载地址 https://mirrors.concertpass.com/tex-archive/macros/latex209/contrib/picins/picins.sty 2.在latex末尾,\end{document}前写\paroindent
LaTex用模板的时候图片的caption标题无法左对齐 LaTex用模板的时候图片的caption标题无法左对齐问题的描述在投稿论文的过程中,使用elsevier的cas-dc模板,单栏图片可以很好的显示,但是遇到跨栏的图片\caption不会自动左对齐。如下图所示:解决的办法\caption出现在中间位置,这并不是我们想要的,网上找资料,然后发现是[htbp] 命令导致的异常,将代码中的[htbp] 命令注释掉即可。然后可以发现得到了想要的显示。如下图:...
LaTex中插入图片报错Unknown graphics extension: .1.jpg. } LaTex中插入图片报错Unknown graphics extension: .1.jpg. }以上在LaTex中插入图片时候报错如下:Unknown graphics extension: .1.jpg. }原因和解决办法:原因:图片的命名格式错误了,在文件的名称中不能出现英文中的点解决的办法:将图片中含有的英文的点去掉就可以了...
Springboot集成Elasticsearch+京东搜索实战(附代码) Springboot集成Elasticsearch先找官方文档https://www.elastic.co/guide/en/elasticsearch/client/index.html找到原生的依赖<dependency> <groupId>org.elasticsearch.client</groupId> <artifactId>elasticsearch-rest-high-level-client</artifa