原创 數據結構專題——堆

一、堆(heap) 別稱:優先隊列(priority queue) 思想:(參考維基百科:http://zh.wikipedia.org/zh-cn/堆 ) 在隊列中,調度程序反覆提取隊列中第一個作業並運行,因爲實際情況中某些時間較短的

原创 數據結構專題——棧

一、棧(stack)(可與隊列對比進行學習) 思想:棧實現的是一種後進先出(last-in,first-out,LIFO)策略。(《算法導論》) 定義:棧是限定僅在表尾進行插入和刪除操作的線性表(具有線性關係/前驅後繼關係)。(《大話數據

原创 數據結構專題——隊列

一、隊列(queue)(可與棧對比進行學習) 思想:隊列實現的是一種先進先出(first-in,first-out,FIFO)策略。(《算法導論》) 定義:隊列是隻允許在一端進行插入操作,而在另一端進行刪除操作的線性表(具有線性關係/前驅

原创 數據結構專題——線性表

一、線性表及其分類 (定義部分參考自《大話數據結構》及維基百科) 線性表(List / Linear List):零個或多個數據元素的有限序列。 線性表的基本操作(涉及算法中方法實現):   線性表初始化;   求線性表長度;   獲取元

原创 《計算機程序的構造和解釋》學習筆記———數值積分

一、數值分析   數值分析(英語:numerical analysis),是指在數學分析(區別於離散數學)問題中,對使用數值近似(相對於一般化的符號運算)演算法的研究。   (參考:http://zh.wikipedia.org/wiki

原创 微信小程序:2048小遊戲

實戰 看了微信小程序的開發文檔和熟悉了微信小程序的使用後,拿著名的2048小遊戲練練手,做個DEMO玩玩。 IDEA 界面抽象如下: [重新開始按鈕] [模式選擇] [用時(秒級)] [難度級別] 時間條 x x x x

原创 使用Scrapy對新聞進行爬蟲(二)

Scrapy Item學習筆記 scrapy框架下的Item用於定義抓取的數據內容。實現從非結構化數據(網頁)中提取結構化數據時,結構化數據所用的數據結構即爲該item(Scrapy.Item) 執行方式 聲明一個item類,scrapy

原创 查找(搜索)算法(**Search algorithm**)

(學習資料來源:維基百科,《算法導論》,《大話數據結構》,《編程珠璣》,《編程珠璣續》,google) 查找(搜索)算法(Search algorithm) (下面的定義參考自《大話數據結構》) 查找表(Search Table)由同

原创 OVa Online Judge 學習筆記- AOAPC I: Volume 2. Data Structure Tree

題目 做題筆記 112 - Tree Summing 技巧:遞歸+樹先序遍歷 知識點:利用遞歸獲得二叉樹 做題記錄:GOOGLE -> AC 方法一:剛開始不知道怎麼讀取樹的數據,參考網上文章,首先分析樹的遍歷順序(這裏是先序遍歷)以

原创 MYSQL數據庫常用語句

數據庫複習 趁着放假時間,複習一下數據庫的使用。目標: 1. 提高自己的工作效率。 2. 拓寬自己的數據庫設計和優化思路。 3. 探索並補充新的知識。 數據庫命令列表 連接、查看數據庫 命令 用途 示例

原创 scrapy源碼剖析(scrapy.settings)

模塊 模塊:scrapy.settings 類:SettingsAttributes BaseSettings Settings SettingsAttributes 表示一個基本的屬性值,該值被賦予了優先級,使用set方法時,只有

原创 新聞網站爬蟲設計

新聞爬取 目標:爬取線上各大網站的新聞入庫並進行後處理獲取需要的信息。 新聞源和新聞屬性 新聞源屬性 1.1 源名稱 特定源名稱,描述該源,比如新浪新聞。 1.2 源唯一標識 特定源ID:primary key 1.3 源UR

原创 python一二三【warning模塊使用】

warning模塊使用目的 和exception異常要求用戶立刻進行處理不同,warning通常用於提示用戶一些錯誤或者過時的用法。 case scrapy源碼中用到了繼承了Warning類創建了一個提醒對象ScrapyDeprecati

原创 [leetcode]convert-sorted-list-to-binary-search-tree

題目 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 分析 對於

原创 Linux例行性任務

需求 兩種場景 1. 在某個指定時間執行某項任務。(明天早上檢查磁盤狀態) 2. 週期性執行某項任務。(每天早上備份日誌) 分析 讓程指定時間運行某些任務,提高自己的工作效率,避免人工登錄機器去運行,特別是有程序依賴時,比如說有些