![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技术学习
feiermake
这个作者很懒,什么都没留下…
展开
-
05-13 今天的一个问题,非要找到原因!
测试程序 /** * fanym版权所有 */package com.gc.test; import org.springframework.context.ApplicationContext;import org.springframework.context.support.FileSystemXmlApplicationContext; import com.gc.action....2008-05-18 00:55:36 · 47 阅读 · 0 评论 -
插入排序
基本思想:每次将一个待排序的记录按照关键吗从小到大的顺序插入前面已经排好序的子文件中,直至全部的记录插入完成为止. 插入排序有两种排序,一是基本插入排序,一是希尔(SHELL)排序. 一.基本插入排序: 基本思想:将待排序序列分成已排序和未排序两部分.初始时,R[1]自成已排序.插入时,从R[2]开始到R[N]为止,依次将R[I]插入到已排序的部分中.插入位置K按照下面的算法来处理,对于R[...原创 2010-12-22 13:20:31 · 42 阅读 · 0 评论 -
分治法
分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 如果原问题可分割成k个子问题,1&...原创 2010-12-22 13:27:22 · 70 阅读 · 0 评论 -
贪心算法
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 贪心算法的基本思路: 1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对每一子问...原创 2010-12-22 13:31:56 · 90 阅读 · 0 评论 -
堆排序
算法思想:(1)堆的定义:堆是满足下列性质的数列{r1, r2, …,rn}:若将此数列看成是一棵完全二叉树,则堆或是空树或是满足下列特性的完全二叉树:其左、右子树分别是堆,并且当左/右子树不空时,根结点的值小于(或大于)左/右子树根结点的值。由此,若上述数列是堆,则 r1 必是数列中的最小值或最大值,分别称作小顶堆或大顶堆。堆排序:即是利用堆的特性对记录序列进行排序的一种排序方法。 <!-...原创 2010-12-22 16:31:30 · 61 阅读 · 0 评论 -
分配排序
分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。箱排序(Bin Sort)1、箱排序的基本思想 箱排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依次扫描待排序的记录R[0],R[1],…,R[n-1],把关键字等于k的记录全都装入到第k个箱子里(分配),然后按序号依次将各非空的箱子首尾连...原创 2010-12-22 16:58:08 · 51 阅读 · 0 评论 -
一个sql的问题
现在有三个表 EMPLOYEE (EmpID, Name, Email) PROJECT(ProjectID, ProjectName, Description, StartDate, EndDate) ASSIGNMENT(EmpID, ProjectID, TotalHoursWorked) 现在有这么个要求,请教一下个人,这个sql怎么写? 将名字为...2010-10-25 16:07:23 · 53 阅读 · 0 评论 -
sql常用语句和函数
1.求字持串的长度LENGTH您可用LENGTH函数求字符串的长度。LENGTH返回一个数值。该值等于参数中的字符个数。例:使用LENGTH函数 SQL>select Last_Name, length(Last_Name) from customer order by LastName; 2.使用SUBSTR函数从字符串中提取子串语法: SUBSTR函数的语法如下: SUBS...原创 2010-11-01 09:43:04 · 70 阅读 · 0 评论 -
快速排序
快速排序的基本思想:运用分而治之的思想,通过一趟排序将待排序的序列分成两段,分成的两段中,一段永远比另一段的数据要大.不断重复这一过程,直到全部数据有序.整个过程可以用递归实现. 快速排序是冒泡排序的改进版本,它的思想是通过一趟排序将待排序的记录分隔成独立的两部分,其中一部分记录的关键字均小于另一部分关键字,则可以分别对这两部分记录继续进行排序,以达到整个序列的有序。 假设待排序的序...原创 2010-11-24 18:32:57 · 44 阅读 · 0 评论 -
自己的整理(一)
create table ASSIGNMENT( EmpID VARCHAR2(32) NOT NULL, ProjectID VARCHAR2(32) NOT NULL, TotalHoursWorked Number(8,2) ) EMPLOYEE (EmpID, Name, Email) ...2010-11-26 12:58:36 · 53 阅读 · 0 评论 -
冒泡排序
冒泡排序:基本思想: 首先比较第一个和第二个数据,将其中较小的数据放到第一个位置,较大的放到第二个位置;然后比较第二个和第三个数据,仍将较小放到后一个位置。依此类推,直到比较第n-1和第n个数据。这样,就将待排序序列中的最大的一个放到了第n个数据,这个过程称为第一趟排序。下面对前N-1个数据重复这个过程(不用考虑第n个数据,因为它已经是最大的了),又将次大的数据放到了第n-1个位置。一般地,第i趟...原创 2010-12-13 15:44:53 · 36 阅读 · 0 评论 -
上一篇发的问题已经解决,原因总结
1.Structs的config文件的格式必须是“ISO-8859-1”;而Spring的bean的xml文件格式必须是UTF-8. 2.要用Struts的标签,需要把structs的tld文件放置在WEB-INF文件下,比如放置在WEB-INF根文件夹下,然后在web.xml中配置如下: [code="xml"] /tags/struts-bean /WEB...2008-05-18 23:33:08 · 48 阅读 · 0 评论 -
05-19 《Spring从入门到精通》的学习(二)
终于学到了Spring与Structs结合的第一种类型,即通过Action继承Spring的ActionSupport类,实现两者的融合。但是照着书上的一步步做,无法做出,输入一个提示语能够得到您输入的欢迎语是"欢迎使用HelloWorld" 的结果。 于是反复看,终于在HelloWorldAction.java发现了如下 [code="java"]package com.gc.actio...2008-05-19 22:06:07 · 38 阅读 · 0 评论 -
JavaScript的学习笔记(5)使用框架和Cookies
使用框架 在讲述 window 对象的时候,我们提到过,一个框架内的网页也是 window 对象,也就是说,Frame 对象也是 window 对象。用最容易理解的话说,每一个 HTML 文件占用一个 window 对象,包括定义框架的网页(“框架网页”)。在 IE 里用“<iframe>”标记在文档中插入的框架也是 window 对象,但是用“包含网页”的方法(在 HTML 中显...2008-05-25 21:55:21 · 62 阅读 · 0 评论 -
父子类初始化的顺序
自己测试了一下自己对父子类初始化的理解,发现了还是不是很准确的。以下是测试的结果。 父类 package com.java.parentandchild; public class Parent { public static void sysOut() { System.out.println("我是父类的静态函数。"); } public Parent(){ ...2009-06-20 21:32:10 · 115 阅读 · 0 评论