原创 【算法】康託展開和逆康託展開
文章目錄康拓展開逆康拓展開 康拓展開 康託展開是一個全排列到一個自然數的雙射，常用於構建hash表時的空間壓縮。設有n個數（1，2，3，4,…,n），可以有組成不同(n!種)的排列組合，康託展開表示的就是是當前排列組合在n個不同
2020-06-16 04:46:44
1
原创 【MySQL】mysql數據庫操作指南
【MySQL】MySQL安裝版安裝流程 目錄 1. MySQL數據類型 1.1 整數類型： 1.2 浮點數類型和定點數類型： 1.3 日期與時間類型： 1.3.1 YEAR類型 1.3.2 TIME類型 1.3.3 DATE類型 1
2020-06-16 04:46:44
原创 【算法】歐幾里德算法(輾轉相除法)求最大公約數
定理：兩個整數的最大公約數等於其中較小的那個數和兩數相除餘數的最大公約數。最大公約數（Greatest Common Divisor）縮寫爲GCD。 gcd(a,b) = gcd(b,a mod b) (不妨設a>b 且r=a
2020-06-16 04:46:44
原创 【Python】Python基本語法元素
1.註釋： 單行註釋 # 多行註釋 ‘’’ 三個單引號 ‘’’ 2.變量命名： 命名規則：大小寫字母，數字，下劃線，和漢字等字符及組合， 注意事項：大小寫敏感，首字符不能是數字，不與保留字相同 33個保留字： 3.數據
2020-06-16 04:46:44
原创 【算法】同餘定理及快速冪求模
文章目錄定義及其性質大數的高精度對單精度取模快速冪取模(次方求模) 定義及其性質 定以 數論中的重要概念。給定一個正整數m，如果兩個整數a和b滿足a-b能夠被m整除，即m/(a-b)得到一個整數，那麼就稱整數a與b對模m同餘，記作
2020-06-16 04:46:44
1
原创 【算法】試除法求素數
判定一個數是否爲素數(只能被1和本身整除)通常用小於這個數的所有數去試除他，看是否能被整除，顯然不夠簡便。 優化： 除了2以外，其他偶數全都不爲素數(能被2整除)，所以除了2以外只需要判斷奇數是否爲素數 若要判斷一個數n，
2020-06-16 04:46:44
原创 【算法】Eratosthenes篩選法與歐拉篩選法求素數
Eratosthenes篩法 1.原理 一個合數可以分成幾個素數的和，如果把素數(最初只知道2)的倍數全都去掉，剩下的就都是素數了 2.思路分析 去除0，1(既不是素數又不是合數) 找到隊列中最小的素數，刪除其倍數 3.代碼
2020-06-16 04:46:44
4
原创 【Python】Python基本圖形繪製
1.Python蟒蛇圖形繪製： 代碼： #PythonDraw.py import turtle turtle.setup(650, 350, 200, 200) turtle.penup() turtle.fd(-250) tu
2020-06-16 04:46:44
原创 XOJ 2569：生日相同
在一個有180人的大班級中，存在兩個人生日相同的概率非常大，現給出每個學生的學號，出生月日。試找出所有生日相同的學生。 Input Data 第一行爲整數n，表示有n個學生，n<=180。 此後每行包含一個字符串和兩個整數
2020-06-16 04:46:44
原创 【c語言】寫一個判別素數的函數，在主程序中驗證哥德巴赫猜想
題目： 寫一個判別素數的函數，在主程序中驗證哥德巴赫猜想，並列出所有可能 哥德巴赫猜想：任意一個大於4的偶數都等於兩個素數之和 思路分析： 寫一個判斷素數的函數，不會可以參照我之前寫的素數判斷 將偶數分爲a和b 用循環判斷2
2020-06-16 04:46:44
原创 XOJ 3455：除法遊戲
小A和小B是一對好朋友，他們的愛好是研究數字。學過除法之後，他們就發明了一個新遊戲：兩人各說一個數字分別爲a和b，如果a能包含b的所有質數因子，那麼A就獲勝。但是當數字太大的時候，兩個朋友的腦算速度就有點跟不上了。 現在，請你寫
2020-06-16 04:46:44
原创 【c語言】(switch)輸入年月日，計算輸出這一天是該年第幾天
題目： 輸入年，月，日，計算輸出這一天是該年第幾天。注：需要考慮是否 是閏年的情形，閏年2月爲29天否則爲28天。 提示：用switch-case控 制結構。 思路分析： 判斷輸入的月份，日期是否正常 判斷是閏年還是平
2020-06-16 04:46:44
3
原创 P1339 熱浪 (優先隊列+dijkstra)模板
題目描述 有一個 nn 個點 mm 條邊的無向圖，請求出從 ss 到 tt 的最短路長度。 輸入格式 第一行四個正整數 n,m,s,tn,m,s,t。 接下來 mm 行，每行三個正整數 u,v,wu,v,w，表示一條連接
2020-02-22 18:35:06
原创 P1462 通往奧格瑞瑪的道路(二分+dijkstra)
題目背景 在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被衆多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 題目描述 在艾澤拉斯，有n個城市。編號爲1,
2020-02-22 18:35:06
1
原创 P1119 災後重建(Floyd)
題目來源 P1119 災後重建 解題思路 本題可用dijkstra做，對於每個時間限制都輸入dijkstra進行判斷，但時間複雜度高，需要剪枝、O2優化等操作才能勉強通過，不是本題正解 本題最大結點數爲200符合floyd算法
2020-02-22 18:35:06