06 2012 档案
摘要：一般情况，我们遇到真正的算法问题，似乎并不多，大都是检索、增删改之类的操作和功能点，只要对语言，如 JavaScript 和 C# 或 Java 特性足够了解，都很容易解决。但若是遇到真正的算法问题，足够让人想两三天的。此时，就是体现你价值的地方啦…… 其实，本文内容并不新鲜，只是重新整合后，会呈现出不同的意义。通过两个计算，展示程序员不能忽视算法方面的知识，如何利用分治法、动态规划、贪心算法等...
阅读全文
摘要：本文内容 分治策略 分治步骤 从合并排序看“分治策略” 分治策略 分治法（divide-and-conquer），“分治法策略”是一种很重要的算法。顾名思义，“分而治之”。将原问题划分成 n 个规模较小，而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 “分治策略”是很多高效算法的基础，如快速排序、归并排序、傅立叶变换（快速傅立叶变换）。 分治步骤 分解（Divide）：将原问题分解成一系列子问题； 解决（Conquer）：递归地解各个子问题。若子问题足够小，则直接求解； 合并（Com...
阅读全文
摘要：本文内容 概述 从 Fibonacci 数列看“动态规划”思想 动态规划基础 动态规划步骤 动态规划意义 动态规划应用 备注 概述 在数据结构中，最经典的算法/问题是：Floyd 算法（最短路径）、哈夫曼编码和 Fibonacci（斐波那契数列），背包问题等等。但当时，这些经典仅仅是描述了一个问题的解决方法，没有对整个这类问...
阅读全文
摘要：http://docs.oracle.com/cd/B28359_01/server.111/b28286/queries003.htm 本文内容 HR 模式 Oracle 示例 Schema 安装 HR 模式 演示层级查询 层级查询 参考 HR 模式 Oracle 示例 Schema Oracle 有几个示例...
阅读全文
摘要：本文内容 演示层级查询 层级查询（Hierarchical Queries） 参考 演示层级查询 了解层级查询的意义在于，可以省去程序的递归代码。写递归总是很烦人。 假设在 Oracle 的 scott 用户下，用 EMP 表演示层级查询。该表包含某个员工及其上级。全部内容如下： 职位最高的当然是主席 PRESIDENT； 然后是经理 MANAGER； 其次是分析师 ANALYST； 最后是营业员 CLEAK 和销售人员 SALESMAN。 示例 1：演示员工编号为 7566 的员工及其所有下属。 se...
阅读全文
