「java算法之家」常用算法java

admin 2022-12-04 20:30:10 68

本篇文章给大家谈谈java算法之家，以及常用算法java对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

1、java 算法
2、java想要开始学习，麻烦推荐几本好书！谢
3、java的经典书籍有哪些呀?
4、求JAVA语言的银行家算法
5、推荐几本学习java的书籍。

java 算法

//我自己写的，核心算法放在里面，你在加一个主类调一下就行了

//兄弟，我亲自测了，绝对可以

import java.util.ArrayList;

import java.util.HashSet;

import java.util.Iterator;

//计算组合的算法

public class CombinationClass {

public CombinationClass()

{

}

//对于任意n选m个元素，如果m==0,则此次排法结束，如果m不为0,那么在n个元素中选择m个元素就是要首先在n个元素中选出一个元素，然后

//在其他n-1个元素中选择m-1个元素。因此，对于每一个n来讲，它的任务就是，将当前传入的集合中填充上自己的信息，然后比较是否有其他

//集合与自己所在集合相等如果这个集合长度为0,则重新建立一个集合，然后再把集合传入到其他的数据中。

public ArrayListHashSet computeCombine(int cardinalNum, int ordinalNum,int[] numList, HashSet resultSet,ArrayListHashSet resultList)

{

//拷贝副本，而不能引用原来的HashSet

HashSet resultSetEnter = (HashSet)resultSet.clone();

//如果m==0则此次排法结束

if(ordinalNum == 0)

{ //完毕一种排法，把它添加到序列中

resultList.add(resultSetEnter);

return resultList;

}

if(numList.length != cardinalNum)

return null;

int newList[] = new int[numList.length - 1];

for(int i = 0; i numList.length; i ++)

{

//每次随便在cardinalNum中取出一个数，打印出来，然后在在其余的cardinalNum-1个数中取ordinal-1次

//如果集合长度为0,则新建一个集合

HashSet resultSetCopy =(HashSet)resultSet.clone();

if(resultSetCopy.size() == 0)

resultSetCopy = new HashSet();

resultSetCopy.add(numList[i]);

//如果有其他集合与本集合相等，则返回

boolean result = false;

for(int k = 0; k resultList.size(); k ++)

{

HashSet hashSet = resultList.get(k);

result = HashSetEqual(hashSet,resultSetCopy);

//如果有集合和该集合相等，则跳出循环

if(result == true)

break;

}

//如果有集合和该集合相等，则进行下一次循环

if(result == true)

continue;

//在该集合中添加入该元素

//删掉numList[i]

for(int j = 0;ji;j++)

{

newList[j] = numList[j];

}

for(int j = i + 1; j = numList.length - 1; j ++)

{

newList[j - 1] = numList[j];

}

computeCombine(cardinalNum - 1,ordinalNum - 1, newList,resultSetCopy, resultList);

}

return null;

}

public static boolean HashSetEqual(HashSet hashSet, HashSet resultSetCopy)

{ int equal = 1;

Iterator it = hashSet.iterator();

if(resultSetCopy.size() == hashSet.size()){

while(it.hasNext())

{

if(equal == 0)

break;

if(equal == 1){

equal = 0;

int num = ((Integer)it.next()).intValue();

Iterator it2 = resultSetCopy.iterator();

while(it2.hasNext())

{

int num2 = ((Integer)it2.next()).intValue();

if(num == num2){

equal = 1;

break;

}

if(equal == 1)

return true;

else

return false;

}

return false;

}

java想要开始学习，麻烦推荐几本好书！谢

Java2十大经典图书全给了:

第一名：Java编程思想第二版（Thinking in java second)

包含范围：全部。

没说的，绝对的大师作品，当之无愧的第一。第一版时就享誉整个java界（当时网上好象也有人译了）。国内版是京京工作室翻译的，基本上毁了此书--错误术语太多。推荐高手看E文版，新手就不要先看此书了。第二版更精采，台湾的侯捷译了此书。可以到看看前几章的中文版（不过是台湾术语）。希望国内会快些引入此书，你也可到--作者的主页免费下载此书推荐。有chm格式的，非常棒！BTW:这位大师最近在写Thinking in Python相信又是一本经典名著：）

第二名：Java2编程详解（special edition java2)

包含范围：全部

这本书会排在core java2的前面可能很多人会不同意，但是就中译本和内容来看非常全面。适合新手成为高手。虽然国内的价位高了些（150），但基本还是值得的。该有的内容都有了，做参考书也很不错。BTW，这个系列中的oracle8/8i使用手册也是一本很经典的书，同样推荐。

第三名：Java2核心技术卷一，二（core java2 volume1,2)

包含范围：全部

这两本我把它们看成一本不会有人有异议吧。这也是Sun的官方的书，我觉得相对来说。第二卷高级特性要比第一卷基础知识好（第一卷又是京京工作室译的--真影响情绪：（）。内容同样很全面，但是卷一虽说是基础知识，同样对新手来说不是很合适。感觉条理性不强，而且内容有些混杂，但第二卷完全可以弥补这些--精辟而细致，很适合有一定基础的Java程序员看。

第四名：Java 2图形设计卷1:AWT 卷2：Swing-Graphic Java 1.2 Mastering the JFC Volume I:AWT SWING 3rd Edition

包含范围：Java图形设计

没什么说的了，尽管图形设计不如J2EE那么火，而且Win32下做应用程序也不是java的强项，但是AWT和Swing仍然是Java程序员的必修课。看这两本就够了，看看厚度就知道了，而且这也是Sun官方出的图书。

第五名：J2EE构建企业系统专家级解决方案

包含范围：J2ee

清华大学出版社译作者：[美]Paul J. Perrone，et al.著张志伟等译

又是一本极厚的书1038页，105元。不过内容十分丰富，适合想对J2EE整体做了解的程序员，至于每项都想精就不太可能了，呵呵。毕竟在Java中思想是主要的。在这类中有本Java服务器高级编程也很不错，机工华章出的-wrox系列中的。

第六名： Java XML编程指南

电子工业出版社译作者： [美]Tom Myers，Alexander Nakhimovsky著

包含范围：Java+XML

XML在Java中的地位也越来越重要了，而国内能看到的还有一本中国电力出的o eilly的Java和XML。最后我还是选了这本wrox的，当然你要是想好好学学XML本身，还是看看那本XML高级编程吧。wrox系列中的-机工华章出的。

第七名：书名:Jini核心技术英文原书名: Core Jini

作者: W.Keith Edwards

包含范围：Jini

Jini也是Java体系中很重要的部分，而且更重要的是这本可能是国内唯一的一本Jini专著-翻译的也不错。在我看来是当之无愧的经典，同样是Sun的官方图书，内容很清晰透彻。

第八名:Enterprise JavaBeans第二版英文原书名: Enterprise JAVABEANS

作者: （美）Richard Monson-Haefel

包含范围：EJB

O‘reilly出的，ejb的重要性我不用多说了吧。尽管有人说这本译的不好，但是同样它是国内目前唯一的EJB专著。o eilly的书就是只讲一方面或一项技术，很细，但价格也不菲，这本书的架构还可以，值得一看。

!!!!!!!!第九名：数据结构与算法分析（Java版)

