原创 二分查找模板(轉載)

原文轉自https://www.acwing.com/blog/content/307/ 一、查找精確值 從一個有序數組中找到一個符合要求的精確值(如猜數遊戲)。如查找值爲Key的元素下標,不存在返回-1。 //這裏是left<=rig

原创 Python學習筆記之Python容器:列表、Tuples、字典與集合

1、列表(list)類型 List可以使用 [] 或是 list() 來創建空的,或是直接加入值進去,使用逗號區分即可。內容可以重複出現,且具有順序性。 語法 效果 list.extend()或 += 合併list list.insert

原创 linux下配置qt以及安裝qwt

系統:ubuntu18.06 安裝步驟: 1、到官網http://download.qt.io/archive/qt/下載 Qt 安裝包,這裏下載的是qt-opensource-linux-x64-5.14.0.run。 2、在你的下載文

原创 Python學習:遍歷文件作批量處理

在學習機器學習實戰的時候,發現網上下載的數據集存在問題,編碼格式不對,但是文件夾有點多操作起來不太方便,所以這裏就寫了一個腳本來批量修改txt文件的編碼格式 __author__ = 'sym' __date__ = '19-11-26

原创 QT學習:創建文件夾以及文本文件的讀寫

最近做一個工程需要記錄日誌,限於硬件問題無法使用數據庫一類的,故決定採用txt文件存儲日誌信息。 這裏需要對每一個用戶建立一個文件夾,在QT裏面可以這樣寫: QDir dir; if(!dir.exists(dirName)) /

原创 C++之仿函數

最近再看STL源碼的時候看到裏面的實現用了大量的仿函數,然後上網蒐集了一些關於仿函數的知識。 仿函數(Functor)又稱爲函數對象(Function Object)是一個能行使函數功能的類。仿函數的語法幾乎和我們普通的函數調用一樣,不過

原创 C :expected identifier before numeric constant

今天在寫類的時候遇到一個bug,代碼如下 class Solution { public: vector<int> v(10);//報錯 }; 顯示報錯expected identifier before numeric con

原创 C++:STL容器迭代過程中刪除元素技巧(轉)

原文鏈接:https://www.cnblogs.com/geowu/p/9849859.html 1.連續內存序列容器(vector,string,deque) 序列容器的erase方法返回值

原创 LeetCode:839. 相似字符串組

題目描述: 如果我們交換字符串 X 中的兩個不同位置的字母,使得它和字符串 Y 相等,那麼稱 X 和 Y 兩個字符串相似。 例如,"tars" 和 "rats" 是相似的 (交換 0 與 2 的位置); "rats" 和 "arts" 也

原创 LeetCode:1007. 行相等的最少多米諾旋轉

題目描述: 在一排多米諾骨牌中,A[i] 和 B[i] 分別代表第 i 個多米諾骨牌的上半部分和下半部分。(一個多米諾是兩個從 1 到 6 的數字同列平鋪形成的 —— 該平鋪的每一半上都有一個數字。) 我們可以旋轉第 i 張多米諾,使得

原创 小米秋招筆試題

跟着師姐做了下小米的筆試題,比較簡單就是主要字符串處理,下面就附上題解。 第一題就是輸入給你一個字符串,包含A數組、B數組、以及半徑R,讓你求出所有滿足Ai<=Bj且R>=Bj-Ai的整數對,若不存在滿足條件的Ai,則輸出距離Ai最近的B

原创 LeetCode:795. 區間子數組個數

題目描述: 給定一個元素都是正整數的數組A ,正整數 L 以及 R (L <= R)。 求連續、非空且其中最大元素滿足大於等於L 小於等於R的子數組個數。   輸入輸出: 輸入: A = [2, 1, 4, 3] L = 2 R = 3

原创 華爲2020秋招筆試試題

這兩天看師姐都在忙着準備秋招,自己也去做了一下今年的華爲秋招筆試題。   題目描述: 常用的邏輯計算有And(表示爲&);Or(表示爲|);Not(表示爲!)。其中,他們的優先級關係是Not(!)>And(&)>Or(|)。 輸入描述:

原创 LeetCode:501、下一個更大元素II

題目描述: 給定一個循環數組(最後一個元素的下一個元素是數組的第一個元素),輸出每個元素的下一個更大元素。數字 x 的下一個更大的元素是按數組遍歷順序,這個數字之後的第一個比它更大的數,這意味着你應該循環地搜索它的下一個更大的數。如果不存

原创 C++模板類實現編譯錯誤: Error:undefined reference to

今天在用模板類實現一個紅黑樹的時候,類的聲明放在.h文件中,類的實現放在.cpp文件中,紅黑樹類的編譯都沒有問題,而在調用的時候頭文件#include<rbtree.h>報錯:Error:undefined reference to 'R