DR's God
diaoaa · 共 19 篇文章
希尔排序算法
1、描述:希尔排序( 查看定义 )是直接插入排序的一种扩展算法,对于一个有序序列或者基本有序序列,要在插入一个较小的元素的时候就要从后向前( 查看原因 )不断的移动,如果序列是相当大的,这种移动是十分耗时的。改进的办法就是将每次从后向前移动的步长增大,这样移动比较的次数就会大大的减少。步长的计算一般由公式:h = 3*h+1算出,步长由大逐渐减少至1,当减到1的时候,也就是一般的直接插入排序了,但这个时候序列是相对有序的,保证了相对较小的元素不会出现在序列的最后面,从而减少了移动的次数。 2、Java代码实现 public class ShellSort2 { public static v…
2014-04-05 15:38 · 评论(0)
插入排序算法
插入排序是简单排序的一种,也是基于“减治法”思想的一种算法,减治法有3种变形: 减去一个常量; 减去一个常量因子; 减去的规模是可变的。 插入排序算法的时间复杂度和冒泡、选择排序算法一样也是o(n²),常见的基于插入排序算法思想的排序算法有: 直接插入排序算法; 折半插入排序算法; 希尔排序算法。( 查看 ) 插入的方法一共有三种: 我们可以从左向右扫描序列,找到合适的位置插入; 我们可以从右向左扫描序列,找到合适的位置插入; 对于有序序列我们可以使用折半查找到合适的位置插入。 对于未知是否有序的数组,我们一般采用第二种方法从后往前扫描,它可以在比较的过程中往后移动腾空位置,比第一种要少做一…
2014-04-05 15:21 · 评论(0)
华为2014春季校园招聘粤港澳考场机试题目
下午刚刚参加完华为春季校园招聘的机试考试,总共三道题目,先贴出题目。 第一题: 输入一个整形数据,判断该数据是否是回文,是则返回1,不是返回0。 第二题: 给定一个字符串,将其中出现频率最小的字母删除,返回修改后的字符串。 第三题: 给定一个英文文本,单词之间只以空格和英文逗号(,)和英文句号(.)隔开。忽略字母的大小写,请给出文本中出现频率最高的单词和出现频率第二高的单词。
2014-03-30 21:46 · 评论(0)
Java数据结构--栈的实现
Java中是没有栈这种数据结构的,如果想利用栈的先进后出(FILO),就必须自己动手实现。栈的底层可以使用数组,也可以使用Java中的容器类,如ArrayList、LinkList等。栈最常用的操作主要是压栈(push)、出栈(pop)、查看栈顶元素(peek)、判断栈是否为空(isEmpty)、返回栈的当前大小。原则上栈中有一个指针指向栈顶元素。 1、底层基于数组的栈实现: import java.util.EmptyStackException; public class MyStack { private int[] arr; //底层数组 private int top; //相当于…
2014-03-30 21:34 · 评论(0)
冒泡排序算法及其优化
冒泡排序 1、介绍: 冒泡排序和选择排序的思想是蛮力法,冒泡,顾名思义,每次选择后面一个元素(最大或者最小)冒上来,从而得到一个有序的序列。比如对于序列:10、8、5、7、3、1的冒泡第一趟演示图示如图所示 可见第一趟过后做大元素10已经沉底,第二趟就对另外的8、5、7、3、1进行上述同样的比较冒泡,会使得最大元素8沉底,...... ,最终可得到一个有序序列。 2、C语言实现 #include <stdio.h> void bubbleSort(); //声明函数 int arr[10] = {10,6,4,9,7,26,3,1,11,2}; #define n 10 //宏定义需要排序的…
2014-03-29 13:20 · 评论(0)
eclipse启动tomcat无法访问报404
症状: 在Linux下通过命令行直接运行tomcat/bin目录下的startup.sh脚本可以正常启动Tomcat,但是配置到Eclipse中启动tomcat正常无错误,命令行监听8080端口正常启动,但是浏览器中无法访问webapps目录下也没有发布的项目,tomcat在eclipse里面能正常启动,而在浏览器中访问 http://localhost:8080/ 不能访问,且报404错误,注意是404,不是没有启动。同时其他项目页面也不能访问。 关闭eclipse里面的tomcat,在tomcat安装目录下双击startup.bat手动启动tomcat服务器。访问htt://localh…
2014-03-27 18:54 · 评论(0)
linux下安装tomcat以及开放端口8080
实现了在linux下安装JDK后,再在linux下安装tomcat服务器,为进一步的Java Web开发搭建环境。 首先,下载tomcat,登录Apache官网下载http://tomcat.apache.org/download-70.cgi 注意:下载linux下的合适的版本,这里我下了tomcat7.0的 下载完成后得到apache-tomcat-7.0.52.tar.gz文件 接着, 查看Download目录,新建目录tomcat,把刚刚下载的apache-tomcat-7.0.52.tar.gz文件移到此目录下,进入此目录 继续使用解压命令:tar -zxvfapache-tomc…
2014-03-25 18:06 · 评论(0)
Linux下的Java环境搭建
要运行Java程序,就必须安装Java RunTime Environment(JRE),要想要开发Java程序则需要安装Java Development Kit (JDK),其中JDK就已经包含了JRE。想要在Linux环境下开发Java程序也是要安装JDK,下面说明如何在Linux环境下安装JDK。 1.下载Linux版本的JDK 登录Apache官网下载http://www.oracle.com/technetwork/java/javase/downloads/index.html 选择合适的版本,这里我选择的JDK7(接受条款,根据linux的位数选择安装包,如果不知道系统是多少位…
2014-03-25 17:23 · 评论(0)
简单排序算法(冒泡排序、选择排序、插入排序)
简单排序算法(冒泡排序、选择排序、插入排序) 一、冒泡排序 1、介绍: 冒泡排序和选择排序的思想是蛮力法,冒泡,顾名思义,每次选择后面一个元素(最大或者最小)冒上来,从而得到一个有序的序列。比如对于序列:10、8、5、7、3、1的冒泡第一趟演示图示如图所示 可见第一趟过后做大元素10已经沉底,第二趟就对另外的8、5、7、3、1进行上述同样的比较冒泡,会使得最大元素8沉底,...... ,最终可得到一个有序序列。 2、代码实现(Java): /** * 冒泡排序 *@author DR * @param args * @return *2014年1月14日 */ public int[] bu…
2014-01-14 21:07 · 评论(0)
Java类加载机制
Java类加载机制(一) 类加载的过程 先从一个HelloWorld说起,对于一个HelloWorld.java文件,起初我们在dos命令行下面使用javac HelloWorld.java编译源程序,生成一个HelloWorld.class的字节码文件,然后我们使用javaHelloWorld就可以执行该程序,可是从我们硬盘上的.class文件是如何变成内存中的执行指令的呢?再细分的一点说,我们知道Java的宣传语:“一次编译,出处执行”,这是由于在应用程序和操作系统中间有一层是Java虚拟机,至于Java虚拟机和操作系统之间的交互,这里不深入讲解。那么我们的问题变成了:.class文件是…
2014-01-11 13:37 · 评论(0)
PL/0语言编译程序分析
PL/0语言是Pascal语言的一个子集,我们这里分析的PL/0的编译程序包括了对PL/0语言源程序进行分析处理、编译生成类PCODE代码,并在虚拟机上解释运行生成的类PCODE代码的功能。 PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时,提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下,调用类PCODE解释程序解释执行生成的类PCODE代码。 词法分析子程序分析: 词法分析子程序名为getsym,功能是从源程序中读出一个单词符号(token),把它的信息放入全局变量sym、id和num中,语…
2013-12-20 23:18 · 评论(0)
GAE
Google App Engine Goole应该是App Engine的先驱,一个简单的Google帐号你就能享受到它很多的服务,Google App Engine(GAE)的优点是大大的,但对于目前中国的开发者(准确的说是中国大陆的开发者)来说,显得没那么大快人心,各种狗血的事情。。在国内,新浪的SAE和BAE也走向成熟,还是相当不错的。 Google App Engine (GAE) 第一次接触GAE是利用它作代理来的,后来发现GAE的好处不止这些,还能为开发者提供云引擎的服务,那何乐而不为呢。。 利用GAE首先有一个Google帐号,没有就注册一个,不再赘述。然后在GAE上注册开发者…
2013-12-13 22:42 · 评论(0)
FIRST集、FOLLOW集 和 SELECT集
FIRST集、FOLLOW集 和 SELECT集 一、FIRST集 FIRST(A)为A的开始符或者首符号集。 1、定义: 设G=(VT,VN,S,P)是上下文无关文法 ,FIRST(α)={a|α能推导出aβ,a∈VT,α,β∈V*} 特别的,若α能推导出ε,则规定ε∈FIRST(α). 2、根据定义求解FIRST集 (对每一文法符号X∈V计算FIRST(X)): ①.若X∈VT,则FIRST(X)={X}。(简单讲,终结符的FIRST集就是它本身) ②.若X∈VN,且有产生式X→a…,a∈VT,则a∈FIRST(X)X→ε,则ε∈FIRST(X)。 (简单讲,若是非终结符X,能推导出以终…
2013-12-04 22:29 · 评论(0)
Struts2数据类型转换
strtus数据类型转换 对于前台界面向后台传送的数据,strtus2可以帮助我们自动的转换其中的一些,包括:java中8中原生数据类型以及像String、Date等常见数据类型,但对于自定义的数据类型还需要我们自己写转换器进行转换。 1、对于原生数据类型的转换 前台界面提交的表单: <form action="user"> 姓名:<input type="text" name="username" /><br/> 年龄:<input type="text" name="age" /><br/> 生日:<input type="text" name="birthday" /><br/> 身高…
2013-11-23 12:23 · 评论(0)
汇编语言入门学习笔记1
汇编语言学习笔记 初步认识汇编 1.基本认识 什么是汇编语言? 汇编语言是直接在硬件之上工作的编程语言,首先要了解硬件系统的结构,才能有效的应用汇编语言对其编程。学习汇编语言很多时候不是为了用汇编语言去编程,而是让我们去理解机器思维,只有理解了机器的思维和运作方式,才能更好的去使用计算机。学习之前,首先要对硬件系统结构有一定的了解,汇编课程的研究重点放在如何利用硬件系统的编程结构和指令集有效灵活的控制系统进行工作。 机器语言是机器指令的集合。 机器指令展开来讲就是一台机器可以正确执行的命令。 指令:01010000等价于(PUSH AX):但显然后者更容易被我们接受。 汇编语言的主体是汇编指…
2013-11-05 11:02 · 评论(0)