计算机算法java代码 计算机算法java代码是什么

如何学习JAVA语言编程

作为一个软件工程专业的过来人,希望我的回答能够帮助你,假设你每天坚持学习

首先找一本简单的教材,先对java有个基本的认识(大概看那么半个月就差不多了,随便下载一本入门的书就行了)

然后推荐你看java核心技术，分为上下两卷，已经是第八版了，大概有一千六七百页;当 你看完后，基本的java知识已经掌握了（记住，一定要多练习啊）(我那时候一个暑假看完第一遍，每天看将近十个小时加练习，但是要弄懂，呵呵，至少看个三四遍吧，这两本书只要能搞懂70%就很不错了)

这个时候你可以看看thinking in java中文名"java编程思想",这本书写的比较难，如果你看不懂，那么你要多做练习，慢慢看，如果看完了，而且懂了，那么证明你的java水平到达了一个更高的层次；（去参加面试的时候问的那些java知识完全可以应付过来了）(或者你可以先看下面的书，边看thinking in java这本书，这样也是可以的，而且学习的效率应该会高些)

然后java就会分方向，j2me（手机编程）不建议你去学这个（要学就学android手机编程)，已经过时了；j2ee方向（Web编程),先学html,javaScript,css(这些书多得数不清，呵呵)，然后就学servlet和jsp，《jsp应用开发详解》（入门） 《Servlet与JSP核心编程》（核心）这两本书还不错，然后就可以学SSH(三大框架,这个书一大堆）,

学习struts的时候建议你从struts1开始学起《精通Struts基于MVC的Java Web设计与开发》，然后就可以学习struts2《Struts2权威指南》,接下来学习Hibernate《精通Hibernate：Java对象持久化技术详解》，最后学习Spring《spring2.0技术手册》（提示：只要你java基础学得好，这些东西都会学得很快）

这个时候你就要把注意力放在设计模式，数据结构和计算机算法上面来了， 设计模式可以先看深入浅出设计模式 然后再看java与模式, 数据结构建议你看清华大学严慰敏老师写的那本教材； 计算机算法要了解基本的排序，如果你不做底层，只做应用的话，没有必要去看那个算法导论这本书太难了。 （设计模式，数据结构和算法才是真正的精髓，要有很多年的编程经验才能够使用得游刃有余，光看懂还不行的，一定要多练习，到了这个境界才是真正的java高手)（我学java有三年了，这是我的体会）

等你掌握前面的这些知识之后,推荐你看effective java，这本书是目前java领域公认的高级书籍。在项目中你肯定会遇到一些前端的知识，那么你得精通javascript,JavaScript权威指南（入门), JavaScript高级程序设计（进阶),这两本书弄懂了，那么学习jquery和extjs都会很快的。

还有要提醒你一下,对于初学者,不要使用eclipse编程工具，建议你先用记事本写程序，当你比较熟练了之后就可以使用eclipse这些工具了。

不要心急，不要图快，所有的书要一本本的慢慢看，多看几遍（一本书看上个四五遍，你就可以成高手，呵呵）。

java基础(j2se)的重点有:继承、多态、流、线程、网络编程、反射、集合、数据库连接、泛型、JNI技术、分布式技术还有解析xml也是很重要的，如果你想学android手机编程，那么SWING和AWT要熟悉一下。如果你不想学Web编程(j2ee)，那么我建议你可以学android手机编程《Google+Android开发入门与实战》（入门） 《Google Android SDK开发范例大全》（深入）(建议把android当作业余爱好，把web编程当作主攻方向，因为j2ee包含了大量框架知识)，书很多，可以自己去搜。多想 多看 多练才是王道，不要相信什么培训机构，这些都没啥用，真正学好只能靠你自己。

面向对象思想+java基础(j2se)+数据结构+设计模式+计算机算法 为核心，学好了这几个8000元/月轻而易举，什么都可以不学好，唯独这几科一定要学好，切记切记！

当然，随着你的技术水平的提高，你还会要学习其他的语言，不过这都是后话，等你把上面的东西掌握了，我再告诉你怎么学(高并发等内容)，哈哈！

你现在还是在校的学生，那么请记住，不要沉迷于游戏，把时间用于学习上面的知识，千万别听一些人说什么'学校学的东西工作都用不到'，完全是胡扯，我很负责任的告诉你，只有学校里学的东西才是真正有技术含量的东西，真正工作了，你就没有那么多时间来学习了（唉，感触很深呐）

以上的内容是我学习的总结，当然我走过很多弯路，现在我把这条正确的路径介绍给你，也是希望你能够少走弯路，希望几年之后，你能够比现在的我更牛X（呵呵，吹个小牛）！加油！参考资料来源：

