java數據結構預演算法

❶ 《數據結構與演算法分析java語言描述（英文版·第3版）》pdf下載在線閱讀全文，求百度網盤雲資源

《數據結構與演算法分析》（韋斯 (Mark Allen Weiss)）電子書網盤下載免費在線閱讀

鏈接: https://pan..com/s/16U515Qc19aWl8uQBXmRJKw

書名：數據結構與演算法分析

作者：韋斯 (Mark Allen Weiss)

出版社：機械工業出版社

出版年份：2013-2-1

頁數：614

內容簡介：

本書是國外數據結構與演算法分析方面的經典教材，使用卓越的Java編程語言作為實現工具討論了數據結構（組織大量數據的方法）和演算法分析（對演算法運行時間的估計）。

隨著計算機速度的不斷增加和功能的日益強大，人們對有效編程和演算法分析的要求也不斷增長。本書將演算法分析與最有效率的Java程序的開發有機地結合起來，深入分析每種演算法，並細致講解精心構造程序的方法，內容全面、縝密嚴格。

作者簡介：

Mark Allen Weiss佛羅里達國際大學計算與信息科學學院教授、副院長，本科教育主任和研究生教育主任。他於1987年獲得普林斯頓大學計算機科學博士學位，師從Bob Sedgewick。 他曾經擔任全美AP（Advanced Placement）考試計算機學科委員會的主席（2000—2004）。他的主要研究興趣是數據結構、演算法和教育學。

❷ 學java 的數據結構和演算法哪本書好

數據結構和演算法 是獨立於編程語言的，不用糾結於語言
可以看看 《大話數據結構》 ，用來入門不錯
《Java數據結構和演算法》，這本是用java寫的

❸ java數據結構書籍推薦

1. 入門級

針對剛入門的同學，建議不要急著去看那些經典書，像《演算法導論》、《演算法》這些比較經典、權威的書。雖然書很好，但看起來很費勁，如果看不完，效果會很不好。所以建議先看兩本入門級的趣味書：

• 《大話數據結構》

• 《演算法圖解》

大話數據結構

將理論講的很有趣，不枯燥。作者結合生活中的例子去對每個數據結構和演算法進行講解，讓人通俗易懂。

演算法圖解

這是一本像小說一樣有趣的演算法入門書，書中有大量的圖解，通俗易懂。

看完上面一本或兩本入門級的書，你就會對數據結構和演算法有個大概認識和學習。但這些入門級的書缺少細節、不夠系統。所以想要深入的學習數據結構和演算法，光看這兩本書肯定是不夠的。

2. 不同語言的教科書

國內外很多大學都是將《數據結構和演算法分析》作為教科書。這本書非常系統、嚴謹、全面，難度適中，很適合對數據結構和演算法有些了解，並且已經掌握了至少一門語言的同學學習。針對不同的語言，分別有：

• 《數據結構與演算法分析:C語言描述》

• 《數據結構與演算法分析:C++描述》

• 《數據結構與演算法分析:java語言描述》

如果你不會C、C++、java，會Python或者JavaScript，可以看：

• 《數據結構與演算法JavaScript描述》

• 《數據結構與演算法:Python語言描述》

3. 面試書籍

現在很多大廠的面試都會考演算法題，這里推薦幾本面試演算法書籍：

• 《劍指offer》

• 《編程珠璣》

• 《編程之美》

劍指offer

為面試演算法量身定做的一本書。幾乎包含了所有常見的、經典的面試題，如果能搞懂書裡面的內容，一般公司的演算法面試都應該沒問題。

編程珠璣

這本書豆瓣評分有9分，評分很高。這本書最大的特色是講了很多海量數據的處理技巧。其他演算法書籍很少涉及海量數據。

編程之美

有些作者是微軟工程師，演算法題目較難，比較適合要面試Google、Facebook這樣的公司的人去看。

4. 經典書籍

現在數據結構與演算法最經典的書籍就是：

• 《演算法導論》

• 《演算法》

• 《計算機程序設計藝術》

這三本書非常經典，但都很厚，看起來比較費勁，估計很少有人能全部看完。但如果想更深入地學一遍數據結構和演算法，還是建議去看看。

演算法導論

章節安排不是循序漸進，裡面有各種演算法正確性、復雜度的證明、推導，對數學功底有一定要求，看起來有些費勁。

演算法

