Rikkar

分类

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章（共199篇）

查找算法的实现及性能测试与比较

查找算法的实现及性能测试与比较问题描述在顺序线性表中存放n个整数，n的值由用户输入确定，线性表可以是有序表或无序表。比较各查找算法在不同情况下的时间性能。各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。各查找算法要求评测查找成功与不成功的两种情形。为了能...

2021-12-18

0 883

图的应用

题目：图在社交网络上的应用 [问题描述] 设计并实现一个社交网络模型图，并实现相关图的算法。要求：（1）每个人的信息是一个顶点，A关注了B，则构成A到B的边。请随机生成不少于50个点，和不少于500条边，边有方向，带权重（0-1之间），权重可以认为是两个人的亲密度，可随机生成。（2）根据输入的...

2021-12-18

0 538

线段树--概念+模板+入门题

引子子问题–1 给出n个数，m次问询，每次问询给出一个范围l、r，求区间l–r的总和很容易想到用前缀和可以解决 O(n) 子问题–2 给出n个数，m次修改，每次给出一个范围l、r和一个值k，将区间l—r的数全部+k，m次修改后，再问询1次求区间l–r的总和也可以想到这用差分就能解决 O(n...

2021-12-18

0 374

java400行能干啥？不如写个飞翔小鸟游戏吧

声明：该项目是牛客网的一个开源项目飞翔小鸟游戏文章目录一效果图二思维导图 1.类的属性关系 2.类的相关方法三设计步骤 1.素材准备 2.预备知识及其运用 3.大体流程 ...

2021-12-18

0 550

给秋招加点料——Hot15道高频算法面试题！

目录 1.链表篇反转链表判断链表中是否有环合并有序链表 2.动态规划篇跳台阶子数组的最大累加和求路径最长公共子串 3.树篇两个节点最近公共祖...

2021-12-18

0 496

D 夹缝中求和

其实对于数组的顺序打乱并不会影响，因为都是要求对所有i,j分别匹配求出能满足条件的解的个数，所以排序加二分即可。 include include include include include<memory.h> include include define pii pair<in...

2020-11-29

2 522

dp&贪心

题解：此题有两个问题，第一求这套系统最多能拦截多少导弹，第二个求如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。第一个问题即为求最长下降子序列，不多阐述。对于第二个问题我是用贪心求解的。对于每一个处在i位置的导弹，它可以和（从1到i-1位置且还没有被击落的）任一大于等于其高度的导弹共在一套装...

2020-08-22

1 658

01背包变式

01背包的变式题思路：对于经典的01背包本题的不同之处在于多了只有当主件购买时才可以购买附件，并且每个主件最多只有2个附件。思考一下不难发现，将原本的01背包的决策（选或不选）变为现在的决策（不选主件|选主件|选主件+附件1|选主件+附件2|选主件+附件1+附件2）。dp[i][j]表示在前i件物...

2020-08-21

2 619

合唱队行

最长上升子序列的变式。先从左往右求一遍最长上升子序列(dpl)，再从右往左求一遍(dpr)。结果遍历一遍从左和从右的dp值和(dpr[i]+dpl[i])，找出和为最大的-1即为最大正常先递增再递减的子序列长度，-》n-长度即为需要出列的最少同学数。 AC代码如下 #include<bits/...

2020-08-21

3 677