原创 藍橋杯---排列問題---全排列

試題 算法訓練 排列問題 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述   求一個0~N-1的排列(即每個數只能出現一次),給出限制條件(一張N*N的表,第i行第j列的1或0,表示爲j-1這個數不能出現在i

原创 機器學習---文本特徵抽取---TFIDF

背景:某個詞或某個短語在某類文章中出現的頻率高,並且在別類文章中頻率不高,適合用於分類 TF-IDF作用:用以評估一字詞對於文件集或一個語料庫中的其中一份文件的重要程度 1. 公式 1.1 詞頻(term frequency, t

原创 機器學習---特徵預處理

意義   通過一些轉換函數將特徵數據轉換成更加適合算法模型的特徵數據過程,如下圖 文章目錄1. 包含內容2. API3. 進行歸一化/標準化的原因4. 歸一化5. 標準化 1. 包含內容 數值型數據的無量綱化 歸一化 標準化

原创 藍橋杯---概率計算---概率DP

試題 算法提高 概率計算 資源限制   時間限制:1.0s 內存限制:256.0MB 問題描述   生成n個∈[a,b]的隨機整數,輸出它們的和爲x的概率。 輸入格式   一行輸入四個整數依次爲n,a,b,x,用空格分隔。 輸

原创 洛谷---P1016---旅行家的預算---貪心

P1016 旅行家的預算 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   一個旅行家想駕駛汽車以最少的費用從一個城市到另一個城市(假設出發時油箱是空的)。給定兩個城市之間的距離D1、汽車油箱的容量C(以升

原创 近期總結

  自從放假以來,一直都沒怎麼刷題,反而是用python比較多,感覺手感有些下滑了,這幾天隨便刷了一些水題來找手感,過陣子就要恢復正常刷題學習了,否則真的沒希望了,畢竟現在都大二了。   和老師要了幾個課題來學習,一個是關於神經網

原创 藍橋杯---FJ的字符串---DFS+記憶化

試題 基礎練習 FJ的字符串 資源限制   時間限制:1.0s 內存限制:512.0MB 問題描述   FJ在沙盤上寫了這樣一些字符串:   A1 = “A”   A2 = “ABA”   A3 = “ABACABA”   A

原创 藍橋杯---分解質因數---C++

試題 基礎練習 分解質因數 資源限制   時間限制:1.0s 內存限制:512.0MB 問題描述   求出區間[a,b]中所有整數的質因數分解。 輸入格式   輸入兩個整數a,b。 輸出格式   每行輸出一個數的分解,形如k=

原创 藍橋杯---矩陣面積交---硬核求交集

試題 基礎練習 矩形面積交 資源限制   時間限制:1.0s 內存限制:512.0MB 問題描述   平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你編程算出兩個矩形的

原创 藍橋杯---芯片測試---假設 + 校驗

試題 基礎練習 芯片測試 資源限制   時間限制:1.0s 內存限制:512.0MB 問題描述   有n(2≤n≤20)塊芯片,有好有壞,已知好芯片比壞芯片多。   每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時,能正確

原创 藍橋杯---Sine之舞---字符串---記憶化DFS

試題 基礎練習 Sine之舞 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述   最近FJ爲他的奶牛們開設了數學分析課,FJ知道若要學好這門課,必須有一個好的三角函數基本功。所以他準備和奶牛們做一個“Sine

原创 藍橋杯---矩陣乘法---C++

試題 基礎練習 矩陣乘法 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述   給定一個N階矩陣A,輸出A的M次冪(M是非負整數)   例如:     A =       1 2       3 4     A

原创 藍橋杯---2n皇后問題---DFS回溯法

試題 基礎練習 2n皇后問題 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述   給定一個n*n的棋盤,棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后,使任意的兩個黑皇后都不在同一行、

原创 爬蟲學習(三)---基於bs4的信息提取

find_all()函數的使用 # 返回一個列表類型,存儲查找的結果 find_all(name, attrs, recursive, string, **kwargs) soup.find_all() 也可以爲 soup()

原创 爬蟲學習(一)---requests庫的使用

文章目錄1. requests庫的安裝2. requests庫的方法3. requests庫抓取網站框架 1. requests庫的安裝 通過 cmd 安裝 requests庫 : pip install requests 2.