偏重講演算法。內容不夠全面，對數據結構方面的知識講的不多，動態規劃這么重要的知識點卻沒有講。

計算機程序設計藝術

這本書包括很多卷，相比於其他書籍有更好的深度、廣度、系統性和全面性。但如果你對數據結構和演算法不是特別感興趣，沒有很好的數學、演算法、計算機基礎，很難把這本書讀完、讀懂。

5. 課外閱讀

有些演算法書籍也比較適合在平時悠閑的時候翻翻看看：

• 《演算法帝國》

• 《數學之美》

• 《演算法之美》

這些書都列舉了大量的列子來解釋說明，非常通俗易懂。

❹ java（演算法與數據結構）tree

代碼實現[一]部分
package ChapterEight;

class Tree {
class Node {
public long value;

public Node leftChild;

public Node rightChild;

public Node(long value) {
this.value = value;
leftChild = null;
rightChild = null;
}
}

public Node root;

public Tree() {
root = null;
}

// 向樹中插入一個節點
public void insert(long value) {
Node newNode = new Node(value);
// 樹是空的
if (root == null)
root = newNode;
else {
Node current = root;
Node parentNode;
while (true) {
parentNode = current;
if (value < current.value) {
current = current.leftChild;
// 要插入的節點為左孩子節點
if (current == null) {
parentNode.leftChild = newNode;
return;
}
} else {
// 要插入的節點為右孩子節點
current = current.rightChild;
if (current == null) {
parentNode.rightChild = newNode;
return;
}
}
}
}
}

// 先續遍歷樹中的所有節點
public void preOrder(Node currentRoot) {
if (currentRoot != null) {
System.out.print(currentRoot.value + " ");
preOrder(currentRoot.leftChild);
preOrder(currentRoot.rightChild);
}
}

// 中續遍歷樹中的所有節點
public void inOrder(Node currentNode) {
if (currentNode != null) {
inOrder(currentNode.leftChild);
System.out.print(currentNode.value + " ");
inOrder(currentNode.rightChild);
}
}

// 後續遍歷樹中的所有節點
public void postOrder(Node currentNode) {
if (currentNode != null) {
postOrder(currentNode.leftChild);
postOrder(currentNode.rightChild);
System.out.print(currentNode.value + " ");
}
}

public void traverse(int traverseType) {
switch (traverseType) {
case 1:
preOrder(root);
break;
case 2:
inOrder(root);
break;
case 3:
postOrder(root);
break;
default:
break;
}
// 依據樹節點的值刪除樹中的一個節點
public boolean delete(int value) {
// 遍歷樹過程中的當前節點
Node current = root;
// 要刪除節點的父節點
Node parent = root;
// 記錄樹的節點為左孩子節點或右孩子節點
boolean isLeftChild = true;
while (current.value != value) {
parent = current;
// 要刪除的節點在當前節點的左子樹里
if (value < current.value) {
isLeftChild = true;
current = current.leftChild;
}
// 要刪除的節點在當前節點的右子樹里
else {
isLeftChild = false;
current = current.rightChild;
}
// 在樹中沒有找到要刪除的節點
if (current == null)
return false;
}
// 要刪除的節點為葉子節點
if (current.leftChild == null && current.rightChild == null) {
// 要刪除的節點為根節點
if (current == root)
root = null;
// 要刪除的節點為左孩子節點
else if (isLeftChild)
parent.leftChild = null;
// 要刪除的節點為右孩子節點
else
parent.rightChild = null;
}
// 要刪除的節點有左孩子節點，沒有右孩子節點
else if (current.rightChild == null) {
// 要刪除的節點為根節點
if (current == null)
root = current.leftChild;
// 要刪除的節點為左孩子節點
else if (isLeftChild)
parent.leftChild = current.leftChild;
// 要刪除的節點為右孩子節點
else
parent.rightChild = current.leftChild;
}
// 要刪除的節點沒有左孩子節點，有右孩子節點
else if (current.leftChild == null) {
// 要刪除的節點為根節點
if (current == root)
root = root.rightChild;
// 要刪除的節點為左孩子節點
else if (isLeftChild)
parent.leftChild = current.rightChild;
// 要刪除的節點為右孩子節點
else
parent.rightChild = current.rightChild;
}
// 要刪除的接節點既有左孩子節點又有右孩子節點
else {
Node successor = getSuccessor(current);
// 要刪除的節點為根節點
if (current == root)
root = successor;
// 要刪除的節點為左孩子節點
else if (isLeftChild)
parent.leftChild = successor;
// 要刪除的節點為右孩子節點
else
parent.rightChild = successor;
}
return true;
}

// 找到要刪除節點的替補節點
private Node getSuccessor(Node delNode) {
// 替補節點的父節點
Node successorParent = delNode;
// 刪除節點的替補節點
Node successor = delNode;
Node current = delNode.rightChild;
while (current != null) {
// successorParent指向當前節點的上一個節點
successorParent = successor;
// successor變為當前節點
successor = current;
current = current.leftChild;
}
// 替補節點的右孩子節點不為空
if (successor != delNode.rightChild) {
successorParent.leftChild = successor.rightChild;
successor.rightChild = delNode.rightChild;
}
return successor;
}
}

public class TreeApp {
public static void main(String[] args) {
Tree tree = new Tree();
tree.insert(8);
tree.insert(50);
tree.insert(45);
tree.insert(21);
tree.insert(32);
tree.insert(18);
tree.insert(37);
tree.insert(64);
tree.insert(88);
tree.insert(5);
tree.insert(4);
tree.insert(7);

System.out.print("PreOrder : ");
tree.traverse(1);
System.out.println();

System.out.print("InOrder : ");
tree.traverse(2);
System.out.println();

System.out.print("PostOrder : ");
tree.traverse(3);
System.out.println();

System.out.println(tree.delete(7));

System.out.print("PreOrder : ");
tree.traverse(1);
System.out.println();

System.out.print("InOrder : ");
tree.traverse(2);
System.out.println();

System.out.print("PostOrder : ");
tree.traverse(3);
System.out.println();

}
}

❺ Java 與 演算法+數據結構 （100分）

說數據結構沒用那是不可能的，但是要看你做什麼了。

比如說你要血java，如果你想搞網站方面的話就簡單了。

數據結構基本可以不用學，因為在web應用中，能用到的演算法的地方少之又少，幾乎就那麼幾個，想記不住都難。

但是如果你要往軟體方面和手軟方面發展的話就要學一部分了，但是這東西學是學不到的，能學到的只不過是思路，到時候自己發揮一下，想個演算法就行了，演算法這東西說難不難，難的東西有，但是沒有你能用到的。

像你這樣的情況我想說兩點：

首先，說你想從事演算法類的工作，那麼選擇什麼樣的語言都是一樣的，演算法肯定有，但是用到的都不多。剛進公司的時候一般是用不到演算法的，因為演算法都是別人想的，你也許有好的演算法，但是別人不一定採用，但是你的演算法基礎不要丟掉，因為等你當了項目經理後這個是必不可少的。

其次，你要知道，在學計算機的路上，很少有人能學什麼就做什麼，大家都在被社會潮流推動，想要不掉隊就只能隨波逐流。因為畢竟我們都不想一輩子寫代碼。大家都是拿這東西做個跳板。

學java的路很長，但是也很有趣，希望你能學好。我想以你的演算法基礎，以後想成為專業精英不是問題。加油吧。

❻ 演算法與數據結構對於Java程序員意味著什麼

我覺得被採納的答案有失偏頗,數據結構是非常重要的,而且不同的演算法根本不會只產生0.01秒的優勢.最簡單的例子,排序,N^2的效率怎麼可能跟N*logN比.在投行等地,有些程序即便是演算法大量優化過後還要執行幾個小時,可想而知如果不大量優化,恐怕要至少執行幾天.另外很多API內部的數據結構搞不清楚,使用上也是稀里糊塗.只不過,真心想研究演算法,應該至少會C/C++.java的優勢不在這上面.當然了,演算法,學了身價肯定會上升的.google,amazon面試都要考演算法的

❼ java數據結構與演算法分析

於之前面試android的時候考到了很多關於java的知識，所以這次重溫數據結構知識就打算用java來學習，畢竟android是以java為基礎的，而且我現在學習的j2ee架構也是以java為基礎的。

java中的類就是對現實世界的對象的一種抽象，例如人就是一個類別，人有名字，聯系電話，住址等成員屬性，人擁有說話，吃飯，走路等成員方法。類就是這樣，定義了一種對象，它有什麼，會做什麼。

繼承——子類就是父類的一種特定類別。例如學生就是人的子類，學生屬於人，是特定的一類人。所以我們讓學生繼承人，這樣學生可以擁有人的屬性和方法，也就是說，學生也有了名字，聯系電話，住址等成員屬性，擁有說話，吃飯，走路等成員方法。但是學生還有特定的一些方法（讀書，上課），或者特定的一些屬性（學號，年級），這些可以添加在子類中。

因為每個子類都屬於父類，例如每個學生都屬於人，所以可以用父類來引用子類的對象:People p = new Student();反過來不行。

java中一個類只能繼承一個父類，也就是單繼承。

但一個類可以實現多個介面，間接地實現了多繼承。介面就是一系列方法的聲明，沒有實現。於之前面試android的時候考到了很多關於java的知識，所以這次重溫數據結構知識就打算用java來學習，畢竟android是以java為基礎的，而且我現在學習的j2ee架構也是以java為基礎的。

java中的類就是對現實世界的對象的一種抽象，例如人就是一個類別，人有名字，聯系電話，住址等成員屬性，人擁有說話，吃飯，走路等成員方法。類就是這樣，定義了一種對象，它有什麼，會做什麼。

繼承——子類就是父類的一種特定類別。例如學生就是人的子類，學生屬於人，是特定的一類人。所以我們讓學生繼承人，這樣學生可以擁有人的屬性和方法，也就是說，學生也有了名字，聯系電話，住址等成員屬性，擁有說話，吃飯，走路等成員方法。但是學生還有特定的一些方法（讀書，上課），或者特定的一些屬性（學號，年級），這些可以添加在子類中。

因為每個子類都屬於父類，例如每個學生都屬於人，所以可以用父類來引用子類的對象:People p = new Student();反過來不行。

java中一個類只能繼承一個父類，也就是單繼承。

但一個類可以實現多個介面，間接地實現了多繼承。介面就是一系列方

❽ JAVA數據結構與演算法

給你寫了答案如下，有問題再追問。

1. B

2. A

3. C

4. 確切性

5. 3

6. infexOf

7. 隊頭指針指向隊尾

8. 對

9. 對

10. 順序表：查找方便，但插入困難；

