原创 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之間任意整數重量(砝碼允許放在左右兩個盤中)。