原创 n*m方格中有多少個內切圓(正方形)?

1.設有一個n*m方格的棋盤(1≤m,n≤100)。 求出該棋盤中包含多少個正方形、多少個長方形(不包括正方形)。 求內切圓就是求正方形。   //x=min(m,n)-1 //長方形裏面數正方形的個數計算公式:m*n+(m-1)*(

原创 大數相除-相減

  https://blog.csdn.net/zqw_yaomin/article/details/82505233  

原创 設計聊天窗口的測試用例

    網絡正常狀態下,單聊的情境下: 發送文字、圖片、表情、小視頻、語音,發送是否成功 接收文字、圖片、表情、小視頻、語音是否成功 發送文字、圖片、表情、小視頻、語音最大值測試 是否支持發送文件(羣聊文件) 是否支持將語音轉化爲文字 發

原创 兩數之和

暴力法: class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int i,j;

原创 HTTP2.0

  什麼是HTTP2.0 想要了解一個事物,首先就要知道它是什麼。 簡單來說,HTTP/2(超文本傳輸協議第2版,最初命名爲HTTP2.0),是HTTP協議的第二個主要版本。HTTP/2是HTTP協議自1999年HTTP1.1發佈後的首個

原创 二維矩陣逆置

  題目:求一個二維矩陣的逆置 分析:a[i][j]與a[j][i]交換位置即可一層一層交換 void re(vector<vector<int>>& vv) { int j = 0; int k = j;//記錄列 for (i

原创 mysql和redis的區別

1.mysql和redis的數據庫類型 mysql是關係型數據庫,主要用於存放持久化數據,將數據存儲在硬盤中,讀取速度較慢。 redis是NOSQL,即非關係型數據庫,也是緩存數據庫,即將數據存儲在緩存中,緩存的讀取速度快,能夠大大的提高

原创 c++11實現生產者消費者模型

  1.生產者與消費者模型 一個場所,兩種角色,三種關係。(場所:線程安全的隊列) 2.優點 解耦、支持忙閒不均、支持併發 3.實現 用到互斥鎖,條件變量 #include <thread> #include <mutex> #

原创 給一個迴文正整數,找出第一個大於它的迴文數

題目:給一個迴文正整數,找出第一個大於它的迴文數 分析:先寫一個判斷一個數是不是迴文數的函數,然後從這個數的下一個數開始判斷,找一個離它最近並且大於它的迴文數 #include<map> #include<string> #includ

原创 http請求方法:get和post區別

  get 請注意,查詢字符串(名稱/值對)是在 GET 請求的 URL 中發送的 GET 請求可被緩存 GET 請求保留在瀏覽器歷史記錄中 GET 請求可被收藏爲書籤 GET 請求不應在處理敏感數據時使用 GET 請求有長度限制 ,大多

原创 leetcode17. 電話號碼的字母組合

題目: 給定一個僅包含數字 2-9 的字符串,返回所有它能表示的字母組合。 給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。 示例: 輸入:"23" 輸出:["ad", "ae", "af", "bd", "be",

原创 36進制數的加法運算

題目: 36進制由0-9,a-z,共36個字符表示,最小爲'0' '0''9'對應十進制的09,'a''z'對應十進制的1035 例如:'1b' 換算成10進制等於 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47

原创 二叉樹層序序列,輸出它的鏡像層序序列

  二叉樹的鏡像 輸出指定二叉樹的鏡像 輸入描述 以二叉樹對應的完全二叉樹爲參照,空白節點處使用#字符填充,使用層次遍歷表示二叉樹,節點間使用空格分割,如4 2 7 # 3 6 9 輸出描述 反轉輸入的二叉樹,輸出其鏡像表示 示例1 輸入

原创 兩個線程,一個打印奇數,一個打印偶數

  題目:實現兩個線程,一個打印奇數,一個打印偶數 思路(1):用c++11的互斥量mutex,條件變量condition_variable.一個全局變量i,控制每個線程獲取互斥鎖後執行一次,再通過條件變量喚醒另一個等在該鎖上的線程,讓其

原创 最長上升子序列

  題目: 給定一個無序的整數數組,找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101],它的長度是 4。 說明:     可能會有多種