原创 包含min函數的棧

題目類型 棧 題目描述 定義棧的數據結構,請在該類型中實現一個能夠得到棧中所含最小元素的min函數(時間複雜度應爲O(1))。 注意:保證測試中不會當棧爲空的時候,對棧調用pop()或者min()或者top()方法。 code

原创 劍指offer-用兩個棧實現隊列

題目類型 隊列 棧 題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 code class Solution { public: void push(int node) {

原创 劍指offer-跳臺階

題目類型 遞歸 題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 code class Solution { public: int jump

原创 劍指offer-從尾到頭打印鏈表

題目類型 鏈表 題目描述 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 code /** * struct ListNode { * int val; * struct ListNo

原创 劍指offer-旋轉數組的最小數字

題目類型 查找 題目描述 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。 輸入一個非遞減排序的數組的一個旋轉,輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉,該數組的

原创 劍指offer-變態跳臺階

題目類型 貪心 遞歸 題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法 code class Solution { public: int jumpFl

原创 畢設進度跟蹤之開題報告

開題報告完成進度跟蹤(3.1前上交) 2.23 正式開始 連接了學校vpn(能下載知網的論文了) 找了文獻下載(20+篇,全是中文) 2.24 撰寫了研究目的和研究意義 2.25 撰寫了主要研究內容(提綱) 2.26 Q:擬

原创 周前預計

周前預計(7.7— ) 記錄時間:7.6週六凌晨 7.7(週六)PAT 7.8(週日)PAT 7.9-7.13 軟工設計

原创 計算機圖形學debug記錄

實驗1 MFC項目中的單個文檔和多個文檔的區別? 繪製代碼——https://www.cnblogs.com/amtop/p/10960704.html 視圖-其他-資源視圖 如果已經打開過視圖, 下面就由選項:解決方案,團隊資

原创 BP神經網絡

流程 code import numpy as np # 定義tanh函數 def tanh(x): return np.tanh(x) # tanh函數的導數 def tan_deriv(x): retur

原创 dbscan算法

流程 代碼 #-*- coding:utf-8 -*- import math import numpy as np import pylab as pl #數據集:每三個參數作爲一組 data = """ 1,0.69

原创 樸素bayes實現

樸素貝葉斯理解 參考:https://www.cnblogs.com/marc01in/p/4775440.html 實驗流程 代碼實現 main.py #coding:utf-8 #樸素貝葉斯算法 貝葉斯估計, λ=1

原创 K-鄰近(KNN)算法

假設綠色和藍色是兩個不同的類 如下圖,紅色圓要被決定賦予哪個類,是綠色還是藍色?如果K=3,由於綠色所佔比例爲2/3,紅色圓將被賦予綠色那個類,如果K=10,由於藍色比例爲7/10,因此紅色被賦予藍色類。 由此可見KNN算法很

原创 均值漂移聚類(Mean-Shift Clustering)

參考 https://blog.csdn.net/m0_37167788/article/details/82851319 代碼 main.py import numpy as np from sklearn.cluster im

原创 1038 Recover the Smallest Number (30 分)

1038 Recover the Smallest Number (30 分) Given a collection of number segments, you are supposed to recover the smal