其他

//調整搜尋二叉樹中兩個錯誤的節點import java.util.Stack;public class RecoverBST {public static class Node {public int value;public Node left;public Node right;public Node(int data) {this.value = data;}} //擷取兩個錯誤節點public static Node[] getTwoErrNodes(Node head)

//二叉樹的按層列印與ZigZag列印import java.util.*;public class ZigzagPrint{//二叉樹節點的定義public static class Node{public int value;public Node left;public Node right;public Node(int data){this.value=data;}} //二叉樹按照層列印(運用隊列的方式列印)public static void

import java.util.*;//找到二叉樹中符合搜尋二叉樹條件的最大拓撲結構public class MaxSearchTreeTuo{ //二叉樹節點的定義public static class Node{public int value;public Node left;public Node right;public Node(int data){this.value=data;}} //獲得最大拓撲結構的大小public static int

import java.util.Stack;//判斷一個鏈表是否為迴文結構public class HuiWenList{ //定義鏈表的節點 public static class Node{ int value; Node next; public Node(int data) { this.value=data; } } //解法1.數組儲存判斷一個鏈表是否為迴文鏈表 public static

//解決約瑟夫問題public class YueSeFu{ //定義鏈表的節點 public static class Node{ public int value; Node next; public Node(int data) { this.value=data; } } //解決約瑟夫問題 /** head 環形鏈表的頭結點 num 所報的數

反轉部分單向鏈表: //反轉部分單向鏈表的public class ReverseSubList{ //鏈表節點的定義 public static class Node{ public int value; public Node next; //節點的定義 public Node(int data) { this.value=data; } }

 反轉單向和雙向鏈表簡化: //反轉單向和雙向鏈表public class ReverseList{ //節點的定義 public static class Node{ public int value; public Node next; public Node(int data) { this.value=data; } }

實現的代碼如下: //刪除鏈表的中間節點和a/b處的節點public class DelMidList{ //鏈表節點的定義 public static class Node{ public int value; public Node next; public Node(int data) { this.value=data; } }

實現的完整代碼如下: //在單鏈表和雙鏈表中刪除倒數第k個節點public class DeleteList{ //單鏈表節點的定義 public static class Node{ int value; Node next; public Node(int data) { this.value=data; } } //刪除單鏈表中倒數第k個節點 public

//列印兩個有序鏈表的公用部分public class getSameList{ //獲得兩個有序鏈表的公用部分 public static void GetSameList(int[] head1,int[] head2) { if(head1==null||head2==null) { return; } for(int i=0;i<head1.length;i++) { for(int

實現的完整代碼如下:  import java.util.Stack;//獲得給定矩陣的最大子矩陣public class MaxSubMatrix{ public static int getMaxSubMatrix(int[][]map) { if(map==null||map.length==0||map[0].length==0) { return 0; } int maxArea=0;

舉個例子如下: 實現的代碼如下: import java.util.Stack;import java.util.HashMap;//構造數組的MaxTreepublic class MaxTree{ //二叉樹結點的定義如下 public static class Node{ public int value; public Node left; public Node right; //結點的初始化

實現的完整代碼如下: import java.util.*;//產生視窗最大值數組(設計時間複雜度為O(N)的演算法)public class getMaxWindowArr{ /** 獲得最大值數組 arr[] 表示源數組 w 滑動視窗的大小 ret 返回的最大值數組 **/ public static int[] getMax(int[]arr,int w) { if(arr==null ||w&

  迴歸: 假設現在有一些資料點，我們用一條直線對這些點進行擬合(該線稱為最佳擬合直線)，這個擬合過程就稱作 迴歸。        Logistic 迴歸的目的 是尋找一個非線性函數Sigmoid的最佳擬合參數，求解過程可以由最佳化演算法來完成。 具體的實現代碼如下： '''Logistic Regression Working Module'''from numpy import *def loadDataSet(

import java.util.*;//判斷二叉樹是否是搜尋二叉樹和完全二叉樹public class isTree{//二叉樹節點的定義public static class Node{public int value;public Node left;public Node right;public Node(int data){this.value=data;}} //判斷是否是搜尋二叉樹(中序遍曆遞增)public static boolean isBST(Node head){

//根據後序數組重建搜尋二叉樹public class PostTree{//一、判斷是否是後序數組 public static boolean isPostArray(int []arr ) { if(arr==null||arr.length==0) { return false; } return isPost(arr,0,arr.length-1); } //遞迴調用 public static boolean

//判斷一顆二叉樹是否是平衡二叉樹public class AvlTree{ //二叉樹節點的定義 public static class Node{ public int value; public Node left; public Node right; public Node(int data) { this.value=data; } } //判斷一顆二叉樹是否為平衡二叉樹(利用二叉樹的後序遍曆)

給定一個主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出現的位置，此即串的模式比對問題。Knuth-Morris-Pratt 演算法（簡稱 KMP）是解決這一問題的常用演算法之一，這個演算法是由高德納（Donald Ervin Knuth）和沃恩 · 普拉特在 1974 年構思，同年詹姆斯 ·H· 莫裡斯也獨立地設計出該演算法，最終三人於 1977 年聯合發表。 //串匹配問題public class

//判斷t1樹是否有與t2樹拓撲結構完全相同的子樹public class ContainSameSubTree{ //二叉樹結點的定義public static class Node{public int value;public Node left;public Node right;public Node(int data){this.value=data;}} //解法一判斷h1中每個子樹是否有與h2相同的結構,時間複雜度為O(N*M)//判斷是否有相同的子樹結構(

//判斷t1樹是否包含t2樹全部的拓撲結構public class ContainSubTree{ public static class Node{ public int value; public Node left; public Node right; public Node(int data) { this.value=data; } } //判斷是否包含 public static