- 博客(61)
- 收藏
- 关注
RSS订阅原创 背包DP-入门篇
在一个小山上，有个n个黄金和一个容量为w的背包，每块黄金有体积和价值两种属性，我们想要选若干黄金装入背包，使背包中黄金的总价值最大且不超过背包容量。当我们选择它时，我们需要换一个思路考虑，在所有的选法中，我们都选择了这块黄金，我们在所有的选法中，都减去这个黄金的，也就是从前。于是我们可以使用一维来存储，更新的时候直接更新掉就行，反正以后也用不到了。，当我们直接去掉第一维后，相当于所有的第一维都变成相同的了，但其实并不相同。在所有的选法中，对于第 i 块黄金，当我们不选择它时，层的更新，我们只用到了第。
2023-06-05 17:08:30
310
1
原创 【springcloud开发教程】路由网关——zuul
路由功能将外部请求转发到具体的微服务实例上，是实现外部访问统一入口的基础，而过滤器功能则负责对请求的处理过程进行干预，是实现请求校验，服务聚合等功能的基础。Zuul和Eureka进行整合，将Zuul自身注册为Eureka服务治理下的应用，同时从Eureka中获得其他服务的消息，使得以后的访问微服务都是通过Zuul跳转后获得。4.启动7001、hystrix_8001、zuul_9527、80进行测试。可以看到Zull路由网关被注册到Eureka注册中心。配置ignored—services：隐藏掉该服务。
2023-04-18 16:23:05
320
1
原创 【springcloud开发教程】服务熔断、降级——Hystrix
当整个微服务架构整体的负载超出了预设的上限阈值或即将到来的流量预计将会超过预设的阈值时，为了保证重要或基本的服务能正常运行，可以将一些不重要或不 紧急的服务或任务进行服务的 延迟使用 或 暂停使用。服务降级是指当服务器压力剧增的情况下，根据实际业务情况及流量，对一些服务和页面有策略的不处理，或换种简单的方式处理，从而释放服务器资源以保证核心业务正常运作或高效运作。多个微服务之间调用的时候，假设微服务A调用微服务B和微服务C，微服务B和微服务C又调用其他的微服务，这就是所谓的“扇出”，如果扇出的链路上。
2023-04-18 11:09:22
139
原创 【springcloud开发教程】负载均衡——Feign(基于服务端)
在此基础上做了进一步的封装，由他来帮助我们定义和实现依赖服务接口的定义，在Feign的实现下，我们只需要创建一个接口并使用注解的方式来配置它 (类似以前Dao接口上标注Mapper注解，现在是一个微服务接口上面标注一个Feign注解)，即可完成对服务提供方的接口绑定，简化了使用Spring Cloud Ribbon 时，自动封装服务调用客户端的开发量。但是在实际开发中，由于对服务依赖的调用可能不止一处，往往一个接口会被多处调用，所以通常都会针对每个微服务自行封装一个客户端类来包装这些依赖服务的调用。
2023-04-16 21:36:43
314
原创 【springcloud开发教程】负载均衡——Ribbon
电脑16G推荐：启动项目 7001(eureka注册中心)、7002(eureka注册中心)、7003(eureka注册中心)、8001(服务提供者)、8002（服务提供者）、8003(服务提供者)、80(服务消费者)。3.将springcloud-provider-dept-8001 的pom.xml 、mybatis、application.yml 同步复制到8002和8003项目下，修改端口号，数据库名、eureka的实例名。，它只是一个类库，集成于消费方进程，消费方通过它来获取到服务提供方的地址！
2023-04-16 09:00:13
385
原创 【springcloud开发教程】服务注册——Eureka
在云部署的环境下，因为网络问题使得zookeeper集群失去master节点是较大概率发生的事件，虽然服务最终能够恢复，但是，漫长的选举时间导致注册长期不可用，是不可容忍的。，几个节点挂掉不会影响正常节点的工作，剩余的节点依然可以提供注册和查询服务。3.修改application.yml的配置，以下为springcloud-eureka-7001配置，springcloud-eureka-7002/springcloud-eureka-7003同样分别修改为其对应的名称即可。CAP 原则指的是，这三个。
2023-04-10 21:51:02
345
原创 L2-023 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。
2023-03-18 20:27:15
606
原创 L2-017 人以群分
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。
2023-03-14 16:16:45
24
原创 L2-021 点赞狂魔
如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。是不超过8个英文小写字母的非空用户名，1≤K≤1000，Fi（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。
2023-03-11 10:48:06
55
原创 L2-022 重排链表
给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。
2023-03-10 11:14:05
39
原创 1018 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
2023-03-03 11:27:12
27
原创 L2-005 集合相似度
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2023-03-02 11:30:09
66
原创 L2-003 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2023-02-28 16:50:27
41
原创 L2-002 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2023-02-27 15:23:38
42
原创 L1-087 机工士姆斯塔迪奥
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制：N×M 大小的地图被拆分为了 N×M 个 1×1 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。
2023-02-26 17:12:07
880
原创 L1-080 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。
2023-02-25 13:41:20
22
原创 L1-079 天梯赛的善良
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。
2023-02-25 13:38:49
18
原创 L1-071 前世档案
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。
2023-02-24 21:24:27
21
原创 L1-023 输出GPLT
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。
2023-02-23 15:40:23
30
原创 基于Springboot+mybatis-plus+spring security的408刷题小程序
系统主要采用springboot作为后端框架，前端使用微信小程序的专有框架，主要实现对于计算机考研学子，提供一个可以刷题的微信小程序。主要功能包括，用户刷题历史的查看。用户对于错题集的添加、删除、查看。刷题记录的修改，添加、查看。打卡记录的添加，查看。用户对于书目和章节信息的查看。以及用户对于自己学习检验等功能。...
2022-07-24 15:23:20
1137
5
原创 SpringBoot + Servlet + Mybatis+ layui 学生选课管理系统
课程设计目的本次课设做的系统为学生课程设计管理系统，鉴于学校规模的不断扩大，而且随着每年的扩招，人数不断的增加，每次课程设计都采用手工操作，费时费力。为了解决这个问题，决定做一个课程设计管理系统，对每个学期选修课程设计的学生基本情况作个统计。...
2022-06-26 15:50:51
695
原创 JAVA Swing + Jdbc 实现宿舍管理系统
该系统为学生宿舍管理系统，鉴于学校规模的不断扩大，学生数量的增加导致宿舍数量不断增加,学校也逐渐认识到宿舍的卫生和安全的重要性，为避免学校使用人力,时间对大量的宿舍进行检查，本系统站在学生和学校的角度，方便大家对宿舍进行更加高效的管理共建美丽宿舍。......
2022-06-26 12:50:21
1042
原创 基于DP的最短路算法---Floyd
简介：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。特点：1.可以求任意两个结点之间的最短路的2.复杂度比较高，但是常数小，容易实现(三重循环)3.适用于任何图，包括有向图，无向图，边权正负均可（不存在负环）核心思想：我们枚举三个点 i , j , k;对于两个点(i , j) , d[i , j] 表.
2022-05-11 00:01:54
434
原创 拓扑排序（Topological sorting）
拓扑排序是BFS的应用，要求就是我们要从入度为零的点出发，所以我们首先将入度为零的点入队，这里我们需要将这些起始点的路径长度设置为1。然后我们也只需要该一句代码就行，统计数量的数组f[N] , 不再是记录所有可以到达该结点的路径数量，而是变成了记录所有到达该结点的路径中，经历结点数量最多的一个。说白了就是，生产者是不会有入度的，就是入度为零，消费者是不会有出度的，就是出度为零，最大食物链就是一条满足，最左端结点入度为零，最右端结点出度为零的一条路径。拓扑序就是，图中任意一对顶点u和v，若边。
2022-04-22 00:04:56
12196
2
原创 单源最短路问题---Dijkstra算法（朴素版 & 堆优化）
【模板】单源最短路径（弱化版） - 洛谷【模板】单源最短路径（标准版） - 洛谷迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家E. W. Dijkstra于1959年提出的，因此又叫狄克斯特拉算法。是一种单源最短路算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。算法流程：1.对于给定的图，我们假定所有点都不可达，因为是单源最短路，所以我们从起点开始；2.我们选取...
2022-04-17 23:44:08
536
2
原创 最小生成树（prim算法 和 kruskal算法）
例题：【模板】最小生成树 - 洛谷prim算法算法思想：#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<unordered_map>#define x first#define y second #define _for(i,s,t) for(int i = (s);i <=t ; i++)#def
2022-04-13 23:49:58
144
原创 广度优先搜索(BFS）---入门篇
填涂颜色 - 洛谷这个题就是给我们一个图，图内有一个圈，我们将圈内的0 -> 2 即可；我们可以将图内0看成两种，一种是圈内的0，一种是圈外的0；有没有一种豁然开朗的感觉，我们考虑区分出这两种0就行了；那显然是处理圈外的圆比较简单；这个题唯一一点就是我们不能只搜一个点，因为可能会在边界存在一个突出的部分属于圈外的零；又因为圈一定在图内，那我们就包围式搜索，从边界往里搜；#include<iostream>#include<cmath>...
2022-04-06 00:02:14
572
原创 深度优先搜索(DFS) --- 提高篇
让我们异或吧 - 洛谷这题首先给了我们应该树；所以，我们需要知道如何存储一棵树；我们知道树是一种特殊的图；学过数据结构的我们都知道，图是存储一共有两种方法：(1) 邻接矩阵 (2) 邻接表邻接矩阵：就是一个二维数组 , f[ i ][ j ]表示 i -> j 有边，如果边赋权值的话，就是f[ i][ j ] 的值；这个办法空间复杂度比较高，而且不是很实用（我们不用这个）；邻接表：这个其实就是我们给每个结点开一个链表，进行存储，我们不考虑存储的顺序（其实就是单链.
2022-04-03 00:28:26
1390
原创 深度优先搜索(DFS) --- 入门篇
在搜索算法中，DFS常常指利用递归函数方便地实现暴力枚举的算法。可以说是高级枚举；递归算法中，往往我们需要借助一个函数工作栈，这个栈是有大小的，因此如果我们的递归层数过大，很可能会爆栈，因此DFS算法通常处理的数据范围都很小。全排列问题 - 洛谷这个是一个典型的DFS问题，我们传入一个值，来代表我们执行的次数，每次按顺序枚举 1 ~ n，如果当前值没有出现过，我们就使用它，并进行标记，然后递归调用，让num值++；当num值 == n 时，说明我们找到了一个全排列，我们输出它，并进...
2022-03-31 00:26:34
948
原创 区间DP-入门篇
区间DP其实是线性DP的扩展，通常是分阶段划分问题，并且与阶段中元素出现的顺序和由前一阶段的一些元素合并而来有很大的关系。令状态 f [ i ][ j ] 表示将下标位置 i到 j 的所有元素合并能获得价值的最大值，那么k为我们枚举的分界点,cost则为将这两组元素合并起来的代价。区间 DP 的特点：合并：即将两个或多个部分进行整合；特征：能将问题分解为能两两合并的形式；求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值。石子..
2022-03-19 00:05:56
252
原创 KMP & 字符串哈希
KMP最关键的就是求next数组：其实我们kmp的思想就是利用之前匹配成功的串，减少匹配次数，以降低时间复杂度；简单来说就是一个最大前缀和一个最大后缀匹配的问题。当我们在匹配过程中，匹配失败时，我们可以根据next数组，快速定位以上一个匹配成功的字符结尾的最大后缀。我们时刻要想着我们求的是最大前缀和最大后缀相同，所以，上一次匹配成功后，我们拿上一次匹配成功的后一个字符和当前字符进行比较，看看是否一致，如果不一致的话，我们则后退一步，如果还是不一致的话，那我们就接着退，直到退无可
2022-03-14 13:14:20
456
2
原创 差分&前缀和
前缀和嘛，在算法里是一种比较重要的预处理工具。。。。。。。好吧，我编不下去了，好像也没有了吧 [doge]差分的话，可以说是前缀和的逆运算，往往要配合前缀和一起使用，来解决一些区间问题。最近我也是遇到了好多的差分问题，所以准备终结一下水一篇。这里的话，我们主要介绍一下一维和二维的前缀和和差分。好了话不多说了。前缀和;一维的话，就没什么说的了，我们来看一下二维：我们先来看看某个点 [ 2,3 ] 的前缀和怎么求：可以看到，如果我们想求，我们就要加上，从[1...
2022-02-20 01:24:07
292
原创 贪心——一种算法思维
事实上，这个思维我们一直都存在着，这是之前没有被具体化，贪心（greedy）策略只需要我们选择当下最好的决策然后走下去，我们不去考虑当下的决策会对以后产生什么影响。现实中，我们也是这么做的。贪心算法在有解决最优子结构问题中尤为有效。最优子结构的意思是问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解，而不会陷入局部最优解。贪心问题最最重要的是敢于大胆的猜测，然后对自己的猜测给出有力的证明。贪心有两种证明方法：反证法和归纳法。部分背包问题：【深基12.例1】部..
2022-02-11 00:32:52
2729
原创 AcWing第28场周赛
1.子序列题目不难，不过我一开始看错了，人家让求QAQ的序列数；直接暴力就行了；#include<bits/stdc++.h>using namespace std;const int N = 1000010;typedef long long LL;int n;string str;int main(){ cin>>str; int res = 0; n = str.size(); for(int i =0;i<n;i++) {
2021-12-04 21:08:50
562
1
原创 AcWing第26场周赛
1.字符串权值：模拟就行了，他咋说的，你就咋做。#include<bits/stdc++.h>using namespace std;const int N = 100010;typedef long long LL;string str; int sum;int main(){ cin>>str; for(int i =0;i<7;i++) { if(str[i] == 'A')sum += 1; else if(str[i]=
2021-11-21 19:53:01
327
原创 层次分析法（AHP）
简介：AHP是AnalyticHierarchyProcess的简称，中文名为：层次分析法，是美国运筹学家、匹兹堡大学T. L. Saaty教授在20世纪70年代初期提出的。AHP是对定性问题进行定量分析的一种简便、灵活而又实用的多准则决策方法。它的特点是把复杂问题中的各种因素通过划分为相互联系的有序层次，使之条理化，根据对一定客观现实的主观判断结构，把专家意见和分析者的客观判断结果直接而有效地结合起来，将一层次元素两两比较的重要性进行定量描述。而后，利用数学方法计算反映每一层次元素的相对重要性次序..
2021-11-12 11:53:17
7912
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人