JavaScript代码的速度被分成两部分：下载时间和执行速度。下载时间Web浏览器下载的是js源码，因此所有长变量名和注释都回包含在内。这个因素会增加下载时间。1160是一个TCP-IP包中的字节数。最好能将每个javascript文件都保持在1160字节以下以获得最优的下载时间。 由于这个原因，...
分类：
编程语言 时间：
2014-07-19 00:13:27
阅读次数：
357
接触动态规划的第一题是数塔问题，第二题就是01背包问题了。当时看的懵懵懂懂，回过头来再看这道题还是非常简单的了。用 dp[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和状态转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+...
分类：
其他好文 时间：
2014-07-18 19:00:42
阅读次数：
266
我们解决一个问题时，如果将该问题表示为一个函数f(x)，最优化问题就是求该函数的极小值。通过高等数学知识可以知道，如果该函数连续可导，就可以通过求导，计算导数＝0的点，来求出其极值。但现实问题中，如果f(x)不是连续可导的，就不能用这种方法了。最优化问题就是讨论这种情况。求最优解的问题可以分为两种：...
分类：
其他好文 时间：
2014-07-18 16:05:28
阅读次数：
183
最优乘车
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 6
Problem Description
H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司...
分类：
其他好文 时间：
2014-07-18 12:31:43
阅读次数：
213
背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/*
* main.cpp
*
* Created on...
分类：
其他好文 时间：
2014-07-18 12:29:41
阅读次数：
199
能用动规解决的问题的特点1) 问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质。2) 无后效性。当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态，没有关系。尤其是第...
分类：
其他好文 时间：
2014-07-18 00:23:29
阅读次数：
148
部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定整数a1, a2, ..., an, 判断是否可以从中选出若干数, 使它们的和恰好为k.解法很多, 最简单的解法是使用深度优先搜索, 时间复杂度O(2^n), 不是最优解法.代码:/*
* main.cpp
*
* Created on: 2014.7.13
* ...
分类：
其他好文 时间：
2014-07-17 10:30:45
阅读次数：
211
近期用到了利用JDBC查询Oracle数据库，但是查询效率不尽人意，研究了一下JDBC方面可以优化的地方，在这里跟大家分享一下。
1.设置最优的预取值
defaultRowPrefetch：预取条数默认值
defaultBatchValue：触发查询操作的批量请求值...
分类：
数据库 时间：
2014-07-17 10:17:07
阅读次数：
253
习题网址：http://poj.org/problem?id=3624试题分析：该类题通过限定物品总数量、总质量；并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。该类问题主要是可以通过：父问题的最优解依赖于一些子问题的 最优解 这就是所谓的最优子结构核心思想：d...
分类：
其他好文 时间：
2014-07-16 23:44:24
阅读次数：
418
众多基于传统桌面的软件正在迁移到云端，这一点都不奇怪，基于云的集成开发环境正在不断涌现，已经有很多的开发者在使用 Github 和 Pastebin 来进行在线的协同开发。今天这篇文章挑选了8个最优秀的云端集成开发环境推荐给开发者，大家可以体验一下，看哪个适合自己。
分类：
其他好文 时间：
2014-07-16 15:59:38
阅读次数：
249
