- 博客(6)
- 收藏
- 关注
RSS订阅原创 阿云的数据结构学习笔记（KMP算法，新手向）
阿云的数据结构学习笔记（KMP算法，新手向）先说点题外话，因为非科班 的原因，最终还是决定考研，于是在重新学习数据结构的时候觉得有些值得记录的东西应该都会放进学习笔记里面。一、对简单匹配问题的处理首先，看看一般情况，也是最容易想到的。从主串的第一个位置 S1 起，和模式串的第一个字符开始进行比较，如果相等，那么继续下一位的比较，直到模式串最后一个，则匹配成功。或者出现不匹配的情况，那么就将主串此时的记录位置 Si 后移一位，再重新与模式串进行比较。代码如下：bool index(str
2021-04-04 20:41:28
130
原创 刷题
挺经典的贪心题很久很久没有记录过学习了，都怪自己太过懒惰( 其实是大二被同学拉去搞什么第二学历了，浪费了好多时间而且也没有什么实际的用处 ），因为是非科班所以更应该要好好努力，以后尽量做到每1~2周水一篇博客，主要内容应该在C++和算法（因为太菜只会C++，刷算法题是因为没能进ACM，意难平，，，QAQ嘤嘤嘤）来看题目描述学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序
2020-11-09 23:36:12
143
原创 Vijos#1291初见贪心
Vijos #1291原题连接：https://vijos.org/p/1291*原题：描述话说去年苹果们被陶陶摘下来后都很生气，于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上，准备摘取。摘取的规则是，一个苹果只能摘一个陶陶，且只能在它所能摘到的高度以下的最高的陶陶，如果摘不到的话只能灰溜溜的走开了>.<给出苹果数目及每个苹果可以够到的高度和各...
2019-06-25 20:11:15
226
原创 Vijos #1002
Vijos #1002水题，struct实现#include <iostream>#include <cstdio>#include <cstring>using namespace std;struct stud{ char name[23]; int finalscore; int deliscore; cha...
2019-06-03 00:04:55
129
原创 HDOJ 2028
HDOJ #2028因为本题目求的是最小公倍数，那么只需要找到数据的中最大值并对其进行倍数更迭，因为最小公倍数也会是数据中最大值的某一个倍数，那么只需要找到这个倍数就可以找到最小的公倍数。（其实取数据内的任何值都是一样的，只是取最大值的时候后面更迭的次数会少一些，对于大量数据的处理时便于提高效率。）AC code：#include<stdio.h>int arr[10000];...
2019-04-13 20:12:34
176
原创 HDOJ #2024
HDOJ #2024（C语言合法标识符）AC code：#include<stdio.h>#include<string.h>int main(){ int i,n,len,sum; char arr[53]; while(scanf("%d",&n)!=EOF) { getchar(); ...
2019-04-10 22:49:01
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人