问题链接 "LeetCode 28. Implement strStr()" 题目解析 实现函数strStr()。 解题思路 题意很简单，实现 "StrStr" 。这个函数是干什么的呢？简单来说，就是在一个字符串中寻找另一个字符串第一次出现的位置，未找到返回 1。 暴力解法 暴力匹配，直接遍历字符串 ...
分类：
其他好文 时间：
2018-03-16 17:22:19
阅读次数：
134
LeetCode_Word Break II 一、题目描写叙述： 二、解决思路： 题目要求我们要在原字符串中加空格，使得隔开的每一个词都是词典中的词。 所以我们大能够按顺序扫描每一个字符。可是然后当碰到是词典中的词。就加个空格，可是要求返回的结果按题目的提醒是个List，说明有非常多分隔方式。 再细 ...
分类：
其他好文 时间：
2018-03-13 14:00:09
阅读次数：
146
问题链接 "LeetCode 9. Palindrome Number" 题目解析 判断一个数字是否是回文数字。 解题思路 题目已经给出很多提示和注意事项，还要求不能使用额外空间，其实就是想说请直接在数字上操作，不能转换成字符串。另外题目说明直接反转数字会超出范围，其实用long long表示反转结 ...
分类：
其他好文 时间：
2018-03-11 14:25:10
阅读次数：
112
想了很久才体会出这道题的奥妙，爱恨交加的复杂情感。 思路： 题目要求必须做交换操作，那么就有以下三种情况： 1.被交换的两个数都在最大子段中; 2.被交换的两个数都不在最大子段中; 3.被交换的两个数只有一个在最大子段中。 显然，1、2两种情况与交换与否无关，即只有情况3才体现出了交换的价值。 那么 ...
分类：
其他好文 时间：
2018-03-10 20:24:49
阅读次数：
128
题意转载自https://www.cnblogs.com/blumia/p/poj3279.html 题目属性：DFS相关题目：poj3276题目原文：【desc】Farmer John knows that an intellectually satisfied cow is a happy co ...
分类：
其他好文 时间：
2018-03-10 13:56:16
阅读次数：
239
//1012/*思路：题目的意思就是将正整数（0~9）求阶乘倒数的和，需要设置一个函数用来求阶乘，在main函数中，0~9循环一次，调用阶乘函数求倒数并累加作为和，求出相应的e并输出*/#include<iostream>#include<iomanip>using namespace std;// ...
分类：
其他好文 时间：
2018-03-08 15:56:34
阅读次数：
126
P1372 又是毕业季I 题意：在1～n中找到k个数，使得这k个数的最大公因数最大； 思路，题解： 因为两个数成倍数关系时，它们的最大公因数是两数中的较小数，也就是相对来说最大公因数较大 返回题目，这k个数其实就是：x*1,x*2......x*k，及x的1~k倍，但必须保证x*k小于n，在上述条件 ...
分类：
其他好文 时间：
2018-03-04 23:57:03
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 解题思路：题目的关键句是“第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.”这句话的意思就是给你一组数据，从头到尾选出需要拦截系统的高度（较小值），做法是依次保存现在每个拦 ...
分类：
其他好文 时间：
2018-03-04 21:49:03
阅读次数：
130
Description 问题描述：链接 思路 题目很直接，容易看出建的图是一张完全图，需要求出图中最小生成树的最大边权。由于数据上界已经定死了，那么选择用静态邻接表存建图。由于图是稠密图，那么求MST的话就选择 prim 。 做完 POJ #2253 Frogger 变种Dijkstra 后再做这个 ...
分类：
其他好文 时间：
2018-02-24 20:53:11
阅读次数：
198
Description 题目：链接 这道题的数据集网上比较少，提供一组自己手写的数据： 思路 题意比较不好理解，简而言之就是有 n 个字符串，设两个字符串之间的差异为 dis，dis 由两个字符串对应位置上不同字母的数量决定。比如串A“aaaaaaa” 、串B"baaaaaa" 和串C“abaaaa ...
分类：
其他好文 时间：
2018-02-23 22:19:58
阅读次数：
177
