原创 最少貨幣數問題

題目: 給定數組arr, arr中所有的值都爲正數且不重複。每個值代表一中面值的貨幣,每種面值的貨幣可以使用任意張,再給定一個整數aim代表要找的錢數,求組成aim的最少貨幣數。 思路 : 採用動態規劃的思想來解此題。首先設定dp

原创 Mongo插入文檔操作

Mongo文檔的數據格式和JSON相同,叫做BSON全稱爲Binary JSON。BSON是一種二進制格式的存儲方式。 MongoDB使用insert和save方法將數據插入數據庫中。 db.COLLECTION_NAME.in

原创 劍指offer-66題 機器人的運動範圍

題目: 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數位之和大於k的格子。 例如,當k爲18時,機器人能夠進入方格(35,37),因爲

原创 劍指offer-63題 數據流的中位數

題目: 如何得到一個數據流中的中位數?如果從數據流中讀出奇數個數值,那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值,那麼中位數就是所有數值排序之後中間兩個數的平均值。 思路: 定義兩個優先隊列即P

原创 Mongo刪除文檔

MongoDB使用remove函數來移除集合中的數據。 一個比較好的習慣是在執行remove函數之前先使用find函數來查看要刪除的數據是否存在。 remove方法的基本語法格式 db.collection.remove (

原创 數據庫的安全性

數據庫的特點之一就是由數據庫管理系統提供統一的數據保護功能來保證數據的安全可靠和正確有效。數據庫的數據保護功能主要包括數據的安全性和完整性。 數據庫的安全性是指保護數據庫以防止不合法使用所造成的數據泄露、更改或破壞。系統安全保護措

原创 Effective Java讀書筆記-覆蓋equals時總要覆蓋hashCode

hashCode,就是哈希值,可以理解爲一個對象的標識(好的hash,能確保不同的對象有不同的hash值),Object含有hashCode方法,用來返回對象的hash值。hashCode方法多用在基於散列值的集合類,比如Hash

原创 Myeclipse中Package的錯誤

可以選用較低版本的sdk,比如我就用回1.6版本的sdk window->preferences->Java->Installed JREs->Ad

原创 Effective Java讀書筆記-接口優於抽象類

抽象類與接口的區別: 抽象類中可以有已經實現的方法,接口中只能存放方法的定義。 爲實現抽象類定義的類型,類必須繼承抽象類。 現有的類很容易被更新,以實現接口 當類需要添加新的方法時,最好的辦法就是定義一個接口讓類去實現它。注意

原创 劍指offer-65題 矩陣中的路徑

題目: 請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始,每一步可以在矩陣中向左,向右,向上,向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子,則該路徑不能再進

原创 劍指offer-62題 二叉排序樹第k個節點

題目描述: 給定一顆二叉搜索樹,請找出其中的第k大的結點。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按結點數值大小順序第三個結點的值爲4。 思路: 二叉搜索樹的中序遍歷其實就是其中各個節點按照從小到大的順序

原创 劍指offer-64題 滑動窗口的最大值

題目: 給定一個數組和滑動窗口的大小,找出所有滑動窗口裏數值的最大值。例如,如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3,那麼一共存在6個滑動窗口,他們的最大值分別爲{4,4,6,6,6,5}; 針對數組{2

原创 最長遞增子序列

題目: 給定數組arr,返回arr的最長遞增子序列。 舉例: arr=[2,1,5,3,6,4,8,9,7],返回的最長遞增子序列爲[1,3,4,9,8]。 思路: 採取兩層循環來遍歷數組arr,第一層循環遍歷完一個數之後,在

原创 LeetCode——Max Points on a Line

題目: Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 題目大意: 給出一組點

原创 Mongo查詢操作

Mongo查詢操作使用find()方法,find()方法查詢的結果以非結構形式展示給用戶。 語法格式 db.collection.find(query,projection) 參數說明: 參數 參數說明 query