相关问答

Q1: java最常用的几种加密算法

简单的Java加密算法有：

第一种. BASE

Base是网络上最常见的用于传输Bit字节代码的编码方式之一，大家可以查看RFC～RFC，上面有MIME的详细规范。Base编码可用于在HTTP环境下传递较长的标识信息。例如，在Java Persistence系统Hibernate中，就采用了Base来将一个较长的唯一标识符（一般为-bit的UUID）编码为一个字符串，用作HTTP表单和HTTP GET URL中的参数。在其他应用程序中，也常常需要把二进制数据编码为适合放在URL（包括隐藏表单域）中的形式。此时，采用Base编码具有不可读性，即所编码的数据不会被人用肉眼所直接看到。

第二种. MD

MD即Message-Digest Algorithm （信息-摘要算法），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译摘要算法、哈希算法），主流编程语言普遍已有MD实现。将数据（如汉字）运算为另一固定长度值，是杂凑算法的基础原理，MD的前身有MD、MD和MD。

MD算法具有以下特点：

压缩性：任意长度的数据，算出的MD值长度都是固定的。

容易计算：从原数据计算出MD值很容易。

抗修改性：对原数据进行任何改动，哪怕只修改个字节，所得到的MD值都有很大区别。

弱抗碰撞：已知原数据和其MD值，想找到一个具有相同MD值的数据（即伪造数据）是非常困难的。

强抗碰撞：想找到两个不同的数据，使它们具有相同的MD值，是非常困难的。

MD的作用是让大容量信息在用数字签名软件签署私人密钥前被”压缩”成一种保密的格式（就是把一个任意长度的字节串变换成一定长的十六进制数字串）。除了MD以外，其中比较有名的还有sha-、RIPEMD以及Haval等。

第三种.SHA

安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准（Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于^位的消息，SHA会产生一个位的消息摘要。该算法经过加密专家多年来的发展和改进已日益完善，并被广泛使用。该算法的思想是接收一段明文，然后以一种不可逆的方式将它转换成一段（通常更小）密文，也可以简单的理解为取一串输入码（称为预映射或信息），并把它们转化为长度较短、位数固定的输出序列即散列值（也称为信息摘要或信息认证代码）的过程。散列函数值可以说是对明文的一种“指纹”或是“摘要”所以对散列值的数字签名就可以视为对此明文的数字签名。

SHA-与MD的比较

因为二者均由MD导出，SHA-和MD彼此很相似。相应的，他们的强度和其他特性也是相似，但还有以下几点不同：

对强行攻击的安全性：最显著和最重要的区别是SHA-摘要比MD摘要长 位。使用强行技术，产生任何一个报文使其摘要等于给定报摘要的难度对MD是^数量级的操作，而对SHA-则是^数量级的操作。这样，SHA-对强行攻击有更大的强度。

对密码分析的安全性：由于MD的设计，易受密码分析的攻击，SHA-显得不易受这样的攻击。

速度：在相同的硬件上，SHA-的运行速度比MD慢。

第四种.HMAC

HMAC(Hash Message Authentication Code，散列消息鉴别码，基于密钥的Hash算法的认证协议。消息鉴别码实现鉴别的原理是，用公开函数和密钥产生一个固定长度的值作为认证标识，用这个标识鉴别消息的完整性。使用一个密钥生成一个固定大小的小数据块，即MAC，并将其加入到消息中，然后传输。接收方利用与发送方共享的密钥进行鉴别认证等。

Q2: 计数器的java代码

Java技术与Java虚拟机中文JAVA技术网g0cVV+]

中文JAVA技术网I5Zz[ }'Og G6Y

说起Java，人们首先想到的是Java编程语言，然而事实上，Java是一种技术，它由四方面组成：Java编程语言、Java类文件格式、Java虚拟机和Java应用程序接口(Java API)。它们的关系如下图所示：

[)|)k3b9M#\)w%Q{~r0中文JAVA技术网:cP+] _2tRtm*K

中文JAVA技术网yz;_Y0FB

图1 Java四个方面的关系

,YWx ^L |Q0运行期环境代表着Java平台，开发人员编写Java代码(.java文件)，然后将之编译成字节码(.class文件)。最后字节码被装入内存，一旦字节码进入虚拟机，它就会被解释器解释执行，或者是被即时代码发生器有选择的转换成机器码执行。从上图也可以看出Java平台由Java虚拟机和Java应用程序接口搭建，Java语言则是进入这个平台的通道，用Java语言编写并编译的程序可以运行在这个平台上。这个平台的结构如下图所示：

