题意：给定n个点，你的任务是让它们都连通。你可以新建一些边，费用等于两点距离的平方（当然越小越好），另外还有几种“套餐”，可以购买，你购买的话，那么有些边就可以连接起来， 每个“套餐”，也是要花费的，让你求出最少花费。 析：首先想到的是把所有情况都考虑算一下，然后找出最少的，先算没有“套餐”的，然后 ...
分类：
其他好文 时间：
2016-06-21 22:40:22
阅读次数：
184
又是一道构思巧妙的题，暴力求解复杂度太高，通过构造一个递增栈，O(n)就能解决问题，其中的过程值得细细体会。 int largestRect(vector<int> &height) { stack<int> s;//定义一个单调递增栈 height.push_back(0);//定义单调递增栈的最 ...
分类：
其他好文 时间：
2016-05-28 15:39:29
阅读次数：
151
1、前言： leetcode上的28. Implement strStr()就是一个字符串匹配问题。字符串匹配是计算机的基本任务之一。所以接下来的两篇日志，都对相关的算法进行总结。 2、暴力求解算法 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前 ...
分类：
编程语言 时间：
2016-05-23 19:00:29
阅读次数：
213
如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）一共有多少种可能的填数方案？
请填写表示方案数目的整数。
思路：直接 暴力求解，依次向每个格子填数与已经填入的进行比较是否连续，即：是否两者之差的绝对值为1。
答案： 1580 （我考虑每个数字都不相同）
#include
#include
using namespac...
分类：
其他好文 时间：
2016-05-12 21:49:39
阅读次数：
928
这道题有三种解法： 1.暴力求解，用两层for循环，遍历所有可能的情况，时间复杂度是O(n2) 2.现将数组排序，头尾各设置一个指针，左右两边夹逼寻找，但是这道题要返回的是数的索引，所以这种方式不太合适 3.使用hash的方式，将hash的关键字设置为数组元素，关键字对应着数组元素的索引（要注意ha ...
分类：
其他好文 时间：
2016-05-04 14:34:58
阅读次数：
175
Given a sequence of integers S = {S1, S2, ..., Sn}, you should determine what is the value of the maximum positive product involving consecutive terms ...
分类：
其他好文 时间：
2016-04-30 18:13:57
阅读次数：
167
回文是指正着读和倒着读，结果相同，比如abcba或abba，题目是要在一个字符串中要到最长的回文子串 首先我们可以考虑一般的情况，先从字符串中取出任意一个子串，判断其是不是回文字符串，这种方法可以称之为暴力求解法，故时间复杂度可以达到o(n3) 代码如下所示： 当然我们也可以使用时间复杂度低一点的方 ...
分类：
其他好文 时间：
2016-04-06 21:40:38
阅读次数：
272
题目描述： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例： 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 第一种解法，同最大和子序列的暴力求解法，直接求出每个子序列的乘积，取最大值。 1 public class Solution { 2 /* ...
分类：
其他好文 时间：
2016-04-06 21:28:10
阅读次数：
119
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459 题目意思：给出一个字符串，求出该字符串的最小字典序 暴力求解即可，用 ans 保存最小字 ...
分类：
其他好文 时间：
2016-04-03 00:10:39
阅读次数：
231
题目链接 题意：输入两个整数L,U（L <= U <= 1000000000, u - l <= 10000)，统计区间【L，U】的整数中哪一个的正约数最多，多个输出最小的那个 本来想着用欧拉函数，打个表求所有的约数个数，但是u太大，直接暴力求解 利用唯一分解定理，刷选出根号1000000000的素
分类：
其他好文 时间：
2016-02-27 16:20:48
阅读次数：
331
