原创 用斯特林數解決階乘位數問題（很有用
利用斯特林（Stirling）公式的進行求解大數階乘的位數。下面是推導得到的公式：res=(long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10(exp(1.0)))) + 1
2020-06-09 10:03:26
原创 拓撲排序
經典滴拓撲序，很nice！！！ 描述 由於今天上課的老師講的特別無聊，小Hi和小Ho偷偷地聊了起來。 小Ho：小Hi，你這學期有選什麼課麼？ 小Hi：挺多的，比如XXX1,XXX2還有XXX3。本來想選YYY2的，但是好像沒有先選過Y
2020-02-21 20:58:27
原创 快速冪等幾種冪問題
一、 51nod1046 給出3個正整數A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 收起 輸入 3個正整數A B C，中間用空格分隔。(1 <= A,B,C <= 10^9) 輸出 輸出計算
2019-02-23 21:31:32
原创 最長公共子序列LCS（51nod)
1、LCS的基本概念 子序列：一個序列X任意刪除若干個字符得到新序列Z，則Z叫做X的子序列。例如Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的子序列，相當於刪除A、B、A。 公共子序列：給定
2019-02-23 21:31:32
原创 求逆序數的兩種重要方法 （51nod逆序數）
利用這個題來了解一下逆序對是神馬http://www.51nod.com/Challenge/Problem.html#!#problemId=1019 解決逆序數問題有三種方法，但是第一種暴力求解不贊成使用 所以這裏不詳細說明 那麼第
2019-02-20 20:50:15
1
原创 大數乘法（Java）
給出2個大整數A,B，計算A*B的結果。 收起 輸入 第1行：大數A 第2行：大數B (A,B的長度 <= 1000，A,B >= 0） 輸出 輸出A * B import java.math.BigInteger; impo
2019-02-20 20:50:15
原创 （大數）排序 簡單解決
對於規模較大的數，這裏介紹兩種排序的方法：快排，以及C++STL的sort排序 給出N個整數，對着N個整數進行排序 收起 輸入 第1行：整數的數量N（1 <= N <= 50000) 第2 - N + 1行：待排序的整數（-10
2019-02-19 06:41:22
原创 牛客——小a與星際探索
鏈接：https://ac.nowcoder.com/acm/contest/317/C 來源：牛客網 題目描述 小a正在玩一款星際探索遊戲，小a需要駕駛着飛船從11號星球出發前往nn號星球。其中每個星球有一個能量指數pp。星球ii
2019-02-19 06:41:22
原创 牛客寒假算法基礎集訓營6題解
這波題解來的稍晚了一些。。。 A 出題 鏈接：https://ac.nowcoder.com/acm/contest/332/A 來源：牛客網 題目描述 小B準備出模擬賽。 她把題目按難度分爲四等，分值分別爲6,7,8,9。 已知小
2019-02-10 21:21:40
1
原创 2019 藍橋杯省賽 B 組模擬賽（一）——最長上升子序列
題目鏈接：https://nanti.jisuanke.com/t/36113 不一定連續的最長上升子序列 #include <bits/stdc++.h> using namespace std; const int N = 1e5
2019-02-01 21:44:54
原创 藍橋杯——十六進制轉八進制
剛開始，我利用十進制作爲中介進行進制轉換，結果答案錯誤，應該是因爲測試數據太大，所以又利用二進制作爲中介，最後答案正確 思路就是：先把十六進制轉化成二進制，每位十六進制正好轉化爲4位二進制，然後再將二進制轉化爲八進制，每三個二進制正好
2019-01-25 21:33:15
原创 進制轉化專題
十進制轉化爲其他進制 #include<stdio.h> main() { int a; scanf("%d",&a); if(a>=0&&a<=2147483647) printf("%X",a);//轉化爲十六進制
2019-01-25 21:33:15
原创 計算機網絡（第七版）第五章重點知識點
第五層 運輸層 重要內容 運輸層的作用 端口和套接字的意義 無連接的UDP的特點 面向連接的TCP的特點 在不可靠網絡上時先可靠傳輸的原理 TCP的滑動窗口，流量控制，擁塞控制和連接管理 運輸層協議概述 運輸層用來解決進程之間的通信問題，
2019-01-01 17:51:58
原创 簡單的取模問題
http://acm.zzuli.edu.cn/problem.php?cid=1286&pid=6 一道簡單的大數取模問題 AC代碼： #include<cstdio> #include<iostream> using namespa
2018-12-07 21:24:45
原创 組合數取模及Lucas定理
小Z簡單瞭解了一下組合數取模的問題，下面只是其中一小部分，想了解更多可以看下面的鏈接 組合數取模及Lucas定理 引入： 組合數C(m,n)表示在m個不同的元素中取出n個元素（不要求有序），產生的方案數。定義式：C(m,n)=m!/(n!
2018-12-07 21:24:34