每日一題：通配符匹配

  資源簡介：題目44：通配符匹配給定一個字符串 (s) 和一個字符模式 (p) ，實現(xiàn)一個支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何單個字符。'*' 可以匹配任意字符串（包括空字符串）。兩個字符串完全匹配才算匹配成功。說明:s 可能為空，且只包含從 a-z 的小寫字母。p 可能為空，且只包含從 a-z 的小寫字母，以及字符 ? 和 *。示例 1...

每日一題：正則表達式匹配

  資源簡介：題目10：正則表達式匹配給你一個字符串 s 和一個字符規(guī)律 p，請你來實現(xiàn)一個支持 '.' 和 '*' 的正則表達式匹配。'.' 匹配任意單個字符 '*' 匹配零個或多個前面的那一個元素 所謂匹配，是要涵蓋 整個 字符串 s的，而不是部分字符串。說明:s 可能為空，且只包含從 a-z 的小寫字母。p 可能為空，且只包含從 a-z 的小寫字母，以...

每日一題：單詞拆分問題

  資源簡介：題目140：單詞拆分II給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，在字符串中增加空格來構(gòu)建一個句子，使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明：分隔時可以重復(fù)使用字典中的單詞。你可以假設(shè)字典中沒有重復(fù)的單詞。示例1：輸入:s = "catsanddog"wordDict = ["cat", "cats", "and",...

每日一題：優(yōu)美的排列

  資源簡介：題目526：優(yōu)美的排列假設(shè)有從 1 到 N 的 N 個整數(shù)，如果從這 N 個數(shù)字中成功構(gòu)造出一個數(shù)組，使得數(shù)組的第 i 位 (1 <= i <= N) 滿足如下兩個條件中的一個，我們就稱這個數(shù)組為一個優(yōu)美的排列。條件：第 i 位的數(shù)字能被 i 整除i 能被第 i 位上的數(shù)字整除現(xiàn)在給定一個整數(shù) N，請問可以構(gòu)造多少個優(yōu)美的排列？示例1：輸入: 2輸...

每日一題：堆箱子

  資源簡介：題目：堆箱子堆箱子。給你一堆n個箱子，箱子寬 wi、深 di、高 hi。箱子不能翻轉(zhuǎn)，將箱子堆起來時，下面箱子的寬度、高度和深度必須大于上面的箱子。實現(xiàn)一種方法，搭出最高的一堆箱子。箱堆的高度為每個箱子高度的總和。輸入使用數(shù)組[wi, di, hi]表示每個箱子。示例1：輸入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]]輸出：...

每日一題：長度為 n 的開心字符串中字典序第 k 小的字符串

  資源簡介：題目1415：長度為 n 的開心字符串中字典序第 k 小的字符串一個 「開心字符串」定義為：1. 僅包含小寫字母 ['a', 'b', 'c'].2. 對所有在 1 到 s.length - 1 之間的 i ，滿足 s[i] != s[i + 1] （字符串的下標(biāo)從 1 開始）。比方說，字符串 "abc"，"ac"，"b" 和 "abcbabcbcb" 都是開心字符串，但是 "aa"，"baa" 和 "ababbc" 都...

每日一題：正方形數(shù)組的數(shù)目

  資源簡介：題目996：正方形數(shù)組的數(shù)目給定一個非負(fù)整數(shù)數(shù)組 A，如果該數(shù)組每對相鄰元素之和是一個完全平方數(shù)，則稱這一數(shù)組為正方形數(shù)組。返回 A 的正方形排列的數(shù)目。兩個排列 A1 和 A2 不同的充要條件是存在某個索引 i，使得 A1[i] != A2[i]。示例1：輸入：[1,17,8]輸出：2解釋：[1,8,17] 和 [17,8,1] 都是有效的排列。示例2：輸入...

每日一題：爬樓梯問題

  資源簡介：題目70：爬樓梯假設(shè)你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？注意：給定 n 是一個正整數(shù)。示例 1：輸入：2輸出：2解釋：有兩種方法可以爬到樓頂。1. 1 階 + 1 階2. 2 階示例 2：輸入：3輸出：3解釋：有三種方法可以爬到樓頂。1. 1 階 + 1 階 + 1 階2. ...

