一：基礎算法題5道 1.阿姆斯特朗數 如果一個n位正整數等於其各位數字的n次方之和,則稱該數為阿姆斯特朗數。判斷用戶輸入的數字是否為阿姆斯特朗數。 (1)題目分析：這里要先得到該數是多少位的，然后再把每一位的數字截取出來，把各位數字的n次方之和和該數一起判斷即可。(2)算法分析：python ...

圖論在數據結構中是非常有趣而復雜的，作為web碼農的我，在實際開發中一直沒有找到它的使用場景，不像樹那樣的頻繁使用，不過還是准備 仔細的把圖論全部過一遍。 一：最小生成樹 圖中有一個好玩的東西叫做生成樹，就是用邊來把所有的頂點聯通起來，前提條件是最后形成的聯通 ...

猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多 吃了一個。以后每天都吃前一天剩下的一半再加一個。到第10天剛好剩一個。問猴子第一天摘了多少個桃子？ 分析: 這是一套非常經典的算法題，這個題目體現了算法 ...

有一種數據結構是神奇的，神秘的，它展現了位運算與數組結合的神奇魅力，太牛逼的，它就是樹狀數組，這種數據結構不是神人是發現不了的。 一：概序 假如我現在有個需求，就是要頻繁的求數組的前n項和，並且存在着數組中某些數字的頻繁修改，那么我們該如何實現這樣的需求 ...

前端時間玩小爬蟲的時候，我把url都是放在內存隊列里面的，有時我們在抓取url的時候，通過LCS之類的相似度比較，發現某些url是很重要的， 需要后端解析服務器優先處理，針對這種優 ...

這一篇我們來看樹狀數組的加強版線段樹，樹狀數組能玩的線段樹一樣可以玩，而且能玩的更好，他們在區間求和，最大，平均 等經典的RMQ問題上有着對數時間的優越表現。 一：線段樹 線段樹又稱"區間樹”，在每個節點上保存一個區間，當然區間的划分采用折半的思想，葉子節點只保存一個 ...

話說大學的時候老師說妹子比工作重要~，工作可以再換，妹子這個。。。所以。。。這兩個月也就一直忙着Fall in love，嗨，慢慢調整心態吧， 這篇就選一個簡單的數據結構聊一聊，話說有很多 ...