原创 Linux定時任務的幾種方式
crontab 命令 crontab -l：列出當前的定時任務 crontab -e：編輯當前的定時任務，默認是vi編輯器 格式 f1 f2 f3 f4 f5 program 其中 f1 是表示分鐘，f2 表示小時，f3 表示
2020-04-13 03:25:14
原创 中國剩餘定理（轉）
中國剩餘定理介紹 在《孫子算經》中有這樣一個問題：“今有物不知其數，三三數之剩二（除以3餘2），五五數之剩三（除以5餘3），七七數之剩二（除以7餘2），問物幾何？”這個問題稱爲“孫子問題”，該問題的一般解法國際上稱爲“
2020-02-22 18:54:27
原创 費馬小定理&&歐拉定理
費馬小定理 費馬小定理是數論中的一個定理：假如a是一個整數，p是一個質數，那麼ap-a是p的倍數，可以表示爲ap≡a(mod p) 如果a不是p的倍數，這個定理也可以寫成 a(p-1)≡1 (mod p) 維基百科 歐拉定理
2020-02-22 18:54:27
原创 gauss消元
高斯消元法（或譯：高斯消去法）（英語：Gaussian Elimination），是線性代數中的一個算法，可用來爲線性方程組求解，求出矩陣的秩，以及求出可逆方陣的逆矩陣。當用於一個矩陣時，高斯消元法會產生出一個“行梯陣式”。 /*
2020-02-22 18:54:27
原创 Servlet 自動生成驗證碼
Servlet頁面 package com.zzu.edu.servlet; import java.awt.Color; import java.awt.Graphics; import java.awt.Image; imp
2020-02-22 18:54:27
原创 淺談 CSS 清除浮動的 6 種方法(轉)
本文轉自https://segmentfault.com/a/1190000003937063 額外標籤法 使用:after 僞元素 給父元素定高 利用overflow:hidden;屬性 父元素浮動 父元素處於絕對定位 在
2020-02-22 18:54:27
原创 poj-2115 C Looooops （單變元模線性方程）
題意：利用了 k位存儲系統 的數據特性進行循環。例如int型是16位的，那麼int能保存2^16個數據，即最大數爲65535（本題默認爲無符號），當循環使得i超過65535時，則i會返回0重新開始計數，如i=65534，當i+=3
2020-02-22 18:54:27
原创 java 讀寫excel
package com.edu.zzu.Servlet; import com.edu.zzu.DataBaseConnection.DataBaseConnection; import org.apache.poi.hssf.
2020-02-22 18:54:27
原创 poj-1222-EXTENDED LIGHTS OUT && poj-1681-Painter's Problem
gauss消元 這兩道題都和poj-1830類似 只不過把二維矩陣看成一維的，每一個開關會影響它周圍的燈的狀態。 poj-1222-EXTENDED LIGHTS OUT 一發ac #include <iostream>
2020-02-22 18:54:27
原创 原根
對於兩個正整數gcd(a,m)=1，由歐拉定理可知，存在正整數 d ≤ m-1， 比如說歐拉函數 d=φ(m)，即小於等於 m的正整數中與 m互素的正整數的個數，使得 ad≡1(mod m)。 由此，在gcd(a,m)=1時，
2020-02-22 18:54:27
原创 計算逆矩陣
/* * 時間複雜度 O(n^3) * 輸入 a 原矩陣 * c 逆矩陣 * n 矩陣的階數 * * 函數說明：將原矩陣a和一個單位矩陣E作成一個大矩陣(a,E)， * 用初等變換將大矩陣中的a變成E，則會
2020-02-22 18:54:27
原创 幾種常見的CSS列布局
兩側右列自適應 <!DOCTYPE html> <html> <head> <title>Layout</title> <style type="text/css"> div{ height: 300px; }
2020-02-22 18:54:27
原创 最小度限制生成樹
設G=(V, E, ω)是連通的無向圖，v0 ∈V是特別指定的一個頂點,k爲給定的一個正整數。如果T是G的一個生成樹且dT(v0)=k，則稱T爲G的k度限制生成樹。G中權值和最小的k度限制生成樹稱爲G的最小k度限制生成樹 明確幾個
2020-02-22 18:54:27
原创 次小生成樹
最小生成樹 設G=(V, E,ω)是連通的無向圖，T是圖G的一個最小生成樹。如果有另一棵樹T1，滿足不存在樹T’,T’≠T, ω（T’）<ω（T1），則稱T1是圖G的次小生成樹。 定理 定理:設T是圖G的最小生成樹，如果T1滿
2020-02-22 18:54:27
原创 數據結構之平衡樹(Treap)
平衡樹是二叉搜索樹和堆合併構成的新數據結構，所以它的名字取了Tree和Heap各一半，叫做Treap。 堆和樹的性質是衝突的，二叉搜索樹滿足左子樹<根節點<右子樹，而堆是滿足根節點小於等於(或大於等於)左右兒子。因此在Treap
2020-02-22 18:54:27