2017年总结与2018展望

总结:

应该是从大一下学期算吧!

1.经过两次开学,对比一下,发现惊人的相似。开学之前发誓要刻苦努力,但是一开学就开始无尽的玩耍(没有目标,不管是看动漫也好,看电影,看电视剧,都是脑子一热就开始了,然后有些就没有终点,像电视剧就没有终点,电影因为短,所以很快就看完了,动漫挑出了自己喜欢看[……]

Read more

2017/10月番

1.Fate/Apocrypha

不算10月番了吧,算了,把它归为10月番吧,应该是刚开始最期待的番剧了吧,但是后来剧情真是不想说,一切发生的都是那么突然(其实就是无理取闹罢了),贞德真是让我失望吧!看到23集已经不想看了,最喜欢的一对都死了,还有什么看头?

2.宝石之国[……]

Read more

数据结构之next数组

1.以前学的KMP比较急,其实根本不懂。(重学了一遍,彻底理解)

2.暴力匹配就不多说了,那么有什么办法可以优化呢?那就是向前移动多个位置,但是在移动多个位置的同时,必需满足的是要匹配的字符串必需在前面出现过,而且是从开头,不然你无法判断在移动之后,开头那部分是否相同,这一点应该好想。(其实就[……]

Read more

网络流

网络流之最大流

1.EK算法

跑一遍bfs找到这条路上的最小边minn,sum+=minn,回溯,正向边-minn,反向边+minn。重复这个过程直到没有路可跑。

2.FF算法

跑dfs找到终点,确定最小边minn,回溯,正向边-minn,反向边+minn,sum+=minn[……]

Read more

数据结构之链表

typedef struct node
{
    int data;
    struct node *next;
}node,*linklist;
//node *和linklist同为结构体指针类型
//这两种类型定义本质上是等价的
//为了提高程序的可读性,通常习惯上
//用[......]

Read more