https://leetcode.com/problems/ugly-number-ii/第N个丑数，用暴力法导致，从1开始逐个验证是否是丑数，然后一直到找到第N个丑数，这个方法会超时。因为，当数字增大到一定的情况的时候，每个丑数之间的间隔是以指数倍增加的，导致了遍历的方法会在 i++ 的过程中耗费...
分类：
其他好文 时间：
2015-12-05 19:13:18
阅读次数：
139
62.找出链表的第一个公共结点。题目：两个单向链表，找出它们的第一个公共结点思路：1.暴力法 但时间复杂度太高 o(n*m)2.如果两个链表有公共节点，则从该公共节点起，后面的节点均为公共的，即这两个链表在第一个公共节点交叉，然后形成一个Y字型，因为两个链表长度不一定一样，所以可以先求得他们的长度n...
分类：
其他好文 时间：
2015-12-04 20:26:52
阅读次数：
160
自己刚刚学习了一下动态规划的思想，属入门级，总结如下：Dynamic 动态规划算法通常基于一个或多个初始状态及一个递推公式（状态转移方程）。当前子问题的解将由上一次子问题（或前面某一次）的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 动态规划中，我们要...
分类：
其他好文 时间：
2015-09-20 11:46:16
阅读次数：
130
传送门：BZOJ1052傻逼题。二分一个长度，注意到每次正方形必然落在某个角上，枚举判断即可。好久不见的1A……代码上的小细节见下。#include
#include
#include
#include
#include
using namespace std;const int INF=0x3f...
分类：
其他好文 时间：
2015-08-25 21:49:42
阅读次数：
146
转载标明出处：http://i.cnblogs.com/EditPosts.aspx?postid=4726782&update=1暴力法: 1 // maxValue.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 .....
分类：
编程语言 时间：
2015-08-13 14:15:04
阅读次数：
130
题目大意：输入三系列数A，B,C,输入一个数X，问是否在A,B,C中存在A[i]+B[j]+C[k]=X,存在输出YES,不存在输出NO.本题若果采用暴力法那么复杂度为O(n3)显然会超时，如果把A和B先加起来合成一个，于是需要做加法L*M次保存在p中，然后排序复杂度为O(L*Mlog(L*M)),...
分类：
其他好文 时间：
2015-08-09 12:23:29
阅读次数：
160
首先明确一点，这个方面的问题设计到的知识点是数组的查找的问题。TwoSums先来看看最简单的，在一个数组中找两个数的和等于某个数。这个题目最简简单的方法就是暴力法，所需的时间复杂度是O(n2)，但是这是不允许的，所以一个O(n)的方法就是利用Hash表存储数据，这样能够把查找的时间降低下来。使用到的...
分类：
编程语言 时间：
2015-08-03 16:43:15
阅读次数：
221
uva 725 Division（除法）A -暴力求解Time Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionWrite a program that finds and displays a...
分类：
其他好文 时间：
2015-07-27 22:31:50
阅读次数：
130
//数组枚举法
/*
==========================================================
题目：求4个数的最大公约数和最小公倍数。
==========================================================
*/...
分类：
编程语言 时间：
2015-07-22 07:00:22
阅读次数：
145
一、动态规划算法
动态规划算法通常基于一个递推公式及一个或多个初始状态。当前问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式复杂度，因此它比
回溯法、暴力法要快。首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。要做的是抽象出动态规划的状态和状态转移方程（递推公式）。
二、编辑距离
1、问题描述
设A和B是2个字符串。要用最少的字符操...
分类：
其他好文 时间：
2015-07-21 01:36:40
阅读次数：
226
