动态请求数据来更新页面是现在非常常用的方法，比如博客评论的分页动态加载，微博的滚动加载和定时请求加载等。这些情况下，动态请求返回的数据一般不是已拼好的HTML就是JSON或XML，总之不在浏览器端拼数据就在服务器端拼数据。不过，从传输量方面来看，返回HTML不划算，而在web传输方面，现在更多的是使...
分类：
Web程序 时间：
2015-01-07 12:49:14
阅读次数：
156
动态规划问题，每一步都分两种情况，然后选出最合适的那种
#include "iostream"
#include "memory.h"
#include "stdio.h"
using namespace std;
const int MAX = 1005;
int dp[MAX][MAX];
int largest;
int arr[MAX];
int call(int start...
分类：
其他好文 时间：
2014-12-28 13:00:31
阅读次数：
132
/*
* copyleft@hustyangju
* 问题：longest common subsequece problem
* 思路：从底往上，利用动态规划，划分子问题，利用LCS子问题的长度变化，求得LCS
* 时间复杂度O（m*n）
* 空间复杂度O（m*n）
*/
#include
#include
using namespace std;
class lcs
{
p...
分类：
编程语言 时间：
2014-12-26 13:01:52
阅读次数：
468
去年的6月份的时候写了一篇“实用站长工具吐血推荐（上）”跟大家推荐了一些比较实用的站长工具。后面也一直在寻找更好的站长工具，再和大家分享下，也有发现很多不错的站长工具，但大部分都是要收费的，比较不划算。 最近发现一个站长工具，非常的强大，而且是免费使用的，可以说有了这个工具，做百度优化方便了很多。最...
分类：
其他好文 时间：
2014-12-17 22:11:37
阅读次数：
310
Dijkstra算法Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Floyd算法Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径...
分类：
编程语言 时间：
2014-12-15 06:29:34
阅读次数：
543
动态规划方法通常用来求解最优化问题。动态规划算法设计步骤：
1.刻画一个最优解的结构特征。
2.递归定义最优解的值。
3.计算最优解的值，通常采用自底向上的方法。
4.利用计算出的信息构造一个最优解。
动态规划的实现方法：
带备忘的自顶向下法：此方法仍按自然的递归形式编写过程，但过程会保存每个子问题的解（通常保存在一个数组或散列表中）。当需要一个子问题的解时，过...
分类：
编程语言 时间：
2014-12-13 09:37:19
阅读次数：
270
本题可以看作是动态规划算法的简单应用。根据空间复杂度的不同，我写了4个不同的实现方法。
算法1：采用最原始的动态规划思维，用一个二维数组把杨辉三角各行元素都记录下来。从第一行开始，利用递推关系：a[i][j] =a[i-1][j-1] + a[i-1][j]; 计算出下一行的元素值。
算法2：观察递推关系，注意到第i行元素值由第i-1行确定，所以没必要把每一行的元素值都记录下来，只需记录两行就够了。我们可以用两个一维数组记录杨辉三角上一行和当前输出行元素，利用递推关系：curRow[j] =preRow[j...
分类：
其他好文 时间：
2014-12-12 13:20:47
阅读次数：
115
缓存功能是大型网站设计一个很重要的部分。由数据库驱动的Web应用程序，如果需要改善其性能，最好的方法是使用缓存功能。可能的情况下尽量使用缓存，从内存中返回数据的速度始终比去数据库查的速度快，因而可以大大提供应用程序的性能。毕竟现在内存非常便宜，用空间换取时间效率应该是非常划算的。尤其是对耗时比较长的...
分类：
Web程序 时间：
2014-12-08 12:01:53
阅读次数：
281
动态规划方法通常用来求解最优化问题。 1. 基本原理 什么问题应该用动态规划方法来求解呢？ 适合应用动态规划方法求解的最优化问题应该具备两个要素：最优子结构和重叠子问题。 1.1 最优子结构 如果一个问题的最优解包含其子问题的最优解，我们就称此问题具有最优子结构性质。使用动态规划算法时，我们用子问题...
分类：
其他好文 时间：
2014-12-08 00:39:38
阅读次数：
201
