原创 LeetCode動態規劃198. House Robber思路解析

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stash

原创 3.如何開啓Tornado的調試模式 (副標題:方便調試與測試)

默認用Tornado寫程序,修改完代碼需要將文件上傳,然後重啓 Supervisord (supervisorctl reload),修改的程序才能生效。但這樣比較麻煩,因爲需要SSH到服務器進行重啓操作。Tornado自帶的調試模式

原创 1.開始用Tornado:從Hello World開始 (副標題:瞭解Tornado代碼組織)

tornado 源碼包中 demos 目錄下包含一些示例程序,就從最簡單的 helloworld.py 來看一個 tornado 應用程序的代碼結構。 完整的實例程序如下: 01 #!/usr/bin/env

原创 4.Tornado對Web請求與響應的處理機制 (副標題:作爲Web Server的功能)

接下來我們看一下helloword.py的唯一一個handler。 1 class MainHandler(tornado.web.RequestHandler): 2     def get(self): 3

原创 用spark ml pipeline嘗試kaggle比賽

一、關於spark ml pipeline與機器學習 一個典型的機器學習構建包含若干個過程 1、源數據ETL 2、數據預處理 3、特徵選取 4、模型訓練與驗證 以上四個步驟可以抽象爲一個包括多個步驟的流水線式工作,從數據收集開

原创 Leetcode 300. Longest Increasing Subsequences (nlogn複雜度)思路解析

題目 Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9,

原创 646. Maximum Length of Pair Chain思路解析

題目 You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. Now, we

原创 3.關於Tornado handler的更多細節 (副標題:一些要注意的問題)

實際上handler有很多講究,在Application類的註釋中,就講了不少。 1. 首先,(regexp,tornado.web.RequestHandler)中的第一個參數不是普通的字符串,而是正則表達式,這也是爲什麼示例中

原创 pandas string轉dataframe

今天業務上碰到用pandas處理一個大文件的內存不夠問題,需要做concat 合併多個文件,每個文件數據在1.4億行左右。當時第一反應是把dataframe分割成多塊小文件處理,後面發現即使pandas內存問題解決了,用pickle做保存

原创 通過redis-cli的日誌查看redis操作記錄

由於工作的業務需要,我想查redis客戶端的操作記錄,但是百度搜索到的結果只能找到關於slowlog慢查詢相關的內容,故在此說明下redis-cli的操作記錄日誌的路徑,默認路徑爲redis-cli的安裝目錄下的.rediscli_his

原创 Leetcode 3. Longest Substring Without Repeating Characters思路解析

題目 Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb",

原创 DataFrame執行groupby聚合操作後,如何繼續保持DataFrame對象而不變成Series對象

最近在做京東jdata算法比賽,剛接觸pandas不久,在處理特徵時,碰到一個噁心的問題:用groupby聚合後,之前的dataframe對象變成了series對象,聚合的字段變成了索引index,導致獲取這些字段時很麻煩,後面發現res

原创 Leetcode 650. 2 Keys Keyboard

題目 Initially on a notepad only one character 'A' is present. You can perform two operations on this notepad for each st

原创 Leetcode題解 53. Maximum Subarray 思路解析

題目 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example

原创 14.Tornado高性能的祕密:ioloop對象分析 (副標題:IOLoop是個事件循環)

網上都說nginx和lighthttpd是高性能web服務器,而tornado也是著名的高抗負載應用,它們間有什麼相似處呢?上節提到的ioloop對象是如何循環的呢?往下看。 首先關於TCP服務器的開發上節已經提過,很明顯那個三段