我們都知道"overflow:hidden"可以溢出隱藏芭挽，即當(dāng)內(nèi)容元素的高度大于其包含塊的高度時(shí)珊皿，設(shè)置該屬性即可把內(nèi)容區(qū)域超出來的部分隱藏澈蚌，使內(nèi)容區(qū)域完全包含在該包含塊中缎谷。然...
發(fā)簡信
IP屬地：北京
-
為什么"overflow:hidden"能清除浮動的影響 -
【算法問題】如何實(shí)現(xiàn)大整數(shù)相加如何實(shí)現(xiàn)大整數(shù)相加 摘自漫畫算法： 題目：給出兩個(gè)很大的整數(shù)，要求實(shí)現(xiàn)程序求出兩個(gè)整數(shù)之和。 注意：很多人第一想法就是直接用long存儲，在程序里相加不就行了胧后；但是如果這兩個(gè)...
-
【算法問題】刪除k個(gè)數(shù)字后的最小值刪除k個(gè)數(shù)字后的最小值 摘自漫畫算法： 題目：給出一個(gè)整數(shù)，從該整數(shù)中去掉k個(gè)數(shù)字抱环，要求剩下的數(shù)字形成的新整數(shù)盡可能小壳快，應(yīng)該如何選取被去掉的數(shù)字？ 其中整數(shù)的長度大于或等于k...
-
【算法問題】尋找全排列的下一個(gè)數(shù)尋找全排列的下一個(gè)數(shù) 摘自漫畫算法： 題目：給出一個(gè)正整數(shù)江醇，找出這個(gè)正整數(shù)所有數(shù)字全排列的下一個(gè)樹濒憋。說的通俗點(diǎn)就是在一個(gè)整數(shù)所包含數(shù)字的全部組合中何暇，找到一個(gè)大于且僅大于原數(shù)的...
-
【算法問題】如何用棧實(shí)現(xiàn)隊(duì)列如何用棧實(shí)現(xiàn)隊(duì)列 摘自漫畫算法： 題目：用棧模擬一個(gè)隊(duì)列陶夜，要求實(shí)現(xiàn)隊(duì)列的兩個(gè)基本操作：入隊(duì)、出隊(duì)裆站。 解題思路 棧的特點(diǎn)是先入后出条辟，出入一款蘇都是在同一端（棧頂）。如圖： 隊(duì)列...
-
【算法問題】最小棧的實(shí)現(xiàn)最小棧的實(shí)現(xiàn) 摘自漫畫算法： 題目：實(shí)現(xiàn)一個(gè)棧宏胯，該棧帶有出棧（pop）羽嫡、入棧（push）、取最小元素（getMin）3個(gè)方法肩袍。要保證這3個(gè)方法的時(shí)間復(fù)雜度都是O(1)杭棵。 如圖...
-
【算法問題】如何判斷鏈表有環(huán)如何判斷鏈表有環(huán) 摘自漫畫算法： 題目：有一個(gè)單向鏈表，鏈表中有可能出現(xiàn)“環(huán)”氛赐，就像下圖這樣魂爪，那么如何用程序來判斷該鏈表是否為有環(huán)鏈表呢？ 方法1 首先從頭節(jié)點(diǎn)開始艰管，以此遍歷...
-
-
【排序算法】計(jì)數(shù)排序初始計(jì)數(shù)排序 摘自漫畫算法： 計(jì)數(shù)排序是一種不基于元素比較夕冲，利用數(shù)組索引來確定元素的正確位置的氮兵。 假設(shè)數(shù)組中有20個(gè)隨機(jī)整數(shù)，取值范圍0~10耘擂，要求用最快的速度把這20個(gè)整數(shù)...
-
-
【排序算法】快速排序什么是快速排序蚁阳？ 摘自漫畫算法： 同冒泡排序一樣铃绒，快速排序也屬于交換排序，通過元素之間的比較和交換位置來達(dá)到排序的目的螺捐。 不同的是颠悬，冒泡排序在每一輪中只把1個(gè)元素冒泡到數(shù)列的...
-
【排序算法】冒泡排序與雞尾酒排序什么是冒泡排序？ 摘自漫畫算法： 冒泡排序的英文是bubble sort定血，它是一種基礎(chǔ)的交換排序赔癌。 大家一定都喝過汽水，汽水中常常有許多小小的氣泡嘩啦啦飄到上面來澜沟。這是因?yàn)榻M...
-
【數(shù)據(jù)結(jié)構(gòu)】紅黑樹與2-3樹什么是紅黑樹灾票？ 紅黑樹的定義 每個(gè)節(jié)點(diǎn)或者是紅色的，或者是黑色的茫虽。 根節(jié)點(diǎn)是黑色的刊苍。 每一個(gè)葉子節(jié)點(diǎn)（最后的空節(jié)點(diǎn)）是黑色的。 如果一個(gè)節(jié)點(diǎn)是紅色的濒析，那么他的孩子節(jié)點(diǎn)都是黑色...
-
【數(shù)據(jù)結(jié)構(gòu)】AVL什么是AVL樹正什？ 首先，回憶一下二分搜索樹的問題号杏，在二分搜索樹中有一個(gè)很嚴(yán)重的問題婴氮，什么問題呢？ 在二分搜索樹中如果順序添加元素會轉(zhuǎn)化為鏈表盾致，這就會大大降低二分搜索樹的效率主经。...
-
【數(shù)據(jù)結(jié)構(gòu)】Trie（字典樹、前綴樹）什么是Trie绰上？ Trie樹旨怠，也叫作字典樹或前綴樹，顧名思義蜈块，它是一個(gè)樹行結(jié)構(gòu)鉴腻。它是一種專門處理字符串匹配的數(shù)據(jù)結(jié)構(gòu)迷扇，用來解決在一組字符串集合中快速查找某個(gè)字符串的問題。 它...
-
【數(shù)據(jù)結(jié)構(gòu)】優(yōu)先隊(duì)列（Priority Queue）什么是優(yōu)先隊(duì)列爽哎？ 在之前蜓席，我們先回顧一下普通隊(duì)列的特點(diǎn)。 普通隊(duì)列的特點(diǎn)是先進(jìn)先出课锌，后進(jìn)后出厨内。 那優(yōu)先隊(duì)列的特點(diǎn)是什么呢？優(yōu)先隊(duì)列的出隊(duì)順序和入隊(duì)順序無關(guān)渺贤，有優(yōu)先級相關(guān)雏胃。在這...
-
【數(shù)據(jù)結(jié)構(gòu)】堆（Heap）什么是堆？ 二叉堆本質(zhì)上是一顆完全二叉樹志鞍，它分為兩個(gè)類型： 最大堆什么是最大堆瞭亮？最大堆的任何一個(gè)父節(jié)點(diǎn)的值，都大于或等于它左右孩子節(jié)點(diǎn)的值固棚。如圖：最大堆.png 最小堆什么又...
-
【數(shù)據(jù)結(jié)構(gòu)】二分搜索樹什么是樹统翩？ 在現(xiàn)實(shí)生活中有很多能體現(xiàn)出樹的邏輯的例子。 例如：企業(yè)里的職位關(guān)系此洲，也是一顆樹厂汗。 再例如：操作系統(tǒng)的文件夾目錄，也是一顆樹呜师。 那么以上的這些例子有什么共同點(diǎn)呢娶桦？為...
-
【數(shù)據(jù)結(jié)構(gòu)】哈希表（Hash table）
為什么需要哈希表？ 舉個(gè)例子（摘自漫畫算法）： 在上學(xué)時(shí)需要學(xué)習(xí)英語匣掸，而在當(dāng)時(shí)有很多的電子詞典趟紊，同學(xué)們遇到不會的單詞氮双，只要在這個(gè)電子詞典上輸入單詞的英文碰酝，就可以查出中文的含義...
-
【數(shù)據(jù)結(jié)構(gòu)】鏈表（Linked list）
什么是鏈表？ 鏈表是一種在物理上非連續(xù)戴差，非順序的數(shù)據(jù)結(jié)構(gòu)送爸，由若干節(jié)點(diǎn)（node）所組成。 單向鏈表的每一個(gè)節(jié)點(diǎn)包含兩個(gè)部分暖释，一部分存放數(shù)據(jù)的變量袭厂，另一部分是指向下一個(gè)節(jié)點(diǎn)的指...