原创 NYOJ Gone Fishing 貪心策略

Gone Fishing 時間限制:3000 ms | 內存限制:65535 KB 難度:5 描述 John is going on a fishing trip. He has h hours available (

原创 windows實用快捷鍵(二)

win+R並輸入psr.exe,可以記錄用戶的操作;(可以用來做教程使用,不用自己一張一張地 去截屏) win+R並輸入osk,可以顯示虛擬鍵盤 win++++++可以調出放大鏡 win+g 可以調出錄像工具,然後去xb

原创 HDU 1236 排名 Java實現

排名 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20727    A

原创 opencv 中關於BOW模型的實現以及相關的函數解釋

       這兩天在做關於圖像的局部特徵提取的內容,使用工具是VS2013+OpenCV。通過看論文知道一般採用SIFT+BOW來進行實現。關於SIFT特徵提取的介紹很多,一般都比較複雜難懂,尤其是對我這種數學不怎麼好的人。看了幾天還

原创 NOYJ 瘋牛 二分搜索 貪心策略

瘋牛 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述農夫 John 建造了一座很長的畜欄,它包括N (2 <= N <= 100,000)個隔間,這些小隔間依次編號爲x1,...,xN (0 <=

原创 PRML第 47 頁損失函數中交叉項爲什麼會消失--計算過程

在PRML的第一章1.5.5節,計算關於損失函數過程中,根據原文得到如下內容: 其中有一下推導過程: 文中只用一句話描述了爲什麼交叉項會消失,”Substituting into the loss function an

原创 [LeetCode] Perfect Squares 完全平方數

[LeetCode] Perfect Squares 完全平方數   Given a positive integer n, find the least number of perfect square numbers

原创 NYOJ 91 階乘之和——貪心算法

解題思路 剛開始看到這個題,覺得枚舉應該就可以完成,純暴力也可以完成,因爲只要枚舉到10就可以了,但是覺得沒有意思。想想還是用貪心策略來做。把最接近N的階乘當作N的一個項。有人就會問,爲啥要最接近的呢,取第二接近然後加上前面

原创 Python3.5 如何安裝對應版本的numpy

          前段時間學習Python,一不小心就下載了Python3.5的版本(感覺越新越好。。。。),但是需要安裝numpy時候就發愁了。因爲需要安裝對應版本的numpy,又不想重新裝Python。哎,蒙逼中。 後來找到了解決辦

原创 線性時間排序 計數排序(Counting Sort)

基本思想: 我們已經學習過其他的排序算法,插入排序,歸併排序,快速排序,隨機快速排序,堆排序等等。但是這些算法最快的也要O(nlgn)。如何做到線性時間的排序呢?我們常說,空間和時間代價可以轉換。我們可以利用犧牲時間來獲取空間,也可以犧牲

原创 PageRank算法簡介及Map-Reduce實現

 PageRank對網頁排名的算法,曾是Google發家致富的法寶。以前雖然有實驗過,但理解還是不透徹,這幾天又看了一下,這裏總結一下PageRank算法的基本原理。 一、什麼是pagerank   PageRank的Page可是認

原创 【Leetcode】 Next Permutation(31)

                                                                        Next Permutation(31) Implement next permutati

原创 c++之TinyXml使用與應用,包含簡單的例子

使用方法: 使用c++寫代碼時,發現需要讀取一個比較複雜的xml文件,但是感覺Filestorage似乎處理不了,所以採用引入Xml解析庫的方式試圖解決。其中有很多種。覺得TinyXml比較簡單,方便使用(畢竟只是需要讀取一下簡單類型的x

原创 HDU cake

思路:剛看到這個題還是比較懵,雖然看懂了題意,但是並沒有什麼思路。於是列舉了大量的例子,發現了錯誤的規律,就直接WA了。百思不得其解,於是就上網找了一下題解。才真正知道原理。可以把蛋糕看成是矩形,然後先切均等切成p塊,然後切成q塊,減去重

原创 c++ int 類型與string類型的相互轉化

    編程中經常遇到將int類型轉換爲string類型的情況,在網上看了幾種方法後,覺得利用stringstream還是印象深刻,stringstream相當於將數據輸入,然後根據輸出類型,輸出想要的數據,廢話不多說,上代碼 int