672530440

摘要： 1，快速排序快速排序通过分割值列，然后递归的对两个部分进行排序，从而实现对值列的排序。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序首先任意选取一个数据（通常选用第一个数据）作为关键数据，... 阅读全文

摘要： 问题描述：给定n个矩阵（A1,A2,A3.....An}，其中Ai与Ai+1是可乘的，i=1,2,...n-1。考察n个矩阵的连乘积A1A2A3,....An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。加括号的方式决定了整个计算量（指的... 阅读全文

摘要： 最优二叉查找树的一道思考习题同最优二叉查找树一样，矩阵连乘问题也是一个卡特兰数问题（其动态规划的构造过程都很像）分析解答：a，铺垫的数学知识首先要搞清楚矩阵相乘是怎么乘的：1）对于连续的n个矩阵相乘 A1 * A2 *A3.........An，其乘法顺序可以是任意的，可以在上面加括号，改变做乘法的... 阅读全文

摘要： 来源于英文“retrieval”. Trie树就是字符树，其核心思想就是空间换时间。举个简单的例子。 给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。这题当然可以用hash来，但是我要介绍的是trie树。在某些方面它的用途更大。比如说... 阅读全文

摘要： private static class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { ... 阅读全文

摘要： 普通Java Web工程流行使用ssh框架，而当前台使用Flex制作的时候，后台就不需要用Struts了，通过使用BlazeDS远程方法调用即可。首先，新建Java Web工程，然后添加Flex项目，详情见通过J2EE Web工程添加Flex项目，进行BlazeDS开发 。随后，导入Jar包，fle... 阅读全文

摘要： http://blog.csdn.net/xingfeng0501/article/details/7533426 阅读全文

摘要： http://www.cnblogs.com/xiaoluo501395377/p/3377604.html复制代码您可以通过点击 右下角 的按钮 来对文章内容作出评价, 也可以通过左下方的 关注按钮 来关注我的博客的最新动态。 如果文章内容对您有帮助, 不要忘记点击右下角的 推荐按钮 来支持一下哦... 阅读全文

摘要： http://blog.csdn.net/WalkingInTheWind/article/category/906980/1 阅读全文

摘要： http://www.cnblogs.com/kkgreen/category/288055.html 阅读全文