原创 決策樹的學習記錄
決策樹 西瓜書的中介紹了決策樹的一些基本算法和思想，學習後，在此記錄一番： 決策樹是模擬人在生活中的一類分類思想，那就是基於樣本的特徵不斷的劃分，直至它歸屬於最終的一類。 1. 決策樹的算法 輸入：訓練集D={{x1,y1},{
2020-06-15 08:49:04
1
原创 用友筆試編程題
用友筆試——編程題 第一題 第一題SQL題 題面 多表查詢題目。 給出用戶、訂單、商品、店鋪四張表。關係爲： 店鋪，商品（1：n） 店鋪，訂單（1：n） 商品，訂單（1：n） 用戶，訂單（1：n） 查詢結果爲：訂單編號（code）
2020-06-15 08:48:54
原创 Faker——製造假數據
Faker——製造假數據 應對需求 在軟件需求、開發、測試過程中，有時候需要使用一些測試數據，針對這種情況，我們一般要麼使用已有的系統數據，要麼需要手動製造一些數據。 由於現在的業務系統數據多種多樣，千變萬化。在手動製造數據的過程
2020-06-15 08:48:54
4
原创 數據結構——希爾排序
數據結構——希爾排序 希爾排序是一種插入排序，它對直接插入排序進行優化，使算法複雜度降低達到更低，最好的情況是n(log2n)2 。其優化的思想如下： 普通的直接插入排序是線性的從第一個到最後一個，每次保持一個排
2020-06-15 08:48:54
原创 數據結構——堆排序
數據結構——堆排序 排序方法很多，各有優勢，我們常用的排序方法是屬於內部排序的，對輔助空間的使用很少，而時間複雜度可能遇到了限制了，我所知道幾種排序方法最快也沒有突破nlogn 這個限制。對於平均時間複雜度來說，快速排序已經是這
2020-02-25 10:45:03
原创 markdown公式
常用公式代碼： 記錄下簡單常見的markdown語句書寫數學公式。 代碼 公式 $\sqrt{a}$ ab $$\sum_{i=0}^{n}$ \prod_\epsilon$$ ∑i=0n$∏ϵ $\pma$
2020-02-25 10:45:03
原创 GYM 101522B. Bacteria Experiment
GYM 101522B. Bacteria Experiment 題目大意是：給定一個樹形圖，n個節點，n-1條邊，每一個小時內，可以把兩個有相同父節點的並且不相連的兩個節點連接，要經過多少個小時纔可以把整個圖變成全連通圖。
2020-02-25 10:45:03
原创 Investigating Div-Sum Property UVA - 11361（數位DP講解）
Investigating Div-Sum Property UVA - 11361（數位DP講解） 小白書上雖然說了一大堆，但並沒有告訴我們這題的思路是運用數位DP，這是一類模板級別的題目了：給定範圍[a,b]，求滿足g(x
2020-02-25 10:45:03
原创 python面向對象的BIF
1.issubclass 使用issubclass(class,classinfo)檢查class是否是classinfo的子類。 注意：class是自己的父類； classinfo可以是對象元組，只要class是其中任
2020-02-25 10:45:03
原创 數據結構——堆排序
LCS最長公共子序列 一類問題的主體是：給定兩個字符序列，形如str1=a1,a2...,ai;str1=a1,a2...,ai; str2=b1.b2...,bj.str2=b1.b2...,bj. 尋找其中最長的相同子串。
2020-02-25 10:45:03
原创 python面向對象的特性實驗記錄
1.面向對象語法 聲明一個類 class MyClass(FatherClass1,FatherClass2,...): #括號內爲繼承自的父類，可以多繼承 def __init__(self,paramet
2020-02-25 10:45:03
原创 容斥原理——Uva11806-Cheerleaders
vjudge鏈接：Uva11806-Cheerleaders 題目大意：給一個 n∗m 的矩形網格放置 k 個相同的石子;有多少種組合。每個方格最多放一個石子，所有石頭都要放置完，並且第一行，最後一行，第一列，最後一列都一定
2020-02-25 10:45:03
原创 Cutting Sticks UVA - 10003
Cutting Sticks UVA - 10003 題目來自紫書介紹例題，題意大概是：選擇合適的順序切給定的n個點。怎麼選擇切割的成本最低，每次切割的成本等於棍子的長度。所以切割的順序影響最後的結果。明顯這是需要動態規劃減少決策
2020-02-25 10:45:03
原创 數據結構——快速排序
數據結構——快速排序 排序算法中的快速排序應該是赫赫有名了，代碼簡單，效率卻十分的高。它是一種改進的冒泡算法。同樣是通過依次比較兩個數字然後交換位置，這一點是相同的，但是冒泡算法是相當效率低的，原因是它進行了很多不必要的比
2020-02-25 10:45:03
原创 歐幾里得算法
歐幾里得算法&擴展歐幾里得算法（引用證明） 算法：令整數r0=a,r1=b 滿足a≥b>0 ,如果做連續的帶餘除法得到rj=rj+1qj+1+rj+2 ，且0<rj+2<rj+1,(j=0,1,2,...,n−2),rn+1
2020-02-25 10:45:03