算法
一些简单易懂的算法
qq154532295
小菜鸡一枚
展开
-
01背包问题
采药原创 2023-03-08 21:57:48 · 88 阅读 · 0 评论 -
没有上司的舞会
树形dp,没有上司的舞会。原创 2023-03-07 22:30:27 · 106 阅读 · 0 评论 -
java和c++的链表操作
java和c++的链表操作(超详细)原创 2022-12-04 23:26:08 · 482 阅读 · 0 评论 -
并查集之合并集合
算法之并查集原创 2022-04-07 21:45:10 · 77 阅读 · 0 评论 -
白兔的字符串
算法之字符串哈希原创 2022-04-07 21:27:31 · 94 阅读 · 0 评论 -
字符串哈希
算法之字符串哈希原创 2022-04-07 21:05:55 · 77 阅读 · 0 评论 -
题目删删越小
题目:删删越小题目:链接:https://ac.nowcoder.com/acm/contest/11471/E来源:牛客网第一行输入一个数第二行输入删除几个数输出删数之后最小的数1<=len(N)<=2×107第二行输入一个整数k代表删除几个数字0<=k<=len(N)代码#include<iostream>#include<algorithm>#include<cstdio> //用scanf和printf #inc原创 2021-03-16 22:57:58 · 80 阅读 · 0 评论 -
火车问题
杭电火车问题题目随着新学期的来临,伊格纳修斯火车站现在非常繁忙。很多学生想乘火车回学校(因为伊格纳修斯火车站的火车是世界上最快的^v ^)。但这里出现了一个问题,只有一条铁路,所有的火车都停了下来。所以所有的火车都是从一边进来的,从另一边出来。对于这个问题,如果A次列车先进入铁路,然后B次列车在A次列车离开之前进入铁路,A列车在B次列车离开之前不能离开。下面的图片找出了问题。现在的问题是,车站最多有9列火车,所有的火车都有身份证(编号从1到n),火车按O1顺序进入铁路,你的任务是确定火车能否按O2顺序出原创 2021-04-12 18:31:50 · 514 阅读 · 0 评论 -
洛谷单词方阵
洛谷单词方阵题目给一n×n*的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: qyizhong *yizhong gydthkjy gy****** nwidg原创 2021-04-11 15:31:45 · 99 阅读 · 0 评论 -
朴素版Dijkstra,以及堆优化版Dijkstra
朴素版Dijkstra以及堆优化版Dijkstra原创 2022-04-06 21:52:47 · 430 阅读 · 0 评论 -
洛谷编辑距离
洛谷编辑距离题目设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:1、删除一个字符;2、插入一个字符;3、将一个字符改为另一个字符;!皆为小写字母!输入格式第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。输出格式只有一个正整数,为最少字符操作次数。代码#include<iostream>#include<algorithm>#include<string.h>#inc原创 2021-04-11 11:42:13 · 235 阅读 · 0 评论