原创 MFC如何讓messagebox消息框隔一定時間關閉
原理是在 messagebox語句之前設置一定時器開始計時，在定時器 OnTimer函數中寫入關閉該定時器以及給消息框發送WM_CLOSE消息的語句。 舉例說明： 1、主函數中messagebox相關行代碼如下： PeriodTi
2020-06-20 16:11:11
原创 c++ 數組引用
一維數組合、二維數組引用的方式類似，直接看代碼就好。 #include<iostream> using namespace std; int main() { //一維數組 int m[4] = { 1, 2, 3, 4 }
2020-06-20 14:57:01
原创 劍指offer 61:撲克牌中的順子
此題中主要是需要檢查除了大小王的連續情況，將其中差的位數予以記錄，若總和不大於大小王的總數，則是順子，否則不是。其中還需注意，如果有重複出現的牌，則必然不是順子。 class Solution { public: bool
2020-06-20 14:57:01
原创 stl中remove和erase的區分
remove能夠刪除指定元素，並將剩餘的元素放在最前面的位置，返回一個指向最後剩餘元素下一位置的迭代器，此時容器大小等並沒有改變，該迭代器後面的元素還是原來容器相應位置的元素。 若要真正刪除指定元素，則要結合erase函數來將返回
2020-06-20 14:57:01
原创 劍指offer 60:n個骰子的點數
此題是計算n個骰子扔在地上點數和出現的概率，可看作一個骰子扔了n次，計算所有可能結果出現的概率。 如果是2個骰子，共有36種組合，出現和爲5的情況爲（1,4）（2,3）（3,2）（4,1），其概率爲4/36=0.111111
2020-06-20 14:57:01
原创 編程練習20190901：數組排序
對於給定數組按照頻次降序排列，並保持排序的穩定性。 思路：用一個vector記錄出現的頻次，一個vector記錄該數字，遍歷時使用map 記錄是否出現過並記錄保存頻次的位置。 代碼如下： #include<iostream> #i
2020-06-20 13:48:58
原创 劍指offer 65：不用加減乘除做加法
用"異或"表示加法，“位與”計算進位。 /** *Copyright @ 2019 Zhang Peng. All Right Reserved. *Filename: *Author: Zhang Peng *Date:
2020-06-20 13:48:58
原创 劍指offer 62：圓圈中最後剩下的數字
建立與原數組相同的標記數組，每次刪除一個元素後做一標記，最後將沒有標記的元素輸出。 /** *Copyright @ 2019 Zhang Peng. All Right Reserved. *Filename: *Auth
2020-06-20 13:48:58
原创 劍指offer 面試題35：複雜鏈表的複製
此題中鏈表共有next和任意指向的next兩種指針，重點在如何設置random指針 思路一：採用map，存儲原鏈表和新複製鏈表之間的對應關係，然後設置random指針 /* struct RandomListNode {
2020-02-20 22:50:24
原创 指定日期確定當年第多少天？
/** *Copyright @ 2019 Zhang Peng. All Right Reserved. *Filename: *Author: Zhang Peng *Date: *Version: *Descri
2019-09-16 15:20:04
原创 圖中度爲0的節點之間最短距離
輸入節點數目爲n，存在n-1條路徑，無向連通圖。 思路：運用弗洛伊德算法計算多源最短路徑，找到度爲0的節點，計算兩兩之間的最短路徑，並輸出其中的最小值。 /** *Copyright @ 2019 Zhang Peng. Al
2019-09-15 15:21:28
原创 劍指offer 58:翻轉字符串
此題是按單詞翻轉字符串 先將字符串全部翻轉，再用空格確定每個單詞的具體位置，將單詞內部翻轉回來。 /** *Copyright @ 2019 Zhang Peng. All Right Reserved. *Filename:
2019-09-08 16:21:39
原创 劍指offer 33:二叉樹的後序遍歷序列
可利用後序遍歷的性質，由根結點的數值將原序列分爲兩部分，再遞歸判斷左序列和右序列。 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence
2019-09-05 15:19:39
原创 劍指offer 36:二叉搜索樹與雙向鏈表
二叉搜索樹進行中序遍歷即是符合要求的鏈表形式，最後只需要調整相應指針即可。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *righ
2019-09-05 15:19:39
1
原创 劍指offer 32-2：分行從上到下打印二叉樹
用兩個queue來進行打印，一個隊列表示當前正在打印的隊列，另一個隊列記錄正在打印的隊列中節點的子節點，若當前打印的隊列爲空，打印下一層。 /** *Copyright @ 2019 Zhang Peng. All Right
2019-09-04 16:27:01