原创 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出現的次數相等。 要求算法時間複雜度儘可能的低。 比如