译作者： [美]Clifford A.Shaffer著张铭刘晓丹译

包含范围：Java算法

尽管基本上Java图书都是讲Java本身的特性。因为Java的体系太庞大了，而用Java来实现的数据结构与算法，这本书也是唯一一本，所以尽管这本不是那么的好但还是做以推荐。

第十名：软件工程Java语言实现英文原书名: Software Engineering with Java

作者: Stephen R.Schach 译者: 袁兆山等

这本书没什么多说的，纯理论性的东西，但软件工程的重要也是有目共睹的，而且同样是这个领域中唯一的一本Java书。

参考资料：第九名：数据结构与算法分析（Java版)

java的经典书籍有哪些呀?

一、Java编程入门类

对于没有Java编程经验的程序员要入门，随便读什么入门书籍都一样，这个阶段需要你快速的掌握Java基础语法和基本用法，宗旨就是“囫囵吞枣不求甚解”，先对Java熟悉起来再说。用很短的时间快速过一遍Java语法，连懵带猜多写写代码，要“知其然”。

1、《Java编程思想》

在有了一定的Java编程经验之后，你需要“知其所以然”了。这个时候《Java编程思想》是一本让你知其所以然的好书，它对于基本的面向对象知识有比较清楚的交待，对Java基本语法，基本类库有比较清楚的讲解，可以帮你打一个良好的Java编程基础。这本书的缺点是实在太厚，也比较罗嗦，不适合现代人快节奏学习，因此看这本书要懂得取舍，不是每章每节都值得一看的，挑重点的深入看就可以了。