學(xué)過 C++ 的你，不得不知的這 10 條細節(jié)！

  資源簡介：題圖：自在極意功 —— 孫悟空每日一句英語學(xué)習(xí)，每天進步一點點：“Action may not always bring happiness,?but there is no?happiness without action.”「行動不見得一定帶來快樂，但沒有行動就沒有快樂。」前言我在閱讀 《Effective C++ （第三版本）》 書時做了不少筆記，從中收獲了非常多，也明白為什么會書中前言...

每日一題：判斷子序列

  資源簡介：題目392：判斷子序列給定字符串 s 和 t ，判斷 s 是否為 t 的子序列。你可以認(rèn)為 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長（長度 ~= 500,000），而 s 是個短字符串（長度 <=100）。字符串的一個子序列是原始字符串刪除一些（也可以不刪除）字符而不改變剩余字符相對位置形成的新字符串。（例如，"ace"是"abcde"的...

每日一題：除數(shù)博弈

  資源簡介：題目1025：除數(shù)博弈愛麗絲和鮑勃一起玩游戲，他們輪流行動。愛麗絲先手開局。最初，黑板上有一個數(shù)字 N 。在每個玩家的回合，玩家需要執(zhí)行以下操作：1. 選出任一 x，滿足 0 < x < N 且 N % x == 0 。2. 用 N - x 替換黑板上的數(shù)字 N 。如果玩家無法執(zhí)行這些操作，就會輸?shù)粲螒颉Ｖ挥性趷埯惤z在游戲中取得勝利時才返回 True...

每日一題：零錢兌換

  資源簡介：給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數(shù)來計算可以湊成總金額所需的最少的硬幣個數(shù)。如果沒有任何一種硬幣組合能組成總金額，返回 -1。示例1：輸入: coins = [1, 2, 5], amount = 11輸出: 3解釋: 11 = 5 + 5 + 1示例2：輸入: coins = [2], amount = 3輸出: -1說明:你可以認(rèn)為每種硬幣的數(shù)量是無限的。...

每日一題之不同路徑

  資源簡介：題目62：不同路徑一個機器人位于一個 m x n 網(wǎng)格的左上角 （起始點在下圖中標(biāo)記為“Start” ）。機器人每次只能向下或者向右移動一步。機器人試圖達到網(wǎng)格的右下角（在下圖中標(biāo)記為“Finish”）。問總共有多少條不同的路徑？例如，上圖是一個7 x 3 的網(wǎng)格。有多少可能的路徑？示例1：輸入: m = 3, n = 2輸出: 3解釋:從左上...

每日一題：不同的二叉搜索樹

  資源簡介：題目96：不同的二叉搜索樹給定一個整數(shù) *n*，求以 1 ... *n* 為節(jié)點組成的二叉搜索樹有多少種？示例：分析動態(tài)規(guī)劃問題，用f(i)表示以i為根的二叉搜索樹的個數(shù)，用g(n)表示n個節(jié)點組成的二叉搜索樹的個數(shù)，則有g(shù)(n)=f(1)+f(2)+f(3)+...+f(n)而f(i)=g(i-1)*g(n-i)結(jié)合兩個式子有g(shù)(n)=g(0)g(n-1)+g(1)g(n-2)+...+g(n-1)g(0)代...

每日一題：解碼方法

  資源簡介：題目91：解碼方法一條包含字母 A-Z 的消息通過以下方式進行了編碼：'A' -> 1'B' -> 2...'Z' -> 26給定一個只包含數(shù)字的非空字符串，請計算解碼方法的總數(shù)。示例1：輸入: "12"輸出: 2解釋: 它可以解碼為 "AB"（1 2）或者 "L"（12）。示例2：輸入: "226"輸出: 3解釋: 它可以解碼為 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2...

每日一題：完全平方數(shù)

  資源簡介：題目279：完全平方數(shù)給定正整數(shù) n，找到若干個完全平方數(shù)（比如 1, 4, 9, 16, ...）使得它們的和等于 n。你需要讓組成和的完全平方數(shù)的個數(shù)最少。示例1：輸入: n = 12輸出: 3 解釋: 12 = 4 + 4 + 4.示例2：輸入: n = 13輸出: 2解釋: 13 = 4 + 9.分析動態(tài)規(guī)劃問題，我是首先手動列出來前幾個數(shù)字的輸入輸出：輸入?輸出?解...

