不管是找工作笔试面试白板试进大厂，还是研究生参加初试复试，数据结构和算法都是都是重中之重，刷题就很必要，来拿走自己的offer 吧！
例2 题目链接：HDOJ1711 这个题目的大意就是给你一个整数数组A=[A1, A2, … AN]和一个整数数组B=[B1, B2, … BM]，让你找到一个位置K使得从A[K]开始的M个整
#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。 输入
CoderAfterWork靠写代码挣钱去浪... 刷题也就这么点地方 1、Leetcode 鼎鼎大名的Leetcode，据不完全统计在上面被刷过的题可以围绕地球三圈。（没说赤道哈，就是这么严谨。）总之，很多国内外的码农在上面刷题。难度从easy到hard都有，而且覆盖面极广。现在还增加了数据库和shell，相匹配的论坛也可以多看看。很锻炼和国外码农沟通的能力，对于以后去混Github也有好处。 特点：各种语言支持很广泛，题型覆盖很广，测试数据集较弱。 2、Codility 同样一家著名的国外刷题网站。和L
遥想当年，机缘巧合入了 ACM 的坑，周边巨擘林立，从此过上了"天天被虐似死狗"的生活...
题目链接： http://hihocoder.com/problemset/problem/1700
例3.题目链接：hihoCoder1514 先写一个暴力枚举的伪代码： ans = MAX_INT For i = 1...M { For j = 1...N {
01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？
求next数组（暴力版本） Next[0] = -1 Next[1] = 0 For i = 2...P.len Next[i] = 0; For j = i - 1...1 If P[1...j] == P[i - j + 1...i]//P[1...j]是P[1...i]的后缀 Next[i] = j Break 不过上面这个根据定义直接求的算法时间复杂度太高了。如果不优化会成为整个KMP的瓶颈，导致还不如直接用O(P.l
上周我们讲解了 sam 的基本原理，这一周，我们将把目光转向他的应用，主要通过题目讲解。
Cats and Fish HihoCoder - 1631 题意： 有一些猫和一些鱼，每只猫有固定的吃鱼速度，吃的快的猫优先选择吃鱼，问在x秒时有多少完整的鱼和有多少猫正在吃鱼？ 题解： 模拟一下。两层循环模拟在每一秒时，每个猫的状态是什么样子的，如果在这一秒这个猫没有吃鱼，而鱼还有剩余，那么就给猫吃，如果当前t秒是猫吃鱼速度的倍数，就说明这个猫刚好吃完，又可以给她鱼吃了。 #include <bits/stdc++.h> using namespace std; struct node
#1498 : Diligent Robots 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N jobs to be finished. It takes a robot 1 hour to finish one job. At the beginning you have only one robot. Luckily a robot may build more robots identical to itself. It takes a robot
软件开发程序员在整个产品研发的过程中起着很重要的作用，由于经常研究各种技术，他不会精确记得所有语言代码的语法和API，他觉得没有Google和百度，几乎没法工作。他记的只是一个Key，一个如何找寻答案的索引，而不是全部。正所谓“工欲善其事必先利其器”我们程序员也是一样，选择一个好工具可以大大提升开发效率，下面是我使用的一些并且觉得很不错的软件，和大家分享下。最后还会给大家介绍一款我最近在测试全流程一站式的测试神器。
题目链接：http://hihocoder.com/problemset/problem/1317
题目链接：http://hihocoder.com/problemset/problem/1829
#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道，凭借他手上的这些奖券，可以
AC自动机，有的地方也叫Trie图，可以用来解决多串匹配的问题 多串匹配是这样一个问题：给定N个敏感词W1, W2, W3, … WN，然后对于一个字符串S，判断S中存在不存在任意敏感词 多串匹配比较常见的算法时间复杂度都比较高。比如我们可以用多次KMP，伪代码如下：
该拔掉的毒瘤总归得拔掉. SAM（suffix auto mation 后缀自动机）大叔, 来吧！hihocoder 1441 : 后缀自动机一·基本概念
#1043 : 完全背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！ 小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要need(i)张奖券进行兑换，并且可以兑换无数次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖
例1. //两重循环枚举，时间复杂度O(N^2) #include <bits/stdc++.h> using namespace std; int n,k,a[100000]; set<pair<i
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c
#1082 : 然而沼跃鱼早就看穿了一切 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句
题目大意是在一个nxn的方阵地图上，每一个方格都标记+号或者-号,要从A点到B点。题目要求移动路线要+-交替，问怎么移动从A到B才是最短路径？ 同样的，这道题也是一道2D网格图上的最短路径问题。我们仍然采用相同的思路来解决它 相较于上一讲的问题，本题主要有以下两个个不同之处：
什么要刷LeetCode 大家都知道，很多对算法要求高一点的软件公司，比如美国的FLAGM (Facebook、LinkedIn、Amazon/Apple、Google、Microsoft)，或国内大厂BAT、TMD、华为，以及国内新兴的 AI 公司等等，都对算法水平有所要求。据悉知名游戏公司的算法岗收入很高，相应的对算法要求也比较高。而这些公司，大多数会以 LeetCode 中的题目或基于 LeetCode 改进后的自家算法题库来考察候选人。
后缀自动机 (suffix automaton, SAM) 是一个能解决许多字符串相关问题的有力的数据结构。
#1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？” 小Hi和小Ho仔细思考了一下，觉得只能想到很简单的做法，但是又觉得既然河蟹先生这么说了，就肯定不会这么
小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
第一次用Java提交Oj题目，发现比C++麻烦不少，C++ 写完放在OJ上大多数都能够直接跑，但Java甚至出现了编译错误这种情况，因此，需要对自己的程序做不少的修改。
有时候我们要对一个数组进行i和j两个下标的双重循环枚举 for(int i = 0;i < n;i++) { for(int j = i + 1;j < n;j++) {
#1039 : 字符消除 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。 2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如”ABCCB
#1053 : 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度过严冬，殖民星上的居民一致同意通过转移到人口较少的居住点来减轻人口众多的居住点的负荷。 遗憾的是，1326殖民星的环境非常恶劣。在冬季到来前，每个居民点的居民
刚学习编程时，你是不是很烦恼该去哪儿找找题目来练习下，看看自己学的怎么样。有或者在找工作时，需要准备面试，但是又不知道该去哪儿刷题？针对这个情况，今天我就来给大家分享几个可以在线练习算法和面试题的网站，为大家找工作助力！
例3.四平方和 思路1：枚举abcd，判断a^2^+b^2^+c^2^+d^2^是否等于N 分析规模 a：0 ~ sqrt(500000 / 4) b：0 ~ sqrt(500000 /
#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格NewP，所有标号在这段区间中的商品的价格都变成NewP。第二种操作是询问——小Hi给出一段区间[L,
例3.题目链接：hihoCoder1534 这道题要注意一下数据范围。首先N小于等于10万。其次Ai，也就是数组中每个数的值，是在负100万到正100万之间。假如这里Ai都是正整数的话，那么总
最近在刷力扣上的题目，刷到了65不同路径，当初上大学的时候，曾在hihocoder上刷到过这道题目，但是现在已经几乎全忘光了，大概的知识点是动态规划，如今就让我们一起来回顾一下。
例1 关于从长方形的巧克力中切出正方形的小巧克力，可以看下面的示意图： 上图是一块5x6的巧克力分别切出1x1、2x2和3x3的示意图。切成1x1一共可以切出30块，切成2x2可以
这道题迷宫中多了一些花样。一是迷宫中有陷阱，由X表示。除非处于无敌状态，否则不能经过陷阱。二是有些位置到达后会自动获得无敌状态，持续K步 我们可以看一下样例给的两个数据：
例3 题目链接：hihoCoder1692 给定N个不同质数，P1, P2, … PN。每个质数Pi作为分母都能产生Pi-1个真分数：1/Pi, 2/Pi, 3/Pi, … Pi-1/Pi。N
这道题的大意是我们有一个网站，然后要配置规则，决定哪些IP能访问，哪些IP不能。这些规则大概长这个样子：
简单的来讲解一下自动机，虽然都在说这是和的组合，但个人觉得不需要深入理解这两个仍然可以学会它。同时由于网上已经存在了很多教程，本文尽量避免采取和网上一样的说法，加入一点自己在学习这个东西的时候的思考和理解，当然可能会存在错误，欢迎评论区指出。
在Java面试过程中, 面试者经常会被要求手写代码或上机操作。一般来说，手写代码或上机操作，主要还是考察面试者的分析问题和解决问题的能力。打印九九乘法口诀无疑是非常基础的，那么如何实现呢？首先我们先来分析一下九九乘法口诀表内在的规律，然后再根据分析结果，选择适合的解决方案。
http://hihocoder.com/problemset/problem/1337 #1337 : 平衡树·SBT 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，之前你不是讲过Splay和Treap么，那么还有没有更简单的平衡树呢？ 小Hi：但是Splay和Treap不是已经很简单了么？ 小Ho：是这样没错啦，但是Splay和Treap和原来的二叉搜索树相比都有很大的改动，我有点记不住。 小Hi：这样啊，那我不妨再给你讲解一个新的平衡树算法好了。和二叉
例2 八皇后问题 八皇后问题用一句话来描述，就是：找到所有在8*8的国际象棋棋盘上放置8枚皇后棋子并且满足任意两枚皇后不会互相攻击的方案 我们先来看一下国际象棋的棋盘： 棋盘是由8×
其中MAX_NODE是trie中最大能存储的节点数目，CHARSET是字符集的大小，k是当前trie中包含有多少个节点。Triei的值是0表示trie树中i号节点，并没有一条连出去的边，满足边上的字符标识是字符集中第j个字符（从0开始）；triei的值是正整数x表示trie树中i号节点，有一条连出去的边，满足边上的字符标识是字符集中第j个字符，并且这条边的终点是x号节点 举个例子，下图中左边是trie树，右边是二维数组trie中非0的值
用DFS在2D地图上找连通分量的问题 例4 蓝桥杯——全球变暖 题目大意是有一张NxN像素的照片，图片中”#”代表陆地，”.”代表海洋。”上下左右”4连通连成一片的陆地组成一座岛屿。如下图题
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
