原创 POJ 1222 Java: Extended lights out 枚舉
題目描述：http://poj.org/problem?id=1222 本題使用到的算法是枚舉法。要求得使燈全部熄滅的按開關方式，最簡單的方法就是將30個開關的每一種狀態都枚舉一遍。但是這樣做需要進行2^30次計算，計算量太大。那麼是否
2020-06-22 06:17:19
原创 LeetCode 172: Factorial Trailing Zeroes
題目要求：https://leetcode.com/problems/factorial-trailing-zeroes/ 1）階乘末尾0的個數，等於各個元素分解素因素後，2*5的個數 2）對階乘而言，素因素分解後2的數量一定多於5，因此
2020-06-22 04:42:09
原创 Ubuntu-14.04.2 JDK安裝配置
一、下載 下載地址：http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html 按照需要選擇不同的版本。筆者選擇的是 jdk-7
2020-06-22 04:42:09
原创 POJ 1007 Java：DNA Sorting
題目描述：大意是給出一些相同長度的字符串，根據這些字符串的逆序數進行排序，輸出。 分析：定義一個DNA類，其中包含字符串和該字符串的逆序數兩個成員變量，和相關成員函數。對給定的字符串排序，再輸出。 AC代碼： import java
2020-06-22 04:42:09
原创 POJ 1088 Java：滑雪（動態規劃）
這是一個動態規劃問題（Dynamic programming）：講一個較大的問題分爲若干的相互有關的子問題，即重疊子問題，使用遞歸的方法來求解。 對於這個問題來說，點A的步數爲，與其相鄰的四個點中高度低於A的點中，步數最長的點+1。
2020-06-22 04:42:09
原创 poj 1011 Java: sticks
題目描述：http://poj.org/problem?id=1011 本題考察的內容是深度優先遍歷（DFS），要實現其要求的輸出並不困難。但是題目存在時間限制，僅僅使用DFS結果會超時。因此需要我們添加一些判斷拼湊成功和不成功的條件，也
2020-02-23 19:46:10
原创 LeetCode 119: Pascal's Triangle II
題目要求：https://leetcode.com/problems/pascals-triangle-ii/ 1）楊輝三角形：第k+1行的第i個元素，等於第k個元素的第i個元素加第i-1個元素 2）爲滿足空間複雜度爲O(k)的需求，可
2020-02-23 19:46:10
原创 Hadoop安裝教程_單機/僞分佈式配置_Hadoop2.6.0/Ubuntu14.04
Hadoop單節點僞分佈式安裝配置，轉載自：http://www.powerxing.com/install-hadoop/ 環境 本教程使用 Ubuntu 14.04 64位 作爲系統環境（Ubuntu 12.04 也行，3
2020-02-23 19:46:10
原创 Numpy詳細教程
原文地址：http://blog.csdn.net/lsjseu/article/details/20359201 先決條件 在閱讀這個教程之前，你多少需要知道點python。如果你想從新回憶下，請看看Python Tut
2020-02-23 19:46:10
原创 Python: TypeError: XXX() takes exactly 1 argument (2 given)
在調用某一個類A的方法時，出現以下錯誤：TypeError: XXX() takes exactly 1 argument (2 given) Python在調用一個實例的方法是，將instance本身也作爲一個參數傳入，即 調用方法：
2020-02-23 19:46:10
原创 Struts2 使用域模型給action傳遞參數以及DTO
域模型： 以用戶登錄爲例： 定義一個User類對象us，設置其中變量信息，getter和setter。在LoginAction類中申明一個user類對象(不需要new，Struts2會自行new出一個對像)，以及user的getter和s
2020-02-23 19:46:10
原创 JDK與JRE的區別
通俗點來說： jdk是java的開發包，其中包括jre;jre僅僅是java的運行時環境；而JDK包括了同版本的JRE，此外還包括有編譯器和其它工具 Jre 是java runtime environment, 是java程序的運行環境
2020-02-23 19:46:10
原创 LeetCode102: Binary Tree Level Order Traversal
題目要求：https://leetcode.com/problems/binary-tree-level-order-traversal/ 1）此題本質上是一個BFS問題，不難解決 2）在對queue遍歷時需要注意 題目要求將每一層節點
2020-02-23 19:46:10
原创 LeetCode 438: Find All Anagrams in a String
題目描述：hhttps://leetcode.com/problems/find-all-anagrams-in-a-string/ 題目本身並不難，這裏主要比較兩種方法在時間上的差異： 方法一： 每次去s中與q長度相等的字串，比較兩個字
2020-02-23 19:46:10
原创 Python:TypeError: 'int' object is not callable
一個函數的部分代碼如下：def loadData(): ...... len = dataSet.__len__() tra
2020-02-23 19:46:10