    鏈表：查找困難，但插入方便。

11. //最大值
    publicstaticintgetMax(intn,int[]arr){//n是數組最後一個元素的index
    	if(n==0)
    		returnarr[0];
    	if(arr[n]>getMax(n-1,arr))
    		returnarr[n];
    	returngetMax(n-1,arr);
    }

    //平均值
    publicstaticintgetAverage(intn,int[]arr){//n是數組最後一個元素的index
    	if(n==1)
    		returnarr[0];
    	return(arr[n]+getAverage(n-1,arr)*(n-1))/n;
    }

12. //刪除節點
    publicstaticNodermNode(Nodehead,Nodenode){
    	Nodetemp=head;
    	while(temp.next!=null){
    		if(temp.next==node){
    			temp.next=node.next;
    			break;
    		}
    		else
    			temp=temp.next;
    	}
    	returnhead;
    }

    //數組元素逆置
    publicstaticint[]inverseArray(int[]arr){
    	intstart=0;
    	intend=arr.length-1;
    		
    	for(;start<arr.length/2;start++,end--){
    		inttemp=arr[start];
    		arr[start]=arr[end];
    		arr[end]=temp;
    	}
    	returnarr;

❾ java（樹的內容）演算法與數據結構

其實有兩種方式：
第一種就是遞歸 就像現在比較老的樹形菜單。這種方式應該string類型應該是存不了的。就是自定義一個類型A 裡面有一個成員變數 list<A>。 這種結構就是list裡面嵌套list，你有多少級就有多少層。
第二種其實要做處理，就是把原數據按一定規則排序放到一個list裡面，這裡面不會再嵌套list。list排完序就如你的效果圖一樣。第一個 一級節點 》》其子節點；然後第二個一級節點》》其子節點，etc。 但是這種結構要有存的時候要循環一遍排成上述的順序，取的時候還需要判斷哪個是下一個不同級節點的開始。

js前台展示比較簡單，根據父id直接添加就行了，原數據什麼都不用做。但是java里這種方式不行。

❿ 數據結構與JAVA的關系

java裡面很多的函數，比如utils包裡面的很多函數，比如Arrays類裡面對數組的操作之類的，還有String類裡面的很多方法，最底層都是通過數據結構分析，寫演算法得來的。如果你對java很熟悉的話，直接用它的方法即可。如果數學很不錯的話，當然，你也可以自己寫自己的函數。