2、《Agile Java》中文版

这本书是出版社送给我的，我一拿到就束之高阁，放在书柜一页都没有翻过，但是前两天整理书柜的时候，拿出来一翻，竟然发现这绝对是一本好书！这本书一大特点是以单元测试和TDD来贯穿全书的，在教你Java各种重要的基础知识的过程中，潜移默化的影响你的编程思维走向敏捷，走向TDD。另外这本书成书很新，以JDK5.0的语法为基础讲解，要学习JDK5.0的新语法也不错。还有这本书对于内容取舍也非常得当，Java语言毕竟类库庞大，可以讲的内容太多，这本书选择的内容以及内容的多寡都很得当，可以让你以最少的时间掌握Java最重要的知识，顺便培养出来优秀的编程思路，真是一本不可多得的好书。虽然作者自己把这本书定位在入门级别，但我不确定这本书用来入门是不是稍微深了点，我自己也准备有空的时候翻翻这本书，学习学习。

二、Java编程进阶类

打下一个良好的Java基础，还需要更多的实践经验积累，我想没有什么捷径。有两本书值得你在编程生涯的这个阶段阅读，培养良好的编程习惯，提高你的代码质量。

1、《重构改善既有代码的设计》

这本书名气很大，不用多介绍，可以在闲暇的时候多翻翻，多和自己的实践相互印证。这本书对你产生影响是潜移默化的。

2、《测试驱动开发 by Example》

本书最大特点是很薄，看起来没有什么负担。你可以找一个周末的下午，一边看，一边照做，一个下午就把书看完，这本书的所有例子跑完了。这本书的作用是通过实战让你培养TDD的思路。

三、Java架构师之路

到这个阶段，你应该已经非常娴熟的运用Java编程，而且有了一个良好的编程思路和习惯了，但是你可能还缺乏对应用软件整体架构的把握，现在就是你迈向架构师的第一步。

1、《Expert One-on-One J2EE Design and Development》

这本书是Rod Johnson的成名著作，非常经典，从这本书中的代码诞生了springframework。但是好像这本书没有中译本。

2、《Expert One-on-One J2EE Development without EJB》

这本书由gigix组织翻译，多位业界专家参与，虽然署名译者是JavaEye，其实JavaEye出力不多，实在是忝居译者之名。

以上两本书都是Rod Johnson的经典名著，Java架构师的必读书籍。在我所推荐的这些书籍当中，是我看过的最仔细，最认真的书，我当时读这本书几乎是废寝忘食的一气读完的，有小时候挑灯夜读金庸武侠小说的劲头，书中所讲内容和自己的经验知识一一印证，又被无比精辟的总结出来，读完这本书以后，我有种被打通经脉，功力爆增的感觉。

但是后来我看过一些其他人的评价，似乎阅读体验并没有我那么high，也许是因为每个人的知识积累和经验不同导致的。我那个时候刚好是经验知识积累已经足够丰富，但是还没有系统的整理成型，让这本书一梳理，立刻形成完整的知识体系了。

3、《企业应用架构模式》

Martin的又一本名著，但这本书我只是泛泛的看了一遍，并没有仔细看。这本书似乎更适合做框架的人去看，例如如果你打算自己写一个ORM的话，这本书是一定要看的。但是做应用的人，不看貌似也无所谓，但是如果有空，我还是推荐认真看看，会让你知道框架为什么要这样设计，这样你的层次可以晋升到框架设计者的角度去思考问题。Martin的书我向来都是推崇，但是从来都没有像Rod Johnson的书那样非常认真去看。

4、《敏捷软件开发原则、模式与实践》

Uncle Bob的名著，敏捷的经典名著，这本书比较特别，与其说是讲软件开发过程的书，不如说讲软件架构的书，本书用了很大篇幅讲各种面向对象软件开发的各种模式，个人以为看了这本书，就不必看GoF的《设计模式》了。

