原创 計算組合數的三種方式

文章目錄摘要遞推預處理階乘乘法逆元乘法逆元的計算方法:費馬小定理:盧卡斯定理求組合數 摘要 本文主要介紹計算組合數的三種方式,這三種方式分別適用於不同的數據範圍,其中涉及到了數論中的乘法逆元和費馬小定理,盧卡斯定理。 遞推 當數據

原创 排序(二):歸併排序

目錄 1.什麼是歸併排序? 2. 和選擇排序,冒泡排序等的暴力排序的區別在哪裏,爲什麼快? 3.  代碼實現歸併排序 瞭解其他常用算法點這裏 >> https://blog.csdn.net/GD_ONE/article/details/

原创 算法競賽中的常用JAVA API :HashSet 和 TreeSet

setHashSetTreeSet 瞭解其他JAVA 常用API和算法點這裏 >> https://blog.csdn.net/GD_ONE/article/details/104061907 set容器的特點是不包含重複元素,也

原创 算法競賽中的常用JAVA API:PriorityQueue(優先隊列)

PriorityQueuePriorityQueue初始化常用函數實現大根堆的兩種方式實例 瞭解其他JAVA 常用API和算法點這裏 >> https://blog.csdn.net/GD_ONE/article/details/

原创 算法競賽中的常用JAVA API :ArrayList(Vector) 和 LinkedList

文章目錄摘要:ArrayList構造方法增加元素刪除元素修改元素查找元素容器大小判空轉化爲數組轉化爲字符串拷貝實例LinkedListstack和queue 瞭解其他JAVA 常用API和算法點這裏 >> https://blog

原创 用數組模擬棧和隊列

文章目錄摘要棧隊列 基礎算法和數據結構合集: https://blog.csdn.net/GD_ONE/article/details/104061907 摘要 之前已經介紹過JAVA中已經實現好的棧和隊列,本文主要介紹如何用數組

原创 java中sort方法的自定義比較器寫法

文章目錄摘要對數組排序對集合進行排序對自定義對象數組排序 常用JAVA API和基礎算法合集: https://blog.csdn.net/GD_ONE/article/details/104061907 摘要 在做一些算法題時

原创 一招制敵的貪心算法

文章目錄摘要區間問題最大不相交區間數區間覆蓋問題Huffman樹 摘要 本文主要介紹貪心算法。 貪心算法並不是一種特定的算法,而是一種策略,一種一招制敵的策略。每次都貪心選擇最好的,就是貪心算法。 所以貪心算法往往效率高,代碼短。

原创 拓撲序列(拓撲排序)

文章目錄摘要什麼是拓撲序列拓撲序的求法 摘要 本文主要介紹拓撲序列,和求解拓撲序列的方法。 什麼是拓撲序列 拓撲序列是對於有向圖而言的,有向圖的拓撲序是其頂點的線性排序,使得對於從頂點uuu 到頂點vvv的每個有向邊uvuvuv,

原创 最小生成樹問題的兩種算法

最小生成樹摘要最小生成樹的定義Prim算法Kruskal 超級詳細的基礎算法和數據結構合集: https://blog.csdn.net/GD_ONE/article/details/104061907 摘要 本文主要介紹最小生成

原创 CodeBlocks 解決配置好編譯器路徑後仍無法找到編譯器問題(下載的是附帶編譯器的版本)

今天剛安裝完CodeBlocks,卻發現無法編譯源代碼,右下角提示: 我下載的是附帶編譯器的WIN10 64位的版本。安裝位置是自定義的。 下載鏈接: 解決辦法: 查看是否配置了正確的編譯器路徑 有些博主的解決辦法是,Se

原创 第十屆藍橋杯軟件類省賽 Java 大學 B 組 題目以及詳細解析

文章目錄結果填空題ABCDE程序設計題FGHIJ 包含全部題目和解析以及AC代碼,並確保代碼正確性。 給參加藍橋杯的小夥伴們推薦個OJ: New Online Judge 這個OJ的題庫裏有藍橋杯歷年的省賽和決賽真題,能親眼看到A

原创 高精度運算(大數運算)

文章目錄摘要大數加法大數減法大數乘法高精度乘以低精度大數除法高精度除以低精度大數階乘 摘要 高精度運算是指參與運算的數遠大於標準數據類型的數,動輒成百上千位的數。所以高精度數又被稱爲大數。 本文主要講解:大數加法,大數減法,大數乘

原创 矩陣乘法和矩陣快速冪

文章目錄摘要矩陣矩陣乘法矩陣快速冪矩陣乘法的應用 摘要 本文主要講解矩陣乘法和矩陣快速冪。內容不難,都是定理,重點是矩陣乘法的應用。 藍橋杯知識點彙總: https://blog.csdn.net/GD_ONE/article/d

原创 快速冪

文章目錄摘要引言求nkn^knk快速冪 超級詳細的基礎算法和數據結構合集: https://blog.csdn.net/GD_ONE/article/details/104061907 摘要 本文主要介紹快速冪算法,快速冪雖然代碼