原创 合併兩個有序的單鏈表,合併之後的新鏈表依然有序
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個結點的完全二叉樹,按照從上至下和從左至右的順序對所