四、软件开发过程

了解软件开发过程不单纯是提高程序员个人的良好编程习惯，也是增强团队协作的基础。

1、《UML精粹》

UML其实和软件开发过程没有什么必然联系，却是软件团队协作沟通，撰写软件文档需要的工具。但是UML真正实用的图不多，看看这本书已经足够了，完全没有必要去啃《UML用户指南》之类的东西。要提醒大家的是，这本书的中译本翻译的非常之烂，建议有条件的看英文原版。

2、《解析极限编程拥抱变化》XP

这是Kent Beck名著的第二版，中英文对照。没什么好说的，必读书籍。

3、《统一软件开发过程》UP

其实UP和敏捷并不一定冲突，UP也非常强调迭代，测试，但是UP强调的文档和过程驱动却是敏捷所不取的。不管怎么说，UP值得你去读，毕竟在中国真正接受敏捷的企业很少，你还是需要用UP来武装一下自己的，哪怕是披着UP的XP。

4、《敏捷建模》AM

Scott Ambler的名著，这本书非常的progmatic，告诉你怎么既敏捷又UP，把敏捷和UP统一起来了，又提出了很多progmatic的建议和做法。你可以把《解析极限编程拥抱变化》、《统一软件开发过程》和《敏捷建模》这三本书放在一起读，看XP和UP的不同点，再看AM是怎么统一XP和UP的，把这三种理论融为一炉，形成自己的理论体系，那么你也可以去写书了。

五、软件项目管理

如果你突然被领导提拔为项目经理，而你完全没有项目管理经验，你肯定会心里没底；如果你觉得自己管理项目不善，很想改善你的项目管理能力，那么去考PMP肯定是远水不解近渴的。

1、《快速软件开发》

这也是一本名著。可以这样说，有本书在手，你就有了一个项目管理的高级参谋给你出谋划策，再也不必担心自己不能胜任的问题了。这本书不是讲管理的理论的，在实际的项目管理中，讲这些理论是不解决问题的，这本书有点类似于“软件项目点子大全”之类的东西，列举了种种软件项目当中面临的各种问题，以及应该如何解决问题的点子，你只需要稍加变通，找方抓药就行了。

六、总结

在这份推荐阅读书籍的名单中，我没有列举流行的软件框架类学习书籍，例如Struts，Hibernate，Spring之类，也没有列举AJAX方面的书籍。是因为这类书籍容易过时，而上述的大半书籍的生命周期都足够长，值得你去购买和收藏。

希望对您有所帮助！~

求JAVA语言的银行家算法

银行家算法

一．程序说明：

本算法有3个进程，3类资源。初始可用资源向量为Available{10,8,7}，然后设置各进程的最大需求矩阵MAX以及分配矩阵Alloction,由此算出需求矩阵Need。然后判断当前系统资源分配是否处于安全状态，否则结束进程。最后，在当前分配资源后的系统安全时，选择一进程，并请求各类所需资源矩阵Request，尝试分配并修改资源分配状况，判断此进程请求是否该分配，进而进入安全算法判断是否能形成一个安全序列，如果有则分配，否则不分配。

二．程序代码：

算法类：

package bankerclass;

import java.util.Scanner;

