`
yunmanfan
  • 浏览: 91173 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论
文章列表
Flex开源项目 原文地址:http://www.cnblogs.com/analyzer/archive/2008/06/02/1212050.html 1. Flexboxhttp://flexbox.mrinalwadhwa.com/这是一位来自印度的flex开发者 在07年2月份建立的flex组件库,里面也有不少好东西。 2. Flexlibhttp://code.google.com/p/flexlib/由Dougmccune 等人建立的flex组件库,其中有不少实用的组件。 3.SpringGraph Flex Componenthttp://mark-shepherd ...
<?xml version='1.0' encoding='utf-8'?> <!-- Licensed to the Apache Software Foundation (ASF) under one or more contributor license agreements. See the NOTICE file distributed with this work for additional information regarding copyright ownership. The ASF licenses this file to ...

LDA模型理解

来自于原文(Latent Dirichlet Allocation    David M. Blei, Andrew Y. Ng, Michael I. Jordan)的定义:Latent Dirichlet allocation (LDA) is a generative probabilistic model of a corpus. The basic idea is that documents are represented as random mixtures over latent topics, where each topic is characterizedby a dist ...
递归转化为非递归有三种基本方法: 一.通过分析,跳过分解过程,用循环代替递归调用. 二.自己用栈代替系统运行时的调用栈,通过分析,只保存需要保存的参数和信息,从而用非递归算法代替递归算法. 三.利用栈保存系统运行参数,利用栈的后进先出的特性,因而可以用非递归算法代替递归算法.  

动态规划

基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,这样就可以避免大量的重复计算,节省时间。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后 ...
分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。箱排序(Bin Sort)1、箱排序的基本思想     箱排序也称桶排序(Bucket Sort),其基本思 ...

堆排序

算法思想:(1)堆的定义:堆是满足下列性质的数列{r1, r2, …,rn}:若将此数列看成是一棵完全二叉树,则堆或是空树或是满足下列特性的完全二叉树:其左、右子树分别是堆,并且当左/右子树不空时,根结点的值小于(或大于)左/右子树根结点的值。由此,若上述数列是堆,则 r1 必是数列中的最小值或最大值,分别称作小顶堆或大顶堆。堆排序:即是利用堆的特性对记录序列进行排序的一种排序方法。 <!-- InstanceEndEditable -->(2)堆排序思想:先建一个“大顶堆”,即先选得一个关键字为最大的记录,然后与序列中最后一个记录交换,之后继续对序列中前 n-1 记录进行“筛选”, ...
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。   将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并 归并操作: 归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。   如 设有数列{6,202,100,301,38,8, ...
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 贪心算法的基本思路:       1.建立数学模型来描述问题。   2.把求解的问题分成若干个子问题。   3.对每一子问题求解,得到子问题的局部最优解。   4.把子问题的解局部最优解合成原来解问题的一个解。   实现该算法的过程:   从问题的某一初始解出发;   while 能朝给定总目标前进一步 d ...
分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。  分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其 ...

插入排序

基本思想:每次将一个待排序的记录按照关键吗从小到大的顺序插入前面已经排好序的子文件中,直至全部的记录插入完成为止. 插入排序有两种排序,一是基本插入排序,一是希尔(SHELL)排序. 一.基本插入排序: 基本思想:将待排序序列分成已排序和未排序两部分.初始时,R[1]自成已排序.插入时,从R[2]开始到R[N]为止,依次将R[I]插入到已排序的部分中.插入位置K按照下面的算法来处理,对于R[I]来说,从R[1]到R[I-1]找到一个位置K,使得R[i]插入后,R[K]比R[1]-R[K-1]都大,比R[K+1]-R[I-1]都小.具体插入时,从R[K]-R[I-1]都往后移动一个位置,在K ...

冒泡排序

冒泡排序:基本思想: 首先比较第一个和第二个数据,将其中较小的数据放到第一个位置,较大的放到第二个位置;然后比较第二个和第三个数据,仍将较小放到后一个位置。依此类推,直到比较第n-1和第n个数据。这样,就将待排序序列中的最大的一个放到了第n个数据,这个过程称为第一趟排序。下面对前N-1个数据重复这个过程(不用考虑第n个数据,因为它已经是最大的了),又将次大的数据放到了第n-1个位置。一般地,第i趟冒泡排序是对第1个到第n-i+1个数据进行操作,选出原序列第i大的数据放到数组的第n-i+1位置。重复这个过程,直到i=n-1为止。   冒泡排序JAVA实现 public class Mao ...
create table ASSIGNMENT( EmpID VARCHAR2(32) NOT NULL, ProjectID VARCHAR2(32) NOT NULL, TotalHoursWorked Number(8,2) )  EMPLOYEE (EmpID, Name, Email)   PROJECT(ProjectID, ProjectName, Description, StartDate, EndDate) ASSIGNMENT(EmpID, ProjectID, Tot ...

快速排序

快速排序的基本思想:运用分而治之的思想,通过一趟排序将待排序的序列分成两段,分成的两段中,一段永远比另一段的数据要大.不断重复这一过程,直到全部数据有序.整个过程可以用递归实现.   快速排序是冒泡排序的改进版本,它的思想是通过一趟排序将待排序的记录分隔成独立的两部分,其中一部分记录的关键字均小于另一部分关键字,则可以分别对这两部分记录继续进行排序,以达到整个序列的有序。   假设待排序的序列{L.r[s],L.r[s+1],.......,L.r[t]]},首先选取一个记录(通常可一选择中间位置的记录L.r[mid])作为枢轴(或支点),然后按照下述原则重新排列其他记录,将所有关键字较它 ...
1.求字持串的长度LENGTH您可用LENGTH函数求字符串的长度。LENGTH返回一个数值。该值等于参数中的字符个数。例:使用LENGTH函数    SQL>select Last_Name, length(Last_Name) from customer order by LastName; 2.使用SUBSTR函数从字符串中提取子串语法:    SUBSTR函数的语法如下:    SUBSTR(string, string charcter, number of charcters)    变量定义如下:    string为字符列或字符串表达式  string charcter为子串的 ...
Global site tag (gtag.js) - Google Analytics