最优二叉查找树的一道思考习题同最优二叉查找树一样，矩阵连乘问题也是一个卡特兰数问题（其动态规划的构造过程都很像）分析解答：a，铺垫的数学知识首先要搞清楚矩阵相乘是怎么乘的：1）对于连续的n个矩阵相乘 A1 * A2 *A3.........An，其乘法顺序可以是任意的，可以在上面加括号，改变做乘法的...
分类：
其他好文 时间：
2015-04-29 16:51:36
阅读次数：
197
数码问题求解，分别使用BFS和启发式搜索实现。 BFS：求解指定3*3拼图（8-数码问题）的最优解。 ? ? 1,isCompleted记录求解完成状态； ? ? 2,closeList记录所有访问过的节点； ?? 3,searchedNodesNum记录访问...
分类：
编程语言 时间：
2015-04-29 10:18:13
阅读次数：
144
// uva348 最优矩阵链乘
// 典型的区间dp
// dp[i][j] 表示矩阵i到j链乘所得到的最小花费
// dp[i][j] = min(dp[i][k]+dp[k+1][j]+a[i].pl*a[k].pr*a[j].pr);
// 在区间i到j上找一个k使得dp[i][k]+dp[k+1][j]这两部分的和在加上最后的
// a[i].pl*a[k].pr*p[i].pr的最小值...
分类：
其他好文 时间：
2015-04-29 10:08:43
阅读次数：
138
比较难理解的 都打了备注了 1 #include "stdio.h" 2 #include "stdlib.h" 3 #include "string.h" 4 char alphabet[]={'A','B','C','D'}; 5 typedef struct 6 { 7 ...
分类：
编程语言 时间：
2015-04-29 00:18:26
阅读次数：
235
对于Web开发者来说，PHP是一款非常强大而又受欢迎的编程语言。世界上很多顶级的网站都是基于PHP开发的。本文我们来回顾一下20个2014年最优秀的PHP框架。每一个开发者都知道，拥有一个强大的框架可以让开发工作变得更加快捷、安全和有效。在开发项目之前选择一款合适的框架可以为今后奠定厚实的基础，下面...
分类：
Web程序 时间：
2015-04-28 17:52:03
阅读次数：
161
一、基本准则符合Web标准，语义化html，结构表现行为分离，兼容性优良，代码简洁有序，减少服务器负载，最优化的解析速度。二、图片规范1、页面元素类图片放入img文件夹，测试用图片放在img/demoimg文件夹。2、图片格式：gif/png/jpg。3、仅由小写英文字母+数字+"_"组成。4、最优...
分类：
Web程序 时间：
2015-04-28 11:07:51
阅读次数：
227
1.题目描述：点击打开链接
2.解题思路：本题要求找到四个数，满足a
Left[i]=max{Left[i-1],arr[i-1]-minx};
上式中，minx是区间[0,i-1)上的最小元素。同理可得Right数组的递推式：
Right[i]=max{Right[i+1],maxx-arr[i]};
上式的maxx表示区间[i+1,n)上的最大元素。每次都可以只用O(N)的时间即可算...
分类：
其他好文 时间：
2015-04-28 09:50:40
阅读次数：
107
Alwayson是微软从SQL2012开始引入的一种高可用和高性能架构，它既可以实现故障转移，同时又能实现查询分离，是当前SQL server的所有架构中最优秀的一种。 因此，一般我们都会推荐使用AlwaysON来部署生产数据库，不过，尽管AlwaysON的优势非常明显，但并非适应于所有的业务场景。...
分类：
其他好文 时间：
2015-04-27 18:14:06
阅读次数：
143
朋友曾经给我推荐了一个有关代码优化的pdf文档《让你的软件飞起来》，看完之后，感受颇深。为了推广其，同时也为了自己加深印象，故将其总结为word文档。下面就是其的详细内容总结，希望能于己于人都有所帮助。速度取决于算法同样的事情，方法不一样，效果也不一样。比如，汽车引擎，可以让你的速度超越马车，却无法...
分类：
编程语言 时间：
2015-04-27 15:07:25
阅读次数：
168
这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
