原创 Java-頁面分頁效果
分頁模板 1、首先建立一個工具包msq.utils 新建兩個類 NavigationTag.java package msq.utils; import java.io.IOException; import java.
原创 數據結構----------哈夫曼樹的創建與編碼
哈夫曼樹 定義:哈夫曼樹又稱最優樹,是一類帶權路徑最短的樹。 結點的帶權路徑:結點所代表的數乘以從根到改結點所經過的路(即改結點所在的深度-1) 樹的帶權路徑(WPL):就是指所有結點帶權路徑和的最小值 那到底什麼叫WPL呢
原创 DES加密解密算法C++實現
DES加密算法並不難,是由一些簡單的變換得來的,難的是要有足夠的耐心。蒟蒻並不想說自己用了多久才把代碼寫好的。 代碼: 我真的太難了QAQ #include<iostream> using namespace
原创 補
G 題目:https://ac.nowcoder.com/acm/contest/879/G 倍增求b的因子和 #include<bits/stdc++.h> using namespace std; typedef unsi
原创 單調棧--刪除一串數字的k個數使最後結果最小
題目:http://betterang.club/problem.php?id=1205 #include<bits/stdc++.h> #define ll long long using namespace std; ll t,k
原创 Codeforces Round #557 (Div. 2) [based on Forethought Future Cup - Final Round]
A. Zoning Restrictions Again 暴力 每次取區間最小值 #include<bits/stdc++.h> #define ll long long using namespace std; const
原创 素數
判斷素數 一個大於5的素數一定在6的倍數週圍 bool is_prime(ll n){ if(n<2) return false; if(n==2 || n==3) return true; if(n%6!=1 || n%6!=5
原创 位運算(~ 、& 、^ 、|)
借鑑大佬博客:http://blog.sina.com.cn/s/blog_60e96a410100mjd2.html https://blog.csdn.net/fuhuixin7497/a
原创 三項式與組合數(lucas板子)
1 、三項式展開 2、排列組合 %%%大佬博客:https://blog.csdn.net/qq_34531807/article/details/79795261 1、當n,m都很小的時候直接用楊輝三角求 C(n,m)=C(n-1,
原创 Codeforces Round #553 (Div. 2)
A. Maxim and Biology 題目:http://codeforces.com/contest/1151/problem/A 暴力 B. Dima and a Bad XOR 題目:http://codeforces.co
原创 歐拉降冪加快速冪
題:https://ac.nowcoder.com/acm/contest/634/D 求4的n次方減一 借個大佬的圖 #include<iostream> #define ll long long using namespace s
原创 Codeforces Round #552 (Div. 3)
C. Gourmet Cat 題目:http://codeforces.com/contest/1154/problem/C 摘除 3:2:2之後 暴力 #include<iostream> #define N 100 using na
原创 後綴數組
膜拜大佬:https://www.cnblogs.com/victorique/p/8480093.html#autoid-1-3-1 題目:https://www.luogu.org/problemnew/show/P3809 簡單的後
原创 排序---逆序對
題目:https://www.acwing.com/problem/content/description/109/ 在進行冒泡排序的同時也就是在進行求逆序隊的操作 但是複雜度較高O(n2) 級別 利用歸併排序可以將複雜度降至O(nl
原创 五個砝碼
【5個砝碼】 用天平稱重時,我們希望用儘可能少的砝碼組合稱出儘可能多的重量。 如果只有5個砝碼,重量分別是1,3,9,27,81。則它們可以組合稱出1到121之間任意整數重量(砝碼允許放在左右兩個盤中)。