x[+DX0\:W-o@a0中文JAVA技术网"? c3Y6bj-_

中文JAVA技术网P @+O3lf_pJ b

中文JAVA技术网5h:OY TyL2\|Z

在Java平台的结构中, 可以看出，Java虚拟机(JVM) 处在核心的位置，是程序与底层操作系统和硬件无关的关键。它的下方是移植接口，移植接口由两部分组成：适配器和Java操作系统, 其中依赖于平台的部分称为适配器；JVM 通过移植接口在具体的平台和操作系统上实现；在JVM 的上方是Java的基本类库和扩展类库以及它们的API， 利用Java API编写的应用程序(application) 和小程序(Java applet) 可以在任何Java平台上运行而无需考虑底层平台, 就是因为有Java虚拟机(JVM)实现了程序与操作系统的分离，从而实现了Java 的平台无关性。

h6l-v;HV1SvYO0中文JAVA技术网-G5cAK(e w}

那么到底什么是Java虚拟机(JVM)呢？通常我们谈论JVM时，我们的意思可能是：中文JAVA技术网,T,Y5d(B5r

中文JAVA技术网yWv~s;J

对JVM规范的的比较抽象的说明；

b0r[/o_k+p0对JVM的具体实现；中文JAVA技术网Xdt8M1sP T_"_s

在程序运行期间所生成的一个JVM实例。中文JAVA技术网H k0g,~ hO\

中文JAVA技术网C3@ w6O-a

对JVM规范的的抽象说明是一些概念的集合，它们已经在书《The Java Virtual Machine Specification》（《Java虚拟机规范》）中被详细地描述了；对JVM的具体实现要么是软件，要么是软件和硬件的组合，它已经被许多生产厂商所实现，并存在于多种平台之上；运行Java程序的任务由JVM的运行期实例单个承担。在本文中我们所讨论的Java虚拟机(JVM)主要针对第三种情况而言。它可以被看成一个想象中的机器，在实际的计算机上通过软件模拟来实现，有自己想象中的硬件，如处理器、堆栈、寄存器等，还有自己相应的指令系统。中文JAVA技术网nC/D IHP,|

A)R-DFw o2X0JVM在它的生存周期中有一个明确的任务，那就是运行Java程序，因此当Java程序启动的时候，就产生JVM的一个实例；当程序运行结束的时候，该实例也跟着消失了。下面我们从JVM的体系结构和它的运行过程这两个方面来对它进行比较深入的研究。

Z6?gXm!~0Java虚拟机的体系结构

2XFZ@"I I,\0

e-i'_;P X a0刚才已经提到，JVM可以由不同的厂商来实现。由于厂商的不同必然导致JVM在实现上的一些不同，然而JVM还是可以实现跨平台的特性，这就要归功于设计JVM时的体系结构了。中文JAVA技术网{ v2TtMlG?"]*N

中文JAVA技术网,HK3YQN k

我们知道，一个JVM实例的行为不光是它自己的事，还涉及到它的子系统、存储区域、数据类型和指令这些部分，它们描述了JVM的一个抽象的内部体系结构，其目的不光规定实现JVM时它内部的体系结构，更重要的是提供了一种方式，用于严格定义实现时的外部行为。每个JVM都有两种机制，一个是装载具有合适名称的类(类或是接口)，叫做类装载子系统；另外的一个负责执行包含在已装载的类或接口中的指令，叫做运行引擎。每个JVM又包括方法区、堆、Java栈、程序计数器和本地方法栈这五个部分，这几个部分和类装载机制与运行引擎机制一起组成的体系结构图为：中文JAVA技术网BW0EZCI

2o\d oz0中文JAVA技术网%K1Hl:f ~(@Y(U

图3 JVM的体系结构中文JAVA技术网0P/b(jt U$x

7{F*d8f7ySt:Q0JVM的每个实例都有一个它自己的方法域和一个堆，运行于JVM内的所有的线程都共享这些区域；当虚拟机装载类文件的时候，它解析其中的二进制数据所包含的类信息，并把它们放到方法域中；当程序运行的时候，JVM把程序初始化的所有对象置于堆上；而每个线程创建的时候，都会拥有自己的程序计数器和Java栈，其中程序计数器中的值指向下一条即将被执行的指令，线程的Java栈则存储为该线程调用Java方法的状态；本地方法调用的状态被存储在本地方法栈，该方法栈依赖于具体的实现。中文JAVA技术网 t?!Pz!B]

"^x1MT5qj0下面分别对这几个部分进行说明。

/}C2v7b:]%vo[|0中文JAVA技术网'z/@1RG7[E1`8B

执行引擎处于JVM的核心位置，在Java虚拟机规范中，它的行为是由指令集所决定的。尽管对于每条指令，规范很详细地说明了当JVM执行字节码遇到指令时，它的实现应该做什么，但对于怎么做却言之甚少。Java虚拟机支持大约248个字节码。每个字节码执行一种基本的CPU运算,例如,把一个整数加到寄存器,子程序转移等。Java指令集相当于Java程序的汇编语言。中文JAVA技术网 ^sH2X*b,Z

q3[ OT`z"M4V0Java指令集中的指令包含一个单字节的操作符,用于指定要执行的操作,还有0个或多个操作数,提供操作所需的参数或数据。许多指令没有操作数,仅由一个单字节的操作符构成。

P.R.Uxbfc0

o"o qq9_0虚拟机的内层循环的执行过程如下:中文JAVA技术网3Hn8B r,xE

MjHj(zBG t"m P0do{

l$Iz V!M9[0取一个操作符字节;中文JAVA技术网7[?3o?,v A|3b+O R

根据操作符的值执行一个动作;

I(^e)G)Hf6`0}while(程序未结束)中文JAVA技术网y}0J/|:so

中文JAVA技术网c|%L(ud

由于指令系统的简单性,使得虚拟机执行的过程十分简单,从而有利于提高执行的效率。指令中操作数的数量和大小是由操作符决定的。如果操作数比一个字节大,那么它存储的顺序是高位字节优先。例如,一个16位的参数存放时占用两个字节,其值为:

0H.w`wb}.X0中文JAVA技术网y{X;n.u4PT+e)D7\E

第一个字节*256+第二个字节字节码。中文JAVA技术网"V[]J!_0v+D

5^t6E[3aW![0指令流一般只是字节对齐的。指令tableswitch和lookup是例外,在这两条指令内部要求强制的4字节边界对齐。

#Rop'v6w FS0中文JAVA技术网g8Ai _)iw8r

对于本地方法接口，实现JVM并不要求一定要有它的支持，甚至可以完全没有。Sun公司实现Java本地接口(JNI)是出于可移植性的考虑，当然我们也可以设计出其它的本地接口来代替Sun公司的JNI。但是这些设计与实现是比较复杂的事情，需要确保垃圾回收器不会将那些正在被本地方法调用的对象释放掉。

~:Jin+U$zE SI7Y0

"j1lJ`7Dd0v"v0Java的堆是一个运行时数据区,类的实例(对象)从中分配空间，它的管理是由垃圾回收来负责的:不给程序员显式释放对象的能力。Java不规定具体使用的垃圾回收算法,可以根据系统的需求使用各种各样的算法。中文JAVA技术网'z/wgb.s

中文JAVA技术网\TMY[:H)Z#@ tr

Q3: java排序

这个就是递归的，买书的话可以买 计算机算法设计与分析 电子工业出版社的

提高算法能力就是要多做题

当你把这两个网站的题目都做出来，你就是个算法牛人了。

快速排序

使用快速排序方法对a[ 0 :n- 1 ]排序

从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e，该元素为支点

把余下的元素分割为两段left 和r i g h t，使得l e f t中的元素都小于等于支点，而right 中的元素都大于等于支点

递归地使用快速排序方法对left 进行排序

递归地使用快速排序方法对right 进行排序

所得结果为l e f t + m i d d l e + r i g h t

public class QuickSort {

static Integer[] a = {49, 38, 65, 97, 76, 13, 27, 49};

public int partition(int l, int r){

int i = l, j = r + 1;

int x = a[l];

while(true){

while(a[++i]x ir);

while(a[--j]x jl);

if(i=j) break;

a[i] = a[i]^a[j];

a[j] = a[i]^a[j];

a[i] = a[i]^a[j];

}

a[l] = a[j];

a[j] = x;

return j;

}

public void quicksort(int l, int r){

if(lr){

int q = partition(l,r);

quicksort(l,q-1);//左边排序

quicksort(q+1,r);//右边排序

}

}

public static void main(String[] args){

QuickSort qs = new QuickSort();

qs.quicksort(0, a.length-1);

for(int i=0; ia.length; i++){

System.out.print(a[i]+",");

}

}

}

Q4: java代码转成伪代码

1. 请把下面的java代码用伪代码写出来

伪代码(Pseudocode)是一种算法描述语言。

使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。

介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。

使用伪代码， 不用拘泥于具体实现。相比程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。

它是半角式化、不标准的语言。可以将整个算法运行过程的结构用接近自然语言的形式(可以使用任何一种你熟悉的文字，关键是把程序的意思表达出来)描述出来。

String path = "***"File f = new File(path);public void test (F f)File []fs = f遍历文件夹；for(。){ if(fs[i]是文件){ 输入 }else{ 递归test(fs[i]); }}。

2. JAVA 伪代码

提示输入一个大于2且11的数字

输入一整型数值给Vertices,

if(Vertices 3 || Vertices 11){

提示重新输入且应输入

退出程序

}else{

生成一个Vertices * Vertices 大小的数组Graph,

填充数组 ：行号与列号相同填充0，其余填充10以内随机数

交换元素：以[i][j]位置的数值与[j][i]位置的数值互换

最后打印数组各元素

}

3. 请把下列用java代码 用伪代码写出来

伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。 介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。使用伪代码， 不用拘泥于具体实现。相比程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不标准的语言。可以将整个算法运行过程的结构用接近自然语言的形式(可以使用任何一种你熟悉的文字，关键是把程序的意思表达出来)描述出来。

String path = "***"

File f = new File(path);

public void test (F f)

File []fs = f遍历文件夹；

for(。){

if(fs[i]是文件){

输入

}else{

递归test(fs[i]);

}

}

4. 伪代码怎么写

伪代码(Pseudocode)是一种算法描述语言。

使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。

介于自然语言与编程语言之间。 它以编程语言的书写形式指明算法的职能。

相比于程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不标准的语言。

我们可以将整个算法运行过程的结构用接近自然语言的形式(这里，你可以使用任何一种你熟悉的文字，中文，英文 等等，关键是你把你程序的意思表达出来)描述出来. 使用伪代码， 可以帮助我们更好的表述算法， 不用拘泥于具体的实现. 人们在用不同的编程语言实现同一个算法时意识到，他们的实现(注意：这里是实现，不是功能)很不同。尤其是对于那些熟练于不同编程语言的程序员要理解一个(用其他编程语言编写的程序的)功能时可能很难，因为程序语言的形式限制了程序员对程序关键部分的理解。

这样伪代码就应运而生了。 当考虑算法功能(而不是其语言实现)时，伪代码常常得到应用。

计算机科学在教学中通常使用虚拟码，以使得所有的程序员都能理解。 综上，简单的说，让人便于理解的代码。

不依赖于语言的，用来表示程序执行过程，而不一定能编译运行的代码。在数据结构讲算法的时候用的很多。

5. 伪代码的写法

类Pascal语言的伪代码的语法规则是： 在伪代码中，每一条指令占一行(else if，例外)。指令后不跟任何符号(Pascal和C中语句要以分号结尾)。

伪代码实例如下：

IF 九点以前 THEN

do 私人事务；

ELSE 9点到18点 THEN

工作；

ELSE

下班；

END IF

这样不但可以达到文档的效果，同时可以节约时间。更重要的是，使结构比较清晰，表达方式更加直观。

伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。 介于自然语言与编程语言之间。

它以编程语言的书写形式指明算法的职能。相比于程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不标准的语言。

我们可以将整个算法运行过程的结构用接近自然语言的形式(这里，你可以使用任何一种你熟悉的文字，中文，英文 等等，关键是你把你程序的意思表达出来)描述出来。使用伪代码， 可以帮助我们更好的表述算法，不用拘泥于具体的实现。

6. 伪代码的写法

最低0.27元开通文库会员，查看完整内容 原发布者：wangwenjxnu 伪代码伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。

每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便、格式紧凑，也比较好懂，便于向程序过渡。

伪代码的7个主要部分：(1)算法名称(2)指令序列(3)输入/输出(4)分支选择(5)赋值(6)循环(7)算法结束1.算法名称两种表示算法的伪代码：过程(Procedure)函数(Function)过程和函数的区别是：过程是执行一系列的操作，不需要返回操作的结果，无返回数据；函数是执行一系列的操作后，要将操作的结果返回，有返回数据。算法伪代码的书写规则：Procedure([])Function([])如：ProcedureHanoi_Tower()FunctionFac(x)表示名为Fac的一个函数。

FunctionProg(n)表示名为Prog的一个函数。2.指令序列指令序列是算法的主体。

指令序列的书写规则：用Begin作为开始、用End作为结束；用“{”作为开始、用“/}”作为结束。例如：Begin指令序列；End或者：{指令序列；/}3.输出/输出输入：Input输出：Output或Return4.分支选择两种分支：IfThen{指令序列/}IfThen{。