每日一題：最長上升子序列

  資源簡介：題目：最長上升子序列給定一個無序的整數(shù)數(shù)組，找到其中最長上升子序列的長度。示例：輸入: [10,9,2,5,3,7,101,18]輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。說明:可能會有多種最長上升子序列的組合，你只需要輸出對應(yīng)的長度即可。你算法的時間復(fù)雜度應(yīng)該為 O(n2) 。分析動態(tài)規(guī)劃問題，用dp[i]表示以第...

每日一題：比特位個數(shù)

  資源簡介：題目338：比特位計數(shù)給定一個非負(fù)整數(shù) num。對于 0 ≤ i ≤ num 范圍中的每個數(shù)字 i ，計算其二進制數(shù)中的 1 的數(shù)目并將它們作為數(shù)組返回。示例1：輸入: 2輸出: [0,1,1]示例2：輸入: 5輸出: [0,1,1,2,1,2]進階:給出時間復(fù)雜度為O(n*sizeof(integer))的解答非常容易。但你可以在線性時間O(n)內(nèi)用一趟掃描做到嗎？要求算法的...

深入理解快速排序和STL的sort算法

  資源簡介：1.寫在前面周六了...依然跳票...沒有新文章產(chǎn)出...因為很忙...是的...為了證明筆者沒有放棄這塊陣地，整合三篇去年的文章，今天一起來學(xué)習(xí)一下：快速排序及其優(yōu)化 和?STL的sort算法通過本文你將了解到以下內(nèi)容：快速排序的基本思想快速排序的遞歸實現(xiàn)和迭代實現(xiàn)快速排序的最壞情況快速排序和歸并排序?qū)Ρ瓤焖倥判虻亩嘟嵌?..

互聯(lián)網(wǎng)人，天生就是送外賣的料！

  資源簡介：2020，形勢大變！過去的互聯(lián)網(wǎng)驕子們，如今不得不面對現(xiàn)實，紛紛另尋出路。那么，他們轉(zhuǎn)行后都適合做什么呢？讓我們一探究竟：·自媒體人·---·乙方·---·程序員·---·產(chǎn)品經(jīng)理··媒介··策劃··商務(wù)··設(shè)計··畫手··社群運營··HR··行政··KOL··老板·2020年是艱難的一年，但這不是沉淪的借口，敢于為自救...

C語言與C++面試知識總結(jié)

  資源簡介：這是一篇 C 語言與 C++面試知識點總結(jié)的文章，如果你覺得文章對你有幫助，文末右下角點個再看轉(zhuǎn)發(fā)給更多的人。const 作用修飾變量，說明該變量不可以被改變；修飾指針，分為指向常量的指針（pointer to const）和自身是常量的指針（常量指針，const pointer）；修飾引用，指向常量的引用（reference to const），用于形參類...

很高興認(rèn)識你！

  資源簡介：非常感謝大家的關(guān)注，為了不讓大家關(guān)注的不明不白，在此用三言兩語介紹下小弟，如果大家愿意交個朋友，交流編程，求職，籃球，提升自我那些事兒，可以掃描文末二維碼哈。?我來自東北28線城市的農(nóng)村，上學(xué)的時候打籃球占據(jù)了我一半以上的生活，是的，比學(xué)習(xí)的時間還要多。豐富多彩的課余生活除了把我送上雙非大學(xué)外，也給我...

涼了！張三同學(xué)沒答好「進程間通信」，被面試官掛了....

  資源簡介：前言開場小故事炎炎夏日，張三騎著單車去面試花了 1 小時，一路上汗流浹背。結(jié)果面試過程只花了 5 分鐘就結(jié)束了，面完的時候，天還是依然是亮的，還得在烈日下奔波 1 小時回去。面試五分鐘，騎車兩小時。你看，張三因面試沒準(zhǔn)備好，吹空調(diào)的時間只有 5 分鐘，來回路上花了 2 小時曬太陽，你說慘不慘？所以啊，炎炎夏日，為...

