原题链接 题意：有N个病毒特征码（编号从1——N），M个网站源码（编号从1——M）。问每一个网站源码中含有哪些病毒特征码，输出特征码编号（没有就不输出）。最后输出总共有多少个网站有病毒。 思路：AC自动机裸题，主要是要理…

Hello,everyone. Today is the second day,and i am fighting.You must know that dynamic programming is a flexible…

原文链接：https://www.cnblogs.com/xuemaxiongfeng/articles/2464850.html __inline 关键字建议编译器在合理的情况下内联编译 C 或 C++ 函数…

层序遍历即从一棵树的每一层由上到下开始依次从左到右遍历输出 从上面一句话的原理不难看出这就是一个FIFO算法，也就是一个基本的先进先出队列，因此我们考虑调用STL的queue 数据结构： typedef struct B…

 /* Interleaving String Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For ex…

public class DiceSum { int n = 3; // 骰子个数 int m = 6; // 骰子的最大点数 int[] properties = new int[m * n + 1]; // n颗骰子…

讲题之前，先说说。。告诉自己，博客虽然更新的慢，但自己并没偷懒，leetcode2星期也刷了40多题了。 这里记录的题，只是觉得自己改写下来，加深映像，也便于以后回忆。 Given a string s&nbs…

我参加了我们想学院的一个工作室，下面是第二次面试的试题，给了我们两天时间去准备： 我们手中有一个大小为N的整数集合I。其中的整数为1,2,…,N，在这N个数的排列中。有的排列满足性质：该排列中除了最后一个整数…

Fibonacci数列的求解方法大致分为以下四种： 一、书本方法 适合向初学者演绎。 int fib(int  n) { if (n <= 0) { return 0; } else if (n == 1…

Hashtable的应用非常广泛，HashMap是新框架中用来代替Hashtable的类，也就是说建议使用HashMap，不要使用Hashtable。可能你觉得Hashtable很好用，为什么不用呢？这里简单分析他们的区…

          KMP算法用于计算一个字符串在另一个字符串中首次出现的位置（可以修改为任意次出现的位置）。 void get_next(int next[], SSt…

随着数据结构课的结束，算法可终于还是来了，如何把这门核心中的核心课程学好，我也已经考虑过很久，作为对每天学习的梳理和感悟，我在这里利息一个挑战书，在5月开始的这两个月的时间里，我觉得每天写博客，具体情况，我做一如下声明：…