原创 24 高原數組 局部最大值

                             高原數組 局部最大值 https://blog.csdn.net/weixin_41563161/article/details/101027801 題目          給定

原创 字節算法題--N階臺階,每次走一步或兩步,計算共有多少種走法,並將每種走法打印出來。

 N階臺階,每次走一步或兩步,計算共有多少種走法,打印出每種走法。   一 走臺階算法(本質上是斐波那契數列)在面試中常會遇到,描述就如題目那樣:總共100級臺階(任意級都行),小明每次可選擇走1步、2步或者3步,問走完這100級臺階總共

原创 22 二叉樹的最長的路徑長度和最大路徑和

                  二叉樹的最長的路徑長度和最大路徑和  二叉樹中的最大路徑和 給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根

原创 23 二叉樹的所有路徑

                                 二叉樹的所有路徑 給定一個二叉樹,返回所有從根節點到葉子節點的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 輸入:    1  /   \ 2     3  \

原创 25 逆波蘭表達式、波蘭表達式

                          逆波蘭表達式、波蘭表達式 1.前綴表達式又稱波蘭式,前綴表達式的運算符位於操作數之前。比如:- × + 3 4 5 6 2.中綴表達式就是常見的運算表達式,如(3+4)×5-6 3.後綴

原创 MVCC的實現

https://zhuanlan.zhihu.com/p/64576887 https://zhuanlan.zhihu.com/p/40208895 https://blog.csdn.net/whoamiyang/article/de

原创 MySQL中的日誌

                               MySQL中的日誌 MySQL中有六種日誌文件,分別是:重做日誌(redo log)、回滾日誌(undo log)、二進制日誌(binlog)、錯誤日誌(errorlog)、慢

原创 Innodb中的事務隔離級別和鎖以及MVCC之間的關係

            Innodb中的事務隔離級別和鎖以及MVCC之間的關係 目錄             Innodb中的事務隔離級別和鎖以及MVCC之間的關係 ACID 1. 原子性(Atomicity) 2. 一致性(Consis

原创 LFU-LRK

                                           LFU 1. LFU 1.1. 原理 LFU(Least Frequently Used)算法根據數據的歷史訪問頻率來淘汰數據,其核心思想是“如果數據過

原创 21 最長數字字符串

                                    最長數字字符串 題目一 最長數字字符串 給定一個字符串,輸出字符串中最長的數字串,並把這個數字串的長度輸出。 請一個在字符串中找出連續最長的數字串,並把這個串的長度返

原创 20 七進制數、36進制加法

                                 七進制數、36進制加法 /** * 36進制由0-9,a-z,共36個字符表示,最小爲'0' * '0''9'對應十進制的09,'a''z'對應十進制的1035 *

原创 求男女玩家比例

                                   求男女玩家比例       貝葉斯定理由英國數學家貝葉斯 ( Thomas Bayes 1702-1761 ) 發展,用來描述兩個條件概率之間的關係, 比如 P(A|B

原创 輸入網址之後解析的過程

                           輸入網址之後解析的過程 一、URL 解析 1地址解析: 2 HSTS  由於安全隱患,會使用 HSTS 強制客戶端使用 HTTPS 訪問頁面。 3 其他操作 安全檢查、訪問限制(之前國

原创 均分錢幣

                                                  均分錢幣  題目大意: 給你一堆硬幣,讓你分成兩堆,分別給A,B兩個人,求兩人得到的最小差。 解題思路: 求解兩人分得錢幣的最小差值,巧妙

原创 18 一個01字符串,求出現0、1出現次數相等的最長子串長度

      一個01字符串,求出現0、1出現次數相等的最長子串長度 題目描述:     已知一個長度爲N的字符串,只由0和1組成, 求一個最長的子串,要求該子串出0和1出現的次數相等。     要求算法時間複雜度儘可能的低。     比如