原创 C++:STL學習之紅黑樹

一、紅黑樹介紹 引用算法導論裏面的話: 一顆紅黑樹是滿足下面紅黑性質的二叉搜索樹: 1、每個結點是紅色,或是黑色的 2、根結點是黑色的 3、每個葉結點NIL是黑色的 4、如果一個結點是紅色的,則它的兩個子結點都是黑色的 5、對於每個結點,

原创 LeetCode:731. 我的日程安排表 II

題目描述: 實現一個 MyCalendar 類來存放你的日程安排。如果要添加的時間內不會導致三重預訂時,則可以存儲這個新的日程安排。 MyCalendar 有一個 book(int start, int end)方法。它意味着在 star

原创 LeetCode:我的日程安排表 I

題目描述: 實現一個 MyCalendar 類來存放你的日程安排。如果要添加的時間內沒有其他安排,則可以存儲這個新的日程安排。 MyCalendar 有一個 book(int start, int end)方法。它意味着在 start 到

原创 error: no viable conversion from 'MyCalendar *' to 'MyCalendar'

今天用C++在實例化一個類的時候遇到了這樣的報錯,代碼如下: MyCalendar cal=new MyCalendar(); 上網找了資料才發現,自己前段時間C#敲多了弄混了,C++裏面new一個類的時候返回的是一個新創建的類的指針,

原创 LeetCode:最小的必要團隊

題目描述: 作爲項目經理,你規劃了一份需求的技能清單 req_skills,並打算從備選人員名單 people 中選出些人組成一個「必要團隊」( 編號爲 i 的備選人員 people[i] 含有一份該備選人員掌握的技能列表)。 所謂「必要

原创 reference to non-static member function must be called

今天在刷LeetCode一道水題的時候,遇到了報錯:reference to non-static member function must be called 代碼如下: class Solution { public: st

原创 Qt:如何在一個類成員函數裏調用主窗體裏的控件

當時爲新寫的派生類創建了一個鼠標單擊事件,希望在單擊自定義控件時可以將主界面裏的堆棧窗體設置在正確的頁面。 可以在該派生類裏定義一個空的堆棧窗體指針,並在主界面裏將目標堆棧窗體指針傳給它。在派生類裏定義函數,判斷指針不爲空便調用目標堆棧窗

原创 Qt學習(二)設計繼承自基類的派生類

在網上看到一個自定義的動畫按鈕很喜歡,大部分代碼都是參考該博客,於是這裏也學着設計了一個繼承自QWidget的派生類AnimationButton。 大概思路就是重載基類QWidget裏的事件(enterEvent、leaveEvent、

原创 QT學習(三)事件過濾器

在設計的過程中遇到了一個問題,我在派生類裏重載了mousemoveevent,程序運行時,發現點擊這個派生類時,主窗口也會接收到這個事件。 解決方法:在定義的派生類中添加事件過濾器,接收到mousemoveevent事件後就將其處理不讓其

原创 Qt學習(一)ui界面的設計

這幾天初步接觸了Qt,首先在學習Qt的UI界面的設計,發現Qt裏面自帶的那些控件與窗體顯示效果都不太好,於是上網看了一些教程,也參考了一個demo界面,然後初步設計了一個ui界面。 大概的設計思路是先去掉MainWindow裏的邊框、菜單

原创 Languages

The Enterprise has encountered a planet that at one point had been inhabited. The only remnant from the prior civilizat

原创 石子歸併

現在有n堆石子,第i堆有ai個石子。現在要把這些石子合併成一堆,每次只能合併相鄰兩個,每次合併的代價是兩堆石子的總石子數。求合併所有石子的最小代價。 Input 第一行包含一個整數T(T<=50),表示數據組數。 每組數據第一行包含一

原创 Halloween Costumes 區間dp

Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to

原创 Can you solve this equation?

Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;  Now please tr

原创 集合的並

給出兩個由整數組成的集合 A ,  B ,計算 A  ∪  B 中包含多少個整數。 Input 輸入的第一行包含一個整數 T  ( T  > 0),表示一共有 T 組測試數據。 對於每組測試數據,第一行包含一個整數