圖解|什么是蒙提霍爾問題

  資源簡介：1.寫在前面前幾天和同事聊了個問題，覺得還蠻有趣，決定和大家分享一下。Oh My God! 搞它搞它！2. 題目描述我們的熱心讀者小明被選中參加一個抽獎游戲，游戲規(guī)則是這樣的：小明面前有ABC三扇相同的門，小明和觀眾無法知道ABC三扇門背后有什么。ABC三扇門中只有一扇門背后有一輛汽車，其他兩扇門背后都是一瓶礦泉水。小明需...

閑聊胡扯

  資源簡介：最近畢業(yè)生都在填報志愿，也說一下我的志愿填報吧，那時候不出分?jǐn)?shù)就開始填報志愿，自己分?jǐn)?shù)預(yù)估比一本線高三十分左右，因為我哥畢業(yè)于中國礦業(yè)大學(xué)大學(xué)電子科學(xué)與技術(shù)專業(yè)，我也沒有自己特別想去的學(xué)校，就填報了中國礦業(yè)大學(xué)，至于專業(yè)當(dāng)時想法很簡單，我填報了電子信息科學(xué)與技術(shù)，只為了比我哥的專業(yè)多一個"信息"，當(dāng)時...

22張圖詳解瀏覽器請求數(shù)據(jù)包如何到達web服務(wù)器（搞懂網(wǎng)絡(luò)可以畢業(yè)了）

  資源簡介：???? 瀏覽器的請求數(shù)據(jù)包如何到達web服務(wù)器？???? 很多讀者對于其中的完整流程不是特別的了解，下面一口君通過這22張圖，詳細的講解我們點擊瀏覽器的網(wǎng)址之后，數(shù)據(jù)包是如何經(jīng)過重重險阻到達web server的。1. LAN網(wǎng)絡(luò)中的用戶要訪問位于遠程網(wǎng)絡(luò)中的服務(wù)器存儲的網(wǎng)頁。用戶首先激活網(wǎng)頁上的鏈接。如果該域名對應(yīng)的I...

C語言與C++常見面試題

  資源簡介：本篇根據(jù)各個公司的面試問的常見問題進行總結(jié)。公眾號回復(fù)“面試”，獲取pdf答案1 變量的聲明和定義有什么區(qū)別2 簡述#ifdef、#else、#endif和#ifndef的作用3 寫出int 、bool、 float、指針變量與 “零值”比較的if語句4 結(jié)構(gòu)體可以直接賦值嗎5sizeof和strlen的區(qū)別6 C 語言的關(guān)鍵字static和 C++ 的關(guān)鍵字static有什么區(qū)別7 ...

來自一個騰訊大佬出品的動畫特效開源庫

  資源簡介：請注意????請注意????請注意????以下內(nèi)容為沒收一分????的廣告，朋友負(fù)責(zé)的項目，想借著我的這一畝三分地推廣下~感興趣的朋友，可以點最下面的閱讀原文，就能star?VAP是企鵝電競開發(fā)，用于播放特效動畫的實現(xiàn)方案。具有高壓縮率、硬件解碼等優(yōu)點。同時支持 iOS,Android,Web 平臺。1. 相比Webp, Apng動圖方案，具有高壓縮率...

浮點數(shù)的秘密

  資源簡介：1 前言 我們在學(xué)習(xí) C 語言時，通常認(rèn)為浮點數(shù)和小數(shù)是等價的，并沒有嚴(yán)格區(qū)分它們的概念，這也并沒有影響到我們的學(xué)習(xí)，原因就是浮點數(shù)和小數(shù)是綁定在一起的，只有小數(shù)才使用浮點格式來存儲。其實，整數(shù)和小數(shù)可以都使用定點格式來存儲，也可以都使用浮點格式來存儲，但實際情況卻是，C 語言使用定點格式存儲整數(shù)，使用浮點...

一文領(lǐng)略 HTTP 的前世今生

  資源簡介：每個時代，都不會虧待會學(xué)習(xí)的人。大家好，我是 yes。HTTP 協(xié)議在當(dāng)今的互聯(lián)網(wǎng)可謂是隨處可見，一直默默的在背后支持著網(wǎng)絡(luò)世界的運行，對于我們程序員來說 HTTP 更是熟悉不過了。平日里我們都說架構(gòu)是演進的，需求推動著技術(shù)的迭代、更新和進步，對于 HTTP 協(xié)議來說也是如此。不知你是否有想過 HTTP 協(xié)議是如何誕生的，一...