原创 Crawler學習：2.Download Pages
聲明：所有內容均爲本人學習《自己動手寫網絡爬蟲》心得，有任何疑問可以參考原文。 1.網頁抓取 所謂網頁抓取，就是把URL 地址中指定的網絡資源從網絡流中讀取出來，保存到本地。 類似於使用程序模擬IE 瀏覽器的功能，把URL 作爲HTTP
2020-06-16 15:34:02
原创 Sicily 1119. Factstone Benchmark
題目大意：求滿足n! < 2^k，n的最大值。 解題思路：通過兩邊取對數變化不等式 爲 k > sum(log(i))/ log(2)。 數太大了一開始以爲要做大數計算。。。 這個題放到高中應該很容易，一下子沒想到。 // 1119.
2020-02-22 16:32:43
原创 Sicily 1014. Specialized Four-Dig
題目大意：判斷一個四位數十進制數，各位之和與轉化爲12，16進制數後各位之和是否相等。相等則輸出這個數。 解題思路：考察進制轉化，只需求和即可。不需輸出轉化後的數。當然也可以打表。 // 1014. Specialized Four-
2020-02-22 16:32:43
原创 Sicily 1059. Exocenter of a Trian
題目大意：幾何法計算三角形ABC的垂心 解題思路：根據題意解題即可，但是計算過程需要三個主要的函數。 1.向量旋轉ratate()：把向量分解成平行於x座標軸和y座標軸的向量，再分別旋轉，最合把旋轉結果合併。 2.求中點middle()：
2020-02-22 16:32:43
原创 Java 學習筆記
終於有機會系統地學習Java。在此記錄Java及面向對象編程的一些特點概念以備以後面試之用。 1.深複製（Deep Copy） 淺複製(Shallow Copy) 淺複製：僅複製複合對象的根對象。若還有子對象，則將新複製的根對象中的子對
2020-02-22 16:32:43
原创 Sicily 1151. 魔板
題目大意： 類似於華容道的按規則移動方塊，達到預期狀態。 算法思想及主要數據結構： BFS（廣搜）+ 康託展開 + Queue 1、BFS I． 將初始狀態放入隊列， II． 得到隊列中的第一個狀態，則從隊列中pop III．
2020-02-22 16:32:43
原创 Sicily 1099. Packing Passengers
題目大意：求線性方程的解。 解題思路： 根據題意大概可以轉化成線性方程求解的模型。 求滿足 A * x + B * y = num的x、y，使Cost = CostA * x + CostB * y達到最小。 1.首先判斷A，B是否爲0
2020-02-22 16:32:43
原创 Sicily 1152/1153. 馬周遊
題目大意： 給出馬的初始位置，得出遍歷棋盤的一條路徑。 解題思路： DFS(深搜)+剪枝。 1、DFS I． 計算初始狀態root下步可達點 II． 如果下步可達，則繼續計算下步的下步是否可達 III． 如果下步不可達，則返
2020-02-22 16:32:43
原创 Sicily 1041. Pushing Boxes
題目大意： 一個矩形房間裏面有若干箱子。 每次操作是把房間的其中一面牆往裏移動，把箱子推到新的位置，問最後所有箱子的位置。 解題思路： 分上下左右四種情況分別考慮，按照題目描述模擬。 以下牆上移（move_up）爲例： 1.首先沿列方向，
2020-02-22 16:32:43
原创 Sicily 1142. Pancake Sorting（煎餅排序）
題目大意：煎餅排序。 這個問題是Bill Gates想出來的。描述如下。 一位餐廳侍者在送出一疊煎餅 (pancakes) 到顧客之前，發現廚師實在太困了，這些煎餅大小不一，混雜在一起堆成一疊，客人實在不會有太多好感。因此，在送出這些煎餅
2020-02-22 16:32:43
原创 Sicily 1240. Faulty Odometer
題目大意：一個給定數，求小於這個數所有不包含4的數的個數。 解題思路： 方法1：拿到題以爲直接遍歷判斷是否包含4即可。但是C++ 中string與int轉化不像Java那麼方便。放棄之。 方法2：事先算出各位（如10，100，1000，1
2020-02-22 16:32:43
原创 深刻理解JavaScript基於原型的面向對象
轉自 深刻理解JavaScript基於原型的面向對象 主題一、原型 一、基於原型的語言的特點 1 只有對象,沒有類;對象繼承對象,而不是類繼承類。 2 “原型對象”是基於原型語言的核心概念。
2018-08-22 13:10:59
原创 Sicily 1822. Fight Club
題目大意：一圈人與相鄰人對打，必有一人獲勝，問某人是否可以通過更改搏鬥順序獲勝。 解題思路： 1.乍一看以爲是鄰接矩陣遍歷，但是不相鄰的兩個人不一定可以相遇。 2.所以問題變爲判斷不相鄰兩人是否可以相遇，第i個人是否能與第j人相遇要滿足條
2018-08-22 13:10:56
原创 Sicily 1024. Magic Island
題目大意：圖論，計算權值和最大的路徑。 解題思路：遍歷所有路徑，計算權值和，找出最大值即可。 遍歷可以通過遞歸或者循環。 判斷當前節點是否被訪問可以通過兩種方法： 1.定義結構體，保存visited信息 2.路徑初始化。計算每個節點間的距
2018-08-22 13:10:55
1
原创 Sicily 1203. The Cubic End（數論乘法）
題目大意：立方求尾數。求一個數的立方尾數等於本身。 解題思路： 1.判斷尾數相同，不需要將整個數乘完再取尾數。只要從低位開始，一位一位逐個匹配即可。 2.尾數爲1，3，7，9時，1立方尾數爲1，3立方尾數爲7，7立方尾數爲3，9立方尾數爲
2018-08-22 13:10:54
2