我們都知道"overflow:hidden"可以溢出隱藏，即當內(nèi)容元素的高度大于其包含塊的高度時，設置該屬性即可把內(nèi)容區(qū)域超出來的部分隱藏，使內(nèi)容區(qū)域完全包含在該包含塊中。然...
發(fā)簡信
IP屬地：北京
-
為什么"overflow:hidden"能清除浮動的影響 -
【算法問題】如何實現(xiàn)大整數(shù)相加如何實現(xiàn)大整數(shù)相加 摘自漫畫算法： 題目：給出兩個很大的整數(shù)，要求實現(xiàn)程序求出兩個整數(shù)之和。 注意：很多人第一想法就是直接用long存儲，在程序里相加不就行了；但是如果這兩個...
-
【算法問題】刪除k個數(shù)字后的最小值刪除k個數(shù)字后的最小值 摘自漫畫算法： 題目：給出一個整數(shù)，從該整數(shù)中去掉k個數(shù)字，要求剩下的數(shù)字形成的新整數(shù)盡可能小，應該如何選取被去掉的數(shù)字？ 其中整數(shù)的長度大于或等于k...
-
【算法問題】尋找全排列的下一個數(shù)尋找全排列的下一個數(shù) 摘自漫畫算法： 題目：給出一個正整數(shù)，找出這個正整數(shù)所有數(shù)字全排列的下一個樹。說的通俗點就是在一個整數(shù)所包含數(shù)字的全部組合中，找到一個大于且僅大于原數(shù)的...
-
【算法問題】如何用棧實現(xiàn)隊列如何用棧實現(xiàn)隊列 摘自漫畫算法： 題目：用棧模擬一個隊列，要求實現(xiàn)隊列的兩個基本操作：入隊、出隊。 解題思路 棧的特點是先入后出，出入一款蘇都是在同一端（棧頂）。如圖： 隊列...
-
【算法問題】最小棧的實現(xiàn)最小棧的實現(xiàn) 摘自漫畫算法： 題目：實現(xiàn)一個棧，該棧帶有出棧（pop）、入棧（push）、取最小元素（getMin）3個方法。要保證這3個方法的時間復雜度都是O(1)。 如圖...
-
【算法問題】如何判斷鏈表有環(huán)如何判斷鏈表有環(huán) 摘自漫畫算法： 題目：有一個單向鏈表，鏈表中有可能出現(xiàn)“環(huán)”，就像下圖這樣，那么如何用程序來判斷該鏈表是否為有環(huán)鏈表呢？ 方法1 首先從頭節(jié)點開始，以此遍歷...
-
-
【排序算法】計數(shù)排序初始計數(shù)排序 摘自漫畫算法： 計數(shù)排序是一種不基于元素比較，利用數(shù)組索引來確定元素的正確位置的。 假設數(shù)組中有20個隨機整數(shù)，取值范圍0~10，要求用最快的速度把這20個整數(shù)...
-
-
【排序算法】快速排序什么是快速排序？ 摘自漫畫算法： 同冒泡排序一樣，快速排序也屬于交換排序，通過元素之間的比較和交換位置來達到排序的目的。 不同的是，冒泡排序在每一輪中只把1個元素冒泡到數(shù)列的...
-
【排序算法】冒泡排序與雞尾酒排序什么是冒泡排序？ 摘自漫畫算法： 冒泡排序的英文是bubble sort，它是一種基礎的交換排序。 大家一定都喝過汽水，汽水中常常有許多小小的氣泡嘩啦啦飄到上面來。這是因為組...
-
【數(shù)據(jù)結(jié)構(gòu)】紅黑樹與2-3樹什么是紅黑樹？ 紅黑樹的定義 每個節(jié)點或者是紅色的，或者是黑色的。 根節(jié)點是黑色的。 每一個葉子節(jié)點（最后的空節(jié)點）是黑色的。 如果一個節(jié)點是紅色的，那么他的孩子節(jié)點都是黑色...
-
【數(shù)據(jù)結(jié)構(gòu)】AVL什么是AVL樹？ 首先，回憶一下二分搜索樹的問題，在二分搜索樹中有一個很嚴重的問題，什么問題呢？ 在二分搜索樹中如果順序添加元素會轉(zhuǎn)化為鏈表，這就會大大降低二分搜索樹的效率。...
-
【數(shù)據(jù)結(jié)構(gòu)】Trie（字典樹、前綴樹）什么是Trie？ Trie樹，也叫作字典樹或前綴樹，顧名思義，它是一個樹行結(jié)構(gòu)。它是一種專門處理字符串匹配的數(shù)據(jù)結(jié)構(gòu)，用來解決在一組字符串集合中快速查找某個字符串的問題。 它...
-
【數(shù)據(jù)結(jié)構(gòu)】優(yōu)先隊列（Priority Queue）什么是優(yōu)先隊列？ 在之前，我們先回顧一下普通隊列的特點。 普通隊列的特點是先進先出，后進后出。 那優(yōu)先隊列的特點是什么呢？優(yōu)先隊列的出隊順序和入隊順序無關，有優(yōu)先級相關。在這...
-
【數(shù)據(jù)結(jié)構(gòu)】堆（Heap）什么是堆？ 二叉堆本質(zhì)上是一顆完全二叉樹，它分為兩個類型： 最大堆什么是最大堆？最大堆的任何一個父節(jié)點的值，都大于或等于它左右孩子節(jié)點的值。如圖：最大堆.png 最小堆什么又...
-
【數(shù)據(jù)結(jié)構(gòu)】二分搜索樹什么是樹？ 在現(xiàn)實生活中有很多能體現(xiàn)出樹的邏輯的例子。 例如：企業(yè)里的職位關系，也是一顆樹。 再例如：操作系統(tǒng)的文件夾目錄，也是一顆樹。 那么以上的這些例子有什么共同點呢？為...
-
【數(shù)據(jù)結(jié)構(gòu)】哈希表（Hash table）
為什么需要哈希表？ 舉個例子（摘自漫畫算法）： 在上學時需要學習英語，而在當時有很多的電子詞典，同學們遇到不會的單詞，只要在這個電子詞典上輸入單詞的英文，就可以查出中文的含義...
-
【數(shù)據(jù)結(jié)構(gòu)】鏈表（Linked list）
什么是鏈表？ 鏈表是一種在物理上非連續(xù)，非順序的數(shù)據(jù)結(jié)構(gòu)，由若干節(jié)點（node）所組成。 單向鏈表的每一個節(jié)點包含兩個部分，一部分存放數(shù)據(jù)的變量，另一部分是指向下一個節(jié)點的指...