原创 合併兩個有序的單鏈表,合併之後的新鏈表依然有序

package com.zzb.datastructure.singlelist; import java.io.Serializable; /** * @Auther: Administrator * @Date: 2020/

原创 Linux 網卡設置 static 與 dhcp 內容對比

static 與 dhcp 內容對比 BOOTPROTO=static BOOTPROTO=dhcp     

原创 普里姆(Prim)算法之加權連通圖的最小生成樹問題

1.圖的幾個概念 (1)連通圖:在無向圖中,若任意兩個頂點vi與vj都有路徑相通,則稱該無向圖爲連通圖 (2)強連通圖:在有向圖中,若任意兩個頂點vi與vj都有路徑相通,則稱該有向圖爲強連通圖 (3)連通網:在連通圖中,若圖的邊具有一定的

原创 排序算法之基數排序

基數排序(桶排序)介紹 (1)基數排序(Radix Sort)屬於“分配式排序”(distribution sort),又稱“桶子法”(bucket sort)或 bin sort,顧名思義,它是通過元素的各個位的值,將要排序的元素分配至

原创 排序算法之希爾排序

希爾排序介紹 希爾排序,也稱遞減增量排序算法(縮小增量排序),是插入排序的一種更高效的改進版本,但希爾排序是非穩定排序算法 希爾排序基本思想 希爾排序是把記錄按下標的一定增量分組,對每組使用直接插入排序算法排序,隨着增量逐漸減少,每組包含

原创 排序算法之冒泡排序

package com.zzb.sort; import java.util.Arrays; /** * @Auther: Administrator * @Date: 2020/3/6 14:44 * @Descriptio

原创 使用數組模擬環形隊列

package com.zzb.queue; import java.util.Scanner; /** * @Auther: Administrator * @Date: 2020/1/13 18:30 * @Descrip

原创 spring5之springmvc的@responsebody註解返回json串配置

maven的pom文件 <dependency> <groupId>com.fasterxml.jackson.core</groupId> <artifactId>jackson-core</artifactId> <ve

原创 中綴表達式轉後綴表達式的代碼實現及逆波蘭計算器求值(後綴表達式求值)的代碼實現

1、案例 1+((2+3)*4)-5 2、思路步驟分析: 本代碼實現只考慮3類符號:正整數,運算符(+,-,*,/)、小括號,後續擴展, 轉換核心是這3類符號的比較特點  3、代碼實現 package com.zzb.stack;

原创 使用數組解決約瑟夫環問題

package com.zzb.datastructure.singlelist; /** * @Auther: Administrator * @Date: 2020/1/17 15:31 * @Description: 使用

原创 使用環形單向鏈表解決約瑟夫環問題

package com.zzb.datastructure.singlelist; import java.io.Serializable; /** * @Auther: Administrator * @Date: 2020/

原创 mysql 與 oracle 的通用分頁查詢格式

需求:每頁顯示5條記錄,查詢第二頁 oracle寫法(需要用到僞列rownum,並且給僞列起別名,當做普通列來處理) select e.*         from (select rownum r, emp.* from emp) e 

原创 使用數組模擬隊列

package com.zzb.queue; import java.util.Scanner; /** * @Auther: Administrator * @Date: 2020/1/13 13:29 * @Descrip

原创 稀疏數組的理解及與原始數組之間的相互轉化的代碼實現

原始數組                                 稀疏數組     原始數組 轉 稀疏數組 package com.zzb.sparsearray; /** * @Auther: Administrator

原创 二叉樹的順序存儲與遍歷

二叉樹的存儲結構目前所學: 1、順序存儲   概念:採用數組來存儲二叉樹的所有節點。注意,順序存儲只適用於完全二叉樹(滿二叉樹也是完全二叉樹的一種)   順序存儲的特點   對於一棵有n個結點的完全二叉樹,按照從上至下和從左至右的順序對所