hard专题
HDU 1097 A hard puzzle（规律）
题目： http://acm.hdu.edu.cn/showproblem.php?pid=1097 题意： 求a的b次方的最后一位。 题解： 直接从例子入手， 第一组数据 7 66，结果如下（只要最后一位所以模10） 7 9 3 1 7 9··· 循环节为4，即结果在4个数值内循环出现。 第二组数据 6 800，结果如下 6 6 6 6··· 循环节为1 ···
P problem、NP problem、NP-complete problem、NP-hard problem是什么
时间复杂度并不是表示一个程序解决问题需要花多少时间，而是当程序所处理的问题规模扩大后，程序需要的时间长度对应增长得有多快。 一、多项式时间（Polynomial time） 多项式复杂度 容易看出，前面的几类复杂度被分为两种级别，其中后者的复杂度无论如何都远远大于前者。 像等，我们把它叫做多项式级复杂度，因为它的规模n出现在底数的位置； 非多项式级的复杂度 另一种像是等，它
【0-1背包hard】力扣3181. 执行操作可获得的最大总奖励 II
给你一个整数数组 rewardValues，长度为 n，代表奖励的值。 最初，你的总奖励 x 为 0，所有下标都是 未标记 的。你可以执行以下操作 任意次 ： 从区间 [0, n - 1] 中选择一个 未标记 的下标 i。 如果 rewardValues[i] 大于 你当前的总奖励 x，则将 rewardValues[i] 加到 x 上（即 x = x + rewardValues[i]），并
06-1. Saving James Bond - Hard Version (30) BFS
06-1. Saving James Bond - Hard Version (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue This time let us consider the situation in the movie "Live
什么是NP问题，什么是NP hard问题，什么是NP完全问题
先来看一个小故事：（转自：http://zhm2k.blog.163.com/blog/static/5981506820095233143571/） 假如老板要你解决一个问题，你绞尽脑汁还是想不出来，叫天天不应，叫地地不灵，这时你走进老板办公室，可以采取3种策略： 1） 一副倒霉像，神情猥琐，可怜巴巴的说：老板，我没做出来，我想我是太蠢了…… boss：蠢材！滚！ (失败……) 2）
Codeforces Round 961 (Div. 2) B2. Bouquet (Hard Version)
文章目录 写在前面思路code B2. Bouquet (Hard Version) 写在前面 今天下午写这道题时，有思路却没写出来，后面看了一下别人写的代码豁然开朗，这道题其实挺简单的，没写出来只能说 我太菜了QAQ 思路 考点：排序+贪心 首先我们可以在序列中任意组合 那么这个序列的初始排序并不重要，我们可以先将序列进行升序排序 排完序后，对于这题而言，无非就两种情
【动态规划】【hard】力扣1301. 最大得分的路径数目
给你一个正方形字符数组 board ，你从数组最右下方的字符 ‘S’ 出发。 你的目标是到达数组最左上角的字符 ‘E’ ，数组剩余的部分为数字字符 1, 2, …, 9 或者障碍 ‘X’。在每一步移动中，你可以向上、向左或者左上方移动，可以移动的前提是到达的格子没有障碍。 一条路径的 「得分」 定义为：路径上所有数字的和。 请你返回一个列表，包含两个整数：第一个整数是 「得分」 的最大值，第
poj3155--Hard Life（最大密度子图）
poj3155:题目链接 题目大意：给出了n个点，m条无向边，选一个集合M，要求集合中的边数/点数的最最大 参考：最小割模型在信息学竞赛中的应用 先做了0-1分数规划，然后最大权闭合图，然后是最大密度子图。最大密度子图要用到前两个知识点。 注意：精度问题，这个题的单调性会出现一段为0的值，所以要用二分逼近最左侧的那个，然后在二分完成后，要用low(左边界)再求一次，这样是最精确的 #
Openstack -- Soft/Hard Reboot
1、nova 命令 #软重启nova reboot SERVER#硬重启nova reboot --hard SERVER 2、软硬重启区别 1） 软重启只是重启操作系统 ，整个过程中，虚拟机还处于运行状态，相当于在linux中执行reboot命令； 2）硬重启是重启虚拟机，相当于关机之后再开机。 3、代码分析 #nova.nova.api.openstack.compute.se
网络数据包发送之dev_hard_start_xmit
int dev_hard_start_xmit(struct sk_buff *skb, struct net_device *dev,struct netdev_queue *txq){const struct net_device_ops *ops = dev->netdev_ops;int rc = NETDEV_TX_OK;unsigned int skb_len; /*
二叉树-距离是K的二叉树节点(hard)
目录 一、问题描述 二、解题思路 1.总体思路（DFS+BFS结合） 2.下面举具体例子来对思路进行解释 (1)返回值在一侧的情况 (2)返回值在两侧的情况 三、代码实现 四、刷题链接 一、问题描述 二、解题思路 1.总体思路（DFS+BFS结合） 使用深度遍历DFS算法获得目标结点所在路径（不包含目标结点和根节点），保存在ArrayList中，
滑动窗口最大值（子串-hard）
239. 滑动窗口最大值 *困难 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置
邮件服务商(ESP)邮件退信二：硬反弹(Hard Bounce)
邮件作为商务沟通的一个重要的工具，世界第一封邮件诞生于1971年，中国第一封邮件诞生于1998，中国邮件已发展30年。不管互联网如何变化，邮件还是商务沟通最重要的工具之一。 然而，企业在邮件的收发及达到率等各个指标上，还是缺乏专有的人才。有的企业采用第三方的邮件服务商、有的自己搭建邮件服务器。然而，因为互联网垃圾邮件泛滥，导致各种反垃圾邮件技术问世。使得，我们正常的邮件发送受阻。邮件营销人员及相
Unix hard link对svn 的trunk，branch，tag模式的解释
svn 创建分支 建立分支非常的简单—使用svn copy命令（原文link： http://www.subversion.org.cn/svnbook/nightly/svn.branchmerge.using.html） $ svn copy http://svn.example.com/repos/calc/trunk \http://svn.example.com/repos/
Training Region-based Object Detectors with Online Hard Example Mining(CVPR2016 Oral)
转载自：http://zhangliliang.com/2016/04/13/paper-note-ohem/ Training Region-based Object Detectors with Online Hard Example Mining是CMU实验室和rbg大神合作的paper，cvpr16的oral，来源见这里：http://arxiv.org/pdf/1604.03540
312. 戳气球 Hard
有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界，那么就当它是一个数字为 1 的气球。
Git Reset hard误操作回滚恢复代码
昨天晚上做项目的时候，误操作将Git服务器上的代码Reset hard回到了之前的分支上，导致一天写好的代码找不到了。本以为已经没有办法找回原来的代码了。从网上搜了下，发现可以进行回滚操作。 一、选择.git文件夹所在文件夹 如图所示即SteamPipelineManagement文件夹 二、选择SteamPipelineManagement文件夹，右键选择 Git Bash Here
uva 11314 - Hardly Hard(坐标系问题)
题目链接：uva 11314 - Hardly Hard 题目大意：给出A，B两点，然后分别在y轴和x轴找一个D点和C点，使得A，B，C和D组成的四边形的周长最小。 解题思路：两点之间直线最短，将A'为A关于y轴的对称点，B'为B关于x轴的对称点，连接A‘B'即为另外三条边的最短距离，然后AB的距离又是固定的。
动态规划-求买卖股票所能获得的最大收益(hard)
一、问题描述 二、解题思路 1.先看有哪几个可变参数： (1).当前第几天 nowday(范围：0->n-1) (2).剩余交易次数 restTime(范围：k->0) (3).当天可买入还是可卖出 isnowHold(0 表示当前未持有可买入，1 表示当前持有可卖出) 2.需要三维dp数组来实现动态规划过程 d
字符串-将str1编辑成str2所需最小代价(hard)
一、题目描述 二、解题思路 该题目使用动态规划的思想来解决问题 刚开始我还在想，删除+添加的操作可以等价为替换操作，如果替换操作的Cost大于删除+添加组合操作的Cost之和就需要把 rc=dc+ic。 但是在动态规划中，如果对三种不同的操作方式进行比较然后取较小值，不用进行上面的替换操作就可以达到效果，假设i表示指向str2的指针，j表示指向str1的指针，将str1->str2
如何判断NP-hard问题
关键概念回顾 1、P类问题：可以在多项式时间内解决的问题。 2、NP类问题：解可以在多项式时间内验证的问题。NP类问题不一定能在多项式时间内解决，但其解一旦给出，可以在多项式时间内验证。 3、NP-hard问题：任意一个NP问题都可以通过多项式时间归约归约到这个问题。这意味着NP-hard问题至少和最难的NP问题一样难，甚至可能更难。 4、NP完全问题（NP-complete）：既在NP类
E2. Close Tuples (hard version)（组合数）
链接 https://codeforces.com/contest/1462/problem/E2 This is the hard version of this problem. The only difference between the easy and hard versions is the constraints on k and m. In this version of th
题解：CF1370F2 The Hidden Pair (Hard Version)
题意 交互题。 给你一棵 n n n 个点的树，需要得出树上两个点 X , Y X,Y X,Y 的位置。你可以向评测机询问一个点集，评测机会回答点集中与 X , Y X,Y X,Y 距离和最小的点，以及这个距离和。询问不超过 11 11 11 次。 思路 询问次数不能超过 11 11 11 次，这个数字与 log n \log n logn 的值很接近。考虑先对所有
软链接（Symbolic link）和硬链接（Hard link）有什么区别：
软链接（Symbolic link）和硬链接（Hard link）是文件系统中两种不同类型的链接。它们之间有一些重要的区别： 链接目标： 软链接：软链接是一个指向目标文件或目录的符号链接，实际上是一个特殊类型的文件，其中包含目标文件的路径。软链接类似于 Windows 中的快捷方式。硬链接：硬链接是目标文件或目录的一个直接引用，它与原始文件或目录在文件系统中共享相同的 inode。换句话说，硬
Git之git reset --hard命令小结(四)
1.git 删除错误提交的 commit 方法: 根据–soft –mixed –hard，会对working tree和index和HEAD进行重置: git reset --mixed：此为默认方式，不带任何参数的git reset，即时这种方式，它回退到某个版本，只保留源码，回退commit和index信息 git reset --soft：回退到某个版本，只回退