十、演算法部分

1、說明生活中遇到的二叉樹，用java實現二叉樹 這是組合設計模式。 我有很多個(假設10萬個)資料要儲存起來，以後還需要從儲存的這些資料中檢索是否存在某個資料，（我想說出二叉樹的好處，該怎麼說呢？那就是說別人的缺點），假如存在陣列中，那麼，碰巧要找的數字位於99999那個地方，那查詢的速度將很慢，因為要從第1個依次往後取，取出來後進行比較。平衡二叉樹（構建平衡二叉樹需要先排序，我們這裡就不作考慮了）可以很好地解決這個問題，但二叉樹的遍歷（前序，中序，後序）效率要比陣列低很多，原理如下圖：
程式碼如下： package com.huawei.interview;

public class Node {        public int value;        public Node left;        public Node right;        public void store(int value)        {               if(value<this.value)               {                      if(left == null)                      {                             left = new Node();

                            left.value=value;                      }                      else                      {                             left.store(value);                      }               }               else if(value>this.value)               {                      if(right == null)

                     {                             right = new Node();                             right.value=value;                      }                      else                      {                             right.store(value);                      }                                  }        }        public boolean find(int value)        {                    System.out.println("happen " + this.value);               if(value == this.value)               {                      return true;               }               else if(value>this.value)               {                      if(right == null) return false;                      return right.find(value);               }else               {                      if(left == null) return false;                      return left.find(value);               }        }        public  void preList()        {               System.out.print(this.value + ",");               if(left!=null) left.preList();               if(right!=null) right.preList();        }        public void middleList()        {               if(left!=null) left.preList();               System.out.print(this.value + ",");               if(right!=null) right.preList();                }        public void afterList()        {               if(left!=null) left.preList();               if(right!=null) right.preList();               System.out.print(this.value + ",");                }             public static void main(String [] args)        {               int [] data = new int[20];               for(int i=0;i<data.length;i++)               {                      data[i] = (int)(Math.random()*100) + 1;                      System.out.print(data[i] + ",");               }               System.out.println();               Node root = new Node();               root.value = data[0];               for(int i=1;i<data.length;i++)               {                      root.store(data[i]);               }               root.find(data[19]);               root.preList();               System.out.println();               root.middleList();               System.out.println();                            root.afterList();        } } -----------------又一次臨場寫的程式碼--------------------------- import java.util.Arrays; import java.util.Iterator; public class Node {        private Node left;        private Node right;        private int value;        //private int num;        public Node(int value){               this.value = value;        }        public void add(int value){               if(value > this.value)               {                      if(right != null)                             right.add(value);                      else                      {                             Node node = new Node(value);                                                       right = node;                      }               }               else{                      if(left != null)                             left.add(value);                      else                      {                             Node node = new Node(value);                                                       left = node;                      }                                  }        }        public boolean find(int value){               if(value == this.value) return true;               else if(value > this.value){                      if(right == null) return false;                      else return right.find(value);               }else{                      if(left == null) return false;                      else return left.find(value);                                  }        }        public void display(){               System.out.println(value);               if(left != null) left.display();               if(right != null) right.display();        }        /*public Iterator iterator(){        }*/        public static void main(String[] args){               int[] values = new int[8];               for(int i=0;i<8;i++){                      int num = (int)(Math.random() * 15);                      //System.out.println(num);                      //if(Arrays.binarySearch(values, num)<0)                      if(!contains(values,num))                             values[i] = num;                      else                             i--;               }               System.out.println(Arrays.toString(values));               Node root  = new Node(values[0]);               for(int i=1;i<values.length;i++){                      root.add(values[i]);               }               System.out.println(root.find(13));               root.display();        }        public static boolean contains(int [] arr, int value){               int i = 0;               for(;i<arr.length;i++){                      if(arr[i] == value) return true;               }               return false;        }

2、第1個人10，第2個比第1個人大2歲，依次遞推，請用遞迴方式計算出第8個人多大？

package cn.itcast; import java.util.Date; public class A1 {     public static void main(String [] args)     {         System.out.println(computeAge(8));     }     public static int computeAge(int n)     {         if(n==1) return 10;         return computeAge(n-1) + 2;     } }     public static void toBinary(int n,StringBuffer result)     {         if(n/2 != 0)             toBinary(n/2,result);         result.append(n%2);          }

3、排序都有哪幾種方法？請列舉。用JAVA實現一個快速排序。

public class QuickSort { /** * 快速排序 * @param strDate * @param left * @param right */ public void quickSort(String[] strDate,int left,int right){ String middle,tempDate; int i,j; i=left; j=right; middle=strDate[(i+j)/2]; do{ while(strDate[i].compareTo(middle)<0&& i<right) i++; //找出左邊比中間值大的數 while(strDate[j].compareTo(middle)>0&& j>left) j--; //找出右邊比中間值小的數 if(i<=j){ //將左邊大的數和右邊小的數進行替換 tempDate=strDate[i]; strDate[i]=strDate[j]; strDate[j]=tempDate; i++; j--; } }while(i<=j); //當兩者交錯時停止 if(i<right){ quickSort(strDate,i,right);//從 } if(j>left){ quickSort(strDate,left,j); } } /** * @param args */ public static void main(String[] args){ String[] strVoid=new String[]{"11","66","22","0","55","22","0","32"}; QuickSort sort=new QuickSort(); sort.quickSort(strVoid,0,strVoid.length-1); for(int i=0;i<strVoid.length;i++){ System.out.println(strVoid[i]+" "); } } }

4、金額轉換，阿拉伯數字的金額轉換成中國傳統的形式如：（￥1011）－>（一千零一拾一元整）輸出。

去零的程式碼：     return sb.reverse().toString().replaceAll("零[拾佰仟]","零").replaceAll("零+萬","萬").replaceAll("零+元","元").replaceAll("零+","零"); public class RenMingBi {     /**      * @param args add by zxx ,Nov 29, 2008      */     private static final char[] data = new char[]{             '零','壹','貳','叄','肆','伍','陸','柒','捌','玖'         };     private static final char[] units = new char[]{         '元','拾','佰','仟','萬','拾','佰','仟','億'     };     public static void main(String[] args) {         // TODO Auto-generated method stub         System.out.println(                 convert(135689123));     }     public static String convert(int money)     {         StringBuffer sbf = new StringBuffer();         int unit = 0;         while(money!=0)         {             sbf.insert(0,units[unit++]);             int number = money%10;             sbf.insert(0, data[number]);             money /= 10;         }         return sbf.toString();     } }

5、從類似如下的文字檔案中讀取出所有的姓名，並打印出重複的姓名和重複的次數，並按重複次數排序：

1,張三,28 2,李四,35 3,張三,28

相關推薦

演算法中常見問題總結

十、演算法部分 1、說明生活中遇到的二叉樹，用java實現二叉樹 這是組合設計模式。 我有很多個(假設10萬個)資料要儲存起來，以後還需要從儲存的這些資料中檢索是否存在某個資料，（

演算法中常見的Math類問題總結（一）

演算法中Math（數學類問題總結一） Nim Game（分石頭），A和B輪流分石頭，每人每次只能分1到3個，什麼樣的策略可以保證A總是贏的。 思路：若是A第一個拿並且總的石頭數多於3，那麼希望最終留下的是4個，因為剩4個時，無論B怎麼拿，A都是贏的

【Algorithm】搜尋演算法中常見的方向陣列

目錄 四方向 八方向 六方向 四方向： int dxy[4][2] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; for (int

Python 安裝第三方庫中常見問題總結

python 安裝 denied all out perm bsp step 疑問 三方庫 1.安裝某個庫時，例如 pip install tinify 出現Permission denied時，在安裝命令的最前面添加sudo 例如： sudo pip install ti

CTF中常見Web源碼泄露總結

tab source plain web目錄 安全策略 web-inf 本地文件 file style 目錄 00x1 .ng源碼泄露 00x2 git源碼泄露 00x3 .DS_Store文件泄漏 00x4 網站備份壓縮文件 00x5 SVN導致文件泄露 00x6

CTF中常見密碼題解密網站總結

.aspx pick 可執行 repl cap picker VR ref charset 0x00.綜合 網站中包含大多編碼的解碼。 http://web2hack.org/xssee/ https://www.sojson.com/ http://web.chacuo.

SpringBoot中常見註解含義總結

而不是 com api 生效 boot width VC 而是 static @RestController @RestController被稱為一個構造型（stereotype）註解。它為閱讀代碼的開發人員提供建議。對於Spring，該類扮演了一個特殊角色。它繼承自@Co

Python中常見字符串去除空格的方法總結

lac rip 生成 rst 字符串分割 進行 字符 分割 去除 Python中常見字符串去除空格的方法總結 1：strip()方法，去除字符串開頭或者結尾的空格>>> a = " a b c ">>> a.strip()‘a b c‘2

Hibernate開發中常見錯誤總結

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！        

JS中常見原生DOM操作API【總結整理】

Node Node是一個介面，中文叫節點，很多型別的DOM元素都是繼承於它，都共享著相同的基本屬性和方法。常見的Node有 element，text，attribute，comment，document 等（所以要注意 節點 和 元素 的區別，元素屬於節點的一種）。 Node有一個屬性 node

vim使用、工作中常見vim 使用命令總結

vi下的查詢 /pattern<Enter> ：向下查詢pattern匹配字串 ?pattern<Enter>：向上查詢pattern匹配字串 使用了查詢命令之後，使用如下兩個鍵快速查詢： n：按照同一方向繼續查詢 N：按照反方向查詢 • 空格鍵 ：向下翻動一

那些年，面試中常見的資料結構基礎和演算法題（下）

前言 這是 資料結構和演算法面試題系列的下半部分，這部分主要是演算法類 包括二分查詢、排序演算法、遞迴演算法、隨機演算法、揹包問題、數字問題等演算法相關內容。本系列完整程式碼在 github 建了個倉庫，所有程式碼都重新整理和做了一些基本的測試，程式碼倉庫地址在這裡： shishujuan/dsalg

DirectX程式設計中常見崩潰總結

1.在該傳入非空的地方傳入了空指標。通常是因為檢視呼叫某個函式，但是Buffer或者資源沒有初始化。 2.在該傳入空指標的地方傳入了已經存在資源的指標。一般常見於各種Create函式 3.釋放資源的時候該資源其實已經被其他地方釋放了，可能並非是該資源本身，而是已經被其他的資源給釋放了。例如V

音視訊開發中常見基礎問題總結

　　前言：音視訊中一些基礎問題總結，哈哈，可在下方留言，一句話，證明你是接觸音視訊開發的。下面是我的一些整理及工作中整理的，不見得全是對的，可以大膽的指出的。我也好學習學習。 　　1、視訊編碼標準兩大系統是什麼? 　　視訊編碼標準有兩大系統：MPEG和ITU-T，如下

網路請求中常見的加密機制和加密演算法理解

請求安全性： 伺服器端在接收到請求的時候，要主動鑑別該請求是否有效，是否可接受。 　　token:已登陸使用者的識別碼 　　　　解決的問題:使用者呼叫介面時，不用每次都帶上使用者名稱和密碼，避免了頻繁在網路中傳輸密碼被截獲的風險。 　　　　使用場景:使用者登入系統時傳入使用者名稱和密碼，伺服器校驗成功之後，根

神經網路的反向傳播演算法中矩陣的求導方法(矩陣求導總結)

  前言 神經網路的精髓就是反向傳播演算法,其中涉及到一些矩陣的求導運算,只有掌握了與矩陣相關的求導法則才能真正理解神經網路. 與矩陣有關的求導主要分為兩類: 標量 f 對 矩陣 W的導數 (其結果是和W同緯度的矩陣,也就是f對W逐元素求導排成與W尺寸相同的矩陣

目標檢測演算法中的常見trick

轉自：https://zhuanlan.zhihu.com/p/39262769 目標檢測演算法中的常見trick 最近忙著打比賽，感覺看論文也很難靜下心來了。基本上看得相當匆忙，主要還是以應用為主。上週壓力比較大，沒有來得及更新，感覺再不更就說不過去了。 因為比賽比較追求perform

目標檢測中常見程式程式碼片段總結

在學習目標檢測的過程中，除了看大神的原作之外，還要學習大神的原始碼，通過原作和原始碼才能更好的學習大神的思想。作為一個新手，在閱讀原始碼的過程是一個倍感煎熬的過程，如果大神的程式碼註釋比較少的話，有的時候為了理解某一個程式碼片段，可能需要花上幾天的時間來理解，這是一個很費時的

Java中常見的遞迴演算法

.常見遞迴演算法 （1）最常見的就是階乘，比如求5的階乘，數學公式就是：5*4*3*2*1，程式碼： package suanfa; public class Digui {     public static int digui(int n){         i

最優化演算法——常見優化演算法分類及總結

之前做特徵選擇，實現過基於群智慧演算法進行最優化的搜尋，看過一些群智慧優化演算法的論文，在此做一下總結。 最優化問題 　　在生活或者工作中存在各種各樣的最優化問題，比如每個企業和個人都要考慮的一個問題“在一定成本下，如何使利潤最大化”等。最優化方法是一種數學方法，它是研究