原创 ACM周總結——拓撲排序
1、圖論——拓撲排序詳述 1.1引例 一個較大的工程往往被劃分成許多子工程，我們把這些子工程稱作活動。在整個工程中，有些子工程必須在其它有關子工程完成之後才能開始，有些子工程可以安排在任何時間開始。整個工程中各個子工程之間的先後關
2020-06-13 12:11:40
原创 2019ACM南京網絡賽 Holy Grail
ACM2019南京網絡賽 Holy GrailSPFA 或 Bellman-Ford模板題（存在負權路徑）DescriptionInputOutput樣例輸入樣例輸出 題目鏈接: https://nanti.jisuanke.co
2020-06-13 12:11:40
原创 BigInteger類方法代碼簡介
BigInteger類方法代碼 詳解 簡介 懶得做PPT了，直接寫代碼。 import java.math.BigInteger; import java.util.Random; public class Biginteger
2020-06-13 12:11:40
原创 PTA 哈夫曼編碼 (30 分)
PTA 哈夫曼編碼 (30 分) 有一段時間沒寫博客了，不能停止更新，發幾個數據結構練習題的題解 哈夫曼編碼 給定一段文字，如果我們統計出字母出現的頻率，是可以根據哈夫曼算法給出一套編碼，使得用此編碼壓縮原文可以得到最短的編碼總
2020-06-13 12:11:40
原创 POJ 3468-A Simple Problem with Integers（線段樹+懶標記）
POJ 3468-A Simple Problem with Integers #include <cstdio> using namespace std; const int maxn=1e6+7; typedef long
2020-06-13 12:11:40
原创 大數階乘打表 O(N) 億進制（HDU 1042）
大數階乘打表 O(N) 億進制（HDU 1042） 10000！時間1s內；20000！時間2s內 放個圖先 20000的階乘（部分） 20000!十進制位數77338位 10000!十進制位數35660位 用__int128可
2020-06-13 12:11:40
原创 01揹包模板及其優化
///01揹包問題基礎解法，時間空間間複雜度均爲O(V*N); ///獨有功能 查詢最優解情況 #include <iostream> #include <cstdio> #include <cstring> using name
2020-06-13 12:11:40
原创 Java實現圖形化計算器（支持括號、開平方）
Java實現圖形化計算器（支持括號、開平方） Java實習作業，實現一個圖形化計算器，正好趕上週末作業不多就寫了一個計算器。功能不是特別全，但是能滿足一些最基本的需求（比如小學三年級及以下的數學題，，，也不一定能算對，，，）（手動
2019-10-27 20:10:56