public class BankerClass {

int[] Available = {10, 8, 7};

int[][] Max = new int[3][3];

int[][] Alloction = new int[3][3];

int[][] Need = new int[3][3];

int[][] Request = new int[3][3];

int[] Work = new int[3];

int num = 0;//进程编号

Scanner in = new Scanner(System.in);

public BankerClass() {

// Max={{6,3,2},{5,6,1},{2,3,2}};

}

public void setSystemVariable(){//设置各初始系统变量，并判断是否处于安全状态。

setMax();

setAlloction();

printSystemVariable();

SecurityAlgorithm();

}

public void setMax() {//设置Max矩阵

System.out.println("请设置各进程的最大需求矩阵Max：");

for (int i = 0; i 3; i++) {

System.out.println("请输入进程P" + i + "的最大资源需求量：");

for (int j = 0; j 3; j++) {

Max[i][j] = in.nextInt();

}

public void setAlloction() {//设置已分配矩阵Alloction

System.out.println("请设置请各进程分配矩阵Alloction：");

for (int i = 0; i 3; i++) {

System.out.println("晴输入进程P" + i + "的分配资源量：");

for (int j = 0; j 3; j++) {

Alloction[i][j] = in.nextInt();

}

System.out.println("Available=Available-Alloction.");

System.out.println("Need=Max-Alloction.");

for (int i = 0; i 3; i++) {//设置Alloction矩阵

for (int j = 0; j 3; j++) {

Available[i] = Available[i] - Alloction[j][i];

}

for (int i = 0; i 3; i++) {//设置Need矩阵

for (int j = 0; j 3; j++) {

Need[i][j] = Max[i][j] - Alloction[i][j];

}

public void printSystemVariable(){

System.out.println("此时资源分配量如下：");

System.out.println("进程 "+" Max "+" Alloction "+" Need "+" Available ");

for(int i=0;i3;i++){

System.out.print("P"+i+" ");

for(int j=0;j3;j++){

System.out.print(Max[i][j]+" ");

}

System.out.print("| ");

for(int j=0;j3;j++){

System.out.print(Alloction[i][j]+" ");

}

System.out.print("| ");

for(int j=0;j3;j++){

System.out.print(Need[i][j]+" ");

}

System.out.print("| ");

if(i==0){

for(int j=0;j3;j++){

System.out.print(Available[j]+" ");

}

System.out.println();

}

public void setRequest() {//设置请求资源量Request

System.out.println("请输入请求资源的进程编号：");

num= in.nextInt();//设置全局变量进程编号num

System.out.println("请输入请求各资源的数量：");

for (int j = 0; j 3; j++) {

Request[num][j] = in.nextInt();

}

System.out.println("即进程P" + num + "对各资源请求Request：(" + Request[num][0] + "," + Request[num][1] + "," + Request[num][2] + ").");

BankerAlgorithm();

}

public void BankerAlgorithm() {//银行家算法

boolean T=true;

if (Request[num][0] = Need[num][0] Request[num][1] = Need[num][1] Request[num][2] = Need[num][2]) {//判断Request是否小于Need

if (Request[num][0] = Available[0] Request[num][1] = Available[1] Request[num][2] = Available[2]) {//判断Request是否小于Alloction

for (int i = 0; i 3; i++) {

Available[i] -= Request[num][i];

Alloction[num][i] += Request[num][i];

Need[num][i] -= Request[num][i];

}

} else {

System.out.println("当前没有足够的资源可分配，进程P" + num + "需等待。");

T=false;

}

} else {

System.out.println("进程P" + num + "请求已经超出最大需求量Need.");

T=false;

}

if(T==true){

printSystemVariable();

System.out.println("现在进入安全算法：");

SecurityAlgorithm();

}

public void SecurityAlgorithm() {//安全算法

boolean[] Finish = {false, false, false};//初始化Finish

int count = 0;//完成进程数

int circle=0;//循环圈数

int[] S=new int[3];//安全序列

for (int i = 0; i 3; i++) {//设置工作向量

Work[i] = Available[i];

}

System.out.println("进程 "+" Work "+" Alloction "+" Need "+"Work+Available ");

while (count 3) {

for (int i = 0; i 3; i++) {

if (Finish[i]==falseNeed[i][0]=Work[0]Need[i][1]=Work[1]Need[i][2]=Work[2]) {//判断条件

System.out.print("P"+i+" ");

for (int k = 0; k 3; k++){

System.out.print(Work[k]+" ");

}

System.out.print("| ");

for (int j = 0; j3;j++){

Work[j]+=Alloction[i][j];

}

Finish[i]=true;//当当前进程能满足时

S[count]=i;//设置当前序列排号

count++;//满足进程数加1

for(int j=0;j3;j++){

System.out.print(Alloction[i][j]+" ");

}

System.out.print("| ");

for(int j=0;j3;j++){

System.out.print(Need[i][j]+" ");

}

System.out.print("| ");

for(int j=0;j3;j++){

System.out.print(Work[j]+" ");

}

System.out.println();

}

circle++;//循环圈数加1

if(count==3){//判断是否满足所有进程需要

System.out.print("此时存在一个安全序列：");

for (int i = 0; i3;i++){//输出安全序列

System.out.print("P"+S[i]+" ");

}

System.out.println("故当前可分配！");

break;//跳出循环

}

if(countcircle){//判断完成进程数是否小于循环圈数

count=5;

System.out.println("当前系统处于不安全状态，故不存在安全序列。");

break;//跳出循环

}

主类：

package bankerclass;

import java.util.Scanner;

public class TestBankerClass {

public static void main(String[] args) {

// TODO code application logic here

boolean Choose = true;

String C;

Scanner in = new Scanner(System.in);

BankerClass T = new BankerClass();

System.out.println("这是一个三个进程，初始系统可用三类资源为{10,8,7}的银行家算法：");

T.setSystemVariable();

while (Choose == true) {

T.setRequest();

System.out.println("您是否还要进行请求：y/n?");

C = in.nextLine();

if (C.endsWith("n")) {

Choose = false;

}

三．随机运行过程

run：

这是一个三个进程，初始系统可用三类资源为{10,8,7}的银行家算法：

请设置各进程的最大需求矩阵Max：

请输入进程P0的最大资源需求量：

8 7 5

请输入进程P1的最大资源需求量：

5 2 5

请输入进程P2的最大资源需求量：

6 6 2

请设置请各进程分配矩阵Alloction：

晴输入进程P0的分配资源量：

3 2 0

晴输入进程P1的分配资源量：

2 0 2

晴输入进程P2的分配资源量：

1 3 2

Available=Available-Alloction.

Need=Max-Alloction.

此时资源分配量如下：

进程 Max Alloction Need Available

P0 8 7 5 | 3 2 0 | 5 5 5 | 4 3 3

P1 5 2 5 | 2 0 2 | 3 2 3 |

P2 6 6 2 | 1 3 2 | 5 3 0 |

进程 Work Alloction Need Work+Available

P1 4 3 3 | 2 0 2 | 3 2 3 | 6 3 5

P2 6 3 5 | 1 3 2 | 5 3 0 | 7 6 7

P0 7 6 7 | 3 2 0 | 5 5 5 | 10 8 7

此时存在一个安全序列：P1 P2 P0 故当前可分配！

请输入请求资源的进程编号：

请输入请求各资源的数量：

1 0 0

即进程P0对各资源请求Request：(1,0,0).

此时资源分配量如下：

进程 Max Alloction Need Available

P0 8 7 5 | 4 2 0 | 4 5 5 | 3 3 3

P1 5 2 5 | 2 0 2 | 3 2 3 |

P2 6 6 2 | 1 3 2 | 5 3 0 |

现在进入安全算法：

进程 Work Alloction Need Work+Available

P1 3 3 3 | 2 0 2 | 3 2 3 | 5 3 5

P2 5 3 5 | 1 3 2 | 5 3 0 | 6 6 7

P0 6 6 7 | 4 2 0 | 4 5 5 | 10 8 7

此时存在一个安全序列：P1 P2 P0 故当前可分配！

您是否还要进行请求：y/n?

请输入请求资源的进程编号：

请输入请求各资源的数量：

0 1 0

即进程P2对各资源请求Request：(0,1,0).

此时资源分配量如下：

进程 Max Alloction Need Available

P0 8 7 5 | 4 2 0 | 4 5 5 | 3 2 3

P1 5 2 5 | 2 0 2 | 3 2 3 |

P2 6 6 2 | 1 4 2 | 5 2 0 |

现在进入安全算法：

进程 Work Alloction Need Work+Available

P1 3 2 3 | 2 0 2 | 3 2 3 | 5 2 5

P2 5 2 5 | 1 4 2 | 5 2 0 | 6 6 7

P0 6 6 7 | 4 2 0 | 4 5 5 | 10 8 7

此时存在一个安全序列：P1 P2 P0 故当前可分配！

您是否还要进行请求：y/n?

成功生成（总时间：1 分钟 38 秒）

本文目录一览：

java 算法

java想要开始学习，麻烦推荐几本好书！谢

java的经典书籍有哪些呀?

求JAVA语言的银行家算法

推荐几本学习java的书籍。

相关文章