原创 帶有重複元素的有序數組二分查找

在牛客上看到這樣一道題: 題目描述 統計一個數字在排序數組中出現的次數。      一般首先會想到順序遍歷一遍,時間複雜度o(n),如果這麼簡單,這道題就沒什麼必要出了。  其實這道題也很容易想到二分查找,時間複雜度爲o(logn

原创 web安全之跨站請求僞造攻擊(CSRF)與防範方法

一.CSRF是什麼?   CSRF(Cross-site request forgery),中文名稱:跨站請求僞造,也被稱爲:one click attack/session riding,縮寫爲:CSRF/XSRF。 二.CSRF

原创 使用python的Flask實現一個RESTful API服務器端[翻譯]

最近這些年,REST已經成爲web services和APIs的標準架構,很多APP的架構基本上是使用RESTful的形式了。 本文將會使用python的Flask框架輕鬆實現一個RESTful的服務。 REST的六個特性: Cli

原创 幾個常用字符串hash算法的node封裝

// hash.js exports.additive = function (key, prime) { key = key instanceof Buffer ? key : new Buffer(key); pri

原创 web安全之文件上傳漏洞攻擊與防範方法

一、 文件上傳漏洞與WebShell的關係 文件上傳漏洞是指網絡攻擊者上傳了一個可執行的文件到服務器並執行。這裏上傳的文件可以是木馬,病毒,惡意腳本或者WebShell等。這種攻擊方式是最爲直接和有效的,部分文件上傳漏洞的利用技術門檻非常

原创 數組中的逆序對

在牛客網上看到這樣一道題: 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007  輸

原创 撲克牌順子

把每一件簡單的事情做的完美,你就是偉大的。 在牛客上看到這樣一道題: 題目描述 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)...他隨機從中抽出了5張牌,想測測自己的手氣,看看

原创 求和爲S的所有連續正數數列

今天在牛客上看到一道題: 題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和爲100(至少包括兩個數)。沒多久,他就得到另一

原创 字符串循環左移

偉大在於把簡單的事情做的完美 在牛客上看到這樣一道題: 題目描述 彙編語言中有一種移位指令叫做循環左移(ROL),現在有個簡單的任務,就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S,請你把其循環左移K位後